Dynamic Task Offloading in Edge Computing Based on Dependency-Aware Reinforcement Learning
IEEE Transactions on Cloud Computing · 2024-04 · 12 (2) · 594-608
DOI: 10.1109/tcc.2024.3381646 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Cloud Computing, 2024-04. Verfasst von Xiangchun Chen und 4 weiteren Autor:innen. Die Arbeit wurde bisher 49-mal zitiert (Crossref) und nennt 30 Literaturangaben. Gefördert von: Research Institute for Artificial Intelligence of Things, Hong Kong Polytechnic University, Hong Kong Research Grant Council.
Abstract (Originalsprache)
Collaborative edge computing (CEC) is an emerging computing paradigm in which edge nodes collaborate to perform tasks from end devices. Task offloading decides when and at which edge node tasks are executed. Most existing studies assume task profiles and network conditions are known in advance, which can hardly adapt to dynamic real-world computation environments. Some learning-based methods use online task offloading without considering task dependency and network flow scheduling, leading to underutilized resources and flow congestion. We study Online Dependent Task Offloading (ODTO) in CEC, jointly optimizing network flow scheduling to optimize quality of service by reducing task completion time and energy consumption. The challenge of ODTO lies in how to offload dependent tasks and schedule network flows in dynamic networks. We model ODTO as the Markov Decision Process (MDP) and propose an Asynchronous Deep Progressive Reinforcement Learning (ADPRL) approach that optimize offloading and bandwidth decisions. We design a novel dependency-aware reward mechanism to address task dependency and dynamic network. Extensive experiments on the Alibaba cluster trace dataset and synthetic dataset indicate that our algorithm outperforms heuristic and learning-based methods in average task completion time and energy consumption.
Förderung
- Research Institute for Artificial Intelligence of Things
- Hong Kong Polytechnic University
- Hong Kong Research Grant Council
- Innovation and Technology Fund - Mainland-Hong Kong Joint Funding Scheme
Zitieren
APA
Chen, X., Cao, J., Sahni, Y., Jiang, S., & Liang, Z. (2024). Dynamic Task Offloading in Edge Computing Based on Dependency-Aware Reinforcement Learning. IEEE Transactions on Cloud Computing, 12(2), 594-608. https://doi.org/10.1109/tcc.2024.3381646
Vancouver
Chen X, Cao J, Sahni Y, Jiang S, Liang Z. Dynamic Task Offloading in Edge Computing Based on Dependency-Aware Reinforcement Learning. IEEE Transactions on Cloud Computing. 2024;12(2):594-608. doi:10.1109/tcc.2024.3381646
BibTeX
@article{Chen2024,
author = {Chen, Xiangchun and Cao, Jiannong and Sahni, Yuvraj and Jiang, Shan and Liang, Zhixuan},
title = {Dynamic Task Offloading in Edge Computing Based on Dependency-Aware Reinforcement Learning},
journal = {IEEE Transactions on Cloud Computing},
year = {2024},
volume = {12},
number = {2},
pages = {594--608},
doi = {10.1109/tcc.2024.3381646}
}
EUVIMED