Iwazaru: The Byzantine Sequencer

Maciej Zbierski

Abstract

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.
Author Maciej Zbierski (FEIT / IN)
Maciej Zbierski,,
- The Institute of Computer Science
Pages38-49
Book Kubatova Hana, Hochberger Christian, Danek Martin, Sick Bernhard (eds.): Architecture of Computing Systems – ARCS 2013, Lecture Notes In Computer Science, vol. 7767, 2013, Heidelberg New York Dordrecht London, Springer Berlin Heidelberg, ISBN 978-3-642-36423-5, 354 p., DOI:10.1007/978-3-642-36424-2
Front Mater1.pdf / 120.39 KB / No licence information
Keywords in EnglishByzantine fault tolerance, distributed sequencer, dependability, state macine replication
DOIDOI:10.1007/978-3-642-36424-2_4
URL http://link.springer.com/chapter/10.1007/978-3-642-36424-2_4
Languageen angielski
File
arcs-proof.pdf 212.12 KB
Score (nominal)15
ScoreMinisterial score = 10.0, 27-03-2017, BookChapterSeriesAndMatConf
Ministerial score (2013-2016) = 15.0, 27-03-2017, BookChapterSeriesAndMatConf
Citation count*1 (2015-04-24)
Cite
Share Share

Get link to the record


* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or Perish system.
Back
Confirmation
Are you sure?