Optimizing jointly mining decision and resource allocation in a MEC-enabled blockchain networks

被引:4
作者
Abdel-Basset, Mohamed [1 ]
Mohamed, Reda [1 ]
Hezam, Ibrahim M. [2 ,3 ]
Sallam, Karam M. [3 ,4 ]
Alshamrani, Ahmad M. [2 ]
Hameed, Ibrahim A. [3 ,5 ]
机构
[1] Zagazig Univ, Fac Comp & Informat, Zagazig 44519, Sharqiyah, Egypt
[2] King Saud Univ, Coll Sci, Dept Stat & Operat Res, Riyadh, Saudi Arabia
[3] Univ Sharjah, Dept Comp Sci, Sharjah, U Arab Emirates
[4] Univ Canberra, Fac Sci & Technol, Sch IT & Syst, Canberra, ACT 2601, Australia
[5] Norwegian Univ Sci & Technol NTNU, Dept ICT & Nat Sci, Alesund, Norway
关键词
Optimization; Blockchain; Metaheuristics; Swarm intelligence; Resource allocation; Real -world applications; ALGORITHM;
D O I
10.1016/j.jksuci.2023.101779
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, several recently published metaheuristic algorithms are adapted to optimize the NP-hard problem of jointly mining decision and resource allocation in mobile edge computing (MEC) enabled blockchain networks under two different encoding schemes. The first scheme represents individuals in a way that incorporates the mining decisions, transmission power, and computing resources of all miners for each individual, with mining decisions determined by a binary vector whose values indicate whether miners partake in mining or not. While, the second scheme makes each individual accountable for the transmission power and computing resources of each participant miner, treating all individuals as a sin-gular solution to the problem. Then the Nutcracker optimization algorithm and gradient-based optimizer are modified to propose two robust variants, MNOA and MGBO, respectively. We then combine MNOA and MGBO to create HNOA, which further optimizes the mining decision and resource allocation in this problem. HNOA and other variants are validated using nine instances with a range of 150 to 600 miners. HNOA is also compared to several competing optimizers to demonstrate its efficacy in terms of several performance metrics. The experimental findings show the superiority of the proposed algorithm. (c) 2023 The Author(s). Published by Elsevier B.V. on behalf of King Saud University. This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/).
引用
收藏
页数:20
相关论文
共 29 条
[1]   Kepler optimization algorithm: A new metaheuristic algorithm inspired by Kepler?s laws of planetary motion [J].
Abdel-Basset, Mohamed ;
Mohamed, Reda ;
Azeem, Shaimaa A. Abdel ;
Jameel, Mohammed ;
Abouhawwash, Mohamed .
KNOWLEDGE-BASED SYSTEMS, 2023, 268
[2]   Nutcracker optimizer: A novel nature-inspired metaheuristic algorithm for global optimization and engineering design problems [J].
Abdel-Basset, Mohamed ;
Mohamed, Reda ;
Jameel, Mohammed ;
Abouhawwash, Mohamed .
KNOWLEDGE-BASED SYSTEMS, 2023, 262
[3]  
Abdelsalam M., 2023, IEEE Access.
[4]   Artificial gorilla troops optimizer: A new nature-inspired metaheuristic algorithm for global optimization problems [J].
Abdollahzadeh, Benyamin ;
Gharehchopogh, Farhad Soleimanian ;
Mirjalili, Seyedali .
INTERNATIONAL JOURNAL OF INTELLIGENT SYSTEMS, 2021, 36 (10) :5887-5958
[5]   Gazelle optimization algorithm: a novel nature-inspired metaheuristic optimizer [J].
Agushaka, Jeffrey O. ;
Ezugwu, Absalom E. ;
Abualigah, Laith .
NEURAL COMPUTING & APPLICATIONS, 2023, 35 (05) :4099-4131
[6]   Dwarf Mongoose Optimization Algorithm [J].
Agushaka, Jeffrey O. ;
Ezugwu, Absalom E. ;
Abualigah, Laith .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2022, 391
[7]   Gradient-based optimizer: A new metaheuristic optimization algorithm [J].
Ahmadianfar, Iman ;
Bozorg-Haddad, Omid ;
Chu, Xuefeng .
INFORMATION SCIENCES, 2020, 540 :131-159
[8]   Applications of Blockchains in the Internet of Things: A Comprehensive Survey [J].
Ali, Muhammad Salek ;
Vecchio, Massimo ;
Pincheira, Miguel ;
Dolui, Koustabh ;
Antonelli, Fabio ;
Rehmani, Mubashir Husain .
IEEE COMMUNICATIONS SURVEYS AND TUTORIALS, 2019, 21 (02) :1676-1717
[9]   Resource Pricing and Allocation in MEC Enabled Blockchain Systems: An A3C Deep Reinforcement Learning Approach [J].
Du, Jianbo ;
Cheng, Wenjie ;
Lu, Guangyue ;
Cao, Haotong ;
Chu, Xiaoli ;
Zhang, Zhicai ;
Wang, Junxuan .
IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING, 2022, 9 (01) :33-44
[10]   Prairie Dog Optimization Algorithm [J].
Ezugwu, Absalom E. ;
Agushaka, Jeffrey O. ;
Abualigah, Laith ;
Mirjalili, Seyedali ;
Gandomi, Amir H. .
NEURAL COMPUTING & APPLICATIONS, 2022, 34 (22) :20017-20065