Performance Evaluation of Replication Control Algorithms for Distributed Database SystemsReport
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
All rights reserved (no additional license for public reuse)
Son, Sang, and Spiros Kouloumbis. "Performance Evaluation of Replication Control Algorithms for Distributed Database Systems." University of Virginia Dept. of Computer Science Tech Report (1991).
University of Virginia, Department of Computer Science