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
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;
Conference_Titel :
Network Protocols, 1993. Proceedings., 1993 International Conference on
Conference_Location :
San Francisco, CA
Print_ISBN :
0-8186-3670-X
DOI :
10.1109/ICNP.1993.340912
