TY - JOUR
T1 - The availability of quorum systems
AU - Peleg, David
AU - Wool, Avishai
PY - 1995/12
Y1 - 1995/12
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=0001030634&partnerID=8YFLogxK
U2 - 10.1006/inco.1995.1169
DO - 10.1006/inco.1995.1169
M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???
AN - SCOPUS:0001030634
SN - 0890-5401
VL - 123
SP - 210
EP - 223
JO - Information and Computation
JF - Information and Computation
IS - 2
ER -