Offloading Dependent Tasks in Edge Computing With Unknown System-Side Information
IEEE Transactions on Services Computing · 2023-11 · 16 (6) · 4345-4359
DOI: 10.1109/tsc.2023.3320674 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Services Computing, 2023-11. Verfasst von Xingxia Dai und 6 weiteren Autor:innen. Die Arbeit wurde bisher 33-mal zitiert (Crossref) und nennt 61 Literaturangaben. Gefördert von: National Natural Science Foundation of China, National Key R&D Program of China, Natural Science Foundation of Hunan Province.
Abstract (Originalsprache)
We consider the problem of dependent task offloading in edge computing with unknown system-side information (e.g., edge transmission rate and computation resources). In this problem, tasks have complicated dependency relationships and have no prior knowledge of system-side information to assist offloading decision-making. Although existing learning-based approaches can help to address unknown system-side information, the impact of inherent task dependency on such approaches has not been formally explored. To bridge the gap, we first use a breadth-first-search (BFS) method to decouple task dependency, and then leverage the Lyapunov optimization technique to transfer the long-term offloading problem to an online optimization problem. Furthermore, we employ the multi-armed bandit (MAB) theory to develop the online learning-based dependent task offloading algorithm, called OL-DTO. The algorithm can address the unknown system-side information and is augmented with task dependency awareness. We present a rigorous theoretical analysis to evaluate the performance of this algorithm in terms of application delay and UD energy consumption. Our extensive experimental results demonstrate that the OL-DTO algorithm significantly reduces application delay while satisfying the long-term energy budget constraint of the UD.
Förderung
- National Natural Science Foundation of China
- National Key R&D Program of China
- Natural Science Foundation of Hunan Province
- Science and Technology Innovation Program of Hunan Province
- Key Research and Development Program of Hunan Province
Zitieren
APA
Dai, X., Xiao, Z., Jiang, H., Lei, M., Min, G., Liu, J., & Dustdar, S. (2023). Offloading Dependent Tasks in Edge Computing With Unknown System-Side Information. IEEE Transactions on Services Computing, 16(6), 4345-4359. https://doi.org/10.1109/tsc.2023.3320674
Vancouver
Dai X, Xiao Z, Jiang H, Lei M, Min G, Liu J, et al. Offloading Dependent Tasks in Edge Computing With Unknown System-Side Information. IEEE Transactions on Services Computing. 2023;16(6):4345-4359. doi:10.1109/tsc.2023.3320674
BibTeX
@article{Dai2023,
author = {Dai, Xingxia and Xiao, Zhu and Jiang, Hongbo and Lei, Ming and Min, Geyong and Liu, Jiangchuan and Dustdar, Schahram},
title = {Offloading Dependent Tasks in Edge Computing With Unknown System-Side Information},
journal = {IEEE Transactions on Services Computing},
year = {2023},
volume = {16},
number = {6},
pages = {4345--4359},
doi = {10.1109/tsc.2023.3320674}
}
EUVIMED