Title :
Scaling Byzantine Fault-Tolerant Replication toWide Area Networks
Author :
Amir, Yair ; Danilov, Claudiu ; Kirsch, Jonathan ; Lane, John ; Dolev, Danny ; Nita-Rotaru, Cristina ; Olsen, Josh ; Zage, David
Author_Institution :
Johns Hopkins Univ., Baltimore, MD
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 hardware. A prototype implementation is evaluated over several network topologies and is compared with a flat Byzantine fault-tolerant approach
Keywords :
communication complexity; digital signatures; fault tolerant computing; private key cryptography; protocols; public key cryptography; telecommunication security; wide area networks; Byzantine fault-tolerant replication architecture; message complexity; read-only queries; wide area communication; wide area networks; Availability; Fault tolerance; Fault tolerant systems; Hardware; Local area networks; Network servers; Network topology; Protocols; Prototypes; Public key;
Conference_Titel :
Dependable Systems and Networks, 2006. DSN 2006. International Conference on
Conference_Location :
Philadelphia, PA
Print_ISBN :
0-7695-2607-1
DOI :
10.1109/DSN.2006.63
