Part of the book series:Lecture Notes in Computer Science ((LNTCS,volume 12454))
Included in the following conference series:
2022Accesses
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.
This is a preview of subscription content,log in via an institution to check access.
Access this chapter
Subscribe and save
- Get 10 units per month
- Download Article/Chapter or eBook
- 1 Unit = 1 Article or 1 Chapter
- Cancel anytime
Buy Now
- Chapter
- JPY 3498
- Price includes VAT (Japan)
- eBook
- JPY 11439
- Price includes VAT (Japan)
- Softcover Book
- JPY 14299
- Price includes VAT (Japan)
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
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. ACM61(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
Shenzhen University, Shenzhen, China
Shubin Cai, Huaifeng Zhou, NingSheng Yang & Zhong Ming
- Shubin Cai
You can also search for this author inPubMed Google Scholar
- Huaifeng Zhou
You can also search for this author inPubMed Google Scholar
- NingSheng Yang
You can also search for this author inPubMed Google Scholar
- Zhong Ming
You can also search for this author inPubMed Google Scholar
Corresponding author
Correspondence toShubin Cai.
Editor information
Editors and Affiliations
Columbia University, New York, NY, USA
Meikang Qiu
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
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)
Share this paper
Anyone you share the following link with will be able to read this content:
Sorry, a shareable link is not currently available for this article.
Provided by the Springer Nature SharedIt content-sharing initiative