Dynamic Computation Offloading and Server Deployment for UAV-Enabled Multi-Access Edge Computing
IEEE Transactions on Mobile Computing · 01.05.2023 · 22 (5) · 2628-2644
DOI: 10.1109/tmc.2021.3129785 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Mobile Computing, erschienen am 01.05.2023. Verfasst von Zhaolong Ning und 6 weiteren Autor:innen. Die Arbeit wurde bisher 211-mal zitiert (Crossref) und nennt 37 Literaturangaben. Gefördert von: National Natural Science Foundation of China, Natural Science Foundation of Chongqing, Chongqing Municipal Education Commission.
Abstract (Originalsprache)
Driven by the increasing demand of real-time mobile application processing, Multi-access Edge Computing (MEC) has been envisioned as a promising paradigm for pushing computational resources to network edges. In this paper, we investigate an MEC network enabled by Unmanned Aerial Vehicles (UAV), and consider both the multi-user computation offloading and edge server deployment to minimize the system-wide computation cost under dynamic environment, where users generate tasks according to time-varying probabilities. We decompose the minimization problem by formulating two stochastic games for multi-user computation offloading and edge server deployment respectively, and prove that each formulated stochastic game has at least one Nash Equilibrium (NE). Two learning algorithms are proposed to reach the NEs with polynomial-time computational complexities. We further incorporate these two algorithms into a chess-like asynchronous updating algorithm to solve the system-wide computation cost minimization problem. Finally, performance evaluations based on real-world data are conducted and analyzed, corroborating that the proposed algorithms can achieve efficient computation offloading coupled with proper server deployment under dynamic environment for multiple users and MEC servers.
Förderung
- National Natural Science Foundation of China
- Natural Science Foundation of Chongqing
- Chongqing Municipal Education Commission
- Dalian Young Science and Technology Star
- Hong Kong RGC Research Impact Fund
- General Research Fund
- Shenzhen Science and Technology Innovation Commission
Zitieren
APA
Ning, Z., Yang, Y., Wang, X., Guo, L., Gao, X., Guo, S., & Wang, G. (2023). Dynamic Computation Offloading and Server Deployment for UAV-Enabled Multi-Access Edge Computing. IEEE Transactions on Mobile Computing, 22(5), 2628-2644. https://doi.org/10.1109/tmc.2021.3129785
Vancouver
Ning Z, Yang Y, Wang X, Guo L, Gao X, Guo S, et al. Dynamic Computation Offloading and Server Deployment for UAV-Enabled Multi-Access Edge Computing. IEEE Transactions on Mobile Computing. 2023;22(5):2628-2644. doi:10.1109/tmc.2021.3129785
BibTeX
@article{Ning2023,
author = {Ning, Zhaolong and Yang, Yuxuan and Wang, Xiaojie and Guo, Lei and Gao, Xinbo and Guo, Song and Wang, Guoyin},
title = {Dynamic Computation Offloading and Server Deployment for UAV-Enabled Multi-Access Edge Computing},
journal = {IEEE Transactions on Mobile Computing},
year = {2023},
volume = {22},
number = {5},
pages = {2628--2644},
doi = {10.1109/tmc.2021.3129785}
}
EUVIMED