Issue No.09 - September (1997 vol.46)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.620480
<p><b>Abstract</b>—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 <it>window-consistent</it> 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.</p>
Real-time systems, fault tolerance, replication protocols, temporal consistency, scheduling.
Ashish Mehra, Jennifer Rexford, Farnam Jahanian, "Design and Evaluation of a Window-Consistent Replication Service", IEEE Transactions on Computers, vol.46, no. 9, pp. 986-996, September 1997, doi:10.1109/12.620480