A Real-Time Synchronization Scheme for Replicated Data in Distributed Database Systems
Sang Hyuk Son, Spiros Kouloumbis · 1991
The design and implementation of time-critical schedulers for real-time distributed replicated database systems must satisfy two major requirements: transactions must be able to meet the timing constraints associated with them, and mutual and internal consistency of replicated data must be preserved. In this paper, we propose a new replication control algorithm, which integrates real~time scheduling and replication control. The algorithm adopts a token-based scheme for replication control and attempts to balance the criticality of realtime transactions with the conflict resolution policies of that scheme. In addition, the algorithm employs Epsilon-serializability (ESR), a new correctness criterion which is less stringent than conventional one-copy-serializability, to guarantee the robustness of the scheme. Furthermore, the algorithm is flexible and very practical, since no prior knowledge of the data requirements or the execution time of each transaction is required. Note: Abstract extracted from PDF file via OCR