Real-Time Replication Control for Distributed Database Systems: Algorithms and Their Performance
Sang Hyuk Son, Fengjie Zhang · Database Systems for Advanced Applications · 1995
Schedulers for distributed real-time database systems must satisfy timing constraints of transactions and preserve data consistency. This paper presents a replication control algorithm, which integrates real-time scheduling and replication control. The algorithm adopts a majority consensus scheme for replication control and employs epsilon-serializability, a correctness criterion which is less stringent than conventional one-copy serializability. The performance of the algorithm is evaluated and compared with that of a real-time token-based