Improved Byzantine Fault-Tolerant Algorithm Based on Alliance Chain

被引:3
|
作者
Gao, Wuqi [1 ]
Mu, Wubin [1 ]
Huang, Shanshan [2 ]
Wang, Man [2 ]
Li, Xiaoyan [2 ]
机构
[1] Xian Technol Univ, Sch Comp Sci & Technol, Xian 710021, Peoples R China
[2] Xian Technol Univ, Sch Elect & Informat Engn, Xian 710021, Peoples R China
基金
中国国家自然科学基金;
关键词
CONSENSUS;
D O I
10.1155/2021/8455180
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Alliance chain is a typical multicenter block chain and is easily implemented, so it is supported by more and more enterprises and governments. This paper analyzes the advantages and disadvantages of the Practical Byzantine Fault Tolerance (PBFT) in the alliance chain application scene. Aiming at the low efficiency of multinode consensus of the PBFT algorithm, the C-Raft-PBFT consensus algorithm is proposed. By integrating the Raft algorithm and the PBFT algorithm with the credit mechanism, designing node credit evaluation and grading protocols, and increasing Byzantine node detection based on feedback mechanism and other methods, the system efficiency is improved. The experiment results show that the improved algorithm has better throughput and lower delay, and the system's fault tolerance is also improved. Among them, the delay is reduced by 1.93 seconds on average; in the case of an increase in system nodes, the number of nodes in the experimental data is between 200 and 225, and the throughput is increased by 6.46% on average.
引用
下载
收藏
页数:10
相关论文
共 50 条
  • [31] Towards Truly Adaptive Byzantine Fault-Tolerant Consensus
    Wu, Chenyuan
    Qin, Haoyun
    Amiri, Mohammad Javad
    Loo, Boon Thau
    Malkhi, Dahlia
    Marcus, Ryan
    Operating Systems Review (ACM), 2024, 58 (01): : 15 - 22
  • [32] A PERFORMANCE ASSESSMENT OF A BYZANTINE RESILIENT FAULT-TOLERANT COMPUTER
    YOUNG, SD
    ELKS, CR
    GRAHAM, RL
    AIAA COMPUTERS IN AEROSPACE VII CONFERENCE, PTS 1 AND 2: A COLLECTION OF PAPERS, 1989, : 623 - 633
  • [33] Improved Task Partition Based Fault-Tolerant Rate-Monotonic Scheduling Algorithm
    Guo, Pengze
    Xue, Zhi
    2016 INTERNATIONAL CONFERENCE ON SECURITY OF SMART CITIES, INDUSTRIAL CONTROL SYSTEM AND COMMUNICATIONS (SSIC), 2016,
  • [34] An Extensible Framework for Implementing Byzantine Fault-Tolerant Protocols
    Gogada, Hanish
    Meling, Hein
    Jehl, Leander
    Olsen, John Ingve
    38TH ANNUAL ACM SYMPOSIUM ON APPLIED COMPUTING, SAC 2023, 2023, : 121 - 124
  • [35] Solvability of Byzantine Fault-Tolerant Causal Ordering Problems
    Misra, Anshuman
    Kshemkalyani, Ajay D.
    NETWORKED SYSTEMS, NETYS 2022, 2022, 13464 : 87 - 103
  • [36] Byzantine Fault-Tolerant Transaction Processing for Replicated Databases
    Luiz, Aldelir Fernando
    Lung, Lau Cheuk
    Correia, Miguel
    2011 10TH IEEE INTERNATIONAL SYMPOSIUM ON NETWORK COMPUTING AND APPLICATIONS (NCA), 2011,
  • [37] Troxy: Transparent Access to Byzantine Fault-Tolerant Systems
    Li, Bijun
    Weichbrodt, Nico
    Behl, Johannes
    Aublin, Pierre-Louis
    Distler, Tobias
    Kapitza, Ruediger
    2018 48TH ANNUAL IEEE/IFIP INTERNATIONAL CONFERENCE ON DEPENDABLE SYSTEMS AND NETWORKS (DSN), 2018, : 59 - 70
  • [38] Leaderless Byzantine Fault-Tolerant Consensus Protocol for Blockchains
    Afanasyeva, Anastasia
    Kameskiy, Denis
    Telnov, Sergei
    Yanovich, Yury
    6TH INTERNATIONAL CONFERENCE ON BLOCKCHAIN TECHNOLOGY AND APPLICATIONS, ICBTA 2023, 2023, : 78 - 84
  • [39] A Robust Byzantine Fault-tolerant Consensus Algorithm Against Adaptive Attack Based on Ring Signature and Threshold Signature
    Sun H.-F.
    Zhang W.-F.
    Wang X.-M.
    Ma Z.
    Huang L.-F.
    Li X.
    Zidonghua Xuebao/Acta Automatica Sinica, 2023, 49 (07): : 1471 - 1482
  • [40] RBFT: a new Byzantine fault-tolerant consensus mechanism based on Raft cluster
    Huang D.
    Li L.
    Chen B.
    Wang B.
    Tongxin Xuebao/Journal on Communications, 2021, 42 (03): : 209 - 219