The Load, Capacity, and Availability of Quorum Systems

@article{Naor1998TheLC,
  title={The Load, Capacity, and Availability of Quorum Systems},
  author={Moni Naor and Avishai Wool},
  journal={SIAM J. Comput.},
  year={1998},
  volume={27},
  pages={423-447}
}
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 LS is the minimal access probability of the busiest element, minimizing over the strategies. The capacity \capS\ is the highest quorum accesses rate that cS can handle, so $\capS=1/\LS$. The availability of… CONTINUE READING

Similar Papers

Citations

Publications citing this paper.
SHOWING 1-10 OF 152 CITATIONS

Fault-Tolerant Storage and Quorum Systems for Dynamic Environments

VIEW 14 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Signed quorum systems

  • Distributed Computing
  • 2005
VIEW 24 EXCERPTS
CITES BACKGROUND, RESULTS & METHODS
HIGHLY INFLUENCED

Signed quorum systems

  • PODC
  • 2004
VIEW 19 EXCERPTS
CITES BACKGROUND, RESULTS & METHODS
HIGHLY INFLUENCED

Are quorums an alternative for data replication?

VIEW 12 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Construction of high dependable distributed access control architecture based on quorum system

  • Wuhan University Journal of Natural Sciences
  • 2010
VIEW 12 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

The Origin of Quorum Systems

  • Bulletin of the EATCS
  • 2010
VIEW 9 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

Probabilistic quorums for dynamic systems

  • Distributed Computing
  • 2005
VIEW 8 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

The Dynamic And-Or Quorum System

VIEW 15 EXCERPTS
CITES BACKGROUND, METHODS & RESULTS
HIGHLY INFLUENCED

FILTER CITATIONS BY YEAR

1995
2019

CITATION STATISTICS

  • 24 Highly Influenced Citations