Window-consistent replication for real-time applications

Jennifer Rexford, Ashish Mehra, James Dolter, Farnam Jahanian

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations

Abstract

Two widely-studied approaches for structuring fault-tolerant services are the state-machine and the primary-backup replication schemes. For a large class of soft and hard real-time applications, the degree of consistency among servers can be exploited to design replication protocols with predictable timing behavior. This is particularly useful in applications, such as automated process control, in which one can tradeoff the quality or precision for timely availability of data. This paper presents the architecture and prototype implementation of a primary-backup replication service that employs window consistency semantics between the primary data repository and the backups. A client registers a data object with the service by declaring the consistency requirements for the data, in terms of a time window. The primary ensures that each backup site maintains a version of the object that was valid on the primary within the preceding time window by scheduling update messages to the backups. Decoupling the transmission of updates to the backups from the processing of client requests permits the primary to handle a higher rate of operations and provide more timely service to clients. The non-blocking semantics free the client from waiting for updates to the backups to complete. Furthermore, real-time scheduling of update messages can guarantee controlled inconsistency between the primary and backup repositories.

Original languageEnglish (US)
Title of host publicationProceedings of the IEEE Workshop on Real-Time Operating Systems and Software
PublisherPubl by IEEE
Pages107-111
Number of pages5
ISBN (Print)0818657103
StatePublished - 1994
Externally publishedYes
EventProceedings of the 11th IEEE Workshop on Real-Time Operating Systems and Software - Seattle, WA, USA
Duration: May 18 1994May 19 1994

Publication series

NameProceedings of the IEEE Workshop on Real-Time Operating Systems and Software

Other

OtherProceedings of the 11th IEEE Workshop on Real-Time Operating Systems and Software
CitySeattle, WA, USA
Period5/18/945/19/94

All Science Journal Classification (ASJC) codes

  • Software

Fingerprint

Dive into the research topics of 'Window-consistent replication for real-time applications'. Together they form a unique fingerprint.

Cite this