Managing Update Conflicts in Bayou, a Weakly Connected Replicated Storage System

DMCA

Managing Update Conflicts in Bayou, a Weakly Connected Replicated Storage System (1995)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Douglas Terry , Marvin Theimer , Karin Petersen , Alan Demers , Mike Spreitzer , Carl Hauser

Venue:	In Proceedings of the Fifteenth ACM Symposium on Operating Systems Principles
Citations:	511 - 16 self

BibTeX

@INPROCEEDINGS{Terry95managingupdate,
    author = {Douglas Terry and Marvin Theimer and Karin Petersen and Alan Demers and Mike Spreitzer and Carl Hauser},
    title = {Managing Update Conflicts in Bayou, a Weakly Connected Replicated Storage System},
    booktitle = {In Proceedings of the Fifteenth ACM Symposium on Operating Systems Principles},
    year = {1995},
    pages = {172--183}
}

OpenURL

Abstract

Bayou is a replicated, weakly consistent storage system designed for a mobile computing environment that includes portable machines with less than ideal network connectivity. To maximize availability, users can read and write any accessible replica. Bayou's design has focused on supporting apphcation-specific mechanisms to detect and resolve the update conflicts that naturally arise in such a system, ensuring that replicas move towards eventual consistency, and defining a protocol by which the resolution of update conflicts stabilizes. It includes novel methods for conflict detection, called dependency checks, and per-write conflict resolution based on client-provided merge procedures. To guarantee eventual consistency, Bayou servers must be able to rollback the effects of previously executed writes and redo them according to a global senalization order. Furthermore, Bayou permits clients to observe the results of all writes received by a server, Including tentative writes whose conflicts have not been ultimately resolved. This paper presents the motivation for and design of these mechanisms and describes the experiences gained with an initial implementation of the system.

Keyphrases

update conflict weakly connected replicated storage system novel method dependency check conflict detection initial implementation portable machine per-write conflict resolution apphcation-specific mechanism bayou server weakly consistent storage system client-provided merge procedure accessible replica tentative writes ideal network connectivity replica move towards eventual consistency global senalization order eventual consistency

DMCA