https://scholars.lib.ntu.edu.tw/handle/123456789/632601
標題: | Graph Convolutional Network Augmented Deep Reinforcement Learning for Dependent Task Offloading in Mobile Edge Computing | 作者: | Mo, Chu To Chen, Jia Hong WANJIUN LIAO |
關鍵字: | deep reinforcement learning (DRL) | dependent task offloading | GCN-augmented DRL (GRL) | graph convolutional network (GCN) | mobile edge computing | 公開日期: | 1-一月-2023 | 卷: | 2023-March | 來源出版物: | IEEE Wireless Communications and Networking Conference, WCNC | 摘要: | In this paper, we study the problem of dependent task offloading in mobile edge computing. Applications running on mobile devices require computing, but the computing resources of the mobile device are too few to meet the demand. To solve this problem, mobile devices can offload applications to nearby edge nodes, which are devices equipped with computing resources, for execution. Typically, each application can be divided into a set of dependent tasks whose execution dependencies form a directed acyclic graph (DAG). How to optimally offload these dependent tasks to resource-constrained edge nodes with the least application completion time (defined as the makespan) is a challenge. In this paper, we address this problem and propose a novel solution called GRL, which is a Deep Reinforcement Learning (DRL) model augmented by Graph Convolutional Networks (GCN). The rationale for our design is to utilize GCN to describe task dependencies and transform the problem of dependent task offloading into a node classification problem, thus perfectly handling non-Euclidean data. Simulation results show that the GRL model outperforms other algorithms in terms of the makespan of the application. It performs very well and converges quickly on various DAG structures of applications, even on real-world datasets. |
URI: | https://scholars.lib.ntu.edu.tw/handle/123456789/632601 | ISBN: | 9781665491228 | ISSN: | 15253511 | DOI: | 10.1109/WCNC55385.2023.10119034 |
顯示於: | 電機工程學系 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。