PnV: An Efficient Parallel Consensus Protocol Integrating Proof and Voting
Source abstract
Abstract
Consensus protocols, as crucial components of blockchain technology, play a vital role in ensuring data consistency among distributed nodes. However, the existing voting-based and proof-based consensus protocols encounter scalability issues within the blockchain system. Moreover, most consensus protocols are serialized, which further limits their scalability potential. To address this limitation, parallelization methods have been employed in both types of consensus protocols. Surprisingly, however, novel fusion consensus protocols demonstrate superior scalability compared with these two types but lack the utilization of parallelization techniques. In this paper, we present PnV, an efficient parallel fusion protocol integrating proof-based and voting-based consensus features. It enhances the data structure, consensus process, transaction allocation, and timeout handling mechanisms to enable concurrent block generation by multiple nodes within a consensus round. Experimental results demonstrate that PnV exhibits superior efficiency, excellent scalability, and acceptable delay compared with Proof of Vote (PoV) and BFT-SMART. Moreover, at the system level, the performance of the PnV-based blockchain system optimally surpasses that of the FISCO BCOS platform. Our proposed protocol contributes to advancing blockchain technology by providing a more efficient and practical solution for achieving decentralized consensus in distributed systems.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Distributed systems and fault tolerance · Caching and Content Delivery · Peer-to-Peer Network Technologies
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
School of Electronic and Computer Engineering, Peking University Shenzhen Graduate School, Shenzhen 518055, China
Pengcheng Laboratory, Shenzhen 518000, China
China United Network Communication Group Co., Ltd., Beijing 100140, China
Funding
National Keystone Research and Development Program of China · Foshan Innovation Team · Basic Research Enhancement Program of China · China Environment for Network Innovation · Guangdong Province Research and Development Key Program · Guangdong Province Basic Research · Shenzhen Research Programs · Shenzhen Fundamental Research Program · ZTE Funding · Huawei Funding
References (33)
Show source-provided references
1. Bitcoin: A peer-to-peer electronic cash system
2. Ariffin, N., and Ismail, A.Z. (2019, January 5–6). The design and implementation of trade finance application based on hyperledger fabric permissioned blockchain platform. Proceedings of the 2019 International Seminar on Research of Information Technology and Intelligent Systems (ISRITI), Yogyakarta, Indonesia.10.1109/ISRITI48646.2019.9034576 ↗
3. Liyuan, L., Meng, H., Yiyun, Z., and Reza, P. (2019, January 14–17). E^2 c-chain: A two-stage incentive education employment and skill certification blockchain. Proceedings of the 2019 IEEE International Conference on Blockchain (Blockchain), Atlanta, GA, USA.10.1109/Blockchain.2019.00027 ↗
4. Guo, H., Li, W., Nejad, M., and Shen, C.C. (2019, January 14–17). Access control for electronic health records with hybrid blockchain-edge architecture. Proceedings of the 2019 IEEE International Conference on Blockchain (Blockchain), Atlanta, GA, USA.10.1109/Blockchain.2019.00015 ↗
5. Operation mechanisms for intelligent logistics system: A blockchain perspective10.1109/ACCESS.2019.2945078 ↗
6. The byzantine generals problem10.1145/357172.357176 ↗
7. Castro, M., and Liskov, B. (1999, January 22–25). Practical byzantine fault tolerance. Proceedings of the OSDI’99: Proceedings of the Third Symposium on Operating Systems Design and Implementation, New Orleans, LA, USA.
8. Bessani, A., Sousa, J., and Alchieri, E.E.P. (2014, January 23–26). State machine replication for the masses with bft-smart. Proceedings of the 2014 44th Annual IEEE/IFIP International Conference on Dependable Systems and Networks, Atlanta, GA, USA.10.1109/DSN.2014.43 ↗
9. King, S., and Nadal, S. (2024, April 09). Ppcoin: Peer-to-Peer Crypto-Currency with Proof-of-Stake. Self-Published Paper, August 2012. Available online: https://bitcoin.peryaudo.org/vendor/peercoin-paper.pdf.
10. Xiao, Y., Zhang, N., Lou, W., and Hou, Y.T. (2020, January 6–9). Modeling the impact of network connectivity on consensus security of proof-of-work blockchain. Proceedings of the IEEE INFOCOM 2020—IEEE Conference on Computer Communications, Toronto, ON, Canada.10.1109/INFOCOM41043.2020.9155451 ↗
11. Zhang, C., Wu, C., and Wang, X. (2020, January 29–31). Overview of blockchain consensus mechanism. Proceedings of the 2020 2nd International Conference on Big Data Engineering, Shanghai, China.10.1145/3404512.3404522 ↗
12. Li, K., Li, H., Hou, H., Li, K., and Chen, Y. (2017, January 18–20). Proof of vote: A high-performance consensus protocol based on vote mechanism & consortium blockchain. Proceedings of the 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), Bangkok, Thailand.10.1109/HPCC-SmartCity-DSS.2017.61 ↗
13. Pov: An efficient voting-based consensus algorithm for consortium blockchains10.3389/fbloc.2020.00011 ↗
14. Yin, M., Malkhi, D., Reiter, M.K., Gueta, G.G., and Abraham, I. (August, January 29). Hotstuff: Bft consensus with linearity and responsiveness. Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing, Toronto, ON, Canada.10.1145/3293611.3331591 ↗
15. Votes-as-a-proof (vaap): Permissioned blockchain consensus protocol made simple10.1109/TPDS.2022.3211829 ↗
16. A survey of blockchain consensus protocols10.1145/3579845 ↗
17. Wang, J., and Wang, H. (2019, January 26–28). Monoxide: Scale out blockchains with asynchronous consensus zones. Proceedings of the 16th USENIX Symposium on Networked Systems Design and Implementation (NSDI 19), Boston, MA, USA.
18. Yu, H., Nikolic, I., Hou, R., and Saxena, P. (2020, January 18–21). Ohie: Blockchain scaling made simple. Proceedings of the 2020 IEEE Symposium on Security and Privacy (SP), San Francisco, CA, USA.10.1109/SP40000.2020.00008 ↗
19. Li, C., Li, P., Zhou, D., Yang, Z., Wu, M., Yang, G., Xu, W., Long, F., and Yao, A.C.-C. (2020, January 15–17). A decentralized blockchain with high throughput and fast confirmation. Proceedings of the 2020 USENIX Annual Technical Conference (USENIX ATC 20), Online.
20. Phantom: An efficient privacy protocol using zk-snarks based on smart contracts
21. Keidar, I., Kokoris-Kogias, E., Naor, O., and Spiegelman, A. (2021, January 26–30). All you need is dag. Proceedings of the 2021 ACM Symposium on Principles of Distributed Computing, Virtual Event, Italy.10.1145/3465084.3467905 ↗
22. Danezis, G., Kokoris-Kogias, L., Sonnino, A., and Spiegelman, A. (2022, January 5–8). Narwhal and tusk: A dag-based mempool and efficient bft consensus. Proceedings of the Seventeenth European Conference on Computer Systems, Rennes, France.10.1145/3492321.3519594 ↗
23. Spiegelman, A., Giridharan, N., Sonnino, A., and Kokoris-Kogias, L. (2022, January 7–11). Bullshark: Dag bft protocols made practical. Proceedings of the 2022 ACM SIGSAC Conference on Computer and Communications Security, Los Angeles, CA, USA.10.1145/3548606.3559361 ↗
24. A survey on blockchain consensus mechanism: Research overview, current advances and future directions10.1108/IJICC-05-2022-0126 ↗
25. Bai, Y., Zhi, Y., Li, H., Wang, H., Lu, P., and Ma, C. (2021, January 26–28). On parallel mechanism of consortium blockchain: Take pov as an example. Proceedings of the 2021 the 3rd International Conference on Blockchain Technology, Shanghai, China.10.1145/3460537.3460560 ↗
26. (2024, April 09). Min-Group/pnv-Blockchain. Available online: https://github.com/MIN-Group/pnv-blockchain.
27. Gilad, Y., Hemo, R., Micali, S., Vlachos, G., and Zeldovich, N. (2017, January 28–31). Algorand: Scaling byzantine agreements for cryptocurrencies. Proceedings of the 26th Symposium on Operating Systems Principles, Shanghai, China.10.1145/3132747.3132757 ↗
28. Chen, J., and Micali, S. (2016). Algorand. arXiv.
29. Micali, S. (2017, January 9–11). Fast and furious byzantine agreement. Proceedings of the Innovations in Theoretical Computer Science (ITCS) Conference, Berkeley, CA, USA.
30. Abraham, I., Malkhi, D., Nayak, K., Ren, L., and Yin, M. (2020, January 18–21). Sync hotstuff: Simple and practical synchronous state machine replication. Proceedings of the 2020 IEEE Symposium on Security and Privacy (SP), San Francisco, CA, USA.10.1109/SP40000.2020.00044 ↗
31. Pervez, H., Muneeb, M., Irfan, M.U., and Haq, I.U. (2018, January 19–21). A comparative analysis of dag-based blockchain architectures. Proceedings of the 2018 12th International Conference on Open Source Systems and Technologies (ICOSST), Lahore, Pakistan.10.1109/ICOSST.2018.8632193 ↗
32. Sompolinsky, Y., and Zohar, A. (2015). Secure High-Rate Transaction Processing in Bitcoin, Springer.10.1007/978-3-662-47854-7_32 ↗
33. Li, H., Chen, Y., Shi, X., Bai, X., Mo, N., Li, W., Guo, R., Wang, Z., and Sun, Y. (2023, January 12–17). Fisco-bcos: An enterprise-grade permissioned blockchain system with high-performance. Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis, Denver, CO, USA.10.1145/3581784.3607053 ↗