A Real-Time Synchronization Scheme for Replicated Data in Distributed Database Systems

Report
Authors:Son, Sang, Department of Computer ScienceUniversity of Virginia Kouloumbis, Spiros, Department of Computer ScienceUniversity of Virginia
Abstract:

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

Rights:
All rights reserved (no additional license for public reuse)
Language:
English
Source Citation:

Son, Sang, and Spiros Kouloumbis. "A Real-Time Synchronization Scheme for Replicated Data in Distributed Database Systems." University of Virginia Dept. of Computer Science Tech Report (1991).

Publisher:
University of Virginia, Department of Computer Science
Published Date:
1991