John Heidemann / Papers / Perspectives on Optimistically Replicated Peer-to-Peer Filing

Perspectives on Optimistically Replicated Peer-to-Peer Filing
T
University of California, Los Angeles, Computer Science Department

Citation

T. W. Page, R. G. Guy, J. S. Heidemann, D. Ratner, P. Reiher, A. Goel, G. H. Kuenning and G. J. Popek. Perspectives on Optimistically Replicated Peer-to-Peer Filing. Software—Practice and Experience. 28, 2 (Feb. 1998), 155–180. [PDF] [alt PDF]

Abstract

This research proposes and tests an approach to engineering distributed file systems that are aimed at wide-scale, Internet-based use. The premise is that replication is essential to deliver performance and availability, yet the traditional conservative replica consistency algorithms do not scale to this environment. Our Ficus replicated file system uses a single-copy availability, optimistic update policy with reconciliation algorithms that reliably detect concurrent updates and automatically restore the consistency of directory replicas. The system uses the peer-to-peer model in which all machines are architectural equals but still permits configuration in a client-server arrangement where appropriate. Ficus has been used for six years at several geographically scattered installations. This paper details and evaluates the use of optimistic replica consistency, automatic update conflict detection and repair, the peer-to-peer (as opposed to client-server) interaction model, and the stackable file system architecture in the design and construction of Ficus. The paper concludes with a number of lessons learned from the experience of designing, building, measuring, and living with an optimistically replicated file system.

Bibtex Citation

@article{Page98a,
  author = {Page, T. W. and Guy, R. G. and Heidemann, J. S. and Ratner, D. and Reiher, P. and Goel, A. and Kuenning, G. H. and Popek, G. J.},
  title = {Perspectives on Optimistically Replicated Peer-to-Peer Filing},
  journal = {Software---Practice and Experience},
  year = {1998},
  sortdate = {1998-02-01},
  project = {ficus},
  jsubject = {replication},
  volume = {28},
  number = {2},
  month = feb,
  pages = {155--180},
  jlocation = {johnh: folder: ficus/ficus},
  keywords = {ficus journal paper},
  url = {https://ant.isi.edu/%7ejohnh/PAPERS/Page98a.html},
  psurl = {https://ant.isi.edu/%7ejohnh/PAPERS/Page98a.ps.gz},
  pdfurl = {https://ant.isi.edu/%7ejohnh/PAPERS/Page98a.pdf},
  myorganization = {University of California, Los Angeles, Computer Science Department},
  copyrightholder = {John Wiley {\&} Sons, Inc.},
  copyrightterms = {
  	Copying of articles is not permitted except for personal and internal
  	use, to the extent permitted by national copyright law, or under the
  	terms of a license issued by the National Reproduction Rights
  	Organization (such as Copyright Licensing Agency, 90 Tottenham Court
  	Road, London W1P 9HE, UK or Copyright Clearance Center Inc., 27
  	Congress Street, Salem, MA 01970, USA).  The price for copies made
  	under the CCC or other licenses is indicated on the title page of each
  	article.  Reqeusts for permission for other kinds of copying, such as
  	copying for general distribution, for advertisting or promotional
  	purposes, for createing new collective works or for resale, and other
  	enquiries should be addressed to the Publisher.
  },
  availability = {
  Copies for personal use
    can be obtained by an
    e-mail request to the authors
    or by contacting Wiley at +1
                           (508) 744-3350.
  On-line copies may be available through
    Wiley InterScience
    (but aren't as of May 1998).
  }
}

Copyright

Copying of articles is not permitted except for personal and internal use, to the extent permitted by national copyright law, or under the terms of a license issued by the National Reproduction Rights Organization (such as Copyright Licensing Agency, 90 Tottenham Court Road, London W1P 9HE, UK or Copyright Clearance Center Inc., 27 Congress Street, Salem, MA 01970, USA). The price for copies made under the CCC or other licenses is indicated on the title page of each article. Reqeusts for permission for other kinds of copying, such as copying for general distribution, for advertisting or promotional purposes, for createing new collective works or for resale, and other enquiries should be addressed to the Publisher.
Copyright © by John Heidemann