Item Details

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

Son, Sang; Kouloumbis, Spiros
Format
Report
Author
Son, Sang
Kouloumbis, Spiros
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
Language
English
Date Received
20121029
Published
University of Virginia, Department of Computer Science, 1991
Published Date
1991
Collection
Libra Open Repository
Logo for In CopyrightIn Copyright

Availability

Access Online