Task Offloading in Edge Computing Using GNNs and DQN

被引:2
|
作者
Garmendia-Orbegozo, Asier [1 ]
Nunez-Gonzalez, Jose David [1 ]
Anton, Miguel Angel [2 ]
机构
[1] Univ Basque Country UPV EHU, Dept Appl Math, Eibar 20600, Spain
[2] TECNALIA, Basque Res & Technol Alliance BRTA, San Sebastian 20009, Spain
来源
关键词
Edge computing; edge offloading; fog computing; task offloading; MOBILE; DESIGN; MODEL;
D O I
10.32604/cmes.2024.045912
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
In a network environment composed of different types of computing centers that can be divided into different layers (clod, edge layer, and others), the interconnection between them offers the possibility of peer -to -peer task offloading. For many resource -constrained devices, the computation of many types of tasks is not feasible because they cannot support such computations as they do not have enough available memory and processing capacity. In this scenario, it is worth considering transferring these tasks to resource -rich platforms, such as Edge Data Centers or remote cloud servers. For different reasons, it is more exciting and appropriate to download various tasks to specific download destinations depending on the properties and state of the environment and the nature of the functions. At the same time, establishing an optimal offloading policy, which ensures that all tasks are executed within the required latency and avoids excessive workload on specific computing centers is not easy. This study presents two alternatives to solve the offloading decision paradigm by introducing two well-known algorithms, Graph Neural Networks (GNN) and Deep Q -Network (DQN). It applies the alternatives on a well-known Edge Computing simulator called PureEdgeSim and compares them with the two default methods, Trade -Off and Round Robin. Experiments showed that variants offer a slight improvement in task success rate and workload distribution. In terms of energy efficiency, they provided similar results. Finally, the success rates of different computing centers are tested, and the lack of capacity of remote cloud servers to respond to applications in real-time is demonstrated. These novel ways of finding a download strategy in a local networking environment are unique as they emulate the state and structure of the environment innovatively, considering the quality of its connections and constant updates. The download score defined in this research is a crucial feature for determining the quality of a download path in the GNN training process and has not previously been proposed. Simultaneously, the suitability of Reinforcement Learning (RL) techniques is demonstrated due to the dynamism of the network environment, considering all the key factors that affect the decision to offload a given task, including the actual state of all devices.
引用
收藏
页码:2649 / 2671
页数:23
相关论文
共 50 条
  • [1] Distributed Task Offloading in Mobile Edge Computing using Metaheuristics
    Samarneh, Ala' A.
    Alma'aitah, Abdallah Y.
    2024 6TH INTERNATIONAL CONFERENCE ON COMMUNICATIONS, SIGNAL PROCESSING, AND THEIR APPLICATIONS, ICCSPA 2024, 2024,
  • [2] Optimizing vehicular edge computing: graph-based double-DQN approaches for intelligent task offloading
    Ullah, Ihsan
    Han, Youn-Hee
    JOURNAL OF SUPERCOMPUTING, 2025, 81 (01):
  • [3] Task distribution offloading algorithm of vehicle edge network based on DQN
    Zhao H.
    Zhang T.
    Chen Y.
    Zhao H.
    Zhu H.
    Tongxin Xuebao/Journal on Communications, 2020, 41 (10): : 172 - 178
  • [4] Robust Task Offloading in Dynamic Edge Computing
    Wang, Haibo
    Xu, Hongli
    Huang, He
    Chen, Min
    Chen, Shigang
    IEEE TRANSACTIONS ON MOBILE COMPUTING, 2023, 22 (01) : 500 - 514
  • [5] Parked Vehicles Task Offloading in Edge Computing
    Nguyen, Khoa
    Drew, Steve
    Huang, Changcheng
    Zhou, Jiayu
    IEEE ACCESS, 2022, 10 : 41592 - 41606
  • [6] A new task offloading algorithm in edge computing
    Zhenjiang Zhang
    Chen Li
    ShengLung Peng
    Xintong Pei
    EURASIP Journal on Wireless Communications and Networking, 2021
  • [7] A new task offloading algorithm in edge computing
    Zhang, Zhenjiang
    Li, Chen
    Peng, ShengLung
    Pei, Xintong
    EURASIP JOURNAL ON WIRELESS COMMUNICATIONS AND NETWORKING, 2021, 2021 (01)
  • [8] Task Offloading and Caching for Mobile Edge Computing
    Tang, Chaogang
    Zhu, Chunsheng
    Wei, Xianglin
    Wu, Huaming
    Li, Qing
    Rodrigues, Joel J. P. C.
    IWCMC 2021: 2021 17TH INTERNATIONAL WIRELESS COMMUNICATIONS & MOBILE COMPUTING CONFERENCE (IWCMC), 2021, : 698 - 702
  • [9] Task Cooperative Offloading for Vehicle Edge Computing
    Lu W.
    Yin W.
    Wang J.
    Fei H.
    Xu J.
    Gongcheng Kexue Yu Jishu/Advanced Engineering Sciences, 2024, 56 (01): : 89 - 98
  • [10] Safe DQN-Based AoI-Minimal Task Offloading for UAV-Aided Edge Computing System
    Zhao, Hui
    Lu, Gengyuan
    Liu, Ying
    Chang, Zheng
    Wang, Li
    Hamalainen, Timo
    IEEE INTERNET OF THINGS JOURNAL, 2024, 11 (19): : 32012 - 32024