Optimal replica control protocols for ring networks

Distributed computing environments are expected to offer highly available services. Replication of data is one of the main techniques used to achieve this goal. Protocols that achieve optimal performance in replicating data for ring networks are discussed. Coteries, proposed by H. Garcia-Molina and D. Barbara (1985), provide the most general framework for analyzing static pessimistic protocols. It is shown that a simple voting scheme, a very small class of the coterie scheme, provides optimal performance for several variations of the ring interconnection topology.<<ETX>>

[1]  Christos H. Papadimitriou,et al.  Optimal coteries , 1991, PODC '91.

[2]  Richard Y. Kain,et al.  Vote assignments in weighted voting mechanisms , 1988, Proceedings [1988] Seventh Symposium on Reliable Distributed Systems.

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

[4]  Pitro Alois Zafiropulo.  Performance Evaluation of Reliability Improvement Techniques for Single-Loop Communications Systems , 1974, IEEE Trans. Commun..

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

[6]  Jian Tang,et al.  A static pessimistic scheme for handling replicated databases , 1989, SIGMOD '89.

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

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

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

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

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

[12]  Mostafa H. Ammar,et al.  Optimizing vote and quorum assignments for reading and writing replicated data , 1989, [1989] Proceedings. Fifth International Conference on Data Engineering.

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

[14]  Piotr Berman,et al.  Voting as the optimal static pessimistic scheme for managing replicated data , 1990, Proceedings Ninth Symposium on Reliable Distributed Systems.