How to assign votes in a distributed system
Journal of the ACM (JACM)
The Reliability of Voting Mechanisms
IEEE Transactions on Computers
Hierarchical Quorum Consensus: A New Algorithm for Managing Replicated Data
IEEE Transactions on Computers
The Load, Capacity, and Availability of Quorum Systems
SIAM Journal on Computing
ACM Transactions on Computer Systems (TOCS)
Optimal availability quorum systems: theory and practice
Information Processing Letters
Evaluating quorum systems over the Internet
FTCS '96 Proceedings of the The Twenty-Sixth Annual International Symposium on Fault-Tolerant Computing (FTCS '96)
Synchronous Consensus for Dependent Process Failures
ICDCS '03 Proceedings of the 23rd International Conference on Distributed Computing Systems
Proceedings of the twenty-third annual ACM symposium on Principles of distributed computing
A Performance Evaluation of a Quorum-Based State-Machine Replication Algorithm For Computing Grids
SBAC-PAD '04 Proceedings of the 16th Symposium on Computer Architecture and High Performance Computing
Surviving internet catastrophes
ATEC '05 Proceedings of the annual conference on USENIX Annual Technical Conference
Tiered fault tolerance for long-term integrity
FAST '09 Proccedings of the 7th conference on File and storage technologies
Small trusted primitives for dependable systems
ACM SIGOPS Operating Systems Review
DISC'05 Proceedings of the 19th international conference on Distributed Computing
| Hi-index | 0.00 |
A multi-site system consists of a collection of locally-managed networks called sites, each containing a collection of processors. In this paper, we present the multisite threshold model: a new failure model for multi-site systems that accounts for failures of sites. Using this model, we then derive quorum constructions that have two interesting features. First, they generate quorum systems that are more available than majority quorums. Second, our constructions reduce quorum sizes compared to the majority construction, thus reducing load on the processors and increasing the total capacity of the system. To show that our model is realistic, we discuss the implementability of this new model, motivating with data from a real system.