A Derivative PBFT Blockchain Consensus Algorithm With Dual Primary Nodes Based on Separation of Powers-DPNPBFT

被引:9
作者
Na, Yanhe [1 ]
Wen, Zhan [1 ]
Fang, Jie [1 ]
Tang, Yin [1 ]
Li, Yingxiang [1 ]
机构
[1] Chengdu Univ Informat Technol, Coll Commun Engn, Chengdu 610225, Peoples R China
关键词
Complexity theory; Consensus algorithm; Fault tolerant systems; Fault tolerance; Blockchains; Security; Internet of Things; Blockchain; PBFT; consensus algorithm; communication complexity;
D O I
10.1109/ACCESS.2022.3192426
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The Practical Byzantine Fault Tolerant (PBFT) consensus algorithm has many advantages, which makes PBFT utilized widely. Nonetheless, PBFT is not suitable for large-scale node scenarios due to its high communication complexity and it also has an apparent disadvantage of inadequate fault tolerance. The typically derived PBFT algorithms focus on reducing communication complexity at the cost of diminished system security or fault tolerance. In this paper, Dual-Primary-Node derived Practical Byzantine Fault Tolerance (DPNPBFT) is proposed to achieve the best balance of the above three performances. First, DPNPBFT selects dual master nodes based on the idea of power separation. The two master nodes check balance and supervise each other to avoid excessive centralization as a single master node system. It also reduces the communication complexity of the replica node, which only communicates with the master node. Furthermore, we designed the architecture of DPNPBFT to get a practical 49% fault tolerance rate, and it is close to the current mainstream Proof of Work and Proof of Stake algorithms. Experimental results demonstrate that DPNPBFT has O(N) level communication complexity and excellent anti-host node malicious performance. The Transactions Per Second of DPNPBFT is stable at 1700. It proves DPNPBFT has the best performance balance and excellent comprehensive performance for large-scale Internet of Things application scenarios.
引用
收藏
页码:76114 / 76124
页数:11
相关论文
共 20 条
[1]   Practical byzantine fault tolerance and proactive recovery [J].
Castro, M ;
Liskov, B .
ACM TRANSACTIONS ON COMPUTER SYSTEMS, 2002, 20 (04) :398-461
[2]   A survey of Blockchain consensus algorithms: mechanism, design and applications [J].
Fu, Xiang ;
Wang, Huaimin ;
Shi, Peichang .
SCIENCE CHINA-INFORMATION SCIENCES, 2021, 64 (02)
[3]  
Gao S, 2019, CHINA COMMUN, V16, P111, DOI 10.23919/JCC.2019.12.008
[4]  
Ge Yu, 2020, 2020 2nd International Conference on Advances in Computer Technology, Information Science and Communications (CTISC), P14, DOI 10.1109/CTISC49998.2020.00009
[5]  
Khalid M., 2020, PROC IEEE INT C COMM, P1, DOI DOI 10.1109/CITISIA50690.2020.9371832
[6]   The part-time parliament [J].
Lamport, L .
ACM TRANSACTIONS ON COMPUTER SYSTEMS, 1998, 16 (02) :133-169
[7]   G-PBFT: A Location-based and Scalable Consensus Protocol for IoT-Blockchain Applications [J].
Lao, Laphou ;
Dai, Xiaohai ;
Xiao, Bin ;
Guo, Songtao .
2020 IEEE 34TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM IPDPS 2020, 2020, :664-673
[8]   A Scalable Multi-Layer PBFT Consensus for Blockchain [J].
Li, Wenyu ;
Feng, Chenglin ;
Zhang, Lei ;
Xu, Hao ;
Cao, Bin ;
Imran, Muhammad Ali .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2021, 32 (05) :1146-1160
[9]   An Extensible Consensus Algorithm Based on PBFT [J].
Li, Yixin ;
Wang, Zhen ;
Fan, Jia ;
Zheng, Yue ;
Luo, Yili ;
Deng, Chunhua ;
Ding, Jianwei .
2019 INTERNATIONAL CONFERENCE ON CYBER-ENABLED DISTRIBUTED COMPUTING AND KNOWLEDGE DISCOVERY (CYBERC), 2019, :17-23
[10]  
Mermer GB, 2018, SIG PROCESS COMMUN