Session guarantees for weakly consistent replicated data

  • Authors:
  • Douglas B. Terry;Alan J. Demers;Karin Petersen;Mike J. Spreitzer;Marvin M. Theimer;Brent B. Welch

  • Affiliations:
  • -;-;-;-;-;-

  • Venue:
  • PDIS '94 Proceedings of the third international conference on on Parallel and distributed information systems
  • Year:
  • 1994

Quantified Score

Hi-index 0.02

Visualization

Abstract

Four per-session guarantees are proposed to aid users and applications of weakly consistent replicated data: Read Your Writes, Monotonic Reads, Writes Follow Reads, and Monotonic Writes. The intent is to present individual applications with a view of the database that is consistent with their own actions, even if they read and write from various, potentially inconsistent servers. The guarantees can be layered on existing systems that employ a read-any/write-any replication scheme while retaining the principal benefits of such a scheme, namely high-availability, simplicity, scalability, and support for disconnected operation. These session guarantees were developed in the context of the Bayou project of Xerox PARC in which we are designing and building a replicated storage system to support the needs of mobile computing users who may be only intermittently connected.