On Parallel Mechanism of Consortium Blockchain: Take PoV as an example

Blockchain is an emerging distributed storage technology in recent years. It can hold all historical data, transaction records, and other related information from the past by using a self-referencing blockchain data storage structure. Consensus is the core technology of blockchain, which ensures consistency of data of different nodes and also enables the blockchain to have Byzantine fault tolerance. However, most consensus algorithms are serialized. With the increase in the number of nodes, throughput of system decreases rapidly. Proof of Vote (PoV) is an efficient voting-based consensus algorithm. It separates the voting and bookkeeping rights and has a great traffic complexity of . Based on PoV, we propose a more efficient and practical consensus algorithm called Parallel Proof of Vote (PPoV), which allows multiple nodes to generate blocks in parallel within a consensus cycle. Analysis and experiments show that the performance of PPoV is 2-5 times higher than typical BFT consensus as the number of nodes in range of 4-100.

[1]  Han Wang,et al.  PoV: An Efficient Voting-Based Consensus Algorithm for Consortium Blockchains , 2020, Frontiers in Genetics.

[2]  Warren He,et al.  Proof of Luck: an Efficient Blockchain Consensus Protocol , 2016, SysTEX@Middleware.

[3]  Alysson Neves Bessani,et al.  State Machine Replication for the Masses with BFT-SMART , 2014, 2014 44th Annual IEEE/IFIP International Conference on Dependable Systems and Networks.

[4]  Satoshi Nakamoto Bitcoin : A Peer-to-Peer Electronic Cash System , 2009 .

[5]  Silvio Micali,et al.  Algorand: Scaling Byzantine Agreements for Cryptocurrencies , 2017, IACR Cryptol. ePrint Arch..

[6]  Aggelos Kiayias,et al.  Ouroboros: A Provably Secure Proof-of-Stake Blockchain Protocol , 2017, CRYPTO.

[7]  C. Martin 2015 , 2015, Les 25 ans de l’OMC: Une rétrospective en photos.

[8]  Emin Gün Sirer,et al.  Bitcoin-NG: A Scalable Blockchain Protocol , 2015, NSDI.

[9]  Stefan Dziembowski,et al.  Proofs of Space , 2015, CRYPTO.

[10]  Aviv Zohar,et al.  Secure High-Rate Transaction Processing in Bitcoin , 2015, Financial Cryptography.

[11]  Hui Li,et al.  Proof of Vote: A High-Performance Consensus Protocol Based on Vote Mechanism & Consortium Blockchain , 2017, 2017 IEEE 19th International Conference on High Performance Computing and Communications; IEEE 15th International Conference on Smart City; IEEE 3rd International Conference on Data Science and Systems (HPCC/SmartCity/DSS).

[12]  Sunny King,et al.  PPCoin: Peer-to-Peer Crypto-Currency with Proof-of-Stake , 2012 .

[13]  Miguel Oom Temudo de Castro,et al.  Practical Byzantine fault tolerance , 1999, OSDI '99.

[14]  Kartik Nayak,et al.  Sync HotStuff: Simple and Practical Synchronous State Machine Replication , 2020, 2020 IEEE Symposium on Security and Privacy (SP).

[15]  Ittai Abraham,et al.  HotStuff: BFT Consensus with Linearity and Responsiveness , 2019, PODC.

[16]  Rob Jansen,et al.  A TorPath to TorCoin: Proof-of-Bandwidth Altcoins for Compensating Relays , 2014 .

[17]  Irfan Ul Haq,et al.  A Comparative Analysis of DAG-Based Blockchain Architectures , 2018, 2018 12th International Conference on Open Source Systems and Technologies (ICOSST).