UDCO-SAGiMEC: Joint UAV Deployment and Computation Offloading for Space–Air–Ground Integrated Mobile Edge Computing
-
Published:2023-09-21
Issue:18
Volume:11
Page:4014
-
ISSN:2227-7390
-
Container-title:Mathematics
-
language:en
-
Short-container-title:Mathematics
Author:
Xu Yinghao1ORCID, Deng Fukang23ORCID, Zhang Jianshan34ORCID
Affiliation:
1. Maynooth University International Engineering College, Fuzhou University, Fuzhou 350108, China 2. College of Computer and Data Science, Fuzhou University, Fuzhou 350108, China 3. Fujian Key Laboratory of Network Computing and Intelligent Information Processing, Fuzhou 350108, China 4. College of Computer and Control Engineering, Minjiang University, Fuzhou 350108, China
Abstract
Computation-intensive applications offloading is challenging, especially in the designated regions where communication infrastructure is absent or compromised. In this paper, we present a Space–Air–Ground integrated Mobile Edge Computing (SAGiMEC) system for these regions to provide quality computational services, where the unmanned aerial vehicles (UAVs) act as in-fight edge servers to provide low-latency edge computing and the satellite provides resident cloud computing. A joint optimization problem is formulated considering UAV deployment, ground device (GD) access, and computation offloading to minimize the system average response latency. To cope with the problem’s complexity, we propose a Particle Swarm Optimization (PSO) and Greedy Strategy (GS)-based algorithm (PSO&GS) to obtain an approximate optimal solution. Extensive simulations validate the convergence of the proposed algorithm. Numerical results show that the proposed approach has excellent convergence, and the system average response latency is about 0.65x–0.85x that of the benchmark algorithm.
Funder
National Natural Science Foundation of China Fuzhou-Xiamen-Quanzhou National Independent Innovation Demonstration Zone Collaborative Innovation Platform Scientific Research of Fujian Provincial Department of Finance
Subject
General Mathematics,Engineering (miscellaneous),Computer Science (miscellaneous)
Reference36 articles.
1. Space/Aerial-Assisted Computing Offloading for IoT Applications: A Learning-Based Approach;Cheng;IEEE J. Sel. Areas Commun.,2019 2. 5G: A Tutorial Overview of Standards, Trials, Challenges, Deployment, and Practice;Shafi;IEEE J. Sel. Areas Commun.,2017 3. Xiao, H., Hu, Z., Yang, K., Du, Y., and Chen, D. (2020, January 15–19). An Energy-Aware Joint Routing and Task Allocation Algorithm in MEC Systems Assisted by Multiple UAVs. Proceedings of the International Wireless Communications and Mobile Computing (IWCMC), Limassol, Cyprus. 4. Chen, X., Huang, Q., Wang, P., Liu, H., Chen, Y., Zhang, D., Zhou, H., and Wu, C. (2021, January 10–13). MTP: Avoiding Control Plane Overload with Measurement Task Placement. Proceedings of the IEEE Conference on Computer Communications (INFOCOM), Vancouver, BC, Canada. 5. Chen, X., Huang, Q., Wang, P., Meng, Z., Liu, H., Chen, Y., Zhang, D., Zhou, H., Zhou, B., and Wu, C. (2021, January 25–28). LightNF: Simplifying Network Function Offloading in Programmable Networks. Proceedings of the IEEE/ACM 29th International Symposium on Quality of Service (IWQOS), Tokyo, Japan.
|
|