DocumentCode :
3060837
Title :
EBAWA: Efficient Byzantine Agreement for Wide-Area Networks
Author :
Veronese, Giuliana Santos ; Correia, Miguel ; Bessani, Alysson Neves ; Lung, Lau Cheuk
Author_Institution :
Fac. de Cienc., Univ. de Lisboa, Lisbon, Portugal
fYear :
2010
fDate :
3-4 Nov. 2010
Firstpage :
10
Lastpage :
19
Abstract :
The popularity of wide-area computer services has generated a compelling need for efficient algorithms that provide high reliability. Byzantine fault-tolerant (BFT) algorithms can be used with this purpose because they allow replicated systems to continue to provide a correct service even when some of their replicas fail arbitrarily, either accidentally or due to malicious faults. Current BFT algorithms perform well on LANs but when the replicas are distributed geographically their performance is affected by the lower bandwidth and the higher and more heterogeneous network latencies. This paper proposes and evaluates a novel BFT algorithm for WANs that requires fewer communication steps, fewer replicas and has better throughput and latency than others in the literature. The paper presents an extensive evaluation of the algorithm´s performance in several settings and conditions: in a LAN, in real and emulated WANs, with clients close to servers and dispersed geographically, with similar and different communication latencies between clients and servers.
Keywords :
fault tolerant computing; local area networks; reliability; wide area networks; Byzantine agreement; Byzantine fault tolerant algorithms; EBAWA; LAN; reliability; servers; wide area networks; Algorithm design and analysis; Cryptography; Fault tolerance; Fault tolerant systems; Radiation detectors; Servers; Spinning; byzantine fault tolerance; wide-area networks;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
High-Assurance Systems Engineering (HASE), 2010 IEEE 12th International Symposium on
Conference_Location :
San Jose, CA
ISSN :
1530-2059
Print_ISBN :
978-1-4244-9091-2
Electronic_ISBN :
1530-2059
Type :
conf
DOI :
10.1109/HASE.2010.19
Filename :
5634304
Link To Document :
بازگشت