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.
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