TY - JOUR
T1 - Steward
T2 - Scaling byzantine fault-Tolerant replication to wide area networks
AU - Amir, Yair
AU - Danilov, Claudiu
AU - Dolev, Danny
AU - Kirsch, Jonathan
AU - Lane, John
AU - Nita-Rotaru, Cristina
AU - Olsen, Josh
AU - Zage, David
PY - 2010
Y1 - 2010
N2 - 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.
AB - 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.
KW - Fault tolerance
KW - Scalability
KW - Wide area networks
UR - http://www.scopus.com/inward/record.url?scp=76949086086&partnerID=8YFLogxK
U2 - 10.1109/TDSC.2008.53
DO - 10.1109/TDSC.2008.53
M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???
AN - SCOPUS:76949086086
SN - 1545-5971
VL - 7
SP - 80
EP - 93
JO - IEEE Transactions on Dependable and Secure Computing
JF - IEEE Transactions on Dependable and Secure Computing
IS - 1
M1 - 4620120
ER -