Iwazaru: The Byzantine Sequencer
- Maciej Zbierski
In this article we present Iwazaru - a dedicated Byzantine fault-tolerant distributed sequencer that significantly outperforms similar solutions previously used for that purpose. The proposed protocol is designed for timed asynchronous systems, i.e. environments in which the response time is bounded by a known value. Using this assumption we were able to reduce the total number of required communication rounds by one. Additionally, although Iwazaru itself still requires 3f + 1 replicas to tolerate f malicious parties, once the ordering is established no more than 2f + 1 machines are required to execute the requests. The performance evaluation shows that in gracious executions Iwazaru can perform around 30% faster than Castro and Liskov’s PBFT, which was previously used as an algorithm of choice for request ordering.
- Record ID
- Kubatova Hana, Hana Kubatova Hochberger Christian, Christian Hochberger Danek Martin Martin Danek [et al.] (eds.): Architecture of Computing Systems – ARCS 2013, Lecture Notes In Computer Science, vol. 7767, 2013, Heidelberg New York Dordrecht London, Springer Berlin Heidelberg, 354 p., ISBN 978-3-642-36423-5. DOI:10.1007/978-3-642-36424-2 Opening in a new tab
- Keywords in English
- Byzantine fault tolerance, distributed sequencer, dependability, state macine replication
- DOI:10.1007/978-3-642-36424-2_4 Opening in a new tab
- http://link.springer.com/chapter/10.1007/978-3-642-36424-2_4 Opening in a new tab
- (en) English
- File: 1
- Score (nominal)
- Citation count
- Uniform Resource Identifier
* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or PerishOpening in a new tab system.