Design and evaluation of a window-consistent replication service

Ashish Mehra, Jennifer Rexford, Hock Siong Ang, Farnam Jahanian

Research output: Contribution to journalConference articlepeer-review

3 Scopus citations


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.

Original languageEnglish (US)
Pages (from-to)182-191
Number of pages10
JournalReal-Time Technology and Applications - Proceedings
StatePublished - 1995
Externally publishedYes
EventProceedings of the Real-Time Technology and Applications Symposium - Chicago, IL, USA
Duration: May 15 1995May 17 1995

All Science Journal Classification (ASJC) codes

  • Hardware and Architecture
  • Computer Networks and Communications
  • Software


Dive into the research topics of 'Design and evaluation of a window-consistent replication service'. Together they form a unique fingerprint.

Cite this