Design and evaluation of a window-consistent replication service

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-c...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on computers 1997-09, Vol.46 (9), p.986-996
Main Authors: Mehra, A., Rexford, J., Jahanian, F.
Format: Article
Language:English
Subjects:
Applied sciences
Availability
Computer science
control theory
systems
Computer systems performance. Reliability
Control systems
Exact sciences and technology
Fault tolerance
Fault tolerant systems
Job shop scheduling
Protocols
Real time systems
Redundancy
Software
Switches
Timing
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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, on a network of Intel-based PCs running RT-Mach, show that the service handles a range of client loads while maintaining bounds on temporal inconsistency.
ISSN:0018-9340
1557-9956
DOI:10.1109/12.620480