Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

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

Summary: Steward: Scaling Byzantine Fault-Tolerant Systems
to Wide Area Networks
Yair Amir, Claudiu Danilov, Danny Dolev, Jonathan Kirsch, John Lane, Cristina Nita-Rotaru, Josh Olsen, David Zage
Technical Report CNDS-2005-3 - December 2005
Abstract-- This paper presents the first hierarchical Byzantine
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
hardware. A prototype implementation is evaluated over several
network topologies and is compared with a flat Byzantine tolerant
During the last few years, there has been considerable
progress in the design of Byzantine tolerant replication sys-
tems. The current state of the art protocols perform very well
on small-scale systems that are usually confined to local area
networks. However, current solutions employ flat architectures


Source: Amir, Yair - Department of Computer Science, Johns Hopkins University
Nita-Rotaru, Cristina - Department of Computer Sciences, Purdue University


Collections: Computer Technologies and Information Sciences