A Simulation Environment For Distributed Databases And Its Use For Performance Evaluation Of Replication Control Algorithms
Sang Hyuk Son, Spiros Kouloumbis · 2005
Replication is a key factor for improving the availability of data in a distributed system. A major restriction in using replication is that replicated copies must behave like a single copy; i.e. mutual and intemal consistency must be preserved. Many replication control algorithms have been proposed for use in distributed 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.