Probabilistic quorum systems

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

Research output: Contribution to journalArticlepeer-review

87 Scopus citations


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 (US)
Pages (from-to)184-206
Number of pages23
JournalInformation and Computation
Issue number2
StatePublished - Nov 1 2001
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Information Systems
  • Computer Science Applications
  • Computational Theory and Mathematics


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

Cite this