Skip to main content

Dynamic byzantine quorum systems

Publication ,  Conference
Alvisi, L; Malkhi, D; Pierce, E; Reiter, MK; Wright, RN
Published in: Proceedings of the 2002 International Conference on Dependable Systems and Networks
December 1, 2000

Byzantine quorum systems [13] enhance the availability and efficiency of fault-tolerant replicated services when servers may suffer Byzantine failures. An important limitation of Byzantine quorum systems is their dependence on a static threshold limit on the number of server faults. The correctness of the system is only guaranteed if the actual number of faults is lower than the threshold at all times. However, a threshold chosen for the worst case wastes expensive replication in the common situation where the number of faults averages well below the worst case. In this paper, we present protocols for dynamically raising and lowering the resilience threshold of a quorum-based Byzantine fault-tolerant data service in response to current information on the number of server failures. Using such protocols, a system can operate in an efficient low-threshold mode with relatively small quorums in the absence of faults, increasing and decreasing the quorum size (and thus the tolerance) as faults appear and are dealt with, respectively.

Duke Scholars

Published In

Proceedings of the 2002 International Conference on Dependable Systems and Networks

DOI

Publication Date

December 1, 2000

Start / End Page

283 / 292
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Alvisi, L., Malkhi, D., Pierce, E., Reiter, M. K., & Wright, R. N. (2000). Dynamic byzantine quorum systems. In Proceedings of the 2002 International Conference on Dependable Systems and Networks (pp. 283–292). https://doi.org/10.1109/ICDSN.2000.857551
Alvisi, L., D. Malkhi, E. Pierce, M. K. Reiter, and R. N. Wright. “Dynamic byzantine quorum systems.” In Proceedings of the 2002 International Conference on Dependable Systems and Networks, 283–92, 2000. https://doi.org/10.1109/ICDSN.2000.857551.
Alvisi L, Malkhi D, Pierce E, Reiter MK, Wright RN. Dynamic byzantine quorum systems. In: Proceedings of the 2002 International Conference on Dependable Systems and Networks. 2000. p. 283–92.
Alvisi, L., et al. “Dynamic byzantine quorum systems.” Proceedings of the 2002 International Conference on Dependable Systems and Networks, 2000, pp. 283–92. Scopus, doi:10.1109/ICDSN.2000.857551.
Alvisi L, Malkhi D, Pierce E, Reiter MK, Wright RN. Dynamic byzantine quorum systems. Proceedings of the 2002 International Conference on Dependable Systems and Networks. 2000. p. 283–292.

Published In

Proceedings of the 2002 International Conference on Dependable Systems and Networks

DOI

Publication Date

December 1, 2000

Start / End Page

283 / 292