Abstract
Blockchain is a emerging decentralized infrastructure and distributed computing paradigm. However, the low TPS performance of blockchain technology can not meet the performance requirements of large-scale and high concurrency in application reality. A polling discrete event simulation platform is designed to investigate the performance of PoW based block generation algorithm. The operation of block generation algorithm is simulated from three aspects: network topology level, message queue of communication and protocol of PoW algorithm. The result shows that when the block size is 1 MB, the average relative error between the experimental results and the fixed TPS is 13.00%, and when the block size is 4 MB, the average relative error between the experimental results and the fixed TPS is 15.25%. Experiment result shows that the simulation platform can be use to investigate the transaction performance effectively.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Nakamoto, S.: Bitcoin: a peer-to-peer electronic cash system [OL] (2008). http://bitcoin.org/bitcoin.pdf
Gai, K., Qiu, M., Xiong, M., Liu, M.: Privacy-preserving multi-channel communication in edge-of-things. Future Gener. Comput. Syst. 85, 190–200 (2018)
Fraigniaud, P., Giakkoupis, G.: On the bit communication complexity of randomized rumor spreading. In: Proceedings of the twenty-second annual ACM symposium on Parallelism in algorithms and architectures, pp. 134–143. ACM (2010)
Allavena, A., Demers, A., Hopcroft, J.E.: Correctness of a gossip based membership protocol. In: Proceedings of the Twenty-Fourth Annual ACM Symposium on Principles of Distributed Computing, pp. 292–301. ACM (2005)
Eyal, I., Sirer, E.G.: Majority is not enough: bitcoin mining is vulnerable. Commun. ACM 61(7), 95–102 (2018)
Zheng, Z., Xie, S., Dai, H., et al.: An overview of blockchain technology: architecture, consensus, and future trends. In: 6th IEEE International Congress on Big Data. IEEE (2017)
Gavin, A.: Bitcoin improvement proposal 101 [OL] (2015). https://github.com/bitcoin/bips/blob/master/bip-0101.mediawiki
Eyal, I., Gencer, A.E., Sirer, E.G., et al.: Bitcoin-NG: a scalable blockchain protocol. In: 13th USENIX Symposium on Networked Systems Design and Implementation, pp. 45–59 (2016)
Luu, L., Narayanan, V., Zheng, C., et al.: A secure sharding protocol for open blockchains. In: Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications Security, pp. 17–30. ACM (2016)
Sompolinsky, Y., Zohar, A.: Accelerating bitcoin’s transaction processing. Fast Money Grows on Trees, Not Chains. IACR Cryptology ePrint Archive, 2013(881) (2013)
Sousa, J., Bessani, A., Vukolic, M.: A byzantine fault-tolerant ordering service for the hyperledger fabric blockchain platform. In: 2018 48th Annual IEEE/IFIP International Conference on Dependable Systems and Networks, pp. 51–58. IEEE (2018)
Malkhi, D., Nayak, K., Ren, L.: Flexible byzantine fault tolerance [EB/OL] (2019). https://arxiv.org/pdf/1904.10067.pdf
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Cai, S., Zhou, H., Yang, N., Ming, Z. (2020). A Simulation Study on Block Generation Algorithm Based on TPS Model. In: Qiu, M. (eds) Algorithms and Architectures for Parallel Processing. ICA3PP 2020. Lecture Notes in Computer Science(), vol 12454. Springer, Cham. https://doi.org/10.1007/978-3-030-60248-2_11
Download citation
DOI: https://doi.org/10.1007/978-3-030-60248-2_11
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-60247-5
Online ISBN: 978-3-030-60248-2
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)