Integrating static and dynamic voting protocols to enhance file availability

A hybrid scheme is proposed that integrates the static voting protocol and dynamic voting with linearly ordered copies. A stochastic model is used to compare the file availability afforded by the proposed hybrid scheme against the availabilities of voting, dynamic voting, and dynamic voting with linearly ordered copies. The analysis provides evidence for the conjecture that the hybrid scheme is the optimal algorithm in the context of the stochastic model.<<ETX>>

[1]  Leslie Lamport,et al.  Reaching Agreement in the Presence of Faults , 1980, JACM.

[2]  Amr El Abbadi,et al.  Availability in partitioned replicated databases , 1985, PODS.

[3]  Sushil Jajodia,et al.  Enhancements to the Voting Algorithm , 1987, VLDB.

[4]  Hector Garcia-Molina,et al.  Policies for Dynamic Vote Reassignment , 1986, ICDCS.

[5]  Stefano Ceri,et al.  Distributed Databases: Principles and Systems , 1984 .

[6]  Richard D. Schlichting,et al.  Fail-stop processors: an approach to designing fault-tolerant computing systems , 1983, TOCS.

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

[8]  Hector Garcia-Molina,et al.  Consistency in a partitioned network: a survey , 1985, CSUR.

[9]  Mostafa H. Ammar,et al.  Performance Characterization of Quorum-Consensus Algorithms for Replicated Data , 1989, IEEE Trans. Software Eng..

[10]  Hector Garcia-Molina,et al.  The Reliability of Voting Mechanisms , 1987, IEEE Transactions on Computers.

[11]  Hector Garcia-Molina,et al.  Protocols for dynamic vote reassignment , 1986, PODC '86.

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

[13]  Michael Stonebraker,et al.  A Formal Model of Crash Recovery in a Distributed System , 1983, IEEE Transactions on Software Engineering.

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

[15]  Hector Garcia-Molina,et al.  The vulnerability of vote assignments , 1986, TOCS.

[16]  Walter H. Kohler,et al.  A Survey of Techniques for Synchronization and Recovery in Decentralized Computer Systems , 1981, CSUR.

[17]  Hector Garcia-Molina,et al.  How to assign votes in a distributed system , 1985, JACM.

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

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

[20]  Philip A. Bernstein,et al.  Concurrency Control in Distributed Database Systems , 1986, CSUR.