Steward: Scaling byzantine fault-Tolerant replication to wide area networks

Yair Amir*, Claudiu Danilov, Danny Dolev, Jonathan Kirsch, John Lane, Cristina Nita-Rotaru, Josh Olsen, David Zage

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

68 Scopus citations

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.

Original languageEnglish
Article number4620120
Pages (from-to)80-93
Number of pages14
JournalIEEE Transactions on Dependable and Secure Computing
Volume7
Issue number1
DOIs
StatePublished - 2010

Keywords

  • Fault tolerance
  • Scalability
  • Wide area networks

Fingerprint

Dive into the research topics of 'Steward: Scaling byzantine fault-Tolerant replication to wide area networks'. Together they form a unique fingerprint.

Cite this