Abstract
The permissioned blockchain has attracted the attention of multiple industries like the supply chain due to its decentralization and data tamper resistance. In these industries applications, the permissioned blockchain maintained by multiple participants often has a large number of nodes. The PBFT consensus is commonly used in the permissioned blockchain, but it requires a large amount of message transmission to reach consensus, resulting in poor scalability. In this paper, we propose DP-Hybrid, a novel two-layer consensus protocol, to reduce the communication costs and improve scalability. Specifically, nodes use PBFT to establish K autonomous systems at the bottom layer, and then participate at the top layer with Constrained PoW consensus protocol. DP-Hybrid reduces the communication costs from PBFT’s \(O(N^2)\) to \(O(N^2/K^2)\). The experiment results show that DP-Hybrid’s throughput is always about 10 times that of PBFT when the number of nodes increases.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Castro, M., Liskov, B.: Practical Byzantine fault tolerance. In: Proceedings of the 3rd Symposium on Operating Systems Design and Implementation (OSDI), pp. 173–186 (1999)
Augustine, J., Pandurangan, G., Robinson, P.: Fast Byzantine leader election in dynamic networks. In: Moses, Y. (ed.) DISC 2015. LNCS, vol. 9363, pp. 276–291. Springer, Heidelberg (2015). https://doi.org/10.1007/978-3-662-48653-5_19
He, L., Hou, Z.: An improvement of consensus fault tolerant algorithm applied to alliance chain. In: 2019 IEEE 9th International Conference on Electronics Information and Emergency Communication (ICEIEC), pp. 1–4 (2019)
Jiang, Y., Ding, S.: A high performance consensus algorithm for consortium blockchain. In: 2018 IEEE 4th International Conference on Computer and Communications (ICCC), pp. 2379–2386 (2018)
Braud-Santoni, N., Guerraoui, R., Huc, F.: Fast Byzantine agreement. In: Proceedings of the Annual ACM Symposium on Principles of Distributed Computing, pp. 57–64 (2013)
Jalalzai, M.M., Busch, C.: Window based BFT blockchain consensus. In: 2018 IEEE International Conference on Internet of Things (iThings) and IEEE Green Computing and Communications (GreenCom) and IEEE Cyber, Physical and Social Computing (CPSCom) and IEEE Smart Data (SmartData), pp. 971–979 (2018)
Naif, A, Nirupama, B.: Block-supply chain: a new anti-counterfeiting supply chain using NFC and blockchain. In: Proceedings of the First Workshop on Cryptocurrencies and Blockchains for Distributed Systems, (CryBlock 2018), pp. 30–35 (2018)
Jalalzai, M.M., Busch, C., Richard, G.G.: Proteus: a scalable BFT consensus protocol for blockchains. In: 2019 IEEE International Conference on Blockchain (Blockchain), pp. 308–313 (2019)
Meng, Y., Cao, Z., Qu, D.: A Committee-Based Byzantine Consensus Protocol for Blockchain. In: 2018 IEEE 9th International Conference on Software Engineering and Service Science (ICSESS), pp. 1–6 (2018)
Chander, G., Deshpande, P., Chakraborty, S.: A fault resilient consensus protocol for large permissioned blockchain networks. In: 2019 IEEE International Conference on Blockchain and Cryptocurrency (ICBC), pp. 33–37 (2019)
Zou, J., Ye, B., Qu, L., Wang, Y., Orgun, M.A., Li, L.: A proof-of-trust consensus protocol for enhancing accountability in crowdsourcing services. IEEE Trans. Serv. Comput. 12(3), 429–445 (2019)
Chen, C., Su, J., Kuo, T., Chen, K.: MSig-BFT: a witness-based consensus algorithm for private blockchains. In: 2018 IEEE 24th International Conference on Parallel and Distributed Systems (ICPADS), pp. 992–997 (2018)
Li, K. Li, H., Hou, H., Li, K., Chen, Y.: Proof of vote: a high-performance consensus protocol based on vote mechanism & consortium blockchain. In: 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), pp. 466–473 (2017)
Conti, M., Kumar E, S., Lal, C., Ruj, S.: A survey on security and privacy issues of bitcoin. IEEE Commun. Surv. Tutor. 20(4), 3416–3452 (2018)
Lei, K., Zhang, Q., Xu, L., Qi, Z.: Reputation-based Byzantine fault-tolerance for consortium blockchain. In: 2018 IEEE 24th International Conference on Parallel and Distributed Systems (ICPADS), pp. 604–611 (2018)
Bahri, L., Girdzijauskas, S.: When trust saves energy: a reference framework for proof of trust (PoT) blockchains. In: Companion Proceedings of the The Web Conference 2018 (WWW 2018), pp. 1165–1169 (2018)
Acknowledgments
This work was supported in part by the National Natural Science Foundation of China (No. 61972161 and No. 61902333), and in part by the Fundamental Research Funds for the Central Universities, China (No. 2018MS53).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Wen, F., Yang, L., Cai, W., Zhou, P. (2020). DP-Hybrid: A Two-Layer Consensus Protocol for High Scalability in Permissioned Blockchain. In: Zheng, Z., Dai, HN., Fu, X., Chen, B. (eds) Blockchain and Trustworthy Systems. BlockSys 2020. Communications in Computer and Information Science, vol 1267. Springer, Singapore. https://doi.org/10.1007/978-981-15-9213-3_5
Download citation
DOI: https://doi.org/10.1007/978-981-15-9213-3_5
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-9212-6
Online ISBN: 978-981-15-9213-3
eBook Packages: Computer ScienceComputer Science (R0)