区块链共识算法效能优化研究进展

doi:10.11896/jsjkx.200700020

摘要/Abstract

摘要： 近年来区块链及其相关技术发展迅速区块链也迅速成为了学术界的热门领域.然而区块链的共识算法在资源花销、能源耗费和性能上都饱受诟病因此需要制定一个能衡量其执行效率的指标以评价其设计是否优良.由于共识算法的资源花销、能源耗费以及性能之间相互关联且关系复杂因此有必要从"效能"的角度对现有区块链的共识算法加以分析并总结研究思路.文中总结了区块链共识算法的效能优化研究进展.首先定义区块链共识算法的效能为"在正确性和有效性的前提下计算的共识算法性能、所需资源和能源消耗"并分析这3个影响因素的关联;然后从公有链与联盟链两方面对共识算法的效能优化进行整理与总结;最后从多链区块链、多个区块链与BaaS这3个方面提出关于共识算法的资源共享问题以供研究人员参考.

关键词: 共识算法, 能耗优化, 区块链, 效能, 性能优化, 资源优化

Abstract: Blockchain and its related technologies have developed rapidly in recent yearsand blockchain has rapidly become a hot field in the research field.Howeverblockchain consensus algorithm has been criticized in terms of resource consumptionenergy consumption and performance.Thereforeit needs to develop an indicator that can measure its execution efficiencyso as to evaluate the design quality of consensus algorithm.Howeverthe correlation between resource consumptionenergy consumption and performance of consensus algorithm is complicatedso it is necessary to analyze the existing blockchain consensus algorithm from the aspect of efficiency and summarize the research ideas.This paper summarizes the progress of the efficiency optimization of blockchain consensus algorithms.First of allwe define the efficiency of blockchain consensus algorithm as "the performance of consensus algorithmrequired resources and energy consumption calculated under the premise of correctness and effectiveness"and analyze the correlation of the three factors.Then the efficiency optimization of consensus algorithm is collated and summarized from the two aspects of public chain and alliance chai.Finallythe resource sharing problems of consensus algorithm are put forward from three aspects of multi-chain blockchainmultiple blockchain and BaaS for the reference of researchers.

Key words: Blockchain, Consensus algorithms, Efficiency, Energy consumption optimization, Performance optimization, Resource optimization

中图分类号:

TP311

张彭奕, 宋杰. 区块链共识算法效能优化研究进展[J]. 计算机科学, 2020, 47(12): 296-303. https://doi.org/10.11896/jsjkx.200700020

ZHANG Peng-yi, SONG Jie. Research Advance on Efficiency Optimization of Blockchain Consensus Algorithms[J]. Computer Science, 2020, 47(12): 296-303. https://doi.org/10.11896/jsjkx.200700020

参考文献

[1] LAMPORT L,SHOSTAK R E,PEASE M,et al.The Byzantine Generals Problem[J].ACM Transactions on Programming Languages and Systems,1982,4(3):382-401.
[2] DONG Z L,LEE Y C,ZOMAYA A Y.Proofware:Proof of Useful Work Blockchain Consensus Protocol for Decentralized Applications[J].arXiv:1903.09276,2019.
[3] ZENG L,XIN S,XU A,et al.Seele's New Anti-ASIC Consensus Algorithm with Emphasis on Matrix Computation[J].arXiv:1905.04565,2019.
[4] YU B G,GONG S M,PANG X Q,et al.Fair and Efficient Consensus Mechanism:Proof of Minimum[J].Computer Engineering and Applications,2020,56(1):63-68.
[5] YU B,LIU J,NEPAL S,et al.Proof-of-QoS:QoS based blockchain consensus protocol[J].Computers &Security,2019,87(11):101580.1-101580.13.
[6] WANG S L,QU X D,HU Q,et al.An Uncertainty and Collusion-Proof Voting Consensus Mechanism in Blockchain[J].arXiv:1912.11620,2019.
[7] HUANG J H,XIA X,LI Z C,et al.Proof of Trust:Mechanism of Trust Degree Based on Dynamic Authorization[J].Journal of Software,2019,30(9):2593-2607.
[8] FENG J Y,ZHAO X Y,CHEN K X,et al.Towards random-honest miners selection and multi-blocks creation:Proof-of-negotiation consensus mechanism in blockchain networks[J].Future Generation Computer Systems,2020,105:248-258.
[9] PRABHAKAR A,ANJALI T.TCON-A lightweight Trust-dependent Consensus framework for blockchain[C]//11th International Conference on Communication Systems &Networks.New York:IEEE,2019:19-24.
[10] KIM D H,ULLAH R,KIM B.RSP Consensus Algorithm forBlockchain[J].Journal of the Institute of Electronics Engineers of Korea,2019,56(8):39-44.
[11] KIM S W.Two-phase Cooperative Bargaining Game Approach for Shard-based Blockchain Consensus Scheme[J].IEEE Access,2019,7:127772-127780.
[12] CHARRONBOST B,MORAN S.MinMax Algorithms for Stabilizing Consensus[J].arXiv:1906.09073,2019.
[13] ZHOU T,LI X F,ZHAO H.DLattice:A Permission-LessBlockchain Based on DPoS-BA-DAG Consensus for Data Toke-nization[J].IEEE Access,2019,7:39273-39287.
[14] WANG Z,TIAN Y L,YUE C Y,et al.Consensus Mechanism Based on Threshold Cryptography Scheme[J].Journal of Computer Research and Development,2019,56(12):2671-2683.
[15] QU X D,WANG S L,HU Q,et al.Proof of Federated Learning:A Novel Energy-recycling Consensus Algorithm[J].arXiv:1912.11745,2019.
[16] MILUTINOVIC M,HE W,WU H,et al.Proof of Luck:an Efficient Blockchain Consensus Protocol[J].arXiv:1703.05435,2016.
[17] YANG F,ZHOU W,WU Q Q,et al.Delegated Proof of Stake With Downgrade:A Secure and Efficient Blockchain Consensus Algorithm With Downgrade Mechanism[J].IEEE Access,2019,7:118541-118555.
[18] AHMED M,KOSTIAINEN K.Don't Mine,Wait in Line:Fair and Efficient Blockchain Consensus with Robust Round Robin[J].arXiv:1804.07391,2018.
[19] WANG Y H,CAI S B,LIN C L,et al.Study of Blockchains's Consensus MechanismBased on Credit[J].IEEE Access,2019(7):10224-10231.
[20] CHEN Z H,LI Q.Improved PBFT Consensus Mechanism Based on K-medoids[J].Computer Science,2019,46(12):101-107.
[21] JALALZAI M M,BUSCH C,RICHARD III G G.Proteus:AScalable BFT Consesus Protocol for Blockchains[C]//2019 IEEE International Conference on Blockchain.New York:IEEE,2019:308-313.
[22] ZHONG L,DUAN X H,WANG Y J,et al.eRoc:A Distributed Blockchain System with Fast Consensus[C]//International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery.New York:IEEE,2019:205-214.
[23] CHANDER G,DESHPANDE P,CHAKRABORTY S.A Fault Resilient Consensus Protocol for Large Permissioned Blockchain Networks[C]//1st IEEE International Conference on Blockchain and Cryptocurrency.New York:IEEE,2019:33-37.
[24] MIN X P,LI Q Z,KONG L J,et al.Permissioned Blockchain Dynamic Consensus Mechanism Based Multi-Centers[J].Chinese Journal of Computers,2018,41(5):1005-1020.
[25] FANG Y,DENG J Q,CONG L H,et al.An Improved Scheme for PBFT Blockchain Consensus Algorithm Based on Ring Signature[J].Computer Engineering,2019,45(11):32-36.
[26] CAO K T,LIN F,QIAN C H,et al.A High Efficiency Network Using DAG and Consensus in Blockchain[C]//2019 IEEE Intl Conf on Parallel &Distributed Processing with Applications,Big Data &Cloud Computing,Sustainable Computing &Communications,Social Computing &Networking.New York:IEEE,2019:279-285.
[27] LI P L,WANG G S,CHEN X Q,et al.Gosig:Scalable Byzantine Consensus on Adversarial Wide Area Network for Blockchains[J].arXiv:1802.01315,2018.
[28] ZHOU J,LI W J.Research on logistics block chain consensus algorithm based on cloud computing[J].Computer Engineering and Applications,2018,54(19):237-242.
[29] DAI W Q,XIAO D S,JIN H,et al.A Concurrent Optimization Consensus System Based on Blockchain[C]//26th International Conference on Telecommunications.New York:IEEE,2019:244-248.
[30] LI K J,LI H,HOU H X,et al.Proof of Vote:A High-Perfor-mance Consensus Protocol Based on Vote Mechanism &Consor-tium Blockchain[C]//19th IEEE International Conference on High Performance Computing and Communications.New York:IEEE,2017:466-473.
[31] PUTHAL D,MOHANTY S P,YANAMBAKA V P,et al.PoAh:A Novel Consensus Algorithm for Fast Scalable Private Blockchain for Large-scale IoT Frameworks[J].arXiv:2001.07297,2020.
[32] ADAM B,MATT C,LUKE D,et al.Enabling Blockchain Innovations with Pegged Sidechains[EB/OL].http://www.blockstream.com/sidechains.pdf.
[33] ZHU Y J,YAO J G,GUAN H B.Blockchain as a Service:Next Generation of Cloud Services[J].Journal of Software,2020,31(1):1-19.

相关文章 15

[1]	王子凯, 朱健, 张伯钧, 胡凯. 区块链与智能合约并行方法研究与实现 Research and Implementation of Parallel Method in Blockchain and Smart Contract 计算机科学, 2022, 49(9): 312-317. https://doi.org/10.11896/jsjkx.210800102
[2]	傅丽玉, 陆歌皓, 吴义明, 罗娅玲. 区块链技术的研究及其发展综述 Overview of Research and Development of Blockchain Technology 计算机科学, 2022, 49(6A): 447-461. https://doi.org/10.11896/jsjkx.210600214
[3]	高健博, 张家硕, 李青山, 陈钟. RegLang:一种面向监管的智能合约编程语言 RegLang:A Smart Contract Programming Language for Regulation 计算机科学, 2022, 49(6A): 462-468. https://doi.org/10.11896/jsjkx.210700016
[4]	毛典辉, 黄晖煜, 赵爽. 符合监管合规性的自动合成新闻检测方法研究 Study on Automatic Synthetic News Detection Method Complying with Regulatory Compliance 计算机科学, 2022, 49(6A): 523-530. https://doi.org/10.11896/jsjkx.210300083
[5]	陈钧吾, 余华山. 面向无尺度图的Δ-stepping算法改进策略 Strategies for Improving Δ-stepping Algorithm on Scale-free Graphs 计算机科学, 2022, 49(6A): 594-600. https://doi.org/10.11896/jsjkx.210400062
[6]	李博, 向海昀, 张宇翔, 廖浩德. 面向食品溯源场景的PBFT优化算法应用研究 Application Research of PBFT Optimization Algorithm for Food Traceability Scenarios 计算机科学, 2022, 49(6A): 723-728. https://doi.org/10.11896/jsjkx.210800018
[7]	周航, 姜河, 赵琰, 解相朋. 适用于各单元共识交易的电力区块链系统优化调度研究 Study on Optimal Scheduling of Power Blockchain System for Consensus Transaction ofEach Unit 计算机科学, 2022, 49(6A): 771-776. https://doi.org/10.11896/jsjkx.210600241
[8]	王思明, 谭北海, 余荣. 面向6G可信可靠智能的区块链分片与激励机制 Blockchain Sharding and Incentive Mechanism for 6G Dependable Intelligence 计算机科学, 2022, 49(6): 32-38. https://doi.org/10.11896/jsjkx.220400004
[9]	孙浩, 毛瀚宇, 张岩峰, 于戈, 徐石成, 何光宇. 区块链跨链技术发展及应用 Development and Application of Blockchain Cross-chain Technology 计算机科学, 2022, 49(5): 287-295. https://doi.org/10.11896/jsjkx.210800132
[10]	阳真, 黄松, 郑长友. 基于区块链与改进CP-ABE的众测知识产权保护技术研究 Study on Crowdsourced Testing Intellectual Property Protection Technology Based on Blockchain and Improved CP-ABE 计算机科学, 2022, 49(5): 325-332. https://doi.org/10.11896/jsjkx.210900075
[11]	任畅, 赵洪, 蒋华. 一种量子安全拜占庭容错共识机制 Quantum Secured-Byzantine Fault Tolerance Blockchain Consensus Mechanism 计算机科学, 2022, 49(5): 333-340. https://doi.org/10.11896/jsjkx.210400154
[12]	冯了了, 丁滟, 刘坤林, 马科林, 常俊胜. 区块链BFT共识算法研究进展 Research Advance on BFT Consensus Algorithms 计算机科学, 2022, 49(4): 329-339. https://doi.org/10.11896/jsjkx.210700011
[13]	王鑫, 周泽宝, 余芸, 陈禹旭, 任昊文, 蒋一波, 孙凌云. 一种面向电能量数据的联邦学习可靠性激励机制 Reliable Incentive Mechanism for Federated Learning of Electric Metering Data 计算机科学, 2022, 49(3): 31-38. https://doi.org/10.11896/jsjkx.210700195
[14]	张潆藜, 马佳利, 刘子昂, 刘新, 周睿. 以太坊Solidity智能合约漏洞检测方法综述 Overview of Vulnerability Detection Methods for Ethereum Solidity Smart Contracts 计算机科学, 2022, 49(3): 52-61. https://doi.org/10.11896/jsjkx.210700004
[15]	杨昕宇, 彭长根, 杨辉, 丁红发. 基于演化博弈的理性拜占庭容错共识算法 Rational PBFT Consensus Algorithm with Evolutionary Game 计算机科学, 2022, 49(3): 360-370. https://doi.org/10.11896/jsjkx.210900110

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed