EUVIMEDEUVIMED entdecken
Crossref

DAG Scheduling in Mobile Edge Computing

Guopeng Li, Haisheng Tan, Liuyan Liu, Hao Zhou, Shaofeng H.-C. Jiang, Zhenhua Han, Xiang-Yang Li, Guoliang Chen

ACM Transactions on Sensor Networks · 31.01.2024 · 20 (1) · 1-25

DOI: 10.1145/3616374 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Sensor Networks, online erschienen am 20.10.2023. Verfasst von Guopeng Li und 7 weiteren Autor:innen. Die Arbeit wurde bisher 21-mal zitiert (Crossref) und nennt 60 Literaturangaben. Gefördert von: National Key R&D Program of China, NSFC, Fundamental Research Funds for the Central Universities at China.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In Mobile Edge Computing, edge servers have limited storage and computing resources that can only support a small number of functions. Meanwhile, mobile applications are becoming more complex, consisting of multiple dependent tasks, modeled as a Directed Acyclic Graph (DAG). When a request arrives, typically in an online manner with a deadline specified, we need to configure the servers and assign the dependent tasks for efficient processing. This work jointly considers the problem of dependent task placement and scheduling with on-demand function configuration on edge servers, aiming to meet as many deadlines as possible. For a single request, when the configuration on each edge server is fixed, we derive FixDoc to find the optimal task placement and scheduling. When the on-demand function configuration is allowed, we propose GenDoc , a novel approximation algorithm, and analyze its additive error from the optimal theoretically. For multiple requests, we derive OnDoc , an online algorithm easy to deploy in practice. Our extensive experiments show that GenDoc outperforms state-of-the-art baselines in processing 86.14% of these unique applications, and reduces their average completion time by at least 24%. The number of deadlines that OnDoc can satisfy is at least 1.9× that of the baselines.

Förderung

  • National Key R&D Program of China
  • NSFC
  • Fundamental Research Funds for the Central Universities at China

Zitieren

APA

Li, G., Tan, H., Liu, L., Zhou, H., Jiang, S. H., Han, Z., Li, X., & Chen, G. (2024). DAG Scheduling in Mobile Edge Computing. ACM Transactions on Sensor Networks, 20(1), 1-25. https://doi.org/10.1145/3616374

Vancouver

Li G, Tan H, Liu L, Zhou H, Jiang SH, Han Z, et al. DAG Scheduling in Mobile Edge Computing. ACM Transactions on Sensor Networks. 2024;20(1):1-25. doi:10.1145/3616374

BibTeX
@article{Li2024,
  author = {Li, Guopeng and Tan, Haisheng and Liu, Liuyan and Zhou, Hao and Jiang, Shaofeng H.-C. and Han, Zhenhua and Li, Xiang-Yang and Chen, Guoliang},
  title = {DAG Scheduling in Mobile Edge Computing},
  journal = {ACM Transactions on Sensor Networks},
  year = {2024},
  volume = {20},
  number = {1},
  pages = {1--25},
  doi = {10.1145/3616374}
}
Kostenlos starten →