Scalable Byzantine Fault Tolerance on Heterogeneous Servers

Eischer M, Distler T (2017)

Publication Language: English

Publication Type: Conference contribution, Conference Contribution

Publication year: 2017

Pages Range: 34-41

Conference Proceedings Title: Proceedings of the 13th European Dependable Computing Conference (EDCC '17)

Event location: Geneva CH


DOI: 10.1109/EDCC.2017.15


When provided with more powerful or extra hardware, state-of-the-art Byzantine fault-tolerant (BFT) agreement protocols are unable to effectively exploit the additional computing resources: On the one hand, in settings with heterogeneous servers existing protocols cannot fully utilize servers with higher performance capabilities. On the other hand, using more servers than the minimum number of replicas required for Byzantine fault tolerance in general does not lead to improved throughput and latency, but instead actually degrades performance.In this paper, we address these problems with Omada, a BFT protocol that is able to benefit from additional hardware resources. To achieve this property while still providing strong consistency, Omada first parallelizes agreement into multiple groups and then executes the requests handled by different groups in a deterministic order. By varying the number of requests to be ordered between groups as well as the number of groups that a replica participates in between servers, Omada offers the possibility to individually adjust the resource usage per server. Moreover, the fact that not all replicas need to take part in every group enables the protocol to exploit additional servers.

Authors with CRIS profile

Related research project(s)

How to cite


Eischer, M., & Distler, T. (2017). Scalable Byzantine Fault Tolerance on Heterogeneous Servers. In Proceedings of the 13th European Dependable Computing Conference (EDCC '17) (pp. 34-41). Geneva, CH.


Eischer, Michael, and Tobias Distler. "Scalable Byzantine Fault Tolerance on Heterogeneous Servers." Proceedings of the EDCC 2017, Geneva 2017. 34-41.

BibTeX: Download