Analysis of a dynamic voting algorithm based on regeneration with virtual copies

A consistency control algorithm for replicated data objects in distributed computing systems, called RVC2, has been extensively analyzed. RVC2 is a voting-based algorithm which utilizes a selective regeneration and recovery mechanism for failed copies of data objects. Virtual copies, which record information about the current state of a copy, but which contain no actual data, are used in addition to real copies to reduce network and storage overhead. Empirical results concerning availability, obtained through simulation, are presented. These results show that varying the number of real versus virtual copies, and varying the generation threshold, has no significant impact on availability. The results also suggest that RVC2 is an unnecessarily complex algorithm because regeneration has no significant impact on availability under most circumstances.

[1]  Darrell D. E. Long,et al.  Estimating the Reliability of Regeneration-Based Replica Control Protocols , 1989, IEEE Trans. Computers.

[2]  Howard J. Hamilton,et al.  Distributed application entity groups: analysis and simulation results , 1995, Proceedings International Phoenix Conference on Computers and Communications.

[3]  Sushil Jajodia,et al.  A Pessimistic Consistency Control Algorithm for Replicated Files which Achieves High Availability , 1989, IEEE Trans. Software Eng..

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

[5]  Sushil Jajodia,et al.  Dynamic voting , 1987, SIGMOD '87.

[6]  Nabil R. Adam,et al.  Regeneration with Virtual Copies for Distributed Computing Systems , 1993, IEEE Trans. Software Eng..

[7]  Piotr Berman,et al.  Weighted Voting for Operation Dependent Management of Replicated Data , 1990, WDAG.

[8]  J. Banks,et al.  Discrete-Event System Simulation , 1995 .

[9]  Zhao Hong,et al.  A mechanism of process group for application reliability in distributed systems , 1992, OPSR.

[10]  Nabil R. Adam,et al.  Distributed file allocation with consistency constraints , 1992, [1992] Proceedings of the 12th International Conference on Distributed Computing Systems.

[11]  Darrell D. E. Long,et al.  The reliability of regeneration-based replica control protocols , 1989, [1989] Proceedings. The 9th International Conference on Distributed Computing Systems.

[12]  Sang Hyuk Son,et al.  Replication control for distributed real-time database systems , 1992, [1992] Proceedings of the 12th International Conference on Distributed Computing Systems.

[13]  Nabil R. Adam,et al.  A New Dynamic Voting Algorithm for Distributed Database Systems , 1994, IEEE Trans. Knowl. Data Eng..

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

[15]  Nabil R. Adam,et al.  Regeneration with virtual copies for replicated databases , 1991, [1991] Proceedings. 11th International Conference on Distributed Computing Systems.

[16]  Howard J. Hamilton,et al.  A Note on Regeneration with Virtual Copies , 1997, IEEE Trans. Software Eng..

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

[18]  Kees Verstoep,et al.  Using group communication to implement a fault-tolerant directory service , 1993, [1993] Proceedings. The 13th International Conference on Distributed Computing Systems.

[19]  Victor O. K. Li,et al.  Regeneration-based multiversion dynamic voting scheme for replicated database systems , 1990, Proceedings.,10th International Conference on Distributed Computing Systems.

[20]  Howard J. Hamilton,et al.  Performance analysis of a regeneration-based dynamic voting algorithm , 1995, Proceedings. 14th Symposium on Reliable Distributed Systems.

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