A Simulation Study on Block Generation Algorithm Based on TPS Model

Shubin Cai, Huaifeng Zhou, Ningsheng Yang, Zhong Ming

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.