Abstract
Nowadays, blockchain becomes a hot topic in academics and industry. Traditionally, due to the “Impossible Triangle”, most existing blockchain systems prefer decentralization and security to scalability, which causes their limited throughput. However, it is undeniable that there exist scenarios that require extremely high scalability of blockchain, such as the on-chain record of vehicle driving data. In this paper, we propose a new blockchain-like distributed ledger called BDLedger that can realize an approximately linear increase of throughput to solve the above challenge. In BDLedger, we design a novel consensus mechanism called Random Witness Consensus and organize blocks as a DAG structure. To achieve the linear increase of throughput, we make sacrifices in two aspects: 1) abandoning the consensus on the order of transactions and keep only the consensus on the content of transactions, which means that there are no conflict transactions so that all transactions can be processed in parallel. 2) The content of each block only exists in a constant number of random nodes, which ensures that the overall storage and bandwidth costs will not increase rapidly as the number of nodes increase. We discuss the rationality of the above approach and introduce the design of BDLedger in detail. Experimental results show that BDLedger can achieve an approximately linear increase of throughput, from about 20000 TPS for 10 nodes to about 160000 TPS for 100 nodes.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Al-Bassam, M., Sonnino, A., Bano, S., Hrycyszyn, D., Danezis, G.: Chainspace: a sharded smart contracts platform. In: NDSS (2018)
Androulaki, E., et al.: Hyperledger fabric: a distributed operating system for permissioned blockchains. In: Proceedings of the thirteenth EuroSys conference, pp. 1–15 (2018)
Bagaria, V., Kannan, S., Tse, D., Fanti, G., Viswanath, P.: Prism: deconstructing the blockchain to approach physical limits. In: Proceedings of the 2019 ACM SIGSAC Conference on Computer and Communications Security, pp. 585–602 (2019)
Chen, L., Cong, L.W., Xiao, Y.: A brief introduction to blockchain economics. In: Information for Efficient Decision Making: Big Data, Blockchain and Relevance, pp. 1–40. World Scientific (2021)
David, B., Gaži, P., Kiayias, A., Russell, A.: Ouroboros Praos: an adaptively-secure, semi-synchronous proof-of-stake blockchain. In: Nielsen, J.B., Rijmen, V. (eds.) EUROCRYPT 2018. LNCS, vol. 10821, pp. 66–98. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-78375-8_3
Eyal, I., Gencer, A.E., Sirer, E.G., Van Renesse, R.: Bitcoin-NG: a scalable blockchain protocol. In: 13th USENIX Symposium on Networked Systems Design and Implementation (NSDI 2016), pp. 45–59 (2016)
Fang, Z., Wei, Z., Wang, X., Xie, W.: A blockchain consensus mechanism for marine data management system. In: Zheng, Z., Dai, H.-N., Fu, X., Chen, B. (eds.) BlockSys 2020. CCIS, vol. 1267, pp. 18–30. Springer, Singapore (2020). https://doi.org/10.1007/978-981-15-9213-3_2
Garay, J., Kiayias, A., Leonardos, N.: The bitcoin backbone protocol: analysis and applications. In: Oswald, E., Fischlin, M. (eds.) EUROCRYPT 2015. LNCS, vol. 9057, pp. 281–310. Springer, Heidelberg (2015). https://doi.org/10.1007/978-3-662-46803-6_10
Gilad, Y., Hemo, R., Micali, S., Vlachos, G., Zeldovich, N.: Algorand: scaling byzantine agreements for cryptocurrencies. In: Proceedings of the 26th Symposium on Operating Systems Principles, pp. 51–68 (2017)
Huang, G., Luo, C., Wu, K., Ma, Y., Zhang, Y., Liu, X.: Software-defined infrastructure for decentralized data lifecycle governance: principled design and open challenges. In: 2019 IEEE 39th International Conference on Distributed Computing Systems (ICDCS), pp. 1674–1683. IEEE (2019)
Kiayias, A., Russell, A., David, B., Oliynykov, R.: Ouroboros: a provably secure proof-of-stake blockchain protocol. In: Katz, J., Shacham, H. (eds.) CRYPTO 2017. LNCS, vol. 10401, pp. 357–388. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-63688-7_12
Kokoris-Kogias, E., Jovanovic, P., Gasser, L., Gailly, N., Syta, E., Ford, B.: Omniledger: a secure, scale-out, decentralized ledger via sharding. In: 2018 IEEE Symposium on Security and Privacy (SP), pp. 583–598. IEEE (2018)
Li, C., et al.: A decentralized blockchain with high throughput and fast confirmation. In: 2020 USENIX Annual Technical Conference (USENIX ATC 2020), pp. 515–528 (2020)
Liang, Z., Huang, Y., Guo, Z., Liu, Q., Liu, T.: PBFT consensus performance optimization method for fusing C4.5 decision tree in blockchain. In: Zheng, Z., Dai, H.-N., Fu, X., Chen, B. (eds.) BlockSys 2020. CCIS, vol. 1267, pp. 87–96. Springer, Singapore (2020). https://doi.org/10.1007/978-981-15-9213-3_7
Luu, L., Narayanan, V., Zheng, C., Baweja, K., Gilbert, S., Saxena, P.: A secure sharding protocol for open blockchains. In: Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications Security, pp. 17–30 (2016)
Nakamoto, S.: Bitcoin: a peer-to-peer electronic cash system (2008)
Sompolinsky, Y., Zohar, A.: PHANTOM and GHOSTDAG: a scalable generalization of Nakamoto consensus. Technical report, IACR Cryptology ePrint Archive, Report 2018 (2018)
Sompolinsky, Y., Lewenberg, Y., Zohar, A.: SPECTRE: a fast and scalable cryptocurrency protocol. IACR Cryptol. ePrint Arch. 2016, 1159 (2016)
Sompolinsky, Y., Zohar, A.: Secure high-rate transaction processing in bitcoin. In: Böhme, R., Okamoto, T. (eds.) FC 2015. LNCS, vol. 8975, pp. 507–527. Springer, Heidelberg (2015). https://doi.org/10.1007/978-3-662-47854-7_32
Wang, J., Wang, H.: Monoxide: scale out blockchains with asynchronous consensus zones. In: 16th USENIX Symposium on Networked Systems Design and Implementation (NSDI 2019), pp. 95–112 (2019)
Wen, F., Yang, L., Cai, W., Zhou, P.: DP-Hybrid: a two-layer consensus protocol for high scalability in permissioned blockchain. In: Zheng, Z., Dai, H.-N., Fu, X., Chen, B. (eds.) BlockSys 2020. CCIS, vol. 1267, pp. 57–71. Springer, Singapore (2020). https://doi.org/10.1007/978-981-15-9213-3_5
Wood, G., et al.: Ethereum: a secure decentralised generalised transaction ledger. Ethereum Project Yellow Paper 151(2014), 1–32 (2014)
Wu, K., Ma, Y., Huang, G., Liu, X.: A first look at blockchain-based decentralized applications. Practice and Experience, Software (2019)
Zamani, M., Movahedi, M., Raykova, M.: Rapidchain: scaling blockchain via full sharding. In: Proceedings of the 2018 ACM SIGSAC Conference on Computer and Communications Security, pp. 931–948 (2018)
Zhang, K., Jacobsen, H.A.: Towards dependable, scalable, and pervasive distributed ledgers with blockchains. In: ICDCS, pp. 1337–1346 (2018)
Acknowledgements
This work was supported by the Key-Area Research and Development Program of Guangdong Province under the grant number 2020B010164002, the National Natural Science Foundation of China under the grant number 61725201, the Beijing Outstanding Young Scientist Program under the grant number BJJWZYJH01201910001004, and PKU-Baidu Fund Project under the grant number 2020BD007.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Huang, G. et al. (2021). BDLedger: A Scalable Distributed Ledger for Large-Scale Data Recording. In: Dai, HN., Liu, X., Luo, D.X., Xiao, J., Chen, X. (eds) Blockchain and Trustworthy Systems. BlockSys 2021. Communications in Computer and Information Science, vol 1490. Springer, Singapore. https://doi.org/10.1007/978-981-16-7993-3_7
Download citation
DOI: https://doi.org/10.1007/978-981-16-7993-3_7
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-16-7992-6
Online ISBN: 978-981-16-7993-3
eBook Packages: Computer ScienceComputer Science (R0)