Item Details

Performance Evaluation of Replication Control Algorithms for Distributed Database Systems

Son, Sang; Kouloumbis, Spiros
Son, Sang
Kouloumbis, Spiros
Replication is a key factor for improving the availability of data in a distributed system. Replicated data is stored redundantly at multiple sites so that it can be used by the user even when sortie of the copies are not locally available due to site failures. A major restriction in using replication is that replicated copies must behave like a single copy; i.e. mutual and internal consistency must be preserved. Many concurrency control algorithms have been proposed for use in distributed fully replicated database systems. Two of the major families of such algorithms are the Quorum Consensus Approach and the Special Copy Approach. In this paper we examine one algorithm from each of these families. using a detailed model of a distributed DBMS. Each of the algorithms we have chosen is representative of the family to which it belongs, and both span a wide range ofvcharacteristics in terms of how conflicts are detected and resolved. The critical performance results not only determine the relative efficiency of the two algorithms, but also help the researcher obtain a better insight into the trade«offs inherent to each respective approach. Note: Abstract extracted from PDF file via OCR
University of Virginia, Department of Computer Science, 1991
Published Date
Libra Open Repository
Logo for In CopyrightIn Copyright


Access Online