John Heidemann / Papers / Resolving File Conflicts in the Ficus File System

Resolving File Conflicts in the Ficus File System
Peter Reiher, John S
University of California, Los Angeles, Computer Science Department

Citation

Peter Reiher, John S. Heidemann, David Ratner, Gregory Skinner and Gerald J. Popek. Resolving File Conflicts in the Ficus File System. USENIX Conference Proceedings (Boston, MA, Jun. 1994), 183–195. [PDF] [alt PDF]

Abstract

Ficus is a flexible replication facility with optimistic concurrency control designed to span a wide range of scales and network environments. Optimistic concurrency control provides rapid local access and high availability of files for update in the face of disconnection, at the cost of occasional conflicts that are only discovered when the system is reconnected. Ficus reliably detects all possible conflicts. Many conflicts can be automatically resolved by recognizing the file type and understanding the file’s semantics. This paper describes experiences with conflicts and automatic conflict resolution in Ficus. It presents data on the frequency and character of conflicts in our environment. This paper also describes how semantically knowledgeable resolvers are designed and implemented, and discusses our experiences with their strengths and limitations. We conclude from our experience that optimistic concurrency works well in at least one realistic environment, conflicts are rare, and a large proportion of those conflicts that do occur can be automatically solved without human intervention.

Bibtex Citation

@inproceedings{Reiher94a,
  author = {Reiher, Peter and Heidemann, John S. and Ratner, David and Skinner, Gregory and Popek, Gerald J.},
  title = {Resolving File Conflicts in the {Ficus} File System},
  booktitle = { {USENIX} Conference Proceedings},
  year = {1994},
  sortdate = {1994-06-01},
  project = {ficus},
  jsubject = {replication},
  month = jun,
  address = {Boston, MA},
  publisher = {{USENIX}},
  pages = {183--195},
  jlocation = {~ficus/DOC/USENIX_SUMMER_94},
  keywords = {ficus, conflict resolution},
  url = {https://ant.isi.edu/%7ejohnh/PAPERS/Reiher94a.html},
  psurl = {https://ant.isi.edu/%7ejohnh/PAPERS/Reiher94a.ps.gz},
  pdfurl = {https://ant.isi.edu/%7ejohnh/PAPERS/Reiher94a.pdf},
  oldurl = {ftp://ftp.cs.ucla.edu/pub/ficus/usenix_summer_94_resolver.ps.gz},
  myorganization = {University of California, Los Angeles, Computer Science Department},
  copyrightholder = {authors}
}
Copyright © by John Heidemann