Skip to main content
Journal cover image

Probabilistic quorum systems

Publication ,  Journal Article
Malkhi, D; Reiter, MK; Wool, A; Wright, RN
Published in: Information and Computation
November 1, 2001

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. © 2001 Academic Press.

Duke Scholars

Published In

Information and Computation

DOI

ISSN

0890-5401

Publication Date

November 1, 2001

Volume

170

Issue

2

Start / End Page

184 / 206

Related Subject Headings

  • Computation Theory & Mathematics
  • 46 Information and computing sciences
  • 08 Information and Computing Sciences
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Malkhi, D., Reiter, M. K., Wool, A., & Wright, R. N. (2001). Probabilistic quorum systems. Information and Computation, 170(2), 184–206. https://doi.org/10.1006/inco.2001.3054
Malkhi, D., M. K. Reiter, A. Wool, and R. N. Wright. “Probabilistic quorum systems.” Information and Computation 170, no. 2 (November 1, 2001): 184–206. https://doi.org/10.1006/inco.2001.3054.
Malkhi D, Reiter MK, Wool A, Wright RN. Probabilistic quorum systems. Information and Computation. 2001 Nov 1;170(2):184–206.
Malkhi, D., et al. “Probabilistic quorum systems.” Information and Computation, vol. 170, no. 2, Nov. 2001, pp. 184–206. Scopus, doi:10.1006/inco.2001.3054.
Malkhi D, Reiter MK, Wool A, Wright RN. Probabilistic quorum systems. Information and Computation. 2001 Nov 1;170(2):184–206.
Journal cover image

Published In

Information and Computation

DOI

ISSN

0890-5401

Publication Date

November 1, 2001

Volume

170

Issue

2

Start / End Page

184 / 206

Related Subject Headings

  • Computation Theory & Mathematics
  • 46 Information and computing sciences
  • 08 Information and Computing Sciences