arrow
返回

Task Decomposition and Hierarchical Scheduling for Collaborative Cloud-Edge-End Computing

delete2024-11-01
delete4
PRE
AI
J
Jun Cai
刘威 封面图
刘威 (Wei Liu)
Z
Zhongwei Huang *
F
F. Richard Yu
DOI:10.1109/TSC.2024.3402169delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
The emerging computing paradigms offer effective resolutions for the escalating conflict arising from the heightened computational demands of portable terminals and their constrained capacity. Concurrently, the architecture has transitioned from a single-tier structure to a multi-tier collaborative framework, enhancing flexibility and enabling fine-grained computation offloading. Nevertheless, existing research on multi-tier computation offloading faces challenges, including inefficient resource perception and task decomposition; there is a notable absence of an effective hierarchical task scheduling strategy within the multi-tier collaborative architecture. To bridge these gaps, our article investigates the multi-granularity task decomposition and hierarchical task scheduling in a cloud-edge-end collaborative computing network. We first introduce a large-small resource tree (LST) model to facilitate efficient resource perception across three-tier network nodes. Then we propose a multi-granularity task decomposition algorithm (MTDA) based on long short-term memory (LSTM) network resource prediction to fully utilize the distributed node resources. Finally, we propose a parallelized LST-DDQN task offloading algorithm to maximize the delay and energy consumption weighted utility function. Simulation results demonstrate the efficacy of our proposed task decomposition and parallel scheduling methods, showcasing a reduction in utility by approximately 6.31% to 13.01% compared to baseline algorithms.
Keyword:
Cloud-edge-end collaboration
task offloading
hierarchical scheduling
deep reinforcement learning
Cloud-edge-end collaboration
task offloading
hierarchical scheduling
deep reinforcement learning

期刊

IEEE Transactions on Services Computing 封面图
IEEE Transactions on Services Computing
IF:
5.8
论文数:
2.2K
被引数:
6.5K

机构

C
carleton university
学者数:
7.5K
论文数: 8.3K
被引数: 5
G
Guangdong Polytechnic Normal University
学者数:
1.6K
论文数: 1.4K
被引数: 1.1K
引用论文

引用论文

Attending points in time and space
err2006-02-28
err0
PREAI
errKathrin Lange; Ulrike M. Krämer; Brigitte Röder
err分享
err收藏
Resource Management at the Network Edge: A Deep Reinforcement Learning Approach
err2019-05-01
err110
PREAI
errZeng, Deze; Gu, Lin; Pan, Shengli; Cai, Jingjing; Guo, Song
err分享
err收藏
err分享
err收藏
err分享
err收藏
学者 查看更多内容