OSTTD: Offloading of Splittable Tasks With Topological Dependence in Multi-Tier Computing Networks
IEEE Journal on Selected Areas in Communications · 2023-02 · 41 (2) · 555-568
DOI: 10.1109/jsac.2022.3227023 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Journal on Selected Areas in Communications, 2023-02. Verfasst von Rui Zhang und 6 weiteren Autor:innen. Die Arbeit wurde bisher 48-mal zitiert (Crossref) und nennt 47 Literaturangaben. Gefördert von: National Science Foundation (NSF) of China, Shanghai Key Laboratory of Scalable Computing and Systems, Innovative Research Foundation of Ship General Performance.
Abstract (Originalsprache)
With the arrival of the Internet of Things (IoT) era, multi-tier computing has attracted significant attention. The multi-tier computing can organize many computing devices and provide sufficient computing resources to support various IoT applications. However, due to the complex architecture and the dynamic system status of the multi-tier computing network, task offloading for multi-tier computing is still challenging. This paper proposes a novel task offloading method named OSTTD, to deal with the Offloading of Splittable Tasks with Topological Dependence in multi-tier computing networks. OSTTD formulates the task offloading as a sequential decision-making problem and learns the task offloading policy by Deep Reinforcement Learning (DRL). Compared with existing task offloading approaches, OSTTD is the first method in which the topological dependence among sub-tasks of the splittable task is fully considered. OSTTD makes offloading decisions intelligently based on the dynamic system status and can be applied to various multi-tier network topology structures. To verify the effectiveness of OSTTD, we extend and build a latency-aware multi-tier computing simulation platform. Extensive simulations show that OSTTD can significantly reduce the task processing time, thus, improving the overall task processing efficiency in multi-tier computing networks.
Förderung
- National Science Foundation (NSF) of China
- Shanghai Key Laboratory of Scalable Computing and Systems
- Innovative Research Foundation of Ship General Performance
- Key Laboratory of PK System Technologies Research of Hainan
Zitieren
APA
Zhang, R., Chu, X., Ma, R., Zhang, M., Lin, L., Gao, H., & Guan, H. (2023). OSTTD: Offloading of Splittable Tasks With Topological Dependence in Multi-Tier Computing Networks. IEEE Journal on Selected Areas in Communications, 41(2), 555-568. https://doi.org/10.1109/jsac.2022.3227023
Vancouver
Zhang R, Chu X, Ma R, Zhang M, Lin L, Gao H, et al. OSTTD: Offloading of Splittable Tasks With Topological Dependence in Multi-Tier Computing Networks. IEEE Journal on Selected Areas in Communications. 2023;41(2):555-568. doi:10.1109/jsac.2022.3227023
BibTeX
@article{Zhang2023,
author = {Zhang, Rui and Chu, Xuesen and Ma, Ruhui and Zhang, Meng and Lin, Liwei and Gao, Honghao and Guan, Haibing},
title = {OSTTD: Offloading of Splittable Tasks With Topological Dependence in Multi-Tier Computing Networks},
journal = {IEEE Journal on Selected Areas in Communications},
year = {2023},
volume = {41},
number = {2},
pages = {555--568},
doi = {10.1109/jsac.2022.3227023}
}
EUVIMED