Optimizing computation offloading strategy in mobile edge computing based on swarm intelligence algorithms

被引:19
作者
Feng, Siling [1 ]
Chen, Yinjie [1 ]
Zhai, Qianhao [2 ]
Huang, Mengxing [1 ,3 ]
Shu, Feng [1 ]
机构
[1] Hainan Univ, Sch Informat & Commun Engn, 58 Renmin Ave, Haikou 570228, Hainan, Peoples R China
[2] Hainan Univ, Sch Sci, 58 Renmin Ave, Haikou 570228, Hainan, Peoples R China
[3] Hainan Univ, State Key Lab Marine Resource Utilizat South Chin, 58 Renmin Ave, Haikou 570228, Hainan, Peoples R China
基金
海南省自然科学基金; 中国国家自然科学基金;
关键词
Mobile edge computing; Computation offloading; Grey wolf optimizer; Whale optimization algorithm; RESOURCE-ALLOCATION; OPTIMIZATION; CLOUD;
D O I
10.1186/s13634-021-00751-5
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
As the technology of the Internet of Things (IoT) and mobile edge computing (MEC) develops, more and more tasks are offloaded to the edge servers to be computed. The offloading strategy performs an essential role in the progress of computation offloading. In a general scenario, the offloading strategy should consider enough factors, and the strategy should be made as quickly as possible. While most of the existing model only considers one or two factors, we investigated a model considering three targets and improved it by normalizing each target in the model to eliminate the influence of dimensions. Then, grey wolf optimizer (GWO) is introduced to solve the improved model. To obtain better performance, we proposed an algorithm hybrid whale optimization algorithm (WOA) with GWO named GWO-WOA. And the improved algorithm is tested on our model. Finally, the results obtained by GWO-WOA, GWO, WOA, particle swarm optimization (PSO), and genetic algorithm (GA) are discussed. The results have shown the advantages of GWO-WOA.
引用
收藏
页数:15
相关论文
共 32 条
[1]   A Comprehensive Review of Swarm Optimization Algorithms [J].
Ab Wahab, Mohd Nadhir ;
Nefti-Meziani, Samia ;
Atyabi, Adham .
PLOS ONE, 2015, 10 (05)
[2]   A Novel Whale Optimization Algorithm for Cryptanalysis in Merkle-Hellman Cryptosystem [J].
Abdel-Basset, Mohamed ;
El-Shahat, Doaa ;
El-henawy, Ibrahim ;
Sangaiah, Arun Kumar ;
Ahmed, Syed Hassan .
MOBILE NETWORKS & APPLICATIONS, 2018, 23 (04) :723-733
[3]   Energy-Optimized Partial Computation Offloading in Mobile-Edge Computing With Genetic Simulated-Annealing-Based Particle Swarm Optimization [J].
Bi, Jing ;
Yuan, Haitao ;
Duanmu, Shuaifei ;
Zhou, MengChu ;
Abusorrah, Abdullah .
IEEE INTERNET OF THINGS JOURNAL, 2021, 8 (05) :3774-3785
[4]   User-Centric Computation Offloading for Edge Computing [J].
Deng, Xiaoheng ;
Sun, Zihui ;
Li, Deng ;
Luo, Jie ;
Wan, Shaohua .
IEEE INTERNET OF THINGS JOURNAL, 2021, 8 (16) :12559-12568
[5]   A survey of mobile cloud computing: architecture, applications, and approaches [J].
Dinh, Hoang T. ;
Lee, Chonho ;
Niyato, Dusit ;
Wang, Ping .
WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2013, 13 (18) :1587-1611
[6]   Bi-objective optimization for multi-task offloading in latency and radio resources constrained mobile edge computing networks [J].
Hmimz, Youssef ;
Chanyour, Tarik ;
El Ghmary, Mohamed ;
Cherkaoui Malki, Mohammed Oucamah .
MULTIMEDIA TOOLS AND APPLICATIONS, 2021, 80 (11) :17129-17166
[7]   Multi-Objective Whale Optimization Algorithm for Computation Offloading Optimization in Mobile Edge Computing [J].
Huang, Mengxing ;
Zhai, Qianhao ;
Chen, Yinjie ;
Feng, Siling ;
Shu, Feng .
SENSORS, 2021, 21 (08)
[8]   A Q-learning based Method for Energy-Efficient Computation Offloading in Mobile Edge Computing [J].
Jiang, Kai ;
Zhou, Huan ;
Li, Dawei ;
Liu, Xuxun ;
Xu, Shouzhi .
2020 29TH INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS AND NETWORKS (ICCCN 2020), 2020,
[9]  
Kennedy J., 1995, 1995 IEEE International Conference on Neural Networks Proceedings (Cat. No.95CH35828), P1942, DOI 10.1109/ICNN.1995.488968
[10]  
Labidi W, 2015, 2015 22ND INTERNATIONAL CONFERENCE ON TELECOMMUNICATIONS (ICT), P313, DOI 10.1109/ICT.2015.7124703