Steward: Scaling byzantine fault-tolerant systems to wide area networks (2005)
Cached
Download Links
| Venue: | IN PROCEEDINGS OFTHE INTERNATIONAL CONFERENCE ON DEPENDABLE SYSTEMS AND NETWORKS |
| Citations: | 4 - 3 self |
BibTeX
@TECHREPORT{Amir05steward:scaling,
author = {Yair Amir and Claudiu Danilov and Danny Dolev and Jonathan Kirsch and John Lane and Cristina Nita-Rotaru and Josh Olsen and David Zage},
title = {Steward: Scaling byzantine fault-tolerant systems to wide area networks},
institution = {IN PROCEEDINGS OFTHE INTERNATIONAL CONFERENCE ON DEPENDABLE SYSTEMS AND NETWORKS},
year = {2005}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
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.
