Block size optimization for PoW consensus algorithm based blockchain applications by using whale optimization algorithm

Blockchain-based applications come up with cryptocurrencies, especially Bitcoin, introducing a distributed ledger technologies for peer-to-peer networks and essentially records the transactions in blocks containing hash value of the previous blocks. Block generation constitutes the basis of this technology, and the optimization of such systems is among the most crucial concerns. Determining either the block size or the number of transactions in the block brings out a remarkable problem that has been solved by the miners in recent years. First, higher block size results in higher transaction time, on the other hand, smaller block size has many disadvantages such as security, lower transaction fees, lower transaction numbers in a given time interval, which makes it unable to compete with other currency systems due to this bulky structure and higher block generation time. In this study, multiobjective optimization problem (OP) is proposed by minimizing block generation and transmission time. This multiobjective OP is transformed into a single OP by applying weighted sum method. To determine the optimal block size, particle swarm optimization (PSO) algorithm and whale optimization evolutionary algorithm (WOA) are employed. Although both algorithms have capability to reach optimum block size and corresponding time, WOA achieves better performance than PSO in terms of the convergence speed and output fluctuation. Moreover, analysis of the prediction of optimum block size is carried out under different weights which creates many optimization functions. Experimental results indicate that if higher weight is assigned to the transmission time, then block size decreases sharply. Furthermore, the experimental results reveal that design of the blockchain network and number of nodes in network profoundly affect the block size selection due to the time constraints.

PDF

___

[1] Scherer M. Performance and scalability of blockchain networks and smart contracts. 2017.
[2] Reddy BS, Sharma GV. Optimal transaction throughput in proof-of-work based blockchain networks. In Multidisciplinary Digital Publishing Institute Proceedings 2019; 28 (1):6
[3] Ghimire S. Analysis of bitcoin cryptocurrency and its mining techniques. PhD, University of Nevada, Las Vegas, 2019.
[4] Mingxiao D, Xiaofeng M, Zhe Z, Xiangwei W, Qijun C. A review on consensus algorithm of blockchain. In: IEEE 2017 international conference on systems, man, and cybernetics (SMC); 2017. pp. 2567-2572.
[5] Bach LM, Mihaljevic B, Zagar M. Comparative analysis of blockchain consensus algorithms. In: 2018 41st International Convention on Information and Communication Technology, Electronics and Microelectronics (MIPRO); 2018. pp. 1545-1550
[6] Yang D, Long C, Xu H, Peng S. A review on scalability of blockchain. In: The 2nd International Conference on Blockchain Technology; 2020. pp. 1-6.
[7] Vukolić M. The quest for scalable blockchain fabric: Proof-of-work vs. BFT replication. In: International workshop on open problems in network security. Springer, Cham, 2015. pp. 112-125.
[8] Khan KM, Arshad J, Khan MM. Investigating performance constraints for blockchain based secure e-voting system. Future Generation Computer Systems 2020; 105: 13-26.
[9] Jiang S, Wu J. Bitcoin mining with transaction fees: a game on the block size. In: 2019 IEEE International Conference on Blockchain (Blockchain); 2019. pp. 107-115.
[10] Gemeliarana IG, Sari RF. Evaluation of proof of work (POW) blockchains security network on selfish mining. In: 2018 International Seminar on Research of Information Technology and Intelligent Systems (ISRITI); 2018. pp. 126-130.
[11] Zheng Z, Xie S, Dai H, Chen X, Wang H. An overview of blockchain technology: Architecture, consensus, and future trends. In: 2017 IEEE international congress on big data; 2017. pp. 557-564.
[12] Dimitri N. Transaction fees, block size limit, and auctions in Bitcoin. Ledger. 2019.
[13] Chao IM, Hsiung SC, Liu JL. Improved Whale Optimization Algorithm Based on Inertia Weights for Solving Global Optimization Problems. Advances in Technology Innovation 2020; 5 (3): 147.
[14] Singh N, Vardhan M. Multi-objective optimization of block size based on CPU power and network bandwidth for blockchain applications. In: Proceedings of the Fourth International Conference on Microelectronics, Computing and Communication Systems; Springer, Singapore; 2021. pp. 69-78.
[15] Cao B, Zhang Z, Feng D, Zhang S, Zhang L et al. Performance analysis and comparison of PoW, PoS and DAG based blockchains. Digital Communications and Networks 2020; 6 (4): 480-485.
[16] Erdos P, Rényi A. On the evolution of random graphs. Publications of the Mathematical Institute of the Hungarian Academy of Sciences. 1960;5 (1):17-60.
[17] Croman K, Decker C, Eyal I, Gencer AE, Juels A et al. On scaling decentralized blockchains. In: International conference on financial cryptography and data security; Springer, Berlin, Heidelberg; 2016. pp. 106-125.
[18] Kim S, Kwon Y, Cho S. A survey of scalability solutions on blockchain. In: IEEE 2018 International Conference on Information and Communication Technology Convergence (ICTC); 2018. pp. 1204-1207.
[19] Gervais A, Karame GO, Wüst K, Glykantzis V, Ritzdorf H et al. On the security and performance of proof of work blockchains. In: Proceedings of the 2016 ACM SIGSAC conference on computer and communications security; 2016. pp. 3-16.
[20] Zhang L, Wang T, Liew SC. Speeding up Block Propagation in Blockchain Network: Uncoded and Coded Designs. arXiv preprint arXiv:2101.00378. 2021.
[21] Singh N, Vardhan M. Computing optimal block size for blockchain based applications with contradictory objectives. Procedia Computer Science 2020; 171: 1389-1398.
[22] Sompolinsky Y, Zohar A. Secure high-rate transaction processing in bitcoin. In: International Conference on Financial Cryptography and Data Security; Springer, Berlin, Heidelberg; 2015. pp. 507-527.
[23] Noh J, Baccichet P, Hartung F, Mavlankar A, Girod B. Stanford peer-to-peer multicast (SPPM)-overview and recent extensions. In: IEEE 2009 Picture Coding Symposium; 2009. pp. 1-4.
[24] Kalantari KR, Ebrahimnejad A, Motameni H. Dynamic software rejuvenation in web services: a whale optimization algorithm-based approach. Turkish Journal of Electrical Engineering & Computer Sciences 2020; 28 (2): 890-903.
[25] Hu H, Bai Y, Xu T. Improved whale optimization algorithms based on inertia weights and theirs applications. International journal of circuits, systems and signal processing 2017; 11:12-26.
[26] Mirjalili S, Lewis A. The whale optimization algorithm. Advances in engineering software 2016; 95:51-67.
[27] Mohammed HM, Umar SU, Rashid TA. A systematic and meta-analysis survey of whale optimization algorithm. Computational intelligence and neuroscience 2019.
[28] Decker C, Wattenhofer R. Information propagation in the bitcoin network. In: IEEE P2P 2013 Proceedings; 2013. pp. 1-10.
[29] Göbel J, Keeler HP, Krzesinski AE, Taylor PG. Bitcoin blockchain dynamics: The selfish-mine strategy in the presence of propagation delay. Performance Evaluation 2016; 104: 23-41.
[30] Li Z, Chen D, Chen Y, Lei H, Zhu H. PMSM parameter identification based on improved PSO. In: Journal of Physics: Conference Series 2021; 1754 (1): p. 012235.