Performance evaluation of PBFT-based blockchain via a stage-Informed queueing model
Journal of King Saud University Computer and Information Sciences · 2026-08 · 38 (6)
DOI: 10.1007/s44443-026-00913-1 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of King Saud University Computer and Information Sciences, online erschienen am 11.06.2026. Verfasst von Xu Wang und 2 weiteren Autor:innen. Die Arbeit wurde bisher 21-mal zitiert (Crossref) und nennt 54 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY-NC-ND 4.0). Gefördert von: National Natural Science Foundation of China.
Abstract (Originalsprache)
Evaluating the performance of permissioned blockchain systems based on the Practical Byzantine Fault Tolerance (PBFT) consensus protocol is essential yet challenging due to complex information exchange patterns. We develop a stage-informed stochastic queueing model that captures transaction arrivals, block generation, and the multi-stage PBFT process. Based on this model, we derive the system’s stationary condition and establish key performance metrics: queue length, waiting time, duration of stay (sojourn time), and maximum throughput. These metrics reveal how performance depends on network bandwidth, processing capability, block capacity, node count, and transaction characteristics. Numerical and simulation experiments validate our theoretical findings. The results demonstrate that optimizing block capacity, the most readily adjustable parameter, can reduce the proportion of waiting time in total sojourn time from a dominant share to approximately half, significantly improving efficiency. This methodology enables adaptive parameter optimization for PBFT blockchains and is transferable to other BFT variants that share the leader-based, multi-round voting structure, providing a foundation for analyzing diverse blockchain architectures. The findings offer practical guidance for designing and optimizing efficient, scalable permissioned blockchains.
Förderung
- National Natural Science Foundation of China
Zitieren
APA
Wang, X., Zhang, R., & Wu, L. (2026). Performance evaluation of PBFT-based blockchain via a stage-Informed queueing model. Journal of King Saud University Computer and Information Sciences, 38(6). https://doi.org/10.1007/s44443-026-00913-1
Vancouver
Wang X, Zhang R, Wu L. Performance evaluation of PBFT-based blockchain via a stage-Informed queueing model. Journal of King Saud University Computer and Information Sciences. 2026;38(6). doi:10.1007/s44443-026-00913-1
BibTeX
@article{Wang2026,
author = {Wang, Xu and Zhang, Ruiyang and Wu, Ling-Yun},
title = {Performance evaluation of PBFT-based blockchain via a stage-Informed queueing model},
journal = {Journal of King Saud University Computer and Information Sciences},
year = {2026},
volume = {38},
number = {6},
doi = {10.1007/s44443-026-00913-1}
}
EUVIMED