PBFT optimization algorithm based on community contributions

被引:2
作者
Wang, Pengpeng [1 ]
Wang, Xu [1 ]
Shen, Yumin [1 ]
Wang, Jinlong [1 ]
Xiong, Xiaoyun [1 ]
机构
[1] Qingdao Univ Technol, Sch Informat & Control Engn, Qingdao 266520, Peoples R China
基金
中国国家自然科学基金;
关键词
community digital governance; blockchain; consensus algorithm; high concurrency; throughput; BLOCKCHAIN CONSENSUS ALGORITHM; PERFORMANCE;
D O I
10.3934/mbe.2023447
中图分类号
Q [生物科学];
学科分类号
07 ; 0710 ; 09 ;
摘要
Community governance is the basic unit of social governance, and it is also an important direction for building a social governance pattern of co-construction, co-governance and sharing. Previous studies have solved the problems of data security, information traceability and participant enthusiasm in the process of community digital governance by building a community governance system based on blockchain technology and incentive mechanisms. The application of blockchain technology can solve the problems of low data security, difficulty in sharing and tracing and low enthusiasm on the part of multiple subjects regarding participation in community governance. The process of community governance involves the cooperation of multiple government departments and multiple social subjects. Under the blockchain architecture, the number of alliance chain nodes will reach 1000 with the expansion of community governance. The existing consensus algorithms for coalition chains are difficult to meet the high concurrent processing requirements under such large-scale nodes. An optimization algorithm has improved the consensus performance to a certain extent, but the existing systems still cannot meet the data needs of the community and are not suitable for community governance scenarios. Since the community governance process only involves the participation of relevant departments in users, all nodes in the network are not required to participate in the consensus under the blockchain architecture. Therefore, a practical Byzantine fault tolerance (PBFT) optimization algorithm based on community contribution (CSPBFT) is proposed here. First, consensus nodes are set according to different roles of participants in community activities, and participants are given different consensus permissions. Second, the consensus process is divided into different stages, and the amount of data processed by each consensus step is reduced. Finally, a two -level consensus network is designed to perform different consensus tasks, and reduce unnecessary communication between nodes to reduce the communication complexity of consensus among nodes. Compared with the PBFT algorithm, CSPBFT reduces the communication complexity from O(N2) to O(N2/C3). Finally, the simulation results show that, through rights management, network level setting and consensus phase division, when the number of nodes in the CSPBFT network is 100-400, the consensus throughput can reach 2000 TPS. When the node in the network is 1000, the instantaneous concurrency is guaranteed to be above 1000 TPS, which can meet the concurrent needs of the community governance scenario.
引用
收藏
页码:10200 / 10222
页数:23
相关论文
共 22 条
  • [1] Using Blockchain to Improve Collaborative Business Process Management: Systematic Literature Review
    Alberto Garcia-Garcia, Julian
    Sanchez-Gomez, Nicolas
    Lizcano, David
    Escalona, M. J.
    Wojdynski, Tomas
    [J]. IEEE ACCESS, 2020, 8 (08): : 142312 - 142336
  • [2] [Anonymous], 2023, DECR BTCS DEV US CA
  • [3] [柴彦威 Chai Yanwei], 2015, [地理科学进展, Progress in Geography], V34, P466
  • [4] A framework of blockchain-based secure and privacy-preserving E-government system
    Elisa, Noe
    Yang, Longzhi
    Chao, Fei
    Cao, Yi
    [J]. WIRELESS NETWORKS, 2023, 29 (03) : 1005 - 1015
  • [5] Han C. F., 2020, CHINA COMMUN, V2020, P66, DOI [10.16619/j.cnki.rmltxsqy.2020.05.007, DOI 10.16619/J.CNKI.RMLTXSQY.2020.05.007]
  • [6] [黄华威 Huang Huawei], 2022, [计算机工程, Computer Engineering], V48, P1
  • [7] [李玉 Li Yu], 2021, [计算机科学, Computer Science], V48, P12
  • [8] An Optimized Byzantine Fault Tolerance Algorithm for Consortium Blockchain
    Li, Yuxi
    Qiao, Liang
    Lv, Zhihan
    [J]. PEER-TO-PEER NETWORKING AND APPLICATIONS, 2021, 14 (05) : 2826 - 2839
  • [9] The War on Corruption: The Role of Electronic Government
    Martins, Joao
    Fernandes, Bruno
    Rohman, Ibrahim
    Veiga, Linda
    [J]. ELECTRONIC GOVERNMENT (EGOV 2018), 2018, 11020 : 98 - 109
  • [10] On Performance of PBFT Blockchain Consensus Algorithm for IoT-Applications With Constrained Devices
    Meshcheryakov, Yaroslav
    Melman, Anna
    Evsutin, Oleg
    Morozov, Vladimir
    Koucheryavy, Yevgeni
    [J]. IEEE ACCESS, 2021, 9 : 80559 - 80570