Block Size Optimization for Block Chain Applications based on POW Algorithm using Differential Evolution Algorithm

Subject Areas : Majlesi Journal of Telecommunication Devices

Ali Izadi ¹ , Hamidreza Fardad ²

1 - Department of Electrical and Computer Engineering, Majlesi Branch, Islamic Azad University, Majlesi, Iran
2 - Department of Electrical and Computer Engineering, Nikabad Branch, Islamic Azad University, Nikabad, Iran

Received: 2022-09-02 Accepted : 2022-11-09 Published : 2022-12-01

Keywords: Differential evolution algorithm, block chain, Proof of Work, Block chain technology, Bitcoin,

Abstract :

Block chain technology, known by popular crypto currencies mainly Bitcoin, is widely used in several fields, not only in the financial sector but also in the healthcare industry as well as supply chain management sectors. To produce an efficient block chain, consensus algorithms are an essential part of it. Proof of Work (POW) and Proof of Stake (POS) protocols are widely used in many block chain networks such as Bitcoin, Ethereum, and Litecoin. Block size optimization solves the trade-off between maximum revenue and becomes an alternative payment system. In this research, differential evolution algorithm was used to determine the size of the blocks. The simulation of this research has been done in MATLAB environment. In order to evaluate the proposed method, two scenarios of the number of miners and the type of request have been used. In this research, statistical criteria have been used to evaluate the proposed method. The criteria used in this research include maximum, minimum, average and standard deviation criteria. The results showed that in the scenario of the number of miners, the best answer was obtained in the case where the number of miners was equal to 3. In the request type scenario, the dependency of the requests has been checked. In this case, requests are considered dependent and non-dependent. The results showed that in the non-dependency mode, the request processing time has decreased because in this mode the requests can be executed simultaneously with each othe. in the dependency mode, the requests have priority over each other. In this case until the desired request is not executed, the next request cannot be executed.

References:

• Reddy BS, Sharma GV, “Optimal transaction throughput in proof-of-work based blockchain networks”. In Multidisciplinary Digital Publishing Institute Proceedings, 2019; 28 (1):6.


• Ghimire S. “Analysis of bitcoin cryptocurrency and its mining techniques”. PhD, University of Nevada, Las Vegas,2019.


• 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.


• 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.


• Khan KM, Arshad J, Khan MM. “Investigating performance constraints for blockchain based secure e-voting system”. Future Generation Computer Systems 2020; 105: 13-26.


• Jiang S, Wu J. “Bitcoin mining with transaction fees: a game on the block size”. In: 2019 IEEE International Conference on Blockchain (Blockchain); 2020. pp. 107-115.


• 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); 2019. pp.126-130.


• Litke, D. Anagnostopoulos, and T. Varvarigou, ‘‘Blockchains for supply chain management: Architectural elements and challenges towards a global scale deployment’’, Logistics, vol. 3, no. 1, p. 5, Jan. 2020.


• Al-Jaroodi and N. Mohamed, ‘‘Blockchain in industries: A survey’’, IEEE Access, vol. 7, pp. 36500–36515, 2020.


• Casino, T. K. Dasaklis, and C. Patsakis, ‘‘A systematic literature review of blockchain-based applications: Current status, classification and open issues’’, Telematics Inform., vol. 36, pp. 55–81, Mar. 2019.


• Wang, D. T. Hoang, P. Hu, Z. Xiong, D. Niyato, P. Wang, Y. Wen, and D. I. Kim, ‘‘A survey on consensus mechanisms and mining strategy management in blockchain networks’’, IEEE Access, vol. 7, pp. 22328–22370, 2019.


• Monrat AA, Schelén O, Andersson K. “A survey of blockchain from the perspectives of applications”, challenges, and opportunities. Vol. 7, IEEE Access. 2021. p. 117134–51.


• Manimuthu, R. V. Sreedharan, R. G, and D. Marwaha, ‘‘A literature review on bitcoin: Transformation of crypto currency into a global phenomenon’’, IEEE Eng. Manage. Rev., vol. 47, no. 1, pp. 28–35, 1st Quart. 2020.


• Yuan and F.-Y. Wang, ‘‘Blockchain and cryptocurrencies: Model, techniques, and applications’’, IEEE Trans. Syst. Man, Cybern., Syst., vol. 48, no. 9, pp. 1421–1428, Sep. 2019.


• Yu, Z. Yang, and R. O. Sinnott, ‘‘Decentralized big data auditing for smart city environments leveraging blockchain technology’’, IEEE Access, vol. 7, pp. 6288–6296, 2020.


• A. Memon, J. P. Li, and J. Ahmed, ‘‘Simulation model for blockchain systems using queuing theory’’, Electronics, vol. 8, no. 2, p. 234, Feb. 2020.


• Cao B, Zhang Z, Feng D, Zhang S, Zhang L, Peng M, et al. “Performance analysis and comparison of POW, PoS and DAG based blockchains”. Digit Commun Networks [Internet]. 2020 Nov; 6(4):480–5.


• Wu Y, Song P, Wang F. “Hybrid Consensus Algorithm Optimization: A Mathematical Method Based on POS and PBFT and Its Application in Blockchain”. Vol. 2020, Mathematical Problems in Engineering. 2020.


• Fu J, Qiao S, Huang Y, Si X, Li B, Yuan C. “A Study on the Optimization of Blockchain Hashing Algorithm Based on PRCA”. Security Commun Networks [Internet]. 2020 Sep 14; 2020:1–12.


• Khan KM, Arshad J, Khan MM. “Investigating performance constraints for blockchain based secure e-voting system”. Futur Gener Comput Syst [Internet]. 2020 Apr; 105:13–26.


• Singh, N., Vardhan, M,. “Multi-objective Optimization of Block Size Based on CPU Power and Network Bandwidth for Blockchain Applications”. In: Nath, V., Mandal, J.K. (eds) Proceedings of the Fourth International Conference on Microelectronics, Computing and Communication Systems. Lecture Notes in Electrical Engineering, vol 673. Springer, Singapore. (2021).


• Aygün B, Arslan H. “Block size optimization for POW consensus algorithm based blockchain applications by using whale optimization algorithm”. Turkish J ElectrEngComputSci [Internet]. 2022; 30:406–19.


• Francesc W, Sergio B-M and Paolo D, “End-to-End Latency Analysis and Optimal Block Size of Proof-of-Work Blockchain Applications”, arXiv:2202.01497v1 [cs.NI] 3 Feb 2022.