The availability of quorum systems

David Peleg, Avishai Wool

Research output: Contribution to journalArticlepeer-review

84 Scopus citations


A quorum system is a collection of sets (quorums) every two of which intersect. Quorum systems have been used for many applications in the area of distributed systems, including mutual exclusion, data replication, and dissemination of information. In this paper we study the failure probabilities of quorum systems and in particular of nondominated coteries (NDC). We characterize NDC’s in terms of the failure probability, and prove that any NDC has availability that falls between that of a singleton and a majority consensus. We show conditions for weighted voting schemes to provide asymptotically high availability, and we analyze the availability of several other known quorum systems.

Original languageEnglish
Pages (from-to)210-223
Number of pages14
JournalInformation and Computation
Issue number2
StatePublished - Dec 1995
Externally publishedYes


Dive into the research topics of 'The availability of quorum systems'. Together they form a unique fingerprint.

Cite this