Abstract:
Blockchain with these characteristics of decentralized structure, transparent and credible, time-series and immutability, has been considering as a promising technology. ...Show MoreMetadata
Abstract:
Blockchain with these characteristics of decentralized structure, transparent and credible, time-series and immutability, has been considering as a promising technology. Consensus algorithm as one of the core techniques of blockchain directly affects the scalability of blockchain systems. Existing probabilistic finality blockchain consensus algorithms such as PoW, PoS, suffer from power consumptions and low efficiency; while absolute finality blockchain consensus algorithms such as PBFT, HoneyBadgerBFT, could not meet the scalability requirement in a large-scale network. In this paper, we propose a novel optimized practical Byzantine fault tolerance consensus algorithm based on EigenTrust model, namely T-PBFT, which is a multi-stage consensus algorithm. It evaluates node trust by the transactions between nodes so that the high quality of nodes in the network will be selected to construct a consensus group. To reduce the probability of view change, we propose to replace a single primary node with a primary group. By group signature and mutual supervision, we can enhance the robustness of the primary group further. Finally, we analyze T-PBFT and compare it with the other Byzantine fault tolerant consensus algorithms. Theoretical analysis shows that our T-PBFT can optimize the Byzantine fault-tolerant rate, reduce the probability of view change and communication complexity.
Published in: China Communications ( Volume: 16, Issue: 12, December 2019)
Citations are not available for this document.
Cites in Papers - |
Cites in Papers - IEEE (55)
Select All
1.
Mariantonia Cotronei, Sofia Giuffrè, Attilio Marcianò, Domenico Rosaci, Giuseppe M. L. Sarnè, "Using Trust and Reputation for Detecting Groups of Colluded Agents in Social Networks", IEEE Access, vol.13, pp.1511-1521, 2025.
2.
Jiali Zheng, Jincheng Xie, Yanting Su, "Adaptive Clustering Hierarchical PBFT Algorithm for Secure and Efficient Blockchain-Based IoT Edge Computing", IEEE Sensors Journal, vol.25, no.2, pp.3252-3266, 2025.
3.
Shi Dong, Huadong Su, Ruizhe Hou, Achyut Shankar, "Improved PBFT Consensus Mechanism Based on Voting Sort Clustering Partition With Group Signature for IoT", IEEE Transactions on Intelligent Transportation Systems, vol.26, no.2, pp.2239-2251, 2025.
4.
Xiangnan Liu, Wanjun Yu, "A Review of Research on Blockchain Consensus Mechanisms and Algorithms", 2024 9th International Conference on Intelligent Informatics and Biomedical Sciences (ICIIBMS), vol.9, pp.1-10, 2024.
5.
Erdhi Widyarto Nugroho, Mustafid, Luhur Bayuaji, "The Reputation Model Assesses Node Validators Consensus on the Federated Byzantine Agreement Blockchain using Eigen Trust", 2024 8th International Conference on Information Technology (InCIT), pp.496-501, 2024.
6.
Jitendra Kumar Aluria, Dheeraj Verma, Praveen Kumar Agrawal, "Blockchain Applications in Facilitating Secure and Efficient Energy Transactions", 2024 IEEE International Conference on Blockchain and Distributed Systems Security (ICBDS), pp.1-6, 2024.
7.
Ali Fattahdizaji, Mohammad Pishdar, Zarina Shukur, "Investigating Cyber Threats against Proof-of-work Blockchain Networks", 2024 IEEE International Conference on Blockchain and Distributed Systems Security (ICBDS), pp.1-14, 2024.
8.
Han Zhang, Baocheng Wang, Hao Guo, "Research on Optimization of Byzantine Fault-Tolerant Consensus Algorithm Based on Involvement", 2024 3rd International Conference on Cloud Computing, Big Data Application and Software Engineering (CBASE), pp.11-15, 2024.
9.
Ziyi Zhou, Oluwakayode Onireti, Xinyi Lin, Lei Zhang, Muhammad Ali Imran, "Implementing Practical Byzantine Fault Tolerance Over Cellular Networks", IEEE Open Journal of the Communications Society, vol.5, pp.6546-6560, 2024.
10.
Mina Kimiaei, Hossein Saidi, Mohammad Hossein Manshaei, "An Adaptive and Hierarchical Approach to Configure Sharding Committees in Blockchains", IEEE Access, vol.12, pp.148961-148978, 2024.
11.
Haoxiang Luo, Qianqian Zhang, Gang Sun, Hongfang Yu, Dusit Niyato, "Symbiotic Blockchain Consensus: Cognitive Backscatter Communications-Enabled Wireless Blockchain Consensus", IEEE/ACM Transactions on Networking, vol.32, no.6, pp.5372-5387, 2024.
12.
Huazhong Sun, Guoqiang Li, Kai Zhang, Ruotong Wen, "RG-BFT Chang'an Chain Carbon Emission Data Authentication System Based on RG-BFT", 2024 4th International Conference on Computer Science and Blockchain (CCSB), pp.242-249, 2024.
13.
Kamal Kant, Sarvesh Pandey, Udai Shanker, "Addressing Blockchain Efficiency: A Study on Super Node-Based Consensus Mechanisms", 2024 1st International Conference on Advanced Computing and Emerging Technologies (ACET), pp.1-6, 2024.
14.
Xueqing Zhao, Sanyuan Wang, Xin Shi, Yun Wang, Guigang Zhang, "AC-PBFT:An Authority and Credibility based PBFT Consensus Algorithm", 2024 4th International Conference on Blockchain Technology and Information Security (ICBCTIS), pp.25-30, 2024.
15.
Xiaobao Long, Xiaofang Wang, Pengfei Lu, Jiaquan Song, Zitong Shao, "Improvement of Practical Byzantine Fault Tolerant Consensus Algorithm Based on Reputation Evaluation and Threshold Signature", 2024 4th International Conference on Blockchain Technology and Information Security (ICBCTIS), pp.259-265, 2024.
16.
Jingyu Zhang, Yongtao Sun, Deke Guo, Lailong Luo, Liyao Li, Qifeng Nian, Shi Zhu, Fangliao Yang, "A Reputation Awareness Randomization Consensus Mechanism in Blockchain Systems", IEEE Internet of Things Journal, vol.11, no.20, pp.32745-32758, 2024.
17.
Fanchang, Amit Yadav, Asif Khan, "A One-Time Encryption Consensus Algorithm Based on (t, n) Threshold Secret Sharing", 2024 International Conference on Advances in Modern Age Technologies for Health and Engineering Science (AMATHE), pp.1-5, 2024.
18.
Long Shi, Taotao Wang, Zehui Xiong, Zhe Wang, Yang Liu, Jun Li, "Blockchain-Aided Decentralized Trust Management of Edge Computing: Toward Reliable Off-Chain and On-Chain Trust", IEEE Network, vol.38, no.5, pp.182-188, 2024.
19.
Koli Rani Pal, Jannateen Tajree Faiza, Golam Ali, G. M. Abdullah Al-Kafi, Saha Reno, "Balancing Security, Scalability and Decentralization of Blockchain using SHBF-Based Consensus", 2024 6th International Conference on Electrical Engineering and Information & Communication Technology (ICEEICT), pp.1095-1100, 2024.
20.
Yan-Xia Chang, Qing Wang, Quan-Lin Li, Yaqian Ma, Chi Zhang, "Performance and Reliability Analysis for PBFT-Based Blockchain Systems With Repairable Voting Nodes", IEEE Transactions on Network and Service Management, vol.21, no.4, pp.4039-4060, 2024.
21.
Samuel D. Okegbile, Jun Cai, Jiayuan Chen, Changyan Yi, "A Reputation-Enhanced Shard-Based Byzantine Fault-Tolerant Scheme for Secure Data Sharing in Zero Trust Human Digital Twin Systems", IEEE Internet of Things Journal, vol.11, no.12, pp.22726-22741, 2024.
22.
Pengcheng Xia, Jun Li, Long Shi, Bin Cao, Wuzheng Tan, Jian Weng, Yang Liu, Zhu Han, "A Reputation-Aided Lightweight Consensus Service Framework for Multi-Chain Metaverse", IEEE Network, vol.38, no.6, pp.201-210, 2024.
23.
Amit Dutta, Nafiz Imtiaz Rafin, M. Ali Akber Dewan, Md. Golam Rabiul Alam, "ROBB: Recurrent Proximal Policy Optimization Reinforcement Learning for Optimal Block Formation in Bitcoin Blockchain Network", IEEE Access, vol.12, pp.31287-31311, 2024.
24.
Marah Mohammed Taha, Mafaz Alanezi, "An optimized Byzantine Fault Tolerance Algorithm via MAC for Private Blockchain", 2023 16th International Conference on Developments in eSystems Engineering (DeSE), pp.522-527, 2023.
25.
Puzhou Wang, Ping Lou, Junwei Yan, Jianjun Bai, "Improvement of Multi-Mechanism PBFT Consensus Algorithm Based on Attribute-Based Encryption Grouping", 2023 3rd International Conference on Computer Science, Electronic Information Engineering and Intelligent Control Technology (CEI), pp.148-155, 2023.
26.
You Xue, "Sustainable Logistics Network Optimization Integrating Distributed Block Information", 2023 Third International Conference on Ubiquitous Computing and Intelligent Information Systems (ICUIS), pp.442-447, 2023.
27.
Fengqi Li, Hui Xu, Qingqing Song, Lupeng Zhang, Xuefeng Du, Ning Tong, Deguang Wang, "BLMA: Editable Blockchain-Based Lightweight Massive IIoT Device Authentication Protocol", IEEE Internet of Things Journal, vol.10, no.24, pp.21633-21646, 2023.
28.
Hao Qin, Yepeng Guan, "Joint Reputation Based Grouping and Hierarchical Byzantine Fault Tolerance Consensus Protocol", IEEE Access, vol.11, pp.90335-90344, 2023.
29.
Rabeb Ben Othmen, Wassim Abbessi, Sofiane Ouni, Wafa Badreddine, Gilles Dequen, "Simulation Of Optimized Cluster Based PBFT Blockchain Validation Process", 2023 IEEE Symposium on Computers and Communications (ISCC), pp.1317-1322, 2023.
30.
Wangxi Jiang, Xiaoxiong Wu, Mingyang Song, Jiwei Qin, Zhenhong Jia, "A Scalable Byzantine Fault Tolerance Algorithm Based on a Tree Topology Network", IEEE Access, vol.11, pp.33509-33519, 2023.
Cites in Papers - Other Publishers (85)
1.
Guoqing Zhang , Shunhui Ji , Hai Dong , Pengcheng Zhang , " An Improved PBFT Consensus Algorithm for\xa0Supply Chain Finance ", Blockchain and Trustworthy Systems , vol. 1897 , pp. 339 , 2024 .
2.
A. S. Anurag, M. Johnpaul, "Security, Transparency, and Traceability", AI-Powered Business Intelligence for Modern Organizations, pp.181, 2024.
3.
Hao Cai, Zhong Zheng, Junjin Lai, Jianlong Xu, "BSPM: Blockchain-based Security Protection Model for power load management terminals", Computers and Electrical Engineering, vol.119, pp.109525, 2024.
4.
Fei Tang, Jianlan Peng, Ping Wang, Huihui Zhu, Tingxian Xu, "Improved dynamic Byzantine Fault Tolerant consensus mechanism", Computer Communications, 2024.
5.
Zhimin SHAO, Chunxiu LIU, Cong WANG, Longtan LI, Yimin LIU, Zaiyan ZHOU, "Improved PBFT-Based High Security and Large Throughput Data Resource Sharing for Distribution Power Grid", IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, vol.E107.A, no.8, pp.1085, 2024.
6.
Yilin Li, Hui Huang, Amei Lan, Zhenjie Huang, "A practical byzantine fault tolerance improvement algorithm based on credit grouping-classification", The Journal of Supercomputing, 2024.
7.
G. M. Abdullah Al-Kafi, Golam Ali, Jannateen Tajree Faiza, Koli Rani Pal, Saha Reno, "SHBF: a secure and scalable hybrid blockchain framework for resolving trilemma challenges", International Journal of Information Technology, 2024.
8.
Fatma Mlika, Wafa Karoui, Lotfi Ben Romdhane, "Trustworthy decentralization based on blockchain tools for social network architectures", Social Network Analysis and Mining, vol.14, no.1, 2024.
9.
Jinhui Li, Lifeng Cao, Shoucai Zhao, Jiling Wan, Jinlong Bai, "LC-PBFT: Layered cross-chain consensus algorithm based on forest topology", The Journal of Supercomputing, 2024.
10.
Zhiqiang Ren, Shumei Liu, Yisheng An, Yonghui Li, Naiqi Wu, "A Blockchain-based Data Storage Architecture for Internet of Vehicles: Delay-Aware Consensus and Data Query Algorithms", Vehicular Communications, pp.100772, 2024.
11.
Guangfu Wu, Xin Lai, Daojing He, Sammy Chan, Xiaoyan Fu, "Improving byzantine fault tolerance based on stake evaluation and consistent hashing", Peer-to-Peer Networking and Applications, 2024.
12.
Su Li, Haolin Zhang, Ze Chen, Junlu Wang, Baoyan Song, "Enterprise Composite Blockchain Double Layer Consensus Algorithm Based on Improved DPoS and BFT", Peer-to-Peer Networking and Applications, 2024.
13.
Lan Zhang, Yanling Luo, Yue Zhao, "Blockchain based mobile communication data privacy protection algorithm for cellular networks", Intelligent Decision Technologies, pp.1, 2024.
14.
Mariantonia Cotronei, Sofia Giuffrè, Attilio Marcianò, Domenico Rosaci, Giuseppe M. L. Sarnè, "Improving the Effectiveness of Eigentrust in Computing the Reputation of Social Agents in Presence of Collusion", International Journal of Neural Systems, vol.34, no.02, 2024.
15.
Mohammad Reza Shakournia, Pooya Jamshidi, Hamid Reza Faragardi, Naser Yazdani, , 2024.
16.
Ning Xi, Jin Liu, Yajie Li, Bojun Qin, "Decentralized access control for secure microservices cooperation with blockchain", ISA Transactions, 2023.
17.
Qinnan Zhang, Zehui Xiong, Jianming Zhu, Sheng Gao, Wanting Yang, "A Privacy-preserving Auction Mechanism for Learning Model as an NFT in Blockchain-Driven Metaverse", ACM Transactions on Multimedia Computing, Communications, and Applications, 2023.
18.
Wangxi Jiang, Xiaoxiong Wu, Mingyang Song, Jiwei Qin, Zhenhong Jia, "Improved PBFT Algorithm Based on Comprehensive Evaluation Model", Applied Sciences, vol.13, no.2, pp.1117, 2023.
19.
Gwangyong Kim, Jinsung Cho, Min Choi, Bongjae Kim, "Enhanced Practical Byzantine Fault Tolerance via Dynamic Hierarchy Management and Location-Based Clustering", Sensors, vol.24, no.1, pp.60, 2023.
20.
Rongxin Guo, Zhenping Guo, Zerui Lin, Wenxian Jiang, "A hierarchical byzantine fault tolerance consensus protocol for the internet of things", High-Confidence Computing, pp.100196, 2023.
21.
Haoxiang Luo, "ULS-PBFT: An ultra-low storage overhead PBFT consensus for blockchain", Blockchain: Research and Applications, vol.4, no.4, pp.100155, 2023.
22.
Gang Xu, Tengkai Yao, Kejia Zhang, Xiangfei Meng, Xin Liu, Ke Xiao, Xiubo Chen, "An Optimized Byzantine Fault Tolerance Algorithm for Medical Data Security", Electronics, vol.12, no.24, pp.5045, 2023.
23.
Jian Liu, Wenlong Feng, Mengxing Huang, Siling Feng, Yu Zhang, "Grouped Multilayer Practical Byzantine Fault Tolerance Algorithm: A Practical Byzantine Fault Tolerance Consensus Algorithm Optimized for Digital Asset Trading Scenarios", Sensors, vol.23, no.21, pp.8903, 2023.
24.
Bhawna Saraswat, Ashwini Kumar, Sakshi Sharma, Kul Bhushan Anand, "Health chain-block chain based electronic healthcare record system with access and permission management", Measurement: Sensors, pp.100903, 2023.
25.
Fatma Hassan Al-Rubbiay, Asraa Y. Youssef, Sawsan. D. Mahmood, "Medical Image Authentication and Restoration Based on mCloud Computing: Towards Reliant Medical Digitization Era", Proceedings of Fourth Doctoral Symposium on Computational Intelligence, vol.726, pp.487, 2023.
26.
Yangyang Jiang, Yepeng Guan, "A cluster reputation-based hierarchical consensus model in blockchain", Peer-to-Peer Networking and Applications, 2023.
27.
Han Wang, Hui Li, Abla Smahi, Mingrui Xiao, Shuo-Yen Robert Li, "GBT-CHAIN: A System Framework for Solving the General Trilemma in Permissioned Blockchains", Distributed Ledger Technologies: Research and Practice, 2023.
28.
Linqing Xiao, Juntao Gao, Baocang Wang, Xuelian Li, "Optimized byzantine fault tolerant algorithm for improving performance and security with trust values", IET Blockchain, 2023.
29.
Michael Sievers, "Modeling Trust and Reputation in Multiagent Systems", Handbook of Model-Based Systems Engineering, pp.1153, 2023.
30.
Chenxi Sun, Danyang Li, Beilei Wang, Jie Song, "AI-Enabled Consensus Algorithm in Human-Centric Collaborative Computing for Internet of Vehicle", Symmetry, vol.15, no.6, pp.1264, 2023.
