Abstract:With the development of IoT and 5G technologies, multi-access edge computing has been widely concerned due to the advantage of providing extra computation resource in edge servers for end-devices to complete their computation tasks with low latency and great reliability. Although considerable efforts on tasks offloading have been developed to reduce the energy consumption and computation latency, most of these efforts focused on independent tasks offloading in which the tasks ofÂ end-devices that are offloaded to edge servers are mutually independent, and offloading dependent tasks in which the execution of these tasks has strict dependencies is still a challenge and need to be further investigated. To this end, this paper considers the multi-access edge computing with channel interference and proposes a deep reinforcement learning based dependent task offloading scheme, namely DRL-DTO, to effectively offload dependent tasks of end-devices to edge servers for tasks computation with low energy consumption and low latency. Particularly, the directed acyclic graph (DAG) is introduced in our scheme to conduct the dependency model of dependent tasks, and a dependent task offloading model is developed with considering multiple constraints of task dependency, communication channel quality, computation latency and energy consumption. Based on the DAG model and dependent task offloading model, a priority queue for tasks of various end-devices is conducted and the dependent task offloading is transferred as a markov decision process (MDP). Then, a deep reinforcement learning based task offloading approach is proposed to solve the MDP of dependent task offloading and determine the effective offloading decision with objective of minimizing both the energy consumption of end-devices and computation latency of offloaded dependent tasks. Through performance evaluations, our results demonstrate that, in various scenarios including various property of edge-servers, various number of dependent tasks and various DAG dependency of dependent tasks, various preference factor, our DRL-DTO scheme can always achieve lower computation latency and energy consumption than existing schemes.

Graph Attention Network Reinforcement Learning Based Computation Offloading in Multi-Access Edge Computing.

Graph Reinforcement Learning based Task offloading for Multi-access Edge Computing

Graph Convolutional Network-Based Reinforcement Learning for Tasks Offloading in Multi-Access Edge Computing

Dependent Task Offloading in Edge Computing Using GNN and Deep Reinforcement Learning

Offloading DNN Tasks Based on Graph Reinforcement Learning in Client-Edge-Cloud Environment

Offloading Strategy Based on Graph Neural Reinforcement Learning in Mobile Edge Computing

TransEdge: Task Offloading with GNN and DRL in Edge Computing-Enabled Transportation Systems

Distributed Edge Computing Offloading Algorithm Based on Deep Reinforcement Learning

Deep reinforcement learning‐based multitask hybrid computing offloading for multiaccess edge computing

Offloading and Resource Allocation with General Task Graph in Mobile Edge Computing: A Deep Reinforcement Learning Approach

Computation Offloading in Edge Computing Based on Deep Reinforcement Learning

Dependent Task Offloading for Edge Computing based on Deep Reinforcement Learning

Graph Reinforcement Learning-based CNN Inference Offloading in Dynamic Edge Computing

Mayfly Taylor Optimization-Based Graph Attention Network for Task Scheduling in Edge Computing

A Novel Deep Reinforcement Learning Based Dependent Tasks Offloading in Multi-Access Edge Computing

Task Graph offloading via Deep Reinforcement Learning in Mobile Edge Computing

A Deep Reinforcement Learning Approach for Online Computation Offloading in Mobile Edge Computing

A DDPG Hybrid of Graph Attention Network and Action Branching for Multi-Scale End-Edge-Cloud Vehicular Orchestrated Task Offloading

Experience-based Computation Offloading by Deep Reinforcement Learning for Multi-access Edge Computing Network.

Cooperative Task Offloading and Service Caching for Digital Twin Edge Networks: A Graph Attention Multi-Agent Reinforcement Learning Approach

Computation Offloading in Resource-constrained Edge Computing Systems based on Deep Reinforcement Learning