The Load, Capacity and Availability of Quorum Systems (1998)
Cached
Download Links
- [www.wisdom.weizmann.ac.il]
- [ftp.wisdom.weizmann.ac.il]
- [www.wisdom.weizmann.ac.il]
- [www.eng.tau.ac.il]
- DBLP
Other Repositories/Bibliography
by
Moni Naor
,
Avishai Wool
| Citations: | 86 - 12 self |
BibTeX
@MISC{Naor98theload,,
author = {Moni Naor and Avishai Wool},
title = {The Load, Capacity and Availability of Quorum Systems},
year = {1998}
}
Years of Citing Articles
OpenURL
Abstract
A quorum system is a collection of sets (quorums) every two of which intersect. Quorum systems have been used for many applications in the area of distributed systems, including mutual exclusion, data replication and dissemination of information Given a strategy to pick quorums, the load L(S) is the minimal access probability of the busiest element, minimizing over the strategies. The capacity Cap(S) is the highest quorum accesses rate that S can handle, so Cap(S) = 1=L(S).







