Title :
Acceleration of Byzantine Fault Tolerance by Parallelizing Consensuses
Author :
Nakamura, Junya ; Araragi, Tadashi ; Masuyama, Shigeru
Author_Institution :
Grad. Sch. of Inf. Sci. & Technol., Osaka Univ., Suita, Japan
Abstract :
We propose a new method that accelerates existing Byzantine Fault Tolerance (BFT) protocols for asynchronous distributed systems by parallelizing the involved consensuses. BFT realizes a reliable system against Byzantine failures and is usually solved by repeatedly executing consensus for a set of requests. Our method consistently parallelizes the consensus by introducing a new extra consensus on the order of processing agreed requests. We show the correctness of our method and analyze its performance in comparison with an existing non-parallelizing method and a naively parallelizing method. The results indicate that our parallelizing method is approximately 20% faster than those methods in such configurations where many replicas are running in order to increase reliability.
Keywords :
fault tolerant computing; parallel processing; protocols; Byzantine failures; Byzantine fault tolerance protocols; asynchronous distributed systems; consensuses parallelizing; nonparallelizing method; parallelizing method; reliable system; Acceleration; Computer errors; Distributed computing; Electronic mail; Fault tolerance; Fault tolerant systems; Information science; Laboratories; Performance analysis; Protocols; agreement; asynchronous distributed system; byzantine fault tolerance; consensus; state machine replication;
Conference_Titel :
Parallel and Distributed Computing, Applications and Technologies, 2009 International Conference on
Conference_Location :
Higashi Hiroshima
Print_ISBN :
978-0-7695-3914-0
DOI :
10.1109/PDCAT.2009.80
