Scaling Byzantine Fault-Tolerant Replication toWide Area Networks

Authors:
Yair Amir;Claudiu Danilov;Jonathan Kirsch;John Lane;Danny Dolev;Cristina Nita-Rotaru;Josh Olsen;David Zage
Affiliations:
Johns Hopkins University, Baltimore, MD;Johns Hopkins University, Baltimore, MD;Johns Hopkins University, Baltimore, MD;Johns Hopkins University, Baltimore;Hebrew University of Jerusalem, Jerusalem;Purdue University,West Lafayette, IN.;Purdue University,West Lafayette, IN.;Purdue University,West Lafayette, IN.
Venue:
DSN '06 Proceedings of the International Conference on Dependable Systems and Networks
Year:
2006

Citing 0
Cited 10

Large-scale byzantine fault tolerance: safe but not always live

HotDep'07 Proceedings of the 3rd workshop on on Hot Topics in System Dependability
Nysiad: practical protocol transformation to tolerate Byzantine failures

NSDI'08 Proceedings of the 5th USENIX Symposium on Networked Systems Design and Implementation
Towards secure dataflow processing in open distributed systems

Proceedings of the 2009 ACM workshop on Scalable trusted computing
Proactive Byzantine Quorum Systems

OTM '09 Proceedings of the Confederated International Conferences, CoopIS, DOA, IS, and ODBASE 2009 on On the Move to Meaningful Internet Systems: Part I
RunTest: assuring integrity of dataflow processing in cloud computing infrastructures

ASIACCS '10 Proceedings of the 5th ACM Symposium on Information, Computer and Communications Security
Breaking the O(n2) bit barrier: scalable byzantine agreement with an adaptive adversary

Proceedings of the 29th ACM SIGACT-SIGOPS symposium on Principles of distributed computing
Mencius: building efficient replicated state machines for WANs

OSDI'08 Proceedings of the 8th USENIX conference on Operating systems design and implementation
Scalable agreement: toward ordering as a service

HotDep'10 Proceedings of the Sixth international conference on Hot topics in system dependability
Breaking the O(n2) bit barrier: Scalable byzantine agreement with an adaptive adversary

Journal of the ACM (JACM)
Surviving congestion in geo-distributed storage systems

USENIX ATC'12 Proceedings of the 2012 USENIX conference on Annual Technical Conference

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents the first hierarchical Byzantine fault-tolerant replication architecture suitable to systems that span multiple wide area sites. The architecture con- fines 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.