Scaling Byzantine fault-tolerant replication to wide area networks

Yair Amir; Claudiu Danilov; Danny Dolev; Jonathan Kirsch; John Lane; Cristina Nita-Rotaru; Josh Olsen; David Zage

doi:10.1109/DSN.2006.63

Scaling Byzantine fault-tolerant replication to wide area networks

Yair Amir^*, Claudiu Danilov, Danny Dolev, Jonathan Kirsch, John Lane, Cristina Nita-Rotaru, Josh Olsen, David Zage

^*Corresponding author for this work

The Rachel and Selim Benin School of Engineering and Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

41 Scopus citations

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.

Original language	English
Title of host publication	Proceedings - DSN 2006
Subtitle of host publication	2006 International Conference on Dependable Systems and Networks
Pages	105-114
Number of pages	10
DOIs	https://doi.org/10.1109/DSN.2006.63
State	Published - 2006
Event	DSN 2006: 2006 International Conference on Dependable Systems and Networks - Philadelphia, PA, United States Duration: 25 Jun 2006 → 28 Jun 2006

Publication series

Name	Proceedings of the International Conference on Dependable Systems and Networks
Volume	2006

Conference

Conference	DSN 2006: 2006 International Conference on Dependable Systems and Networks
Country/Territory	United States
City	Philadelphia, PA
Period	25/06/06 → 28/06/06

Access to Document

10.1109/DSN.2006.63

Cite this

Amir, Y., Danilov, C., Dolev, D., Kirsch, J., Lane, J., Nita-Rotaru, C., Olsen, J., & Zage, D. (2006). Scaling Byzantine fault-tolerant replication to wide area networks. In Proceedings - DSN 2006: 2006 International Conference on Dependable Systems and Networks (pp. 105-114). Article 1633500 (Proceedings of the International Conference on Dependable Systems and Networks; Vol. 2006). https://doi.org/10.1109/DSN.2006.63

@inproceedings{921445cb9c3c4b7caf74782c44e6e2af,

title = "Scaling Byzantine fault-tolerant replication to wide area networks",

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.",

author = "Yair Amir and Claudiu Danilov and Danny Dolev and Jonathan Kirsch and John Lane and Cristina Nita-Rotaru and Josh Olsen and David Zage",

year = "2006",

doi = "10.1109/DSN.2006.63",

language = "אנגלית",

isbn = "0769526071",

series = "Proceedings of the International Conference on Dependable Systems and Networks",

pages = "105--114",

booktitle = "Proceedings - DSN 2006",

note = "DSN 2006: 2006 International Conference on Dependable Systems and Networks ; Conference date: 25-06-2006 Through 28-06-2006",

}

Amir, Y, Danilov, C, Dolev, D, Kirsch, J, Lane, J, Nita-Rotaru, C, Olsen, J & Zage, D 2006, Scaling Byzantine fault-tolerant replication to wide area networks. in Proceedings - DSN 2006: 2006 International Conference on Dependable Systems and Networks., 1633500, Proceedings of the International Conference on Dependable Systems and Networks, vol. 2006, pp. 105-114, DSN 2006: 2006 International Conference on Dependable Systems and Networks, Philadelphia, PA, United States, 25/06/06. https://doi.org/10.1109/DSN.2006.63

Scaling Byzantine fault-tolerant replication to wide area networks. / Amir, Yair; Danilov, Claudiu; Dolev, Danny et al.
Proceedings - DSN 2006: 2006 International Conference on Dependable Systems and Networks. 2006. p. 105-114 1633500 (Proceedings of the International Conference on Dependable Systems and Networks; Vol. 2006).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - 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 - 2006

Y1 - 2006

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 hardware, A prototype implementation is evaluated over several network topologies and is compared with a flat Byzantine fault-tolerant approach.

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 hardware, A prototype implementation is evaluated over several network topologies and is compared with a flat Byzantine fault-tolerant approach.

UR - http://www.scopus.com/inward/record.url?scp=33845592189&partnerID=8YFLogxK

U2 - 10.1109/DSN.2006.63

DO - 10.1109/DSN.2006.63

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:33845592189

SN - 0769526071

SN - 9780769526072

T3 - Proceedings of the International Conference on Dependable Systems and Networks

SP - 105

EP - 114

BT - Proceedings - DSN 2006

T2 - DSN 2006: 2006 International Conference on Dependable Systems and Networks

Y2 - 25 June 2006 through 28 June 2006

ER -

Scaling Byzantine fault-tolerant replication to wide area networks

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this