PoV: An Efficient Voting-Based Consensus Algorithm for Consortium Blockchains

被引:26
作者
Li, Kejiao [1 ,2 ]
Li, Hui [1 ,2 ]
Wang, Han [1 ,2 ]
An, Huiyao [1 ]
Lu, Ping [3 ]
Yi, Peng [4 ]
Zhu, Fusheng [3 ]
机构
[1] Peking Univ, Shenzhen Grad Sch, PKU Lab Natl Major Res Infrastruct,PKU Inst Big D, Shenzhen Key Lab Informat Theory & Future Network, Shenzhen, Peoples R China
[2] Peng Cheng Lab, Shenzhen, Peoples R China
[3] ZTE Corp, Shenzhen, Peoples R China
[4] Natl Digital Switching Syst Engn & Technol Res Ct, Zhengzhou, Peoples R China
来源
FRONTIERS IN BLOCKCHAIN | 2020年 / 3卷
基金
中国国家自然科学基金;
关键词
blockchain; consortium blockchain; consensus algorithm; voting mechanism; distributed system;
D O I
10.3389/fbloc.2020.00011
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The blockchain has a great vogue in recent years, and its core consensus algorithms also become the focus of research. At present, most of the research on consensus mechanisms are oriented to the public blockchain and based on existing consensus mechanisms or sophisticated distributed algorithms. Various application scenarios have been developed based on the consortium blockchain, while few researchers pay attention to customize consistency algorithms. Moreover, there is a trade-off between security and performance in designing consensus mechanisms. We propose a novel consensus algorithm called proof of vote (PoV), where the distributed nodes controlled by consortium members could reach consensus and come to a decentralized arbitration by voting. PoV separates the voting rights and bookkeeping rights with the essential idea of establishing different security identities for network nodes. Contrary to the third-party intermediary or uncontrollable public awareness, the production and verification of PoV blocks are decided by the voting results among the core consortium members. We theoretically prove that PoV blocks can reach transaction finality by only one confirmation. Compared with the total traffic complexity of BFT-based consensus, PoV has just that of O(3N(c)), which is a great improvement when the number of nodes is over 100.
引用
收藏
页数:16
相关论文
共 33 条
[1]  
Abraham I., 2018, LIPICS, V95, P1
[2]  
Al-Bassam M., 2017, P NETW DISTR SYST SE, P1
[3]  
[Anonymous], 2008, BITCOIN PEER TO PEER
[4]  
Bentov I., 2016, IACR CRYPTOL EPRINT, V2016
[5]   State Machine Replication for the Masses with BFT-SMART [J].
Bessani, Alysson ;
Sousa, Joao ;
Alchieri, Eduardo E. P. .
2014 44TH ANNUAL IEEE/IFIP INTERNATIONAL CONFERENCE ON DEPENDABLE SYSTEMS AND NETWORKS (DSN), 2014, :355-362
[6]  
Bhattacharya R, 2017, 2017 COMPUTING CONFERENCE, P1431, DOI 10.1109/SAI.2017.8252284
[7]  
Buterin V., 2014, Ethereum Blog
[8]   Practical byzantine fault tolerance and proactive recovery [J].
Castro, M ;
Liskov, B .
ACM TRANSACTIONS ON COMPUTER SYSTEMS, 2002, 20 (04) :398-461
[9]  
Decker C., 2016, P 17 INT C DISTRIBUT, P1
[10]  
Eyal I, 2016, 13TH USENIX SYMPOSIUM ON NETWORKED SYSTEMS DESIGN AND IMPLEMENTATION (NSDI '16), P45