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.

TF-DDRL: A Transformer-enhanced Distributed DRL Technique for Scheduling IoT Applications in Edge and Cloud Computing Environments

EC-TRL: Evolutionary-Weighted Clustering and Transformer-Augmented Reinforcement Learning for Dynamic Resource Scheduling in Edge Cloud Environments

Deep Reinforcement Learning-Based Task Scheduling in IoT Edge Computing

Deep Reinforcement Learning-based scheduling for optimizing system load and response time in edge and fog computing environments

ReinFog: A DRL Empowered Framework for Resource Management in Edge and Cloud Computing Environments

Digital Twin-Assisted Efficient Reinforcement Learning for Edge Task Scheduling

Deep Reinforcement Learning for Scheduling in an Edge Computing-Based Industrial Internet of Things

Dynamic Task Allocation and Service Migration in Edge-Cloud IoT System Based on Deep Reinforcement Learning

Deep Reinforcement Learning-Based Workload Scheduling for Edge Computing

A2C-DRL: Dynamic Scheduling for Stochastic Edge-Cloud Environments Using A2C and Deep Reinforcement Learning

Multi-agent DRL for Edge Computing: A Real-Time Proportional Compute Offloading

Ets-ddpg: an Energy-Efficient and QoS-guaranteed Edge Task Scheduling Approach Based on Deep Reinforcement Learning

Representation and Reinforcement Learning for Task Scheduling in Edge Computing

Edge Collaborative Online Task Offloading Method Based on Reinforcement Learning

An Advanced Deep Reinforcement Learning Algorithm for Three-layer D2D-Edge-Cloud Computing Architecture for Efficient Task Offloading in Internet of Things

Joint Optimization and Scheduling of Computing and Caching Resource for Blockchain-Empowered IoT via CDRL Approach

DRL-Based Distributed Task Offloading Framework in Edge-Cloud Environment

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

Deep reinforcement learning-based resource scheduling for energy optimization and load balancing in SDN-driven edge computing

Transfer Reinforcement Learning for Adaptive Task Offloading over Distributed Edge Clouds

Multi-mobile vehicles task offloading for vehicle-edge-cloud collaboration: A dependency-aware and deep reinforcement learning approach