How to assign votes in a distributed system
Journal of the ACM (JACM)
Protocols for dynamic vote reassignment
PODC '86 Proceedings of the fifth annual ACM symposium on Principles of distributed computing
Dynamic quorum adjustment for partitioned data
ACM Transactions on Database Systems (TODS)
SIGMOD '87 Proceedings of the 1987 ACM SIGMOD international conference on Management of data
Performance Characterization of Quorum-Consensus Algorithms for Replicated Data
IEEE Transactions on Software Engineering
Efficient solution to the distributed mutual exclusion problem
Proceedings of the eighth annual ACM Symposium on Principles of distributed computing
A N algorithm for mutual exclusion in decentralized systems
ACM Transactions on Computer Systems (TOCS)
Achieving robustness in distributed database systems
ACM Transactions on Database Systems (TODS)
A Majority consensus approach to concurrency control for multiple copy databases
ACM Transactions on Database Systems (TODS)
Consistency and recovery control for replicated files
Proceedings of the tenth ACM symposium on Operating systems principles
An efficient, fault-tolerant protocol for replicated data management
PODS '85 Proceedings of the fourth ACM SIGACT-SIGMOD symposium on Principles of database systems
Optimizing Voting-Type Algorithms for Replicated Data
EDBT '88 Proceedings of the International Conference on Extending Database Technology: Advances in Database Technology
Efficient Dynamic Voting Algorithms
Proceedings of the Fourth International Conference on Data Engineering
Optimizing Vote and Quorum Assignments for Reading and Writing Replicated Data
Proceedings of the Fifth International Conference on Data Engineering
Weighted voting for replicated data
SOSP '79 Proceedings of the seventh ACM symposium on Operating systems principles
A Fault-Tolerant Algorithm for Replicated Data Management
IEEE Transactions on Parallel and Distributed Systems
Crumbling walls: a class of practical and efficient quorum systems
Proceedings of the fourteenth annual ACM symposium on Principles of distributed computing
Access control and signatures via quorum secret sharing
CCS '96 Proceedings of the 3rd ACM conference on Computer and communications security
An Analysis of the Average Message Overhead in Replica Control Protocols
IEEE Transactions on Parallel and Distributed Systems
How to be an efficient snoop, or the probe complexity of quorum systems (extended abstract)
PODC '96 Proceedings of the fifteenth annual ACM symposium on Principles of distributed computing
Cohorts Structures for Fault-Tolerant k Entries to a Critical Section
IEEE Transactions on Computers
An adaptive data replication algorithm
ACM Transactions on Database Systems (TODS)
A Geometric Approach for Constructing Coteries and k-Coteries
IEEE Transactions on Parallel and Distributed Systems
Delay-Optimal Quorum Consensus for Distributed Systems
IEEE Transactions on Parallel and Distributed Systems
Analysis of Quorum-Based Protocols for Distributed (k + 1)-Exclusion
IEEE Transactions on Parallel and Distributed Systems
STOC '97 Proceedings of the twenty-ninth annual ACM symposium on Theory of computing
The load and availability of Byzantine quorum systems
PODC '97 Proceedings of the sixteenth annual ACM symposium on Principles of distributed computing
Synchronous Byzantine quorum systems
PODC '97 Proceedings of the sixteenth annual ACM symposium on Principles of distributed computing
A fault-tolerant dynamic triangular mesh protocol for distributed mutual exclusion
ACM SIGOPS Operating Systems Review
Recognizing Nondominated Coteries and wr-Coteries by Availability
IEEE Transactions on Parallel and Distributed Systems
IEEE Transactions on Parallel and Distributed Systems
Access Control and Signatures via Quorum Secret Sharing
IEEE Transactions on Parallel and Distributed Systems
The SIFT information dissemination system
ACM Transactions on Database Systems (TODS)
An Efficient SuperGrid Protocol for High Availability and Load Balancing
IEEE Transactions on Computers
Diamond Quorum Consensus for High Capacity and Efficiency in a Replicated Database System
Distributed and Parallel Databases
A new distributed mutual exclusion algorithm for two groups
Proceedings of the 2001 ACM symposium on Applied computing
Average probe complexity in quorum systems
Proceedings of the twentieth annual ACM symposium on Principles of distributed computing
Coterie Join Operation and Tree Structured k-Coteries
IEEE Transactions on Parallel and Distributed Systems
A Delay-Optimal Quorum-Based Mutual Exclusion Algorithm for Distributed Systems
IEEE Transactions on Parallel and Distributed Systems
Computing Reliability Intervals for k-Resilient Protocols
IEEE Transactions on Computers
A New Quorum-Based Scheme for Managing Replicated Data in Distributed Systems
IEEE Transactions on Computers
Using Reconfiguration for Efficient Management of Replicated Data
IEEE Transactions on Knowledge and Data Engineering
Multiclass Replicated Data Management: Exploiting Replication to Improve Efficiency
IEEE Transactions on Parallel and Distributed Systems
IEEE Transactions on Software Engineering
QoS based Checkpoint Protocol in Multimedia Network Systems
IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
Non-blocking Asynchronous Byzantine Quorum Systems
Proceedings of the 13th International Symposium on Distributed Computing
Quorum-Based Algorithms for Group Mutual Exclusion
DISC '01 Proceedings of the 15th International Conference on Distributed Computing
Delay Optimizations in Quorum Consensus
ISAAC '01 Proceedings of the 12th International Symposium on Algorithms and Computation
Token-Based Read/Write-Locks for Distributed Mutual Exclusion
Euro-Par '00 Proceedings from the 6th International Euro-Par Conference on Parallel Processing
QoS-Based Checkpoint Protocol for Multimedia Network Systems
PCM '01 Proceedings of the Second IEEE Pacific Rim Conference on Multimedia: Advances in Multimedia Information Processing
Quorum-Based Algorithms for Group Mutual Exclusion
IEEE Transactions on Parallel and Distributed Systems
A survey of permission-based distributed mutual exclusion algorithms
Computer Standards & Interfaces
A Fair Fast Distributed Concurrent-Reader Exclusive-Writer Synchronization
FRONTIERS '96 Proceedings of the 6th Symposium on the Frontiers of Massively Parallel Computation
Analyzing dynamic voting using Petri nets
SRDS '96 Proceedings of the 15th Symposium on Reliable Distributed Systems
Revisiting Hierarchical Quorum Systems
ICDCS '01 Proceedings of the The 21st International Conference on Distributed Computing Systems
Are quorums an alternative for data replication?
ACM Transactions on Database Systems (TODS)
Power-saving protocols for IEEE 802.11-based multi-hop ad hoc networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
A delay optimal coterie on the k-dimensional folded Petersen graph
Journal of Parallel and Distributed Computing
Synchronous Byzantine quorum systems
Distributed Computing
Access cost for asynchronous Byzantine quorum systems
Distributed Computing
Average probe complexity in quorum systems
Journal of Computer and System Sciences
ACMS: the Akamai configuration management system
NSDI'05 Proceedings of the 2nd conference on Symposium on Networked Systems Design & Implementation - Volume 2
Dynamic quorums for DHT-based enterprise infrastructures
Journal of Parallel and Distributed Computing
Harnessing the power of DHTs to build dynamic quorums in large-scale enterprise infrastructures
LADIS '08 Proceedings of the 2nd Workshop on Large-Scale Distributed Systems and Middleware
A new algorithm for increasing fault-tolerance of distributed systems
CSN '07 Proceedings of the Sixth IASTED International Conference on Communication Systems and Networks
Cell approximation method in quorum systems for minimizing access time
Cluster Computing
Efficient Hierarchical Quorums in Unstructured Peer-to-Peer Networks
OTM '09 Proceedings of the Confederated International Conferences, CoopIS, DOA, IS, and ODBASE 2009 on On the Move to Meaningful Internet Systems: Part I
Proxy agent based replication control model for wireless internet
Information Sciences: an International Journal
Quorum-based power-saving multicast protocols in the asynchronous ad hoc network
Computer Networks: The International Journal of Computer and Telecommunications Networking
A token-based distributed algorithm for the generalized resource allocation problem
OPODIS'10 Proceedings of the 14th international conference on Principles of distributed systems
The virtue of dependent failures in multi-site systems
HotDep'05 Proceedings of the First conference on Hot topics in system dependability
DISC'05 Proceedings of the 19th international conference on Distributed Computing
Inconsistency evaluation in a replicated IP-Based call control system
ISAS'06 Proceedings of the Third international conference on Service Availability
Info-based approach in distributed mutual exclusion algorithms
Journal of Parallel and Distributed Computing
| Hi-index | 14.99 |
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.