DocumentCode
2236857
Title
Consistency algorithms for optimistic replication
Author
Guy, R.G. ; Popek, G.J. ; Page, T.W., Jr.
Author_Institution
Dept. of Comput. Sci., California Univ., Los Angeles, CA, USA
fYear
1993
fDate
19-22 Oct 1993
Firstpage
250
Lastpage
261
Abstract
This paper presents a practical set of algorithms for maintaining the consistency of a replicated file system with an optimistic update policy. These algorithms permit a system which allows updates to an object so long as any copy is available; the algorithms then return the various copies to consistency at their first opportunity. These algorithms have been used to build the Ficus replicated file system
Keywords
directed graphs; distributed algorithms; file servers; Ficus replicated file system; consistency algorithm; directed graphs; distributed systems; optimistic replication; optimistic update policy; Availability; Computer science; Contracts; Delay; Fault tolerant systems; File systems; Hardware; Network servers; Programming; Workstations;
fLanguage
English
Publisher
ieee
Conference_Titel
Network Protocols, 1993. Proceedings., 1993 International Conference on
Conference_Location
San Francisco, CA
Print_ISBN
0-8186-3670-X
Type
conf
DOI
10.1109/ICNP.1993.340912
Filename
340912
Link To Document