MV-Raft： A New Consensus Algorithm forAllianceChain Based on Multidimensional Vectors

Abstract

Abstract:

The default algorithm of Raft for existing alliance chains uses a random mechanism for node crashes， without considering that different node weights may result in longer consensus times and greater log synchronization pressures on leader nodes. To address this issue， a Raft algorithm based on multidimensional vectors is proposed， called MV-Raft. The algorithm first constructs an eigenvalue vector according to factors that affect the efficiency of reaching a consensus， and then broadcasts the above eigenvalue vector to the whole network when the distributed system is started or a single node is newly added to the system. The similarity between nodes is calculated based on the eigenvalue vector， and the n nodes with the highest similarity are cached within each node for prioritized operation during the election and synchronization process. The simulation results show that MV-Raft algorithm can reduce the time consumption of the whole process by 16%， and reduce the pressure of a single leader node by 73% at most.

Key words:

"> blockchain">, alliance chain">, consensus mechanism">, Raft algorithm">, multidimensional vector algorithm

CLC Number:

Wu Guifeng, Hu Fa, Zeng Xin, Yang Dengqi, Li Xiaowei.

MV-Raft： A New Consensus Algorithm forAllianceChain Based on Multidimensional Vectors [J]. Journal of Dali University, 2023, 8(6): 24-32.

References

〔1〕 SATOSHI N. Bitcoin：A Peer-to-Peer Electronic Cash System 〔EB/OL〕. （2008-10-31）〔2022-01-25〕. https：//www.docin.com/p-2291048933.html.

〔2〕 BUTERIN V. Ethereum Whitepaper〔EB/OL〕.〔2022-01-24〕.https：//ethereum.org/en/whitepaper/.

〔3〕 ANDROULAKI E， BARGER A， BORTNIKOV V， et al. Hyperledger Fabric： A Distributed Operating System for Permissioned Blockchains〔C〕//Proceedings of the 13th EuroSys Ｃonference. New York： ACM Press， 2018： 1-15.

〔4〕刘艺华，陈康.区块链共识机制新进展〔J〕.计算机应用研究， 2020， 37（S2）：6-11.

〔5〕 CASTRO M，LISKOV B. Practical Byzantine Fault Tolera-nce〔J〕. ACM Transactions on Computer Systems， 2002， 20（4）：398-461.

〔6〕 YIN M， MALKHI D， REITER M K， et al. HotStuff： BFT Consensus with Linearity and Responsiveness〔C〕//Proceedings of the 3rd ACM Symposium on Principles of Distributed Computing. New York： ACM Press， 2019： 347-356.

〔7〕方燚飚，周创明，李松，等.联盟链中实用拜占庭容错算法的改进〔EB/OL〕.（2021-12-24）〔2022-01-25〕.http：//kns.cnki.net/kcms/detail/11.2127.tp.20210224.1322.014.html.

〔8〕黄冬艳，李浪，陈斌，等. RBFT：基于Raft集群的拜占庭容错共识机制〔J〕. 通信学报， 2021， 42（3）： 209-219.

〔9〕高娜，周创明，杨春晓，等. 基于网络自聚类的PBFT算法改进〔J〕. 计算机应用研究，2021，38（11）： 3236-3242.

〔10〕 LAMPORT L. Paxos Made Simple〔J〕. ACM Sigact News， 2001， 32（4）： 18-25.

〔11〕 ONGARO D， OUSTERHOUT J K. In Search of an Understandable Consensus Algorithm〔C〕// Proceedings of the 24th Conference on USENIX Annual Technical Conference. New York： ACM Press， 2014： 305-320.

〔12〕 WANG R H， ZHANG L F， XU Q Q， et al. K-Bucket Ｂased Raft-Ｌike Consensus Algorithm for Permissioned Blockchain〔C〕// Proceedings of the 25th International Conference on Parallel and Distributed Systems （ICPADS）. Washington D C： IEEE Press， 2019： 996-999.

〔13〕 TIAN S H， LIU Y， ZHANG Y S， et al. A Byzantine Fault-Tolerant Raft Algorithm Combined with Schnorr Signature〔C〕// Proceedings of the 15th International Conference on Ubiquitous Information Management and Communication （IMCOM）. Washington D C： IEEE Press， 2021： 1-5.

〔14〕马博韬，倪宏，朱小勇. LC-Raft：一种基于历史日志计算值的一致性算法〔J〕. 计算机与现代化，2020（12）： 1-8.

〔15〕 HUGUES E. Modeling the Raft Distributed Consensus Protocol in LNT〔J〕. Electronic Proceedings in Theoretical Computer Science，2020，316：15-39.

〔16〕 HUANG D Y，MA X L，ZHANG S L. Performance Analysis of the Raft Consensus Algorithm for Private Blockchains〔J〕. IEEE Transactions on Systems， Man， and Cybernetics： Systems， 2020， 50（1）： 172-181.

〔17〕王嘉豪，蔡鹏，钱卫宁，等. 集群数据库系统的日志复制和故障恢复〔J〕. 软件学报， 2017， 28（3）： 476-489.

〔18〕 SCHULTZ W， DARDIK I， TRIPAKIS S. Formal Verification of a Distributed Dynamic Reconfiguration Protocol〔EB/OL〕.（2021-12-17）〔2022-01-25〕.https：//arxiv.org/pdf/2109.11987.pdf.

[1]	Yang Limin. Independent Number and Independent Polynomial of Complete Product of Graph [J]. Journal of Dali University, 2023, 8(6): 1-8.
[2]	Wu Wenliang, Jiang Na, He Jiaying, Zhou Yangchuan. Studying the 3X+1 Conjecture by Quaternary Numeral System [J]. Journal of Dali University, 2023, 8(6): 9-13.
[3]	Zhou Bin. Research on the Solution of Pure Integer Programming Problem Based on Number Theory [J]. Journal of Dali University, 2023, 8(6): 14-19.
[4]	Chen Li, Zhu Xingwen, Zhang Chaoyuan. The High-Precision Runge-Kutta Method for Solving Two-Dimensional Acoustic Wave Equation [J]. Journal of Dali University, 2023, 8(6): 20-23.
[5]	Zhao Qinyi, Zhao Yuqin. Backtracking Algorithms for Solving Set Subsets Based on Binary Tree and Variable Length Sub-Ｔree [J]. Journal of Dali University, 2023, 8(6): 33-37.
[6]	Zhao Jing, Li Yan. Numerical Simulation of Two Wooden Frame Structures of the Bai Dwellings in Dali [J]. Journal of Dali University, 2023, 8(6): 38-43.
[7]	Yuan Jincheng, Li Zhongmu. Dali Climate Prediction Based on Long Short-Term Memory Network Model [J]. Journal of Dali University, 2023, 8(6): 44-51.
[8]	Cui Maohuan, Rao Dingqi. Diversity and Faunal Characteristics of Amphibians and Reptiles in Lanping Yunling Provincial Nature Reserve [J]. Journal of Dali University, 2023, 8(6): 61-68.
[9]	Li Jia, Yang Yingfei. A Dynamic Study on Students' Physical Fitness inDaliUniversity [J]. Journal of Dali University, 2023, 8(6): 69-74.
[10]	Zou Weimin, Qi Daoyu, Xue Wenbiao, Li Hua. Observation and Evaluation of the Effect of Exercise Prescription Intervention on College Students' Neck-Shoulder Syndrome under the Integration of Sports and Medicine [J]. Journal of Dali University, 2023, 8(6): 75-78.
[11]	Tang Liang, Lu Jingnan, Jiang Haifeng, Xue Jiuyang. Executive Political Connections， Changes in Environmental Regulatory Modes， and Corporate Environmental Investment [J]. Journal of Dali University, 2023, 8(6): 79-87.
[12]	Ma Chenyu, Liu Chaorui, Lü Jianguo, Zhou Dongyan, Ye Zhilan. Analysis of Yield and Agronomic Traits of Maize Hybrids Bred from Inbred Line 2408 [J]. Journal of Dali University, 2023, 8(6): 88-94.
[13]	Shen Fanqi, Liang Xiyao, Qian Yuchen, He Ke, Zhang Chaoyuan. Analysis and Research on the Mathematics Test Papers of Yunnan Province Academic Test for the Junior High School Students in Recent Years [J]. Journal of Dali University, 2023, 8(6): 95-100.
[14]	Zhu Zhanpeng, Li Zhongmu. Analysis of Spatiotemporal Variation Characteristics of Extreme Climate Index in Yunnan Province from 1959 to 2015 [J]. Journal of Dali University, 2023, 8(6): 52-60.
[15]	Xiong Kai, Xiao Tianbao, Zeng Lian, Luo Zicheng, Yang Tao, Yang Shengbang. Therapeutic Effect of Miao Medicine Rubus pluribracteatus on Mice with Ulcerative Colitis [J]. Journal of Dali University, 2023, 8(4): 1-6.