TY - GEN
T1 - BFT-Blocks
T2 - 21st IEEE International Symposium on Network Computing and Applications, NCA 2022
AU - Von Seck, Richard
AU - Rezabek, Filip
AU - Jaeger, Benedikt
AU - Gallenmuller, Sebastian
AU - Carle, Georg
N1 - Publisher Copyright:
© 2022 IEEE.
PY - 2022
Y1 - 2022
N2 - Byzantine fault tolerant (BFT) consensus allows the construction of robust, distributed systems via the state-machine replication (SMR) approach. Still, after more than 40 years of research, limitations on performance and scalability for practical systems remain. A large corpus of existing work improves on consensus complexity, performance and introduces a multitude of optimization techniques. The state-of-the-art is complex. On the other hand, many protocols designed for practical deployments are built on strong, common assumptions about underlying communication and authentication primitives. To fulfill these assumptions, often, commodity tools and libraries are employed without further analysis and caution for negative interplay. Instead of contributing to the existing complexity, we choose a different approach. In this paper, we outline the feasibility and potential impact of the optimization of common building blocks of BFT-SMR systems. We systemize existing work in terms of common model assumptions and identify optimization potential. Finally, we choose the building block of networking transport as a representative example and analyze its optimization space, both in context of general BFT-SMR systems and a case study of the HotStuff protocol. We describe behavior, challenges, and desired configuration of network transports for use in byzantine agreement, and identify lossy links as the main catalyst for significant performance differences between protocols and configurations.
AB - Byzantine fault tolerant (BFT) consensus allows the construction of robust, distributed systems via the state-machine replication (SMR) approach. Still, after more than 40 years of research, limitations on performance and scalability for practical systems remain. A large corpus of existing work improves on consensus complexity, performance and introduces a multitude of optimization techniques. The state-of-the-art is complex. On the other hand, many protocols designed for practical deployments are built on strong, common assumptions about underlying communication and authentication primitives. To fulfill these assumptions, often, commodity tools and libraries are employed without further analysis and caution for negative interplay. Instead of contributing to the existing complexity, we choose a different approach. In this paper, we outline the feasibility and potential impact of the optimization of common building blocks of BFT-SMR systems. We systemize existing work in terms of common model assumptions and identify optimization potential. Finally, we choose the building block of networking transport as a representative example and analyze its optimization space, both in context of general BFT-SMR systems and a case study of the HotStuff protocol. We describe behavior, challenges, and desired configuration of network transports for use in byzantine agreement, and identify lossy links as the main catalyst for significant performance differences between protocols and configurations.
KW - Fault Tolerance
KW - Network Protocols
UR - http://www.scopus.com/inward/record.url?scp=85147325477&partnerID=8YFLogxK
U2 - 10.1109/NCA57778.2022.10013509
DO - 10.1109/NCA57778.2022.10013509
M3 - Conference contribution
AN - SCOPUS:85147325477
T3 - NCA 2022 - 2022 IEEE 21st International Symposium on Network Computing and Applications
SP - 35
EP - 44
BT - NCA 2022 - 2022 IEEE 21st International Symposium on Network Computing and Applications
A2 - Colajanni, Michele
A2 - Ferretti, Luca
A2 - Pardal, Miguel
A2 - Avresky, Dimiter R.
PB - Institute of Electrical and Electronics Engineers Inc.
Y2 - 14 December 2022 through 16 December 2022
ER -