Hierarchical quorum consensus: a new algorithm for managing replicated data
- 1 September 1991
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. 40 (9) , 996-1004
- https://doi.org/10.1109/12.83661
Abstract
A novel algorithm for managing replicated data is presented. The proposed method is based on organizing the copies of an object into a logical, multilevel hierarchy, and extending the quorum consensus algorithm to such an environment. Several properties of the method are derived and optimality conditions are given for minimizing the quorum size. It is shown that, given a collection of n copies of an object, the method allows a quorum to be formed with n/sup 0.63/ copies versus ((n+1)/2) copies in the case of the majority voting algorithm. Tradeoffs between the proposed method and three other quorum-based methods are discussed, and the main features of each method are highlighted.<>Keywords
This publication has 15 references indexed in Scilit:
- Optimizing vote and quorum assignments for reading and writing replicated dataPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Efficient dynamic voting algorithmsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Multidimensional voting: a general method for implementing synchronization in distributed systemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Dynamic quorum adjustment for partitioned dataACM Transactions on Database Systems, 1987
- Dynamic votingPublished by Association for Computing Machinery (ACM) ,1987
- Protocols for dynamic vote reassignmentPublished by Association for Computing Machinery (ACM) ,1986
- Consistency and recovery control for replicated filesPublished by Association for Computing Machinery (ACM) ,1985
- A √N algorithm for mutual exclusion in decentralized systemsACM Transactions on Computer Systems, 1985
- A Majority consensus approach to concurrency control for multiple copy databasesACM Transactions on Database Systems, 1979
- Weighted voting for replicated dataPublished by Association for Computing Machinery (ACM) ,1979