Probabilistic quorum systems

Dahlia Malkhi*, Michael K. Reiter, Avishai Wool, Rebecca N. Wright

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review


We initiate the study of probabilistic quorum systems, a technique for providing consistency of replicated data with high levels of assurance despite the failure of data servers. We show that this technique offers effective load reduction on servers and high availability. We explore probabilistic quorum systems both for services tolerant of benign server failures and for services tolerant of arbitrary (Byzantine) ones. We also prove bounds on the server load that can be achieved with these techniques.

Original languageEnglish
Pages (from-to)184-206
Number of pages23
JournalInformation and Computation
Issue number2
StatePublished - 1 Nov 2001
Externally publishedYes


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

Cite this