Task Decomposition and Hierarchical Scheduling for Collaborative Cloud-Edge-End Computing
IEEE Transactions on Services Computing · 2024-11 · 17 (6) · 4368-4382
DOI: 10.1109/tsc.2024.3402169 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Services Computing, 2024-11. Verfasst von Jun Cai und 3 weiteren Autor:innen. Die Arbeit wurde bisher 56-mal zitiert (Crossref) und nennt 47 Literaturangaben. Gefördert von: Development Program of China, National Natural Science Foundation of China, Special Projects in Key Areas of Guangdong Province.
Abstract (Originalsprache)
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.
Förderung
- Development Program of China
- National Natural Science Foundation of China
- Special Projects in Key Areas of Guangdong Province
- Science and Technology Project in Guangzhou
- Foshan Science and Technology Innovation Project, China
- Guangzhou Key Laboratory
- Science and Technology Program of Guangzhou, China
- Research Projects in Guangdong Province
Zitieren
APA
Cai, J., Liu, W., Huang, Z., & Yu, F. R. (2024). Task Decomposition and Hierarchical Scheduling for Collaborative Cloud-Edge-End Computing. IEEE Transactions on Services Computing, 17(6), 4368-4382. https://doi.org/10.1109/tsc.2024.3402169
Vancouver
Cai J, Liu W, Huang Z, Yu FR. Task Decomposition and Hierarchical Scheduling for Collaborative Cloud-Edge-End Computing. IEEE Transactions on Services Computing. 2024;17(6):4368-4382. doi:10.1109/tsc.2024.3402169
BibTeX
@article{Cai2024,
author = {Cai, Jun and Liu, Wei and Huang, Zhongwei and Yu, Fei Richard},
title = {Task Decomposition and Hierarchical Scheduling for Collaborative Cloud-Edge-End Computing},
journal = {IEEE Transactions on Services Computing},
year = {2024},
volume = {17},
number = {6},
pages = {4368--4382},
doi = {10.1109/tsc.2024.3402169}
}
EUVIMED