Energy Criticality Avoidance-Based Delay Minimization Ant Colony Algorithm for Task Assignment in Mobile-Server-Assisted Mobile Edge Computing
Sensors · 2023
DOI: 10.3390/s23136041 ↗Kurz gefasst
Fachartikel in der Zeitschrift Sensors, 2023. Verfasst von Xiaoyao Huang und 3 weiteren Autor:innen. Beteiligte Einrichtung: Research Institute China Telecom, Beijing 102209, China. Hauptthemen laut MEDLINE: Algorithms, Benchmarking. Die Arbeit wurde bisher 7-mal zitiert (Crossref) und nennt 44 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Key Research and Development Program.
Abstract (Originalsprache)
Mobile edge computing has been an important computing paradigm for providing delay-sensitive and computation-intensive services to mobile users. In this paper, we study the problem of the joint optimization of task assignment and energy management in a mobile-server-assisted edge computing network, where mobile servers can provide assisted task offloading services on behalf of the fixed servers at the network edge. The design objective is to minimize the system delay. As far as we know, our paper presents the first work that improves the quality of service of the whole system from a long-term aspect by prolonging the operational time of assisted mobile servers. We formulate the system delay minimization problem as a mixed-integer programming (MIP) problem. Due to the NP-hardness of this problem, we propose a dynamic energy criticality avoidance-based delay minimization ant colony algorithm (EACO), which strives for a balance between delay minimization for offloaded tasks and operational time maximization for mobile servers. We present a detailed algorithm design and deduce its computational complexity. We conduct extensive simulations, and the results demonstrate the high performance of the proposed algorithm compared to the benchmark algorithms.
Schlagwörter
MeSH-Schlagwörter (MEDLINE)
Stichwörter der Autor:innen
Autor:innen und Institutionen
- Research Institute China Telecom, Beijing 102209, China.
- No. 208 Research Institute of China Ordnance Industries, Beijing 102227, China.
- University of Chinese Academy of Sciences, Beijing 100049, China.
ORCID-Profile: Xiaoyao Huang
Förderung
- National Key Research and Development Program
Zitieren
APA
Huang, X., Lei, B., Ji, G., & Zhang, B. (2023). Energy Criticality Avoidance-Based Delay Minimization Ant Colony Algorithm for Task Assignment in Mobile-Server-Assisted Mobile Edge Computing. Sensors. https://doi.org/10.3390/s23136041
Vancouver
Huang X, Lei B, Ji G, Zhang B. Energy Criticality Avoidance-Based Delay Minimization Ant Colony Algorithm for Task Assignment in Mobile-Server-Assisted Mobile Edge Computing. Sensors. 2023. doi:10.3390/s23136041
BibTeX
@article{Huang2023,
author = {Huang, Xiaoyao and Lei, Bo and Ji, Guoliang and Zhang, Baoxian},
title = {Energy Criticality Avoidance-Based Delay Minimization Ant Colony Algorithm for Task Assignment in Mobile-Server-Assisted Mobile Edge Computing},
journal = {Sensors},
year = {2023},
doi = {10.3390/s23136041}
}
EUVIMED