New Improved Multi-Objective Gorilla Troops Algorithm for Dependent Tasks Offloading problem in Multi-Access Edge Computing

被引:0
|
作者
Khalid M. Hosny
Ahmed I. Awad
Marwa M. Khashaba
Ehab R. Mohamed
机构
[1] Zagazig University,Department of Information Technology, Faculty of Computers and Informatics
来源
Journal of Grid Computing | 2023年 / 21卷
关键词
Multi-access edge computing; Computational offloading; Multi-objective gorilla troops; Dynamic needs; Task dependency;
D O I
暂无
中图分类号
学科分类号
摘要
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.
引用
收藏
相关论文
共 50 条
  • [31] Computation Offloading in Multi-Access Edge Computing: A Multi-Task Learning Approach
    Yang, Bo
    Cao, Xuelin
    Bassey, Joshua
    Li, Xiangfang
    Qian, Lijun
    IEEE TRANSACTIONS ON MOBILE COMPUTING, 2021, 20 (09) : 2745 - 2762
  • [32] Throughput Maximization of Offloading Tasks in Multi-Access Edge Computing Networks for High-Speed Railways
    Xu, Junyi
    Wei, Zhenchun
    Lyu, Zengwei
    Shi, Lei
    Han, Jianghong
    IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2021, 70 (09) : 9525 - 9539
  • [33] Graph convolutional network-based reinforcement learning for tasks offloading in multi-access edge computing
    Leng, Lixiong
    Li, Jingchen
    Shi, Haobin
    Zhu, Yi'an
    MULTIMEDIA TOOLS AND APPLICATIONS, 2021, 80 (19) : 29163 - 29175
  • [34] Highly Immersive Telepresence with Computation Offloading to Multi-Access Edge Computing
    Kim, Younggi
    Joo, Younghyun
    Cho, Hyoyoung
    Park, Intaik
    11TH INTERNATIONAL CONFERENCE ON ICT CONVERGENCE: DATA, NETWORK, AND AI IN THE AGE OF UNTACT (ICTC 2020), 2020, : 860 - 862
  • [35] Identification of the Key Parameters for Computational Offloading in Multi-Access Edge Computing
    Singh, Raghubir
    Armour, Simon
    Khan, Aftab
    Sooriyabandara, Mahesh
    Oikonomou, George
    2020 IEEE CLOUD SUMMIT, 2020, : 131 - 136
  • [36] Graph convolutional network-based reinforcement learning for tasks offloading in multi-access edge computing
    Lixiong Leng
    Jingchen Li
    Haobin Shi
    Yi’an Zhu
    Multimedia Tools and Applications, 2021, 80 : 29163 - 29175
  • [37] Computing Offloading Decision Based on Multi-objective Immune Algorithm in Mobile Edge Computing Scenario
    Si-feng Zhu
    En-lin Sun
    Qing-hua Zhang
    Jiang-hao Cai
    Wireless Personal Communications, 2023, 130 : 1025 - 1043
  • [38] Computation Offloading and Resource Allocation Algorithm for Collaborative LEO Satellite Multi-Access Edge Computing
    Song Z.-Y.
    Hao Y.-Y.
    Sun X.
    Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2022, 50 (03): : 567 - 573
  • [39] Computing Offloading Decision Based on Multi-objective Immune Algorithm in Mobile Edge Computing Scenario
    Zhu, Si-feng
    Sun, En-lin
    Zhang, Qing-hua
    Cai, Jiang-hao
    WIRELESS PERSONAL COMMUNICATIONS, 2023, 130 (02) : 1025 - 1043
  • [40] A Multi-Objective Clustering Evolutionary Algorithm for Multi-Workflow Computation Offloading in Mobile Edge Computing
    Pan, Lei
    Liu, Xiao
    Jia, Zhaohong
    Xu, Jia
    Li, Xuejun
    IEEE TRANSACTIONS ON CLOUD COMPUTING, 2023, 11 (02) : 1334 - 1351