.png){kind=icon}
返回
Dependent Task Offloading in Edge Computing Using GNN and Deep Reinforcement Learning
.png){kind=icon}
OA
AI
DOI：10.1109/JIOT.2024.3374969.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Task offloading is a widely used technology in edge computing (EC), which declines the makespan of user task with the aid of resourceful edge servers. How to solve the competition for computation and communication resources among tasks is a fundamental issue in task offloading. Besides, real-life user tasks often comprise multiple interdependent subtasks. Dependencies among subtasks significantly raises the complexity of task offloading, and makes it difficult to propose generalized approaches for scenarios of different sizes. In this article, we study the dependent task offloading (DTO) problem within both single-user single-edge and multiuser multiedge scenario. First, we use directed acyclic graph (DAG) to model dependent task, where nodes and directed edges represent the subtasks and their interdependencies, respectively. Then, we propose a task scheduling method based on graph attention network (GAT) and deep reinforcement learning (DRL) to minimize the makespan of user tasks. More specifically, our method introduces a multidiscrete action DRL scheduler that simultaneously determines which subtask to consider and whether it should be offloaded at each step, and employs GAT to encode the graph-based state representation. To stabilize and speed up DRL scheduler training, we pretrain GAT encoder with unsupervised learning. Extensive experiments demonstrate that our proposed approach can be applied to various environments and outperforms prior methods.
Keyword:
Task analysis
Training
Heuristic algorithms
Cloud computing
Quality of experience
Scheduling
Program processors
Deep reinforcement learning (DRL)
directed acyclic graph (DAG)
edge computing (EC)
graph attention network (GAT)
task offloading
期刊
IF:
8.9
论文数:
1.4W
被引数:
7.8W
机构
引用论文
Succinylated copper, zinc superoxide dismutase. A novel approach to the problem of active subunits琥珀酰化铜，锌超氧化物歧化酶。一种解决活性亚基问题的新方法.png)
Biochemistry
BiochemistryIF0
PREAI
分享收藏Types of Parent Verbal Responsiveness That Predict Language in Young Children With Autism Spectrum Disorder预测自闭症谱系障碍幼儿语言的父母言语反应类型
OAAI
OAAI分享收藏Study of bi-directional buck-boost converter topologies for application in electrical vehicle motor drives应用于电动汽车电机驱动的双向buck-boost变换器拓扑研究
PREAI
分享收藏Measurement of interstrand cross-link frequency and distance between interruptions in DNA exposed to 4,5',8-trimethylpsoralen and near-ultraviolet lightBiochemistry
BiochemistryIF0
PREAI
分享收藏Dependency-Aware and Latency-Optimal Computation Offloading for Multi-User Edge Computing Networks
PREAI
分享收藏Reinforcement Learning-Based Mobile Offloading for Edge Computing Against Jamming and Interference
PREAI
分享收藏Dependent Task Offloading for Edge Computing based on Deep Reinforcement Learning基于深度强化学习的边缘计算依赖任务卸载OAAI
OAAI分享收藏
查看更多内容