Survey of Supply Chain Oriented Consensus Algorithms

doi:10.3969/j.issn.1006-2475.2023.11.004

Abstract

Abstract: Abstract： As one of the core technologies in the blockchain， consensus algorithm is an important method for the system to maintain data consistency and security. This paper firstly investigates and analyzes the relevant research on the universal consensus algorithms in the alliance chain， classifies algorithms from the perspective of whether they are based on the Byzantine problem， and combs and summarizes consensus algorithms from four aspects： problem entry， principle description， performance analysis and application scenarios. In addition， focusing on the application scenarios related to the supply chain， this paper analyzes the challenges it brings to the consensus algorithm in the alliance chain， and sorts out and summarizes the consensus algorithms in the alliance chain under this scenario. Finally， the paper discusses the challenges faced by the consensus algorithm and the direction for future development， with an intention of providing references for researchers in this field.

Key words: Key words： blockchain, allian chain, consensus algorithm, supply chain

CLC Number:

TP311

CHAI Li, WANG Xiao, GONG Jia-hao, WANG Yang, JI Shun-hui, ZHANG Peng-cheng. Survey of Supply Chain Oriented Consensus Algorithms[J]. Computer and Modernization, 2023, 0(11): 22-27.

References ［33］

［1］	袁勇，倪晓春，曾帅，等. 区块链共识算法的发展现状与展望［J］. 自动化学报， 2018，44（11）：2011-2022.
［2］	谭敏生，杨杰，丁琳，等. 区块链共识机制综述［J］. 计算机工程， 2020，46（12）：1-11.
［3］	冷基栋，吕学强，姜阳，等. 联盟链共识机制研究综述［J］. 数据分析与知识发现， 2021，5（1）：56-65.
［4］	YUSOFF J， MOHAMAD Z， ANUAR M. A review： Consensus algorithms on blockchain［J］. Journal of Computer and Communication， 2022，10（9）：37-50.
［5］	WANG Y H， CAI S B， LIN C L， et al. Study of blockchains’s consensus mechanism based on credit［J］. IEEE Access， 2019，7：10224-10231.
［6］	GAO S， YU T Y， ZHU J M， et al. T-PBFT： An EigenTrust-based practical Byzantine fault tolerance consensus algorithm［J］. China Communications， 2019，16（12）：111-123.
［7］	ZHENG X D， FENG W L， HUANG M X， et al. Optimization of PBFT algorithm based on improved C4.5［J］. Mathematical Problems in Engineering， 2021（10）：5542078.1- 5542078.7.
［8］	GU R W， CHEN B， HUANG D Y. Primary node selection algorithm of PBFT based on anomaly detection and reputation model［C］// Proceedings of the 11th International Conference on Computer Engineering and Networks. Springer， 2022：1613-1622.
［9］	XU G X， WANG Y S. Improved PBFT algorithm based on vague sets［J］. Security and Communication Networks， 2022. DOI： 10.1155/2022/6144664.
［10］	ZHANG L， LI Q W. Research on consensus efficiency based on practical byzantine fault tolerance［C］// 2018 10th International Conference on Modelling， Identification and Control （ICMIC）. IEEE， 2018：1-6.
［11］	LI W Z， HE M S. EBFT： A hierarchical and group-based Byzantine fault tolerant consensus algorithm［C］// 2021 IEEE 12th International Conference on Software Engineering and Service Science（ICSESS）. IEEE， 2021：32-37.
［12］	NA Y H， WEN Z， FANG J， et al. A derivative PBFT blockchain consensus algorithm with dual primary nodes based on separation of powers-DPNPBFT［J］. IEEE Access， 2022，10：76114-76124.
［13］	HE L， HOU Z X. An improvement of consensus fault tolerant algorithm applied to alliance chain［C］// 2019 IEEE the 9th International Conference on Electronics Information and Emergency Communication （ICEIEC）. IEEE， 2019：1-4.
［14］	ARUN B， PELUSO S， RAVINDRAN B. ezBFT： Decentralizing Byzantine fault-tolerant state machine replication［C］// 2019 IEEE the 39th International Conference on Distributed Computing Systems（ICDCS）. IEEE， 2019：565-577.
［15］	王海勇，郭凯璇，潘启青. 基于投票机制的拜占庭容错共识算法［J］. 计算机应用， 2019，39（6）：1766-1771.
［16］	XU H， LONG Y， LIU Z Q， et al. Dynamic practical byzantine fault tolerance［C］// 2018 IEEE Conference on Communications and Network Security（CNS）. IEEE， 2018：1-8.
［17］	LI Y X， WANG Z， FAN J， et al. An extensible consensus algorithm based on PBFT［C］// 2019 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery（CyberC）. IEEE， 2019：17-23.
［18］	LI Y X， QIAO L， LV Z H. An optimized byzantine fault tolerance algorithm for consortium blockchain［J］. Peer-to-Peer Networking and Applications， 2021，14（5）： 2826-2839.
［19］	ZHANG Z J， ZHU D L， FAN W. Qpbft： Practical byzantine fault tolerance consensus algorithm based on quantified-role［C］// 2020 IEEE 19th International Conference on Trust， Security and Privacy in Computing and Communications（TrustCom）. IEEE， 2020：991-997.
［20］	CHEN Y N， LI M， ZHU X H， et al. An improved algorithm for practical Byzantine fault tolerance to large-scale consortium chain［J］. Information Processing & Management， 2022，59（2）：102884. DOI： 10.1016/j.ipm.2022.102884.
［21］	DU M X， CHEN Q J， MA X F. MBFT： A new consensus algorithm for consortium blockchain［J］. IEEE Access， 2020，8：87665-87675.
［22］	TANG H， YI W L， ZHAO Y D， et al. Improved raft algorithm for optimizing authorized nodes based on random forest［C］// 2022 XXV International Conference on Soft Computing and Measurements （SCM）. IEEE， 2022：279-282.
［23］	XU J， WANG W， ZENG Y， et al. Raft-PLUS： Improving raft by multi-policy based leader election with unprejudiced sorting［J］. Symmetry， 2022，14（6）：1122.
［24］	LI C L， ZHANG J， YANG X M. Scalable blockchain storage mechanism based on two-layer structure and improved distributed consensus［J］. The Journal of Supercomputing， 2022，78（4）：4850-4881.
［25］	FU W， WEI X F， TONG S H. An improved blockchain consensus algorithm based on raft［J］. Arabian Journal for Science and Engineering， 2021，46（9）：8137-8149.
［26］	WANG Y C， LI S， XU L， et al. Improved raft consensus algorithm in high real-time and highly adversarial environment［C］// International Conference on Web Information Systems and Applications. Springer， 2021：718-726.
［27］	WANG R H， ZHANG L， ZHANG L F， et al. K-Bucket based Raft-like consensus algorithm for permissioned blockchain［C］// 2019 IEEE 25th International Conference on Parallel and Distributed Systems（ICPADS）. IEEE， 2019：996-999.
［28］	ZHAO P， YE S R. A distributed supply chain architecture based on blockchain technology［C］// International Conference on Intelligent Information Processing. Springer， 2022：260-273.
［29］	XU X L， ZHU D W， YANG X X， et al. Concurrent practical byzantine fault tolerance for integration of blockchain and supply chain［J］. ACM Transactions on Internet Technology， 2021，21（1）：1-17.
［30］	CAO C L， ZHU X L. Credit evaluation and blockchain consensus for supply chain［C］// 2021 IEEE the 6th International Conference on Cloud Computing and Big Data Analytics（ICCCBDA）. IEEE， 2021：332-336.
［31］	BUI H T， HUSSAIN O K， PRIOR D， et al. Proof by Earnestness （PoE） to determine the authenticity of subjective information in blockchains-application in supply chain risk management［J］. Knowledge-Based Systems， 2022，250：108972.
［32］	ANITHA P， SRIMATHI C. Blockchain based Epsilon Greedy and Hadamard Gradient deep secured information sharing for pharma supply chain［J］. International Journal of System Assurance Engineering and Management， 2022：1-15.
［33］	DU N， LIANG Z H， HUANG Y X， et al. Performance optimisation method of PBFT consensus for supply chain integration SVM［C］// 2020 the 7th International Conference on Dependable Systems and Their Applications\（DSA）. IEEE， 2020：371-377.