Design and evaluation of a window-consistent replication service
- 19 November 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
Real-time applications typically operate under strict timing and dependability constraints. Although traditional data replication protocols provide fault tolerance, real-time guarantees require bounded overhead for managing this redundancy. This paper presents the design and evaluation of a window-consistent primary-backup replication service that provides timely availability of the repository by relaxing the consistency of the replicated data. The service guarantees controlled inconsistency by scheduling update transmissions from the primary to the backup(s); this ensures that client applications interact with a window-consistent repository when a backup must supplant a failed primary. Experiments on our prototype implementation show that the service handles a range of client loads while maintaining bounds on temporal inconsistency.Keywords
This publication has 17 references indexed in Scilit:
- SSP: A semantics-based protocol for real-time data accessPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Fault-tolerance in the Advanced Automation SystemPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Imprecise computationsProceedings of the IEEE, 1994
- The process group approach to reliable distributed computingCommunications of the ACM, 1993
- Replica control in distributed systemsPublished by Association for Computing Machinery (ACM) ,1991
- Implementing fault-tolerant services using the state machine approach: a tutorialACM Computing Surveys, 1990
- Data caching issues in an information retrieval systemACM Transactions on Database Systems, 1990
- Distributed fault-tolerant real-time systems: the Mars approachIEEE Micro, 1989
- Reliable communication in the presence of failuresACM Transactions on Computer Systems, 1987
- A NonStop kernelPublished by Association for Computing Machinery (ACM) ,1981