Abstract
In recent years, mobile applications have emerged as a conceivable solution to facilitate daily activities in various aspects of human life. Due to the resource-limited of mobile devices, they are inadequate to execute mobile applications. To deal with this issue, edge clouds have emerged to extend resource capabilities at the network edge near mobile devices. Therefore, transferring and outsourcing compute-intensive tasks from mobile devices to edge servers is one of the challenging issues to be investigated. This paper considers the task offloading issue as an NP-hard problem and proposes a metaheuristic-based task offloading mechanism using the non-dominated sorting genetic algorithm (NSGA-II) technique named iNSGA-II for serving mobile applications in the edge/cloud networks. Besides, we improve the crossover and mutation operators, making the proposed solution converge faster than other evolutionary algorithms. The obtained numerical results under synthetic workloads indicate that the proposed mechanism is a cost-effective solution, and it increases the average edge server utilization and reduces the energy consumption and the execution time than metaheuristic-based task offloading mechanisms.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Aazam M, Zeadally S, Flushing EF (2021) Task offloading in edge computing for machine learning-based smart healthcare. Comput Netw 191:108019
Alfakih T, Hassan MM, Gumaei A, Savaglio C, Fortino G (2020) Task offloading and resource allocation for mobile edge computing by deep reinforcement learning based on SARSA. IEEE Access 8:54074–54084
Aslanpour MS, Dashti SE, Ghobaei-Arani M, Rahmanian AA (2018) Resource provisioning for cloud applications: a 3-D, provident and flexible approach. J Supercomput 74(12):6470–6501
Besharati R, Rezvani MH, Sadeghi MMG (2021) An Incentive-compatible offloading mechanism in fog-cloud environments using second-price sealed-bid auction. J Grid Comput 19(3):1–29
Buyya R, Ranjan R, Calheiros RN (2009) Modeling and simulation of scalable cloud computing environments and the CloudSim toolkit: challenges and opportunities. In: 2009 international conference on high performance computing and simulation, pp 1–11. IEEE
Chang Z, Liu L, Guo X, Sheng Q (2020) Dynamic resource allocation and computation offloading for IoT fog computing system. IEEE Trans Ind Inform 17(5):3348–3357
Cheng F, Zhang S, Li Z, Chen Y, Zhao N, Yu FR, Leung VC (2018) UAV trajectory optimization for data offloading at the edge of multiple cells. IEEE Trans Veh Technol 67(7):6732–6736
Dinesh SEV, Valarmathi K (2020) A novel energy estimation model for constraint based task offloading in mobile cloud computing. J Ambient Intell Humaniz Comput 11(11):5477–5486
Elgendy IA, El-kawkagy M, Keshk A (2015) An efficient framework to improve the performance of mobile applications. Int J Digit Content Technol Appl 9(5):43–54
Elgendy IA, Zhang WZ, Liu CY, Hsu CH (2018) An efficient and secured framework for mobile cloud computing. IEEE Trans Cloud Comput 9(1):79–87
Elgendy IA, Zhang W, Tian YC, Li K (2019) Resource allocation and computation offloading with data security for mobile edge computing. Futur Gener Comput Syst 100:531–541
Elgendy IA, Zhang WZ, He H, Gupta BB, Abd El-Latif AA (2021) Joint computation offloading and task caching for multi-user and multi-task MEC systems: reinforcement learning-based algorithms. Wirel Netw 27(3):2023–2038
Fang T, Yuan F, Ao L, Chen J (2021) Joint task offloading, D2D pairing and resource allocation in device-enhanced MEC: a potential game approach. IEEE Internet Things J. https://doi.org/10.1109/JIOT.2021.3097754
Goldberg DE, Lingle R (1985) Alleles, loci, and the traveling salesman problem. In: Proceedings of an international conference on genetic algorithms and their applications, vol 154. Carnegie-Mellon University, Pittsburgh, PA, pp 154–159
Gupta H, Vahid Dastjerdi A, Ghosh SK, Buyya R (2017) iFogSim: a toolkit for modeling and simulation of resource management techniques in the Internet of Things, edge and fog computing environments. Softw Pract Exp 47(9):1275–1296
Huang L, Feng X, Zhang L, Qian L, Wu Y (2019) Multi-server multi-user multi-task computation offloading for mobile edge computing networks. Sensors 19(6):1446
Ibrahim GJ, Rashid TA, Akinsolu MO (2020) An energy efficient service composition mechanism using a hybrid meta-heuristic algorithm in a mobile cloud environment. J Parallel Distrib Comput 143:77–87
Jafari V, Rezvani MH (2021) Joint optimization of energy consumption and time delay in IoT-fog-cloud computing environments using NSGA-II metaheuristic algorithm. J Ambient Intell Humaniz Comput. https://doi.org/10.1007/s12652-021-03388-2
Jošilo S, Dan G (2019) Joint management of wireless and computing resources for computation offloading in mobile edge clouds. IEEE Trans Cloud Comput
Keshavarznejad M, Rezvani MH, Adabi S (2021) Delay-aware optimization of energy consumption for task offloading in fog environments using metaheuristic algorithms. Cluster Comput 1–29
Liu L, Chang Z, Guo X, Mao S, Ristaniemi T (2017) Multiobjective optimization for computation offloading in fog computing. IEEE Internet Things J 5(1):283–294
Lu H, He X, Du M, Ruan X, Sun Y, Wang K (2020) Edge QoE: computation offloading with deep reinforcement learning for Internet of Things. IEEE Internet Things J 7(10):9255–9265
Peng K, Huang H, Wan S, Leung VC (2020) End-edge-cloud collaborative computation offloading for multiple mobile users in heterogeneous edge-server environment. Wirel Netw 1–12
Shabani-Naeeni F, Yaghin RG (2021) Integrating data visibility decision in a multi-objective procurement transport planning under risk: a modified NSGA-II. Appl Soft Comput 107:107406
Wang J, Liu T, Liu K, Kim B, Xie J, Han Z (2018) Computation offloading over fog and cloud using multi-dimensional multiple knapsack problem. In: 2018 IEEE global communications conference (GLOBECOM). IEEE, pp 1–7.
Xu F, Yang W, Li H (2020) Computation offloading algorithm for cloud robot based on improved game theory. Comput Electr Eng 87:106764
Yadav R, Zhang W, Elgendy IA, Dong G, Shafiq M, Laghari AA, Prakash S (2021) Smart healthcare: RL-based task offloading scheme for edge-enable sensor networks. IEEE Sens J
Yuvaraj N, Karthikeyan T, Praghash K (2021) An improved task allocation scheme in serverless computing using gray wolf optimization (GWO) based reinforcement learning (RIL) approach. Wirel Pers Commun 117(3):2403–2421
Zaharia GE, Ciobanu RI, Dobre C (2020) Machine learning-Based traffic offloading in fog networks. Simul Model Pract Theory 101:102045
Zhang L, Sun Y, Tang Y, Zeng H, Ruan Y (2021) Joint offloading decision and resource allocation in MEC-enabled vehicular networks. In: 2021 IEEE 93rd vehicular technology conference (VTC2021-Spring). IEEE, pp 1–5
Acknowledgements
The authors would like to thank the Islamic Azad University of Qom Branch for supporting this paper under the research project titled “Autonomic Computation Offloading in Edge Computing”.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Shahidinejad, A., Ghobaei-Arani, M. A metaheuristic-based computation offloading in edge-cloud environment. J Ambient Intell Human Comput 13, 2785–2794 (2022). https://doi.org/10.1007/s12652-021-03561-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12652-021-03561-7