• Documents
  • Authors
  • Tables
  • Log in
  • Sign up
  • MetaCart
  • DMCA
  • Donate

CiteSeerX logo

Advanced Search Include Citations
Advanced Search Include Citations

DMCA

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

Cached

  • Download as a PDF

Download Links

  • [www-2.cs.cmu.edu]
  • [www.cs.cornell.edu]
  • [www.cs.umass.edu]
  • [www.eecg.toronto.edu]
  • [people.cs.umass.edu]
  • [www.cs.colorado.edu]
  • [www.cs.colorado.edu]
  • [www.csd.uwo.ca]
  • [cs.nyu.edu]
  • [www.cs.colorado.edu]
  • [www.cs.colorado.edu]
  • [www.cs.utexas.edu]
  • [cs.brown.edu]
  • [paul.rutgers.edu]
  • [www.csd.uwo.ca]
  • [condor.depaul.edu]
  • [cs.brown.edu]
  • [www.eecg.utoronto.ca]
  • [www.eecg.toronto.edu]
  • [www.cs.colorado.edu]
  • [www.cs.colorado.edu]
  • [www.cs.colorado.edu]
  • [rlab.cs.utep.edu]
  • [www.cs.berkeley.edu]
  • [www.cs.berkeley.edu]
  • [db.cs.berkeley.edu]
  • [www.cs.cmu.edu]
  • [www.cs.ucl.ac.uk]
  • [www.cs.ucl.ac.uk]
  • [www0.cs.ucl.ac.uk]
  • [www0.cs.ucl.ac.uk]
  • [www0.cs.ucl.ac.uk]
  • [www.cs.princeton.edu]
  • [www.cs.princeton.edu]
  • [www.cs.princeton.edu]

  • Other Repositories/Bibliography

  • DBLP
  • Save to List
  • Add to Collection
  • Correct Errors
  • Monitor Changes
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
  • Summary
  • Citations
  • Active Bibliography
  • Co-citation
  • Clustered Documents
  • Version History

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}
}

Share

Facebook Twitter Reddit Bibsonomy

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   

Powered by: Apache Solr
  • About CiteSeerX
  • Submit and Index Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2019 The Pennsylvania State University