Session guarantees for weakly consistent replicated data

DB Terry, AJ Demers, K Petersen… - Proceedings of 3rd …, 1994 - ieeexplore.ieee.org
DB Terry, AJ Demers, K Petersen, MJ Spreitzer, MM Theimer, BB Welch
Proceedings of 3rd International Conference on Parallel and …, 1994ieeexplore.ieee.org
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 …
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 at 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.< >
ieeexplore.ieee.org