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

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.

[1]  Ching-Hsien Hsu,et al.  Edge server placement in mobile edge computing , 2019, J. Parallel Distributed Comput..

[2]  Mohamed K. Hussein,et al.  Evolutionary offloading in an edge environment , 2020 .

[3]  Sherali Zeadally,et al.  Efficient Task Scheduling With Stochastic Delay Cost in Mobile Edge Computing , 2019, IEEE Communications Letters.

[4]  Haijian Sun,et al.  Joint Offloading and Computation Energy Efficiency Maximization in a Mobile Edge Computing System , 2019, IEEE Transactions on Vehicular Technology.

[5]  Mostafa Ghobaei-Arani,et al.  A survey on the computation offloading approaches in mobile edge computing: A machine learning-based perspective , 2020, Comput. Networks.

[6]  Keqiu Li,et al.  Performance Guaranteed Computation Offloading for Mobile-Edge Cloud Computing , 2017, IEEE Wireless Communications Letters.

[7]  Jun Zhang,et al.  Stochastic Joint Radio and Computational Resource Management for Multi-User Mobile-Edge Computing Systems , 2017, IEEE Transactions on Wireless Communications.

[8]  Martin Maier,et al.  Mobile-Edge Computing Versus Centralized Cloud Computing Over a Converged FiWi Access Network , 2017, IEEE Transactions on Network and Service Management.

[9]  G. Klas,et al.  Fog Computing and Mobile Edge Cloud Gain Momentum Open Fog Consortium, ETSI MEC and Cloudlets , 2015 .

[10]  Ibrar Yaqoob,et al.  Process Migration-Based Computational Offloading Framework for IoT-Supported Mobile Edge/Cloud Computing , 2019, IEEE Internet of Things Journal.

[11]  Zoltán Ádám Mann,et al.  Optimization Problems in Fog and Edge Computing , 2019, Fog and Edge Computing.

[12]  Xiangjie Kong,et al.  A Cooperative Partial Computation Offloading Scheme for Mobile Edge Computing Enabled Internet of Things , 2019, IEEE Internet of Things Journal.

[13]  Liang Huang,et al.  Meta-Learning Based Dynamic Computation Task Offloading for Mobile Edge Computing Networks , 2021, IEEE Communications Letters.

[14]  Yan Wang,et al.  Meta-Heuristic Search Based Model for Task Offloading and Time Allocation in Mobile Edge Computing , 2020, ICCAI.

[15]  Wendi B. Heinzelman,et al.  Cloud-Vision: Real-time face recognition using a mobile-cloudlet-cloud acceleration architecture , 2012, 2012 IEEE Symposium on Computers and Communications (ISCC).

[16]  Weiwei Xia,et al.  Joint Computation Offloading and Resource Allocation Optimization in Heterogeneous Networks With Mobile Edge Computing , 2018, IEEE Access.

[17]  Valarmathi Krishnasamy,et al.  Energy aware smartphone tasks offloading to the cloud using gray wolf optimization , 2020, Journal of Ambient Intelligence and Humanized Computing.

[18]  Mostafa Ghobaei-Arani,et al.  A review on the computation offloading approaches in mobile edge computing: A game‐theoretic perspective , 2020, Softw. Pract. Exp..

[19]  Jaime Lloret Mauri,et al.  Grey wolf optimization based clustering algorithm for vehicular ad-hoc networks , 2018, Comput. Electr. Eng..

[20]  Tao Zhang,et al.  Fog and IoT: An Overview of Research Opportunities , 2016, IEEE Internet of Things Journal.

[21]  Wenzhong Li,et al.  Efficient Multi-User Computation Offloading for Mobile-Edge Cloud Computing , 2015, IEEE/ACM Transactions on Networking.

[22]  Ping Zhang,et al.  Age Based Task Scheduling and Computation Offloading in Mobile-Edge Computing Systems , 2019, 2019 IEEE Wireless Communications and Networking Conference Workshop (WCNCW).

[23]  Mazliza Othman,et al.  A Survey of Mobile Cloud Computing Application Models , 2014, IEEE Communications Surveys & Tutorials.

[24]  Hui Tian,et al.  Selective Offloading in Mobile Edge Computing for the Green Internet of Things , 2018, IEEE Network.

[25]  Zhisheng Niu,et al.  Tasks scheduling and resource allocation in heterogeneous cloud for delay-bounded mobile edge computing , 2017, 2017 IEEE International Conference on Communications (ICC).