Abstract
Computational offloading allows lightweight battery-operated devices such as IoT gadgets and mobile equipment to send computation tasks to nearby edge servers to be completed, which is a challenging problem in the multi-access edge computing (MEC) environment. Numerous conflicting objectives exist in this problem; for example, the execution time, energy consumption, and computation cost should all be optimized simultaneously. Furthermore, offloading an application that consists of dependent tasks is another important issue that cannot be neglected while addressing this problem. Recent methods are single objective, computationally expensive, or ignore task dependency. As a result, we propose an improved Gorilla Troops Algorithm (IGTA) to offload dependent tasks in the MEC environments with three objectives: 1-Minimizing the execution latency of the application, 2-energy consumption of the light devices, 3-the used cost of the MEC resources. Furthermore, it is supposed that each MEC supports many charge levels to provide more flexibility to the system. Additionally, we have extended the operation of the standard Gorilla Troops Algorithm (GTO) by adopting a customized crossover operation to improve its search strategy. A Max-To-Min (MTM) load-balancing strategy was also implemented in IGTA to improve the offloading operation. Relative to GTO, IGTA has reduced latency by 33%, energy consumption by 93%, and cost usage by 34.5%. We compared IGTA with other Optimizers in this problem, and the results showed the superiority of IGTA.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
Data Availability
Data is available upon request.
References
Mach, P., Becvar, Z.: Mobile edge computing: A survey on architecture and computation offloading. arXiv 19(3), 1628–1656 (2017)
Kekki, S. et al.: 【ETSI白皮书】MEC in 5G networks. ETSI White Pap. (28), 1–28 (2018)
Awad, A.I., Fouda, M.M., Khashaba, M.M., Mohamed, E.R., Hosny K.M.: Utilization of mobile edge computing on the Internet of Medical Things: A survey. ICT Express. no. xxxx, (2022). https://doi.org/10.1016/j.icte.2022.05.006.
Goudarzi, M., Wu, H., Palaniswami, M., Buyya, R.: An Application Placement Technique for Concurrent IoT Applications in Edge and Fog Computing Environments. IEEE Trans. Mob. Comput. 20(4), 1298–1311 (2021). https://doi.org/10.1109/TMC.2020.2967041
Xia, Z., Abu Qahouq, J.A.: State-of-Charge Balancing of Lithium-Ion Batteries with State-of-Health Awareness Capability. IEEE Trans. Ind. Appl. 57(1), 673–684 (2021). https://doi.org/10.1109/TIA.2020.3029755
Portilla, J., Mujica, G., Lee, J.S., Riesgo, T.: The Extreme Edge at the Bottom of the Internet of Things: A Review. IEEE Sens. J. 19(9), 3179–3190 (2019). https://doi.org/10.1109/JSEN.2019.2891911
Wang, S., Zhao, Y., Xu, J., Yuan, J., Hsu, C.H.: Edge server placement in mobile edge computing. J. Parallel Distrib. Comput. 127, 160–168 (2019). https://doi.org/10.1016/j.jpdc.2018.06.008
Abbas, N., Zhang, Y., Taherkordi, A., Skeie, T.: Mobile Edge Computing: A Survey. IEEE Internet Things J. 5(1), 450–465 (2018). https://doi.org/10.1109/JIOT.2017.2750180
Reznik, A. et al.: Developing Software for Multi-Access Edge Computing. 20, 1–38 (2017)
Islam, A., Debnath, A., Ghose, M., Chakraborty, S.: A Survey on Task Offloading in Multi-access Edge Computing. J. Syst. Archit. 118(June), 102225 (2021). https://doi.org/10.1016/j.sysarc.2021.102225
Sundar, S., Liang, B.: Offloading Dependent Tasks with Communication Delay and Deadline Constraint. Proc. - IEEE INFOCOM 2018-April, 37–45 (2018). https://doi.org/10.1109/INFOCOM.2018.8486305
Huang, M., Zhai, Q., Chen, Y., Feng, S., Shu, F.: Multi-objective whale optimization algorithm for computation offloading optimization in mobile edge computing. Sensors 21(8), 1–24 (2021). https://doi.org/10.3390/s21082628
Aldmour, R., Yousef, S., Yaghi, M., Tapaswi, S., Pattanaik, K.K., Cole, M.: New cloud offloading algorithm for better energy consumption and process time. Int. J. Syst. Assur. Eng. Manag. 8(s2), 730–733 (2017). https://doi.org/10.1007/s13198-016-0515-2
Wan, Z., Xu, D., Xu, D., Ahmad, I. Joint computation offloading and resource allocation for NOMA-based multi-access mobile edge computing systems. Comput. Netw. 196 (June), (2021). https://doi.org/10.1016/j.comnet.2021.108256
Shahidinejad, A., Ghobaei-Arani, M.: A metaheuristic-based computation offloading in edge-cloud environment. J. Ambient Intell. Humaniz. Comput. 13(5), 2785–2794 (2022). https://doi.org/10.1007/s12652-021-03561-7
Shakarami, A., Shahidinejad, A., Ghobaei-Arani, M.: A review on the computation offloading approaches in mobile edge computing: A game-theoretic perspective. Softw. - Pract. Exp. 50(9), 1719–1759 (2020). https://doi.org/10.1002/spe.2839
Shakarami, A., Ghobaei-Arani, M., Shahidinejad, A.: A survey on the computation offloading approaches in mobile edge computing: A machine learning-based perspective. Comput. Networks 182(August), 107496 (2020). https://doi.org/10.1016/j.comnet.2020.107496
Al-Habob, A.A., Dobre, O.A., Armada, A.G., Muhaidat, S.: Task scheduling for mobile edge computing using genetic algorithm and conflict graphs. IEEE Trans. Veh. Technol. 69(8), 8805–8819 (2020). https://doi.org/10.1109/TVT.2020.2995146
Abdel-Basset, M., El-Shahat, D., Deb, K., Abouhawwash, M.: Energy-aware whale optimization algorithm for real-time task scheduling in multiprocessor systems. Appl. Soft Comput. J. 93, 106349 (2020). https://doi.org/10.1016/j.asoc.2020.106349
Abdollahzadeh, B., SoleimanianGharehchopogh, F., Mirjalili, S.: Artificial gorilla troops optimizer: A new nature-inspired metaheuristic algorithm for global optimization problems. Int. J. Intell. Syst. 36(10), 5887–5958 (2021). https://doi.org/10.1002/int.22535
Song, F., Xing, H., Wang, X., Luo, S., Dai, P., Li, K.: Offloading dependent tasks in multi-access edge computing: A multi-objective reinforcement learning approach. Futur. Gener. Comput. Syst. 128, 333–348 (2022). https://doi.org/10.1016/j.future.2021.10.013
Fang, J., Zhang, M., Ye, Z., Shi, J., Wei, J.: Smart collaborative optimizations strategy for mobile edge computing based on deep reinforcement learning. Comput. Electr. Eng. 96(PA), 107539 (2021). https://doi.org/10.1016/j.compeleceng.2021.107539
Aldmour, R., Yousef, S., Baker, T., Benkhelifa, E.: An approach for offloading in mobile cloud computing to optimize power consumption and processing time. Sustain. Comput. Informatics Syst. 31, 100562 (2021). https://doi.org/10.1016/j.suscom.2021.100562
Wang, K., Ding, Z., So, D.K.C., Karagiannidis, G.K.: Stackelberg Game of Energy Consumption and Latency in MEC Systems with NOMA. IEEE Trans. Commun. 69(4), 2191–2206 (2021). https://doi.org/10.1109/TCOMM.2021.3049356
Zheng, J., Cai, Y., Wu, Y., Shen, X.: Dynamic computation offloading for mobile cloud computing: A stochastic game-theoretic approach. IEEE Trans. Mob. Comput. 18(4), 771–786 (2019). https://doi.org/10.1109/TMC.2018.2847337
Peng, H., Wen, W.S., Tseng, M.L., Li, L.L.: Joint optimization method for task scheduling time and energy consumption in mobile cloud computing environment. Appl. Soft Comput. J. 80(2019), 534–545 (2019). https://doi.org/10.1016/j.asoc.2019.04.027
Zhao, G., Xu, H., Zhao, Y., Qiao, C., Huang, L.: Offloading Tasks with Dependency and Service Caching in Mobile Edge Computing. IEEE Trans. Parallel Distrib. Syst. 32(11), 2777–2792 (2021). https://doi.org/10.1109/TPDS.2021.3076687
Liu, J., Mao, Y., Zhang, J., Letaief, K.B.: Delay-optimal computation task scheduling for mobile-edge computing systems. IEEE Int Symp. Inf. Theory - Proc. 2016-Augus, 1451–1455 (2016). https://doi.org/10.1109/ISIT.2016.7541539
Huang, B., et al.: Security modeling and efficient computation offloading for service workflow in mobile edge computing. Futur. Gener. Comput. Syst. 97, 755–774 (2019). https://doi.org/10.1016/j.future.2019.03.011
Xie, Y., et al.: A novel directional and non-local-convergent particle swarm optimization based workflow scheduling in cloud–edge environment. Futur. Gener. Comput. Syst. 97, 361–378 (2019). https://doi.org/10.1016/j.future.2019.03.005
Ma, S., Song, S., Yang, L., Zhao, J., Yang, F., Zhai, L.: Dependent tasks offloading based on particle swarm optimization algorithm in multi-access edge computing. Appl. Soft Comput. 112, 107790 (2021). https://doi.org/10.1016/j.asoc.2021.107790
Jia, M., Cao, J., Yang, L.: Heuristic offloading of concurrent tasks for computation-intensive applications in mobile cloud computing. Proc. - IEEE INFOCOM. 352–357 (2014). https://doi.org/10.1109/INFCOMW.2014.6849257
Liu, L., Tan, H., Jiang, S.H.C., Han, Z., Li, X.Y., Huang, H.: Dependent task placement and scheduling with function configuration in edge computing. Proc. Int. Symp. Qual. Serv. IWQoS 2019, (2019). https://doi.org/10.1145/3326285.3329055
Wang, J., Hu, J., Min, G., Zhan, W., Ni, Q., Georgalas, N.: Computation Offloading in Multi-Access Edge Computing Using a Deep Sequential Model Based on Reinforcement Learning. IEEE Commun. Mag. 57(5), 64–69 (2019). https://doi.org/10.1109/MCOM.2019.1800971
Wu, Q., Wu, Z., Zhuang, Y., Y.C.B.: Adaptive DAG Tasks Scheduling, vol. 1. Springer International Publishing (2018)
Wang, J., Hu, J., Min, G., Zomaya, A.Y., Georgalas, N.: Fast Adaptive Task Offloading in Edge Computing Based on Meta Reinforcement Learning. IEEE Trans. Parallel Distrib. Syst. 32(1), 242–253 (2021). https://doi.org/10.1109/TPDS.2020.3014896
Zhu, A. et al.: Computation offloading for workflow in mobile edge computing based on deep Q-learning, 2019 28th Wirel. Opt. Commun. Conf. WOCC 2019 - Proc., no. Wocc, pp. 1–5 (2019). https://doi.org/10.1109/WOCC.2019.8770689
Qu, G., Wu, H., Li, R., Jiao, P.: DMRO: A Deep Meta Reinforcement Learning-Based Task Offloading Framework for Edge-Cloud Computing. IEEE Trans. Netw. Serv. Manag. 18(3), 3448–3459 (2021). https://doi.org/10.1109/TNSM.2021.3087258
Lu, H., Gu, C., Luo, F., Ding, W., Liu, X.: Optimization of lightweight task offloading strategy for mobile edge computing based on deep reinforcement learning. Futur. Gener. Comput. Syst. 102, 847–861 (2020). https://doi.org/10.1016/j.future.2019.07.019
Yan, J., Bi, S., Zhang, Y.J.A.: Offloading and Resource Allocation with General Task Graph in Mobile Edge Computing: A Deep Reinforcement Learning Approach. IEEE Trans. Wirel. Commun. 19(8), 5404–5419 (2020). https://doi.org/10.1109/TWC.2020.2993071
Ali, Z., Jiao, L., Baker, T., Abbas, G., Abbas, Z.H., Khaf, S.: A deep learning approach for energy efficient computational offloading in mobile edge computing. IEEE Access 7, 149623–149633 (2019). https://doi.org/10.1109/ACCESS.2019.2947053
Cui, G., Li, X., Xu, L., Wang, W.: Latency and energy optimization for MEC enhanced SAT-IoT networks. IEEE Access 8, 55915–55926 (2020). https://doi.org/10.1109/ACCESS.2020.2982356
Agiwal, M., Roy, A., Saxena, N.: Next generation 5G wireless networks: A comprehensive survey. IEEE Commun. Surv. Tutorials 18(3), 1617–1655 (2016). https://doi.org/10.1109/COMST.2016.2532458
Wang, S., Qian, Z., Yuan, J., You, I.: A DVFS Based Energy-Efficient Tasks Scheduling in a Data Center. IEEE Access 5(3), 13090–13102 (2017). https://doi.org/10.1109/ACCESS.2017.2724598
Song, F., Xing, H., Luo, S., Zhan, D., Dai, P., Qu, R.: A Multiobjective Computation Offloading Algorithm for Mobile-Edge Computing. IEEE Internet Things J. 7(9), 8780–8799 (2020). https://doi.org/10.1109/JIOT.2020.2996762
Mach, P., Becvar, Z.: Mobile Edge Computing: A Survey on Architecture and Computation Offloading. IEEE Commun. Surv. Tutorials 19(3), 1628–1656 (2017). https://doi.org/10.1109/COMST.2017.2682318
Nguyen, P. D., Le, L. B.: Joint computation offloading, SFC placement, and resource allocation for multi-site MEC systems. IEEE Wirel. Commun. Netw. Conf. WCNC.2020-May, (2020). https://doi.org/10.1109/WCNC45663.2020.9120597
Chaari, M. Z., Al-Maadeed, S.: Wireless power transmission for the Internet of Things (IoT), 2020 IEEE Int. Conf. Informatics, IoT, Enabling Technol. ICIoT 2020. 549–554 (2020). https://doi.org/10.1109/ICIoT48696.2020.9089547
Szymanski, T. H.: 300 Pseudo-random task graphs for evaluating mobile cloud Fog and Edge Computing Systems. https://doi.org/10.21227/kak5-8n96
Heidari, A.A., Mirjalili, S., Faris, H., Aljarah, I., Mafarja, M., Chen, H.: Harris hawks optimization: Algorithm and applications. Futur. Gener. Comput. Syst. 97, 849–872 (2019). https://doi.org/10.1016/j.future.2019.02.028
Mirjalili, S., Lewis, A.: The Whale Optimization Algorithm. Adv. Eng. Softw. 95, 51–67 (2016). https://doi.org/10.1016/j.advengsoft.2016.01.008
Mirjalili, S., Mirjalili, S.M., Lewis, A.: Grey Wolf Optimizer. Adv. Eng. Softw. 69, 46–61 (2014). https://doi.org/10.1016/j.advengsoft.2013.12.007
Mirjalili, S., Mirjalili, S.M., Yang, X.S.: Binary bat algorithm. Neural Comput. Appl. 25(3–4), 663–681 (2014). https://doi.org/10.1007/s00521-013-1525-5
D. Wang, D. Tan, L. Liu.: Particle swarm optimization algorithm: an overview. Soft Comput. 22(2), 387–408 (2018). https://doi.org/10.1007/s00500-016-2474-6
Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6(2), 182–197 (2002). https://doi.org/10.1109/4235.996017
Huang, Y., Tang, C., Wang, S.: Quantum-inspired swarm evolution algorithm, Proc. - CIS Work. 2007, 2007 Int. Conf. Comput. Intell. Secur. Work., pp. 208–211, (2007). https://doi.org/10.1109/cisw.2007.4425481
Semnani, A., Nabi Bidhendi, M., Nadjar Araabi, B.: Detection of Low-frequency Shadow Zones using Quantum Swarm Evolutionary Matching Pursuit Decomposition (QSE-MPD). cp-363–00037, (2013). https://doi.org/10.3997/2214-4609.20131866
Funding
Open access funding provided by The Science, Technology & Innovation Funding Authority (STDF) in cooperation with The Egyptian Knowledge Bank (EKB).
Author information
Authors and Affiliations
Contributions
Khalid M. Hosny: Conceptualization, Methodology, Writing—Review & Editing, Supervision.
Ahmed Awad: Conceptualization, Methodology, Validation, Software, Writing- Original draft.
Marwa M. Khashaba: Methodology, Validation, Supervision.
Ehab R. Mohamed: Methodology, Validation, Supervision.
Corresponding author
Ethics declarations
This work is original and not have been published elsewhere in any form or language.
No participants in this work.
Competing interest
No financial and non-financial competing interests.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Hosny, K.M., Awad, A.I., Khashaba, M.M. et al. New Improved Multi-Objective Gorilla Troops Algorithm for Dependent Tasks Offloading problem in Multi-Access Edge Computing. J Grid Computing 21, 21 (2023). https://doi.org/10.1007/s10723-023-09656-z
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s10723-023-09656-z