Improved PBFT algorithm for high-frequency trading scenarios of alliance blockchain

被引:41
作者
Tang, Song [1 ,2 ,3 ]
Wang, Zhiqiang [1 ,2 ,3 ]
Jiang, Jian [4 ]
Ge, Suli [1 ,2 ]
Tan, GaiFang [1 ,2 ]
机构
[1] Hebei Acad Sci, Inst Appl Math, 46 South Youyi St, Shijiazhuang 050081, Hebei, Peoples R China
[2] Hebei Authenticat Technol Engn Res Ctr, 46 South Youyi St, Shijiazhuang 050081, Hebei, Peoples R China
[3] Julu Inst Appl Technol, Guangming North St, Xingtai 055250, Peoples R China
[4] Talent Exchange Serv Ctr, Dept Human Resources & Social Secur Hebei Prov, 9 Yuhua Rd, Shijiazhuang 050001, Hebei, Peoples R China
关键词
D O I
10.1038/s41598-022-08587-1
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
With the continuous development of blockchain technology, the application scenarios of alliance blockchain are also increasing. The consensus algorithm can achieve distributed consensus among nodes in the network. At present, the practical byzantine fault tolerance algorithm (PBFT) consensus algorithm commonly used in alliance blockchain requires all nodes in the network to participate in the consensus process. Experiments show that when the number of consensus nodes in the system exceeds 100, the bandwidth consumption and consensus delay will greatly increase, resulting in the inability of PBFT to be applied. In scenes with many nodes. How to improve the performance of alliance blockchains safely and efficiently has become an urgent problem to be solved at present. For the PBFT commonly used in alliance blockchains, there are some problems, such as large communication overhead, simple selection of master nodes, and inability to expand and exit nodes dynamically in the network. This paper proposes an improved algorithm tPBFT (trust-based practical Byzantine algorithm), which is suitable for high-frequency trading scenarios of consortium chains. By introducing a trust equity scoring mechanism between nodes in the network, the list of consensus nodes can be dynamically adjusted. tPBFT simplifies the pre-prepare stage of the PBFT consensus process, and realizes the verification of the hash transaction list in the reply stage, thereby reducing the interaction overhead between network nodes. Theoretical analysis and experiments show that when the number of nodes in the network is greater than 30, with the further increase of the number of nodes, the improved tPBFT algorithm has a relatively large performance in terms of node communication overhead, consensus efficiency and scalability outperforms the PBFT algorithm.
引用
收藏
页数:12
相关论文
共 21 条
[1]   Hyperledger Fabric: A Distributed Operating System for Permissioned Blockchains [J].
Androulaki, Elli ;
Barger, Artem ;
Bortnikov, Vita ;
Cachin, Christian ;
Christidis, Konstantinos ;
De Caro, Angelo ;
Enyeart, David ;
Ferris, Christopher ;
Laventman, Gennady ;
Manevich, Yacov ;
Muralidharan, Srinivasan ;
Murthy, Chet ;
Binh Nguyen ;
Sethi, Manish ;
Singh, Gari ;
Smith, Keith ;
Sorniotti, Alessandro ;
Stathakopoulou, Chrysoula ;
Vukolic, Marko ;
Cocco, Sharon Weed ;
Yellick, Jason .
EUROSYS '18: PROCEEDINGS OF THE THIRTEENTH EUROSYS CONFERENCE, 2018,
[2]  
[Anonymous], 2014, Ethereum: A secure decentralised generalised transaction ledger
[3]  
Buterin Vitalik, 2014, CISC VIS NETW IND GL, V3, P1
[4]   Practical byzantine fault tolerance and proactive recovery [J].
Castro, M ;
Liskov, B .
ACM TRANSACTIONS ON COMPUTER SYSTEMS, 2002, 20 (04) :398-461
[5]   Practical byzantine fault tolerance and proactive recovery [J].
Castro, M ;
Liskov, B .
ACM TRANSACTIONS ON COMPUTER SYSTEMS, 2002, 20 (04) :398-461
[6]   Membrane raft association is a determinant of plasma membrane localization [J].
Diaz-Rohrer, Blanca B. ;
Levental, Kandice R. ;
Simons, Kai ;
Levental, Ilya .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2014, 111 (23) :8500-8505
[7]   Blockchain and Its Coming Impact on Financial Services [J].
Fanning, Kurt ;
Centers, David P. .
JOURNAL OF CORPORATE ACCOUNTING AND FINANCE, 2016, 27 (05) :53-57
[8]  
Jesse YH., 2016, PLOS ONE, V11, P10
[9]  
Jiang Y., 2019, 2019 IEEE 3 INF TECH
[10]  
Jun G., 2019, COMPUT APPL, V39, P2148