Probabilistic quorum systems
Publication
, Conference
Malkhi, D; Reiter, M; Wright, R
Published in: Proceedings of the Annual ACM Symposium on Principles of Distributed Computing
January 1, 1997
Services replicated using a quorum system allow operations to be performed at only a subset (quorum) of the servers, and ensure consistency among operations by requiring that any two quorums intersect. In this paper we explore the consequences of requiring this intersection property to hold only with very high probability. We show that doing so can offer dramatic improvements in the performance and availability of the service, both for services tolerant of benign server failures and services tolerant of arbitrary (Byzantine) ones. We also prove a lower bound on the performance that can be achieved with this technique.
Duke Scholars
Published In
Proceedings of the Annual ACM Symposium on Principles of Distributed Computing
DOI
Publication Date
January 1, 1997
Start / End Page
267 / 273
Citation
APA
Chicago
ICMJE
MLA
NLM
Malkhi, D., Reiter, M., & Wright, R. (1997). Probabilistic quorum systems. In Proceedings of the Annual ACM Symposium on Principles of Distributed Computing (pp. 267–273). https://doi.org/10.1145/259380.259458
Malkhi, D., M. Reiter, and R. Wright. “Probabilistic quorum systems.” In Proceedings of the Annual ACM Symposium on Principles of Distributed Computing, 267–73, 1997. https://doi.org/10.1145/259380.259458.
Malkhi D, Reiter M, Wright R. Probabilistic quorum systems. In: Proceedings of the Annual ACM Symposium on Principles of Distributed Computing. 1997. p. 267–73.
Malkhi, D., et al. “Probabilistic quorum systems.” Proceedings of the Annual ACM Symposium on Principles of Distributed Computing, 1997, pp. 267–73. Scopus, doi:10.1145/259380.259458.
Malkhi D, Reiter M, Wright R. Probabilistic quorum systems. Proceedings of the Annual ACM Symposium on Principles of Distributed Computing. 1997. p. 267–273.
Published In
Proceedings of the Annual ACM Symposium on Principles of Distributed Computing
DOI
Publication Date
January 1, 1997
Start / End Page
267 / 273