Sciweavers

495 search results - page 5 / 99
» Signed quorum systems
Sort
View
PODC
2005
ACM
15 years 11 months ago
Quorum placement in networks to minimize access delays
A quorum system is a family of sets (themselves called quorums), each pair of which intersect. In many distributed algorithms, the basic unit accessed by a client is a quorum of n...
Anupam Gupta, Bruce M. Maggs, Florian Oprea, Micha...
DSN
2002
IEEE
15 years 10 months ago
Small Byzantine Quorum Systems
In this paper we present two protocols for asynchronous Byzantine Quorum Systems (BQS) built on top of reliable channels—one for self-verifying data and the other for any data. ...
Jean-Philippe Martin, Lorenzo Alvisi, Michael Dahl...
PERCOM
2006
ACM
16 years 5 months ago
Communication-Efficient Probabilistic Quorum Systems for Sensor Networks
Gregory Chockler, Seth Gilbert, Boaz Patt-Shamir
WDAG
2005
Springer
100views Algorithms» more  WDAG 2005»
15 years 11 months ago
The Dynamic And-Or Quorum System
We investigate issues related to the probe complexity of the And-Or quorum system and its implementation in a dynamic environment. Our contribution is twofold: We first analyze th...
Uri Nadav, Moni Naor
ICPADS
1998
IEEE
15 years 10 months ago
A Comparison of Two Torus-Based K-Coteries
We extend a torus-based coterie structure for distributed mutual exclusion to allow k multiple entries in a critical section. In the original coterie, the system nodes are logical...
S. D. Lang, L. J. Mao