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

fYear

2006

fDate

25-28 June 2006

Firstpage

105

Lastpage

114

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Dependable Systems and Networks, 2006. DSN 2006. International Conference on

Conference_Location

Philadelphia, PA

Print_ISBN

0-7695-2607-1

Type

conf

DOI

10.1109/DSN.2006.63

Filename

1633500