{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,17]],"date-time":"2026-06-17T10:58:11Z","timestamp":1781693891228,"version":"3.54.5"},"reference-count":47,"publisher":"Association for Computing Machinery (ACM)","issue":"1-2","license":[{"start":{"date-parts":[[2026,6,17]],"date-time":"2026-06-17T00:00:00Z","timestamp":1781654400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/legalcode"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Model. Perform. Eval. Comput. Syst."],"published-print":{"date-parts":[[2026,6,30]]},"abstract":"<jats:p>With the expansion of applications and areas of blockchains, there is an increasing need for faster transaction validation platforms. The Practical Byzantine Fault Tolerance (PBFT) algorithm is one of the best validation processes to meet the need for velocity and security of successful consensus. Despite the implementations in several platforms such as Hyperledger Fabric, the performance does not reach what was hoped for their consensuses. The objective of this article is to present a performance evaluation model based on an Open Queuing Network to study the limits of PBFT and pipelined PBFT and to succeed in presenting a new parallelization approach in the form of parallel clusters. The advantage of this model is that it closely evaluates the different stages of PBFT execution according to the load submitted by the clients. This model is validated with the ns-3 simulator and has the advantage of quickly reaching evaluations that the simulator is limited in time to have them. The results show the importance of having consensus executions on parallel clusters to distribute the loads between nodes and clients. With cluster-based parallel PBFT, we can reach even twenty thousand transactions per second close to the validation values of Visa transactions. This opens the horizons towards the effective use of blockchains for new types of fast applications.<\/jats:p>","DOI":"10.1145\/3812805","type":"journal-article","created":{"date-parts":[[2026,5,4]],"date-time":"2026-05-04T11:38:02Z","timestamp":1777894682000},"page":"1-24","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Cluster-Based PBFT Blockchain Consensus Modelling with Jackson Open Queuing Network"],"prefix":"10.1145","volume":"11","author":[{"ORCID":"https:\/\/orcid.org\/0009-0000-9809-7055","authenticated-orcid":false,"given":"Rabeb","family":"Ben Othmen","sequence":"first","affiliation":[{"name":"National School of Computer Science (ENSI), University of Manouba","place":["Manouba, Tunisia"]}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1483-8862","authenticated-orcid":false,"given":"Wassim","family":"Abbessi","sequence":"additional","affiliation":[{"name":"National School of Computer Science (ENSI), University of Manouba","place":["Manouba, Tunisia"]}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2160-0254","authenticated-orcid":false,"given":"Sofiane","family":"Ouni","sequence":"additional","affiliation":[{"name":"National School of Computer Science (ENSI), University of Manouba","place":["Manouba, Tunisia"]}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0438-3021","authenticated-orcid":false,"given":"Wafa","family":"Badreddine","sequence":"additional","affiliation":[{"name":"Universit\u00e9 de Picardie Jules Verne","place":["Amiens, France"]}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7497-1182","authenticated-orcid":false,"given":"Gilles","family":"Dequen","sequence":"additional","affiliation":[{"name":"Universit\u00e9 de Picardie Jules Verne","place":["Amiens, France"]}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2026,6,17]]},"reference":[{"key":"e_1_3_1_2_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10586-024-04923-4"},{"key":"e_1_3_1_3_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.array.2022.100139"},{"key":"e_1_3_1_4_2","first-page":"1","volume-title":"2021 IEEE International Performance, Computing, and Communications Conference (IPCCC)","author":"Alqahtani Salem","year":"2021","unstructured":"Salem Alqahtani and Murat Demirbas. 2021. Bigbft: A multileader byzantine fault tolerance protocol for high throughput. In 2021 IEEE International Performance, Computing, and Communications Conference (IPCCC). IEEE, 1\u201310."},{"key":"e_1_3_1_5_2","doi-asserted-by":"publisher","DOI":"10.1109\/ISCC58397.2023.10218119"},{"key":"e_1_3_1_6_2","volume-title":"IEEE International Symposium On Real-Time Distributed Computing (ISORC)","author":"Othmen Rabeb Ben","year":"2024","unstructured":"Rabeb Ben Othmen, Wassim Abbessi, Sofiane Ouni, Wafa Badreddine, and Gilles Dequen. 2024. Low latency PBFT parallel consensus for IoT blockchain platform. In IEEE International Symposium On Real-Time Distributed Computing (ISORC), Gammarth, Tunisia."},{"key":"e_1_3_1_7_2","first-page":"173","volume-title":"Proc. 3rd Symp. Operating Syst. Des. Implementation","author":"Castro M.","year":"1999","unstructured":"M. Castro and Barbara Liskov. 1999. Practical Byzantine fault tolerance. In Proc. 3rd Symp. Operating Syst. Des. Implementation. 173\u2013186."},{"key":"e_1_3_1_8_2","unstructured":"Yan-Xia Chang Quan-Lin Li Qing Wang and Xing-Shuo Song. 2022. Dynamic practical byzantine fault tolerance and its blockchain system: A large-scale markov modeling. arXiv preprint arXiv:2210.14003 (2022)."},{"key":"e_1_3_1_9_2","unstructured":"Yan-Xia Chang Qing Wang Quan-Lin Li and Yaqian Ma. 2023. Performance and Reliability Analysis for Practical Byzantine Fault Tolerance with Repairable Voting Nodes. arxiv:2306.10960 [cs.PF]. https:\/\/arxiv.org\/abs\/2306.10960"},{"key":"e_1_3_1_10_2","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1109\/CCSB60789.2023.10398859","volume-title":"2023 3rd International Conference on Computer Science and Blockchain (CCSB)","author":"Chen Jingwen","year":"2023","unstructured":"Jingwen Chen, Yang Liu, Xinlei Liu, and Song Peng. 2023. PGS-BFT: A pipeline-based graph structure byzantine fault tolerance consensus algorithm. In 2023 3rd International Conference on Computer Science and Blockchain (CCSB). IEEE, 133\u2013138."},{"issue":"12","key":"e_1_3_1_11_2","doi-asserted-by":"crossref","first-page":"3354","DOI":"10.1109\/TC.2023.3296916","article-title":"ParBFT: An optimised byzantine consensus parallelism scheme","volume":"72","author":"Chen Xiao","year":"2023","unstructured":"Xiao Chen, Btissam Er-Rahmadi, Tiejun Ma, and Jane Hillston. 2023. ParBFT: An optimised byzantine consensus parallelism scheme. IEEE Trans. Comput. 72, 12 (2023) 3354\u20133369.","journal-title":"IEEE Trans. Comput."},{"issue":"6","key":"e_1_3_1_12_2","doi-asserted-by":"crossref","first-page":"5493","DOI":"10.1109\/TDSC.2024.3375925","article-title":"Parallel byzantine consensus based on hierarchical architecture and trusted hardware","volume":"21","author":"Chen Xiao","year":"2024","unstructured":"Xiao Chen, Tiejun Ma, Btissam Er-Rahmadi, Jane Hillston, and Guanxu Yuan. 2024. Parallel byzantine consensus based on hierarchical architecture and trusted hardware. IEEE Transactions on Dependable and Secure Computing 21, 6 (2024) 5493\u20135508.","journal-title":"IEEE Transactions on Dependable and Secure Computing"},{"key":"e_1_3_1_13_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipm.2022.102884"},{"key":"e_1_3_1_14_2","first-page":"1","volume-title":"IEEE P2P 2013 Proceedings","author":"Decker Christian","year":"2013","unstructured":"Christian Decker and Roger Wattenhofer. 2013. Information propagation in the Bitcoin network. In IEEE P2P 2013 Proceedings. 1\u201310. DOI:10.1109\/P2P.2013.6688704"},{"key":"e_1_3_1_15_2","first-page":"1","volume-title":"2024 6th Conference on Blockchain Research & Applications for Innovative Networks and Services (BRAINS)","author":"Fujihara Akihiro","year":"2024","unstructured":"Akihiro Fujihara. 2024. Mathematical modelling of dual\u2013layer byzantine fault\u2013tolerant consensus process for optimal sharding and mitigation of blockchain trilemma. In 2024 6th Conference on Blockchain Research & Applications for Innovative Networks and Services (BRAINS). 1\u201310. DOI:10.1109\/BRAINS63024.2024.10732571"},{"key":"e_1_3_1_16_2","unstructured":"Befekadu G. Gebraselase Bjarne E. Helvik and Yuming Jiang. 2020. Transaction Characteristics of Bitcoin. arxiv:2010.10858 [cs.CR]. https:\/\/arxiv.org\/abs\/2010.10858"},{"key":"e_1_3_1_17_2","series-title":"CCS\u201916","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1145\/2976749.2978341","volume-title":"Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications Security","author":"Gervais Arthur","year":"2016","unstructured":"Arthur Gervais, Ghassan O. Karame, Karl W\u00fcst, Vasileios Glykantzis, Hubert Ritzdorf, and Srdjan Capkun. 2016. On the security and performance of proof of work blockchains. In Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications Security (Vienna, Austria) (CCS\u201916). Association for Computing Machinery, New York, NY, USA, 3\u201316. DOI:10.1145\/2976749.2978341"},{"key":"e_1_3_1_18_2","volume-title":"ICC 2022 - IEEE International Conference on Communications","author":"Qushtom J. Mi\u0161i\u0107 H.","year":"2022","unstructured":"J. Mi\u0161i\u0107 H. Qushtom and V. B. Mi\u0161i\u0107. 2022. Efficient multi-tier, multiple entry PBFT consensus algorithm for IoT. In ICC 2022 - IEEE International Conference on Communications, Seoul, Korea."},{"key":"e_1_3_1_19_2","doi-asserted-by":"publisher","DOI":"10.3934\/jimo.2018047"},{"key":"e_1_3_1_20_2","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2020.3042392"},{"issue":"3","key":"e_1_3_1_21_2","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1049\/blc2.12030","article-title":"FP-BFT: A fast pipeline Byzantine consensus algorithm","volume":"3","author":"Liu Xinlei","year":"2023","unstructured":"Xinlei Liu, Yang Liu, Xiangyang Li, Haohao Cao, and Yaoqi Wang. 2023. FP-BFT: A fast pipeline Byzantine consensus algorithm. IET Blockchain 3, 3 (2023), 123\u2013135.","journal-title":"IET Blockchain"},{"key":"e_1_3_1_22_2","first-page":"148","volume-title":"Proceedings of the 5th ACM International Symposium on Blockchain and Secure Critical Infrastructure","author":"Liu Xinlei","year":"2023","unstructured":"Xinlei Liu, Yang Liu, Xiangyang Li, Haohao Cao, and Yaoqi Wang. 2023. A pipeline-based chain structure byzantine consensus algorithm for blockchain systems. In Proceedings of the 5th ACM International Symposium on Blockchain and Secure Critical Infrastructure. 148\u2013150."},{"key":"e_1_3_1_23_2","first-page":"31","volume-title":"International Conference on Machine Learning for Cyber Security","author":"Luo Zui","year":"2022","unstructured":"Zui Luo, Chang Chen, and Wangjie Qiu. 2022. Highway: A super pipelined parallel BFT consensus algorithm for permissioned blockchain. In International Conference on Machine Learning for Cyber Security. Springer, 31\u201338."},{"key":"e_1_3_1_24_2","doi-asserted-by":"publisher","DOI":"10.1007\/s11134-006-8710-5"},{"issue":"6","key":"e_1_3_1_25_2","doi-asserted-by":"crossref","first-page":"2516","DOI":"10.1007\/s12083-022-01380-x","article-title":"Stochastic performance modeling for practical byzantine fault tolerance consensus in the blockchain","volume":"15","author":"Ma Fan-Qi","year":"2022","unstructured":"Fan-Qi Ma, Quan-Lin Li, Yi-Han Liu, and Yan-Xia. Chang. 2022. Stochastic performance modeling for practical byzantine fault tolerance consensus in the blockchain. Peer-to-Peer Netw. Appl. 15, 6 (2022), 2516\u20132528.","journal-title":"Peer-to-Peer Netw. Appl."},{"issue":"2","key":"e_1_3_1_26_2","doi-asserted-by":"crossref","first-page":"182","DOI":"10.3390\/math10020182","article-title":"Queuing theory of improved practical byzantine fault tolerant consensus","volume":"10","author":"Ma R.-N. Fan and F.-Q.","year":"2022","unstructured":"R.-N. Fan and F.-Q. Ma. 2022. Queuing theory of improved practical byzantine fault tolerant consensus. Mathematics 10, 2 (2022), 182.","journal-title":"Mathematics"},{"key":"e_1_3_1_27_2","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2021.3049915"},{"key":"e_1_3_1_28_2","doi-asserted-by":"crossref","first-page":"2867","DOI":"10.1109\/GLOBECOM48099.2022.10001081","volume-title":"GLOBECOM 2022\u20132022 IEEE Global Communications Conference","author":"Mighan Soosan Naderi","year":"2022","unstructured":"Soosan Naderi Mighan, Jelena Mi\u0161i\u0107, and Vojislav B. Mi\u0161i\u0107. 2022. On block delivery time in Ethereum network. In GLOBECOM 2022\u20132022 IEEE Global Communications Conference. 2867\u20132872. DOI:10.1109\/GLOBECOM48099.2022.10001081"},{"key":"e_1_3_1_29_2","doi-asserted-by":"publisher","DOI":"10.1109\/TNSE.2019.2928716"},{"key":"e_1_3_1_30_2","doi-asserted-by":"crossref","first-page":"339","DOI":"10.1007\/978-3-031-49099-6_21","volume-title":"Information Systems Security","author":"Priyadarshi Vishisht","year":"2023","unstructured":"Vishisht Priyadarshi, Sourav Goel, and Kalpesh Kapoor. 2023. Analysis of optimal number of shards using ShardEval, a simulator for sharded blockchains. In Information Systems Security, Vallipuram Muthukkumarasamy, Sithu D. Sudarsan, and Rudrapatna K. Shyamasundar (Eds.). Springer Nature Switzerland, Cham, 339\u2013359."},{"key":"e_1_3_1_31_2","doi-asserted-by":"publisher","DOI":"10.1155\/2018\/3976093"},{"key":"e_1_3_1_32_2","first-page":"1","volume-title":"ICC 2021 - IEEE International Conference on Communications","author":"Qushtom Haytham","year":"2021","unstructured":"Haytham Qushtom, Jelena Mi\u0161i\u0107, Xiaolin Chang, and Vojislav B. Mi\u0161i\u0107. 2021. A scalable two-tier PBFT consensus for blockchain-based IoT data recording. In ICC 2021 - IEEE International Conference on Communications. 1\u20136."},{"key":"e_1_3_1_33_2","first-page":"1","volume-title":"2021 IEEE Canadian Conference on Electrical and Computer Engineering (CCECE)","author":"Qushtom Haytham","year":"2021","unstructured":"Haytham Qushtom, Jelena Mi\u0161i\u0107, and Vojislav B. Mi\u0161i\u0107. 2021. Multiple leader PBFT based blockchain architecture for IoT domains: Invited paper. In 2021 IEEE Canadian Conference on Electrical and Computer Engineering (CCECE). 1\u20136. DOI:10.1109\/CCECE53047.2021.9569177"},{"issue":"5","key":"e_1_3_1_34_2","doi-asserted-by":"crossref","first-page":"2444","DOI":"10.1007\/s12083-022-01363-y","article-title":"A high performance two-layer consensus architecture for blockchain-based IoT systems","volume":"15","author":"Qushtom H.","year":"2022","unstructured":"H. Qushtom, J. Mi\u0161i\u0107, V. B. Mi\u0161i\u0107, et\u00a0al. 2022. A high performance two-layer consensus architecture for blockchain-based IoT systems. Peer-to-Peer Netw. Appl. 15, 5 (2022) 2444\u20132456.","journal-title":"Peer-to-Peer Netw. Appl."},{"key":"e_1_3_1_35_2","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1109\/ICNC57223.2023.10074168","volume-title":"2023 International Conference on Computing, Networking and Communications (ICNC)","author":"Qushtom Haytham","year":"2023","unstructured":"Haytham Qushtom, Jelena Mi\u0161i\u0107, Vojislav B. Mi\u0161i\u0107, and Xiaolin Chang. 2023. Trust and rewards in a two-tier consensus architecture. In 2023 International Conference on Computing, Networking and Communications (ICNC). 95\u2013100. DOI:10.1109\/ICNC57223.2023.10074168"},{"key":"e_1_3_1_36_2","doi-asserted-by":"publisher","DOI":"10.1109\/JIOT.2023.3243189"},{"key":"e_1_3_1_37_2","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1007\/978-1-84882-748-6_3","volume-title":"Rapid Modelling for Increasing Competitiveness","author":"Rabta Boualem","year":"2009","unstructured":"Boualem Rabta. 2009. A review of decomposition methods for open queueing networks. In Rapid Modelling for Increasing Competitiveness, Gerald Reiner (Ed.). Springer London, London, 25\u201342."},{"key":"e_1_3_1_38_2","series-title":"WNS3\u201923","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1145\/3592149.3592164","volume-title":"Proceedings of the 2023 Workshop on Ns-3","author":"Rudra Aditya R.","year":"2023","unstructured":"Aditya R. Rudra, Sharvani Laxmi Somayaji, Satvik Singh, Saurabh Dhananjay Mokashi, Abhinaba Rakshit, Dayma Khan, and Mohit P Tahiliani. 2023. Linux-like socket statistics utility for ns-3. In Proceedings of the 2023 Workshop on Ns-3 (Arlington, VA, USA) (WNS3\u201923). Association for Computing Machinery, New York, NY, USA, 121\u2013126. DOI:10.1145\/3592149.3592164"},{"key":"e_1_3_1_39_2","doi-asserted-by":"publisher","DOI":"10.1109\/ISPDC.2019.00010"},{"key":"e_1_3_1_40_2","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2024.3376452"},{"key":"e_1_3_1_41_2","doi-asserted-by":"publisher","DOI":"10.3390\/bdcc7020090"},{"key":"e_1_3_1_42_2","first-page":"1","volume-title":"2021 IEEE Global Communications Conference (GLOBECOM)","author":"Thomaz Guilherme A.","year":"2021","unstructured":"Guilherme A. Thomaz, Gustavo F. Camilo, Lucas Airam C. de Souza, and Otto Carlos M. B. Duarte. 2021. Architecture and performance comparison of permissioned blockchains platforms for smart contracts. In 2021 IEEE Global Communications Conference (GLOBECOM). 1\u20136. DOI:10.1109\/GLOBECOM46510.2021.9685508"},{"key":"e_1_3_1_43_2","doi-asserted-by":"publisher","DOI":"10.1007\/s12083-021-01103-8"},{"key":"e_1_3_1_44_2","doi-asserted-by":"publisher","DOI":"10.1038\/s41598-022-15282-8"},{"key":"e_1_3_1_45_2","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2022.3190979"},{"key":"e_1_3_1_46_2","first-page":"1","volume-title":"2018 10th International Conference on Modelling, Identification and Control (ICMIC)","author":"Zhang Li","year":"2018","unstructured":"Li Zhang and Qinwei Li. 2018. Research on consensus efficiency based on practical byzantine fault tolerance. In 2018 10th International Conference on Modelling, Identification and Control (ICMIC). 1\u20136. DOI:10.1109\/ICMIC.2018.8529940"},{"key":"e_1_3_1_47_2","doi-asserted-by":"publisher","DOI":"10.1109\/JIOT.2022.3222217"},{"key":"e_1_3_1_48_2","first-page":"877","article-title":"Model checking PBFT consensus mechanism in healthcare blockchain network","author":"Zheng Kai","year":"2018","unstructured":"Kai Zheng, Ying Liu, Chuanyu Dai, Yanli Duan, and Xin Huang. 2018. Model checking PBFT consensus mechanism in healthcare blockchain network. 9th International Conference on Information Technology in Medicine and Education (ITME), Hangzhou, China (2018), 877\u2013881.","journal-title":"9th International Conference on Information Technology in Medicine and Education (ITME), Hangzhou, China"}],"container-title":["ACM Transactions on Modeling and Performance Evaluation of Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3812805","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,6,17]],"date-time":"2026-06-17T10:46:19Z","timestamp":1781693179000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3812805"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,6,17]]},"references-count":47,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2026,6,30]]}},"alternative-id":["10.1145\/3812805"],"URL":"https:\/\/doi.org\/10.1145\/3812805","relation":{},"ISSN":["2376-3639","2376-3647"],"issn-type":[{"value":"2376-3639","type":"print"},{"value":"2376-3647","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,6,17]]},"assertion":[{"value":"2025-08-07","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2026-04-04","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2026-06-17","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}