Towards a Performance Model for Byzantine Fault Tolerant Services

Thomas Loruenser, Benjamin Rainer, Florian Wohner

2022

Abstract

Byzantine fault-tolerant systems have been researched for more than four decades, and although shown possible early, the solutions were impractical for a long time. With PBFT the first practical solution was proposed in 1999 and spawned new research which culminated in novel applications using it today. Although the safety and liveness properties of PBFT-type protocols have been rigorously analyzed, when it comes to practical performance only empirical results —often in artificial settings— are known and imperfections on the communication channels are not specifically considered. In this work we present the first performance model for PBFT that specifically considers the impact of unreliable channels and the use of different transport protocols over them. We also performed extensive simulations to verify the model and to gain more insight into the impact of deployment parameters on the overall transaction time. We show that the usage of UDP can lead to significant speedups for PBFT protocols compared to TCP when tuned accordingly, even over lossy channels.

Paper Citation

in Harvard Style

Loruenser T., Rainer B. and Wohner F. (2022). Towards a Performance Model for Byzantine Fault Tolerant Services. In Proceedings of the 12th International Conference on Cloud Computing and Services Science - Volume 1: CLOSER, ISBN 978-989-758-570-8, pages 178-189. DOI: 10.5220/0011041600003200

in Bibtex Style

@conference{closer22,
author={Thomas Loruenser and Benjamin Rainer and Florian Wohner},
title={Towards a Performance Model for Byzantine Fault Tolerant Services},
booktitle={Proceedings of the 12th International Conference on Cloud Computing and Services Science - Volume 1: CLOSER,},
year={2022},
pages={178-189},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0011041600003200},
isbn={978-989-758-570-8},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 12th International Conference on Cloud Computing and Services Science - Volume 1: CLOSER,
TI - Towards a Performance Model for Byzantine Fault Tolerant Services
SN - 978-989-758-570-8
AU - Loruenser T.
AU - Rainer B.
AU - Wohner F.
PY - 2022
SP - 178
EP - 189
DO - 10.5220/0011041600003200