Premium
Perspectives on optimistically replicated, peer‐to‐peer filing
Author(s) -
Page T. W.,
Guy R. G.,
Heidemann J. S.,
Ratner D. H.,
Reiher P. L.,
Goel A.,
Kuenning G. H.,
Popek G. J.
Publication year - 1998
Publication title -
software: practice and experience
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.437
H-Index - 70
eISSN - 1097-024X
pISSN - 0038-0644
DOI - 10.1002/(sici)1097-024x(199802)28:2<155::aid-spe155>3.0.co;2-5
Subject(s) - computer science , replica , directory , replication (statistics) , consistency (knowledge bases) , peer to peer , file system , distributed computing , architecture , high availability , file server , eventual consistency , the internet , world wide web , data consistency , consistency model , operating system , art , statistics , mathematics , artificial intelligence , visual arts
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. © 1998 John Wiley & Sons, Ltd.