EUVIMEDEUVIMED entdecken
Crossref

Offloading Dependent Tasks in Edge Computing With Unknown System-Side Information

Xingxia Dai, Zhu Xiao, Hongbo Jiang, Ming Lei, Geyong Min, Jiangchuan Liu, Schahram Dustdar

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →