Computer Science ›› 2020, Vol. 47 ›› Issue (12): 296-303.doi: 10.11896/jsjkx.200700020

Previous Articles     Next Articles

Research Advance on Efficiency Optimization of Blockchain Consensus Algorithms

ZHANG Peng-yi, SONG Jie   

  1. Software College Northeastern University Shenyang 110169,China
  • Received:2020-07-01 Revised:2020-09-14 Published:2020-12-17
  • About author:ZHANG Peng-yi,born in 2000postgraduate student.His main research interests include big data management and blockchain.
    SONG Jie,born in 1979Ph.Dprofessor.His main research interests include big data managementgreen computing and machine learning.
  • Supported by:
    National Natural Science Foundation of China(61672143).

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, Resource optimization, Energy consumption optimization, Performance optimization

CLC Number: 

  • TP311
[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.
[1] SANG Miao-miao, PENG Jin-xian, DA Tong-hang, ZHANG Xu-feng. Efficient Semi-global Binocular Stereo Matching Algorithm Based on PatchMatch [J]. Computer Science, 2021, 48(1): 204-208.
[2] ZHANG Yan-mei, LOU Yin-cheng. Deep Neural Network Based Ponzi Scheme Contract Detection Method [J]. Computer Science, 2021, 48(1): 273-279.
[3] SHAO Wei-hui, WANG Ning, HAN Chuan-feng, XU Wei-sheng. Integrated Emergency-Defense System Based on Blockchain [J]. Computer Science, 2021, 48(1): 287-294.
[4] LI Ying, YU Ya-xin, ZHANG Hong-yu, LI Zhen-guo. High Trusted Cloud Storage Model Based on TBchain Blockchain [J]. Computer Science, 2020, 47(9): 330-338.
[5] ZHANG Long-xin, ZHOU Li-qian, WEN Hong, XIAO Man-sheng, DENG Xiao-jun. Energy Efficient Scheduling Algorithm of Workflows with Cost Constraint in Heterogeneous Cloud Computing Systems [J]. Computer Science, 2020, 47(8): 112-118.
[6] LIU Shuai, GAN Guo-hua, LIU Ming-xi, FANG Yong, WANG Shou-yang. Multi-subblock Incentive Consensus Mechanism Based on Topology and Distribution Mechanism [J]. Computer Science, 2020, 47(7): 268-277.
[7] LU Ge-hao, XIE Li-hong and LI Xi-yu. Comparative Research of Blockchain Consensus Algorithm [J]. Computer Science, 2020, 47(6A): 332-339.
[8] XU Jiang-feng and TAN Yu-long. Research on HBase Configuration Parameter Optimization Based on Machine Learning [J]. Computer Science, 2020, 47(6A): 474-479.
[9] LIN Xu-dan, BAO Shi-Jian, ZHAO Li-xin and ZHAO Chen-lin. Design and Performance Analysis of Automotive Supply Chain System Based on Hyperledger Fabric [J]. Computer Science, 2020, 47(6A): 546-551.
[10] ZHANG Qi-ming, LU Jian-hua, LI Shou-zhi and XU Jian-dong. Building Innovative Enterprise Customer Service Technology Platform Based on Blockchain [J]. Computer Science, 2020, 47(6A): 639-642.
[11] HU Jin-tian, WANG Gao-cai, XU Xiao-tong. Task Migration Strategy with Energy Optimization in Mobile Edge Computing [J]. Computer Science, 2020, 47(6): 260-265.
[12] YE Shao-jie, WANG Xiao-yi, XU Cai-chao, SUN Jian-ling. BitXHub:Side-relay Chain Based Heterogeneous Blockchain Interoperable Platform [J]. Computer Science, 2020, 47(6): 294-302.
[13] XIE Ying-ying, SHI Jian, HUANG Shuo-kang, LEI Kai. Survey on Internet of Things Based on Named Data Networking Facing 5G [J]. Computer Science, 2020, 47(4): 217-225.
[14] ZHANG Ji-rong, JIA Chen-qing. Non-orthogonal Random Access Resource Allocation Scheme Based on Terminal Grouping [J]. Computer Science, 2020, 47(4): 243-248.
[15] WANG Hui, LIU Yu-xiang, CAO Shun-xiang, ZHOU Ming-ming. Medical Data Storage Mechanism Integrating Blockchain Technology [J]. Computer Science, 2020, 47(4): 285-291.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] ZHANG Jia-nan and XIAO Ming-yu. Approximation Algorithm for Weighted Mixed Domination Problem[J]. Computer Science, 2018, 45(4): 83 -88 .
[2] LIU Bo-yi, TANG Xiang-yan and CHENG Jie-ren. Recognition Method for Corn Borer Based on Templates Matching in Muliple Growth Periods[J]. Computer Science, 2018, 45(4): 106 -111 .
[3] GENG Hai-jun, SHI Xin-gang, WANG Zhi-liang, YIN Xia and YIN Shao-ping. Energy-efficient Intra-domain Routing Algorithm Based on Directed Acyclic Graph[J]. Computer Science, 2018, 45(4): 112 -116 .
[4] CUI Qiong, LI Jian-hua, WANG Hong and NAN Ming-li. Resilience Analysis Model of Networked Command Information System Based on Node Repairability[J]. Computer Science, 2018, 45(4): 117 -121 .
[5] SHI Chao, XIE Zai-peng, LIU Han and LV Xin. Optimization of Container Deployment Strategy Based on Stable Matching[J]. Computer Science, 2018, 45(4): 131 -136 .
[6] HAN Kui-kui, XIE Zai-peng and LV Xin. Fog Computing Task Scheduling Strategy Based on Improved Genetic Algorithm[J]. Computer Science, 2018, 45(4): 137 -142 .
[7] XIA Qing-xun and ZHUANG Yi. Remote Attestation Mechanism Based on Locality Principle[J]. Computer Science, 2018, 45(4): 148 -151 .
[8] WU Shu, ZHOU An-min and ZUO Zheng. PDiOS:Private API Call Detection in iOS Applications[J]. Computer Science, 2018, 45(4): 163 -168 .
[9] LIU Qin. Study on Data Quality Based on Constraint in Computer Forensics[J]. Computer Science, 2018, 45(4): 169 -172 .
[10] GUO Jun-xia, GUO Ren-fei, XU Nan-shan and ZHAO Rui-lian. Study on Construction of EFSM Model for Web Application Based on Session[J]. Computer Science, 2018, 45(4): 203 -207 .