Probabilistic quorum systems

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

Research output: Contribution to journalArticlepeer-review

87 Scopus citations

Abstract

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
Volume170
Issue number2
DOIs
StatePublished - Nov 1 2001
Externally publishedYes

All Science Journal Classification (ASJC) codes

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

Fingerprint

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

Cite this