Meta-heuristic-based offloading task optimization in mobile edge computing

被引:20
作者
Abbas, Aamir [1 ]
Raza, Ali [2 ]
Aadil, Farhan [1 ]
Maqsood, Muazzam [1 ]
机构
[1] COMSATS Univ Islamabad, Comp Sci Dept, Attock Campus, Islamabad 43600, Pakistan
[2] Univ Engn & Technol, Dept Comp Sci, Taxila, Taxila, Pakistan
关键词
Mobile edge computing; MCC; energy optimization in mobile edge computing; offloading decision in mobile edge computing;
D O I
10.1177/15501477211023021
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
With the recent advancements in communication technologies, the realization of computation-intensive applications like virtual/augmented reality, face recognition, and real-time video processing becomes possible at mobile devices. These applications require intensive computations for real-time decision-making and better user experience. However, mobile devices and Internet of things have limited energy and computational power. Executing such computationally intensive tasks on edge devices either leads to high computation latency or high energy consumption. Recently, mobile edge computing has been evolved and used for offloading these complex tasks. In mobile edge computing, Internet of things devices send their tasks to edge servers, which in turn perform fast computation. However, many Internet of things devices and edge server put an upper limit on concurrent task execution. Moreover, executing a very small size task (1 KB) over an edge server causes increased energy consumption due to communication. Therefore, it is required to have an optimal selection for tasks offloading such that the response time and energy consumption will become minimum. In this article, we proposed an optimal selection of offloading tasks using well-known metaheuristics, ant colony optimization algorithm, whale optimization algorithm, and Grey wolf optimization algorithm using variant design of these algorithms according to our problem through mathematical modeling. Executing multiple tasks at the server tends to provide high response time that leads to overloading and put additional latency at task computation. We also graphically represent the tradeoff between energy and delay that, how both parameters are inversely proportional to each other, using values from simulation. Results show that Grey wolf optimization outperforms the others in terms of optimizing energy consumption and execution latency while selected optimal set of offloading tasks.
引用
收藏
页数:11
相关论文
共 25 条
[1]  
[Anonymous], 2015, GOOGLE SCH
[2]   Efficient Multi-User Computation Offloading for Mobile-Edge Cloud Computing [J].
Chen, Xu ;
Jiao, Lei ;
Li, Wenzhong ;
Fu, Xiaoming .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2016, 24 (05) :2827-2840
[3]   Fog and IoT: An Overview of Research Opportunities [J].
Chiang, Mung ;
Zhang, Tao .
IEEE INTERNET OF THINGS JOURNAL, 2016, 3 (06) :854-864
[4]   Grey wolf optimization based clustering algorithm for vehicular ad-hoc networks [J].
Fahad, Muhammad ;
Aadil, Farhan ;
Zahoor-ur-Rehman ;
Khan, Salabat ;
Shah, Peer Azmat ;
Muhammad, Khan ;
Lloret, Jaime ;
Wang, Haoxiang ;
Lee, Jong Weon ;
Mehmood, Irfan .
COMPUTERS & ELECTRICAL ENGINEERING, 2018, 70 :853-870
[5]   Meta-Learning Based Dynamic Computation Task Offloading for Mobile Edge Computing Networks [J].
Huang, Liang ;
Zhang, Luxin ;
Yang, Shicheng ;
Qian, Li Ping ;
Wu, Yuan .
IEEE COMMUNICATIONS LETTERS, 2021, 25 (05) :1568-1572
[6]   A Survey of Mobile Cloud Computing Application Models [J].
Khan, Atta Ur Rehman ;
Othman, Mazliza ;
Madani, Sajjad Ahmad ;
Khan, Samee Ullah .
IEEE COMMUNICATIONS SURVEYS AND TUTORIALS, 2014, 16 (01) :393-413
[7]   Selective Offloading in Mobile Edge Computing for the Green Internet of Things [J].
Lyu, Xinchen ;
Tian, Hui ;
Jiang, Li ;
Vinel, Alexey ;
Maharjan, Sabita ;
Gjessing, Stein ;
Zhang, Yan .
IEEE NETWORK, 2018, 32 (01) :54-60
[8]  
Mann ZA, 2019, WILEY SER PARA DIST, P103
[9]   Stochastic Joint Radio and Computational Resource Management for Multi-User Mobile-Edge Computing Systems [J].
Mao, Yuyi ;
Zhang, Jun ;
Song, S. H. ;
Letaief, Khaled B. .
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2017, 16 (09) :5994-6009
[10]   A Cooperative Partial Computation Offloading Scheme for Mobile Edge Computing Enabled Internet of Things [J].
Ning, Zhaolong ;
Dong, Peiran ;
Kong, Xiangjie ;
Xia, Feng .
IEEE INTERNET OF THINGS JOURNAL, 2019, 6 (03) :4804-4814