Accessing Replicated Data In A Large Scale Distributed System
Download Accessing Replicated Data In A Large Scale Distributed System PDF/ePub or read online books in Mobi eBooks. Click Download or Read Online button to get Accessing Replicated Data In A Large Scale Distributed System book now. This website allows unlimited access to, at the time of writing, more than 1.5 million titles, including hundreds of thousands of titles in various foreign languages.
Accessing Replicated Data in a Large-scale Distributed System
Abstract: "Replicating a data object improves the availability of the data, and can improve access latency by locating copies of the object near to their use. When accessing replicated objects across an internetwork, the time to access different replicas is non-uniform. Further, the probability that a particular replica is inaccessible is much higher in an internetwork than in a local-area network (LAN) because of partitions and the many intermediate hosts and networks that can fail. We report three replica-accessing algorithms which can be tuned to minimize either access latency or the number of messages sent. These algorithms assume only an unreliable datagram mechanism for communicating with replicas. Our work extends previous investigations into the performance of replication algorithms by assuming unreliable communication. We have investigated the performance of these algorithms by measuring the communication behavior of the Internet, and by building discrete-event simulations based on our measurements. We find that almost all message failures are either transient or due to long-term host failure, so that retrying messages a few times adds only a small amount to the overall message traffic while improving both access latency as long as the probability of message failure is small. Moreover, the algorithms which retry messages on failure provide significantly improved availability over those which do not."
Foundations of Data Organization and Algorithms
Author: David B. Lomet
language: en
Publisher: Springer Science & Business Media
Release Date: 1993-09-29
This volume presents the proceedings of the Fourth International Conference on Data Organization and Algorithms, FODO '93, held in Evanston, Illinois. FODO '93 reflects the maturing of the database field which hasbeen driven by the enormous growth in the range of applications for databasesystems. The "non-standard" applications of the not-so-distant past, such ashypertext, multimedia, and scientific and engineering databases, now provide some of the central motivation for the advances in hardware technology and data organizations and algorithms. The volume contains 3 invited talks, 22 contributed papers, and 2 panel papers. The contributed papers are grouped into parts on multimedia, access methods, text processing, query processing, industrial applications, physical storage, andnew directions.
Computational Science - ICCS 2006
This is Volume IV of the four-volume set LNCS 3991-3994 constituting the refereed proceedings of the 6th International Conference on Computational Science, ICCS 2006. The 98 revised full papers and 29 revised poster papers of the main track presented together with 500 accepted workshop papers were carefully reviewed and selected for inclusion in the four volumes. The coverage spans the whole range of computational science.