Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

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

Summary: 1
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,
and David Zage
Technical Report CNDS-2006-2 - November 2006
http://www.dsn.jhu.edu
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

  

Source: Amir, Yair - Department of Computer Science, Johns Hopkins University

 

Collections: Computer Technologies and Information Sciences