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

被引:3
作者
Aygun, Betul [1 ]
Arslan, Hilal [2 ]
机构
[1] Izmir Demokrasi Univ, IIBF, Management Informat Syst, Izmir, Turkey
[2] Ankara Yildirim Beyazit Univ, Fac Engn & Nat Sci, Dept Software Engn, Ankara, Turkey
关键词
Blockchain; block size; whale optimization algorithms; particle swarm optimization;
D O I
10.3906/elk-2105-217
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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.
引用
收藏
页码:406 / 419
页数:14
相关论文
共 30 条
[1]  
Bach LM, 2018, 2018 41ST INTERNATIONAL CONVENTION ON INFORMATION AND COMMUNICATION TECHNOLOGY, ELECTRONICS AND MICROELECTRONICS (MIPRO), P1545, DOI 10.23919/MIPRO.2018.8400278
[2]   Performance analysis and comparison of PoW, PoS and DAG based blockchains [J].
Cao, Bin ;
Zhang, Zhenghui ;
Feng, Daquan ;
Zhang, Shengli ;
Zhang, Lei ;
Peng, Mugen ;
Li, Yun .
DIGITAL COMMUNICATIONS AND NETWORKS, 2020, 6 (04) :480-485
[3]  
Chao IM, 2020, Adv. Technol. Innov., V5, P147
[4]   On Scaling Decentralized Blockchains (A Position Paper) [J].
Croman, Kyle ;
Decker, Christian ;
Eyal, Ittay ;
Gencer, Adem Efe ;
Juels, Ari ;
Kosba, Ahmed ;
Miller, Andrew ;
Saxena, Prateek ;
Shi, Elaine ;
Sirer, Emin Gun ;
Song, Dawn ;
Wattenhofer, Roger .
FINANCIAL CRYPTOGRAPHY AND DATA SECURITY, FC 2016, 2016, 9604 :106-125
[5]   Information Propagation in the Bitcoin Network [J].
Decker, Christian ;
Wattenhofert, Roger .
13TH IEEE INTERNATIONAL CONFERENCE ON PEER-TO-PEER COMPUTING (P2P), 2013,
[6]  
Dimitri N., 2019, Ledger
[7]  
Du MX, 2017, IEEE SYS MAN CYBERN, P2567, DOI 10.1109/SMC.2017.8123011
[8]  
Erdos P., 1960, B INT STATIST INST, V5, P17
[9]  
Gemeliarana I. Gusti Ayu Kusdiah, 2018, 2018 International Seminar on Research of Information Technology and Intelligent Systems (ISRITI), P126, DOI 10.1109/ISRITI.2018.8864381
[10]  
Gervais A., 2016, P 2016 ACM SIGSAC C, DOI [10.1145/2976749.2978341, DOI 10.1145/2976749.2978341]