TU Berlin

Internet Network ArchitecturesAll Publications

Page Content

to Navigation

All publications

Large-Scale Byzantine Fault Tolerance: Safe but Not Always Live
Citation key RKB-LBFTSNAL-07
Author Rodrigues, Rodrigo and Kouznetsov, Petr and Bhattarcharje, Bobby
Title of Book Proceedings of Third Workshop on Hot Topics in System Dependability (HotDepĀ '07)
Year 2007
Location Edinburgh, UK
Address Berkeley, CA, USA
Note Article No. 17
Publisher Usenix Association
Abstract The overall correctness of large-scale systems composed of many groups of replicas executing BFT protocols scales poorly with the number of groups. This is because the probability of at least one group being compromised (more than 1/3 faulty replicas) increases rapidly as the number of groups increases. In this paper we address this problem with a simple modification to Castro and Liskov's BFT replication that allows for arbitrary choice of n (number of replicas) and f (failure threshold). The price to pay is a more restrictive liveness requirement, and we present the design of a large-scale BFT replicated system that obviates this problem.
Download Bibtex entry


Quick Access

Schnellnavigation zur Seite über Nummerneingabe