Consistency and recovery control for replicated files

We present a consistency and recovery control scheme for replicated files. The purpose of a replicated file is to improve the availability of a logical file in the presence of site failures and network partitions. The accessible physical copies of a replicated file will be mutually consistent and behave like a single copy as far as the user can tell. Our recovery scheme requires no manual intervention. The scheme tolerates any number of site failures and network partitions as well as repairs.

[1]  Derek L. Eager,et al.  Achieving robustness in distributed database systems , 1983, TODS.

[2]  Hector Garcia-Molina,et al.  The Vulnerability of Voting Mechanisms , 1984, Symposium on Reliability in Distributed Software and Database Systems.

[3]  Gérard Le Lann,et al.  Algorithms for Distributed Data-Sharing Systems Which Use Tickets , 1978, Berkeley Workshop.