Supr: Adaptive Byzantine Fault-Tolerant Replication

Maciej Zbierski


In the last decade, numerous Byzantine fault-tolerant (BFT) replication protocols have been proposed in the literature. However, practically all of these solutions were designed and optimized only for certain, typically very limited set of environment conditions. Despite previous efforts, no existing BFT replication protocol can guarantee stable and reasonable performance in both correct and faulty environments. In this article we attempt to address this problem by introducing Supr, a novel method for effortlessly combining multiple replication protocols into adaptive BFT solutions, which accommodate to a much wider spectrum of environment conditions than the existing BFT systems. Unlike previous approaches, Supr uses a fine-grained mechanism to monitor the parameters of the execution environment, which enables detecting and counteracting arbitrary faults exhibited in the system. To demonstrate its potential, we use Supr to create a sample BFT solution combining three existing replication protocols, each optimized for different conditions. The performed experiments demonstrate that our approach not only significantly outperforms existing solutions in varying environment conditions, but also does not introduce an observable overhead in stable environments.
Author Maciej Zbierski (FEIT / IN)
Maciej Zbierski,,
- The Institute of Computer Science
Publication size in sheets0.5
Book Zamojski Wojciech, Mazurkiewicz Jacek, Sugier Jarosław, Walkowiak Tomasz, Kacprzyk Janusz (eds.): Dependability Engineering and Complex Systems. Proceedings of the Eleventh International Conference on Dependability and Complex Systems DepCoS-RELCOMEX, Advances in Intelligent Systems and Computing, vol. 470, 2016, Heidelberg New York Dordrecht London, Springer International Publishing, ISBN 978-3-319-39638-5, [978-3-319-39639-2], 606 p., DOI:10.1007/978-3-319-39639-2
Front_Matter.pdf / 144.8 KB / No licence information
Keywords in EnglishByzantine fault tolerance, State machine replication, Adaptive BFT, Distributed systems, Dependability
ProjectDevelopment of new algorithms in the areas of software and computer architecture, artificial intelligence and information systems and computer graphics . Project leader: Rybiński Henryk, , Phone: +48 22 234 7731, start date 18-05-2015, end date 30-11-2016, II/2015/DS/1, Completed
WEiTI Działalność statutowa
Languageen angielski
Depcos_MZbierski.pdf 3.05 MB
Score (nominal)15
Score sourceconferenceIndex
ScoreMinisterial score = 15.0, 02-02-2020, BookChapterSeriesAndMatConfByConferenceseries
Ministerial score (2013-2016) = 15.0, 02-02-2020, BookChapterSeriesAndMatConfByConferenceseries
Citation count*
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.
Are you sure?