Protecting replicated objects against media failures

Presents a replication control protocol that provides excellent data availabilities while guaranteeing that all writes to the object are recorded in at least two replicas. The protocol, robust dynamic voting (RDV) accepts reads and writes as long as at least replicas remain available. The replicated object remains inaccessible until either the two last available replicas recover or one of the two last available replicas can collect the votes of a majority of replicas. The authors evaluate the read and write availabilities of replicated data objects managed by the RDV protocol and compare them with those of replicated objects managed by majority consensus voting, dynamic voting and hybrid dynamic voting protocols. They show that RDV can provide extra protection against media failures with no significant loss of availability.<<ETX>>

[1]  Michael Williams,et al.  Replication in the harp file system , 1991, SOSP '91.

[2]  Robbert van Renesse,et al.  Voting with ghosts , 1988, [1988] Proceedings. The 8th International Conference on Distributed.

[3]  Clarence A. Ellis,et al.  Consistency and correctness of duplicate database systems , 1977, SOSP '77.

[4]  Danco Davcev,et al.  A Dynamic Voting Scheme in Distributed Systems , 1989, IEEE Trans. Software Eng..

[5]  Darrell D. E. Long,et al.  Block-Level Consistency of Replicated Files , 1987, ICDCS.

[6]  DavcevDanco.  A Dynamic Voting Scheme in Distributed Systems , 1989 .

[7]  Jehan-François Pâris,et al.  Voting with Witnesses: A Constistency Scheme for Replicated Files , 1986, ICDCS.

[8]  Sushil Jajodia.  Managing replicated files in partitioned distributed database systems , 1987, 1987 IEEE Third International Conference on Data Engineering.

[9]  Darrell D. E. Long,et al.  Efficient dynamic voting algorithms , 1988, Proceedings. Fourth International Conference on Data Engineering.

[10]  Sushil Jajodia,et al.  Dynamic voting algorithms for maintaining the consistency of a replicated database , 1990, TODS.

[11]  Darrell D. E. Long,et al.  Regeneration protocols for replicated objects , 1989, [1989] Proceedings. Fifth International Conference on Data Engineering.

[12]  Walter A. Burkhard,et al.  Consistency and recovery control for replicated files , 1985, SOSP 1985.

[13]  Sushil Jajodia,et al.  Integrating static and dynamic voting protocols to enhance file availability , 1988, Proceedings. Fourth International Conference on Data Engineering.

[14]  Philip A. Bernstein,et al.  An algorithm for concurrency control and recovery in replicated distributed databases , 1984, TODS.

[15]  Jerre D. Noe,et al.  Effectiveness of Replication in Distributed Computer Networks , 1987, ICDCS.

[16]  Darrell D. E. Long,et al.  The Performance of Available Copy Protocols for the Management of Replicated Data , 1990, Perform. Evaluation.

[17]  Kishor S. Trivedi.  Probability and Statistics with Reliability, Queuing, and Computer Science Applications , 1984 .

[18]  Darrell D. E. Long,et al.  The Effect of Failure and Repair Distributions on Consistency Protocols for Replicated Data Objects , 1989, [1989] Record of Proceedings. The 22nd Annual Simulation Symposium.

[19]  Walter A. Burkhard,et al.  Consistency and recovery control for replicated files , 1985, SOSP '85.

[20]  David K. Gifford,et al.  Weighted voting for replicated data , 1979, SOSP '79.

[21]  Darrell D. E. Long,et al.  The effect of failure and repair distributions on consistency protocols for replicated data objects , 1989, Annual Simulation Symposium.

[22]  Calton Pu,et al.  Regeneration of Replicated Objects: A Technique and Its Eden Implementation , 1986, ICDE.

[23]  Darrell D. E. Long,et al.  A realistic evaluation of optimistic dynamic voting , 1988, Proceedings [1988] Seventh Symposium on Reliable Distributed Systems.

[24]  H ThomasRobert.  A Majority consensus approach to concurrency control for multiple copy databases , 1979 .

[25]  Robert H. Thomas,et al.  A Majority consensus approach to concurrency control for multiple copy databases , 1979, ACM Trans. Database Syst..