direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Sie sind hier

TU Berlin

Inhalt des Dokuments

Publications by Type: Conference and Workshop Publications

see also conference papers, workshop papers, demos, and posters. (under construction)

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

Zusatzinformationen / Extras

Quick Access:

Schnellnavigation zur Seite über Nummerneingabe

Auxiliary Functions

Under Construction

This page/section is
still under construc-
tion. Please try again
later.