Steward: Scaling Byzantine Fault-Tolerant Replication to Wide Area Networks

Authors:
Yair Amir;Claudiu Danilov;Danny Dolev;Jonathan Kirsch;John Lane;Cristina Nita-Rotaru;Josh Olsen;David Zage
Affiliations:
Johns Hopkins University, Baltimore;Boeing Phantom Works, Seattle;Hebrew University of Jerusalem, Jerusalem;Johns Hopkins University, Baltimore;Johns Hopkins University, Baltimore;Purdue University, West Lafayette;University of California, Irvine, Irvine;Purdue University, West Lafayette
Venue:
IEEE Transactions on Dependable and Secure Computing
Year:
2010

Citing 0
Cited 1

From immediate agreement to eventual agreement: early stopping agreement protocol for dynamic networks with malicious faulty processors

The Journal of Supercomputing

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents the first hierarchical Byzantine fault-tolerant replication architecture suitable to systems that span multiple wide-area sites. The architecture confines the effects of any malicious replica to its local site, reduces message complexity of wide-area communication, and allows read-only queries to be performed locally within a site for the price of additional standard hardware. We present proofs that our algorithm provides safety and liveness properties. A prototype implementation is evaluated over several network topologies and is compared with a flat Byzantine fault-tolerant approach. The experimental results show considerable improvement over flat Byzantine replication algorithms, bringing the performance of Byzantine replication closer to existing benign fault-tolerant replication techniques over wide area networks.