Service Caching Based Aerial Cooperative Computing and Resource Allocation in Multi-UAV Enabled MEC Systems

被引:64
作者
Zheng, Guangyuan [1 ,2 ]
Xu, Chen [1 ]
Wen, Miaowen [2 ]
Zhao, Xiongwen [3 ]
机构
[1] Beijing Univ Posts & Telecommun, Sch Artificial Intelligence, Beijing 100876, Peoples R China
[2] South China Univ Technol, Sch Elect & Informat Engn, Guangzhou 510640, Peoples R China
[3] North China Elect Power Univ, Sch Elect & Elect Engn, State Key Lab Alternate Elect Power Syst Renewabl, Beijing 102206, Peoples R China
基金
中国国家自然科学基金;
关键词
Task analysis; Servers; Autonomous aerial vehicles; Wireless communication; Resource management; Energy consumption; Performance evaluation; Mobile edge computing; resource allocation; service caching; task offloading; UAV communications; POWER OPTIMIZATION; MOBILE; PLACEMENT; MINIMIZATION;
D O I
10.1109/TVT.2022.3183577
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Service caching refers to caching the necessary programs or/and the related databases for performing computational tasks at edge servers, which has been considered to save both computation and communication resources in mobile edge computing (MEC) systems. In this paper, we investigate computation service caching in a multi-unmanned aerial vehicle (UAV) enabled MEC system, where each UAV equipped with an edge server acts as an aerial computing platform to serve the ground devices. Furthermore, the UAVs can serve the devices cooperatively through the provided computing and caching resources. Aiming at minimizing the maximum task completion latency among all devices, we formulate a joint service caching, task offloading, communication and computation resource allocation, as well as UAV placement optimization problem, while guaranteeing the energy budget of all devices and UAVs. The problem is a mixed integer non-linear programming problem, and we decompose it into four sub-problems, and then propose an iterative algorithm based on block coordinate descent (BCD) and successive convex approximation (SCA) techniques to obtain near-optimal solution. Numerical results show that our proposed algorithm can achieve lower task completion latency than other baselines while guaranteeing better fairness among all devices.
引用
收藏
页码:10934 / 10947
页数:14
相关论文
共 43 条
[1]   Optimal LAP Altitude for Maximum Coverage [J].
Al-Hourani, Akram ;
Kandeepan, Sithamparanathan ;
Lardner, Simon .
IEEE WIRELESS COMMUNICATIONS LETTERS, 2014, 3 (06) :569-572
[2]  
[Anonymous], 2010, Proceedings of the 8th international conference on Mobile systems, applications, and services (MobiSys), DOI [10.1145/1814433.1814441, DOI 10.1145/1814433.1814441]
[3]   Joint Optimization of Service Caching Placement and Computation Offloading in Mobile Edge Computing Systems [J].
Bi, Suzhi ;
Huang, Liang ;
Zhang, Ying-Jun Angela .
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2020, 19 (07) :4947-4963
[4]  
Boyd S., 2004, Convex optimization
[5]  
Grant M., 2009, CVX: Matlab software for disciplined convex programming
[6]   Service Caching Based Task Offloading and Resource Allocation in Multi-UAV Assisted MEC Networks [J].
Zheng, Guangyuan ;
Xu, Chen ;
Long, Hao ;
Sheng, Yun .
2021 IEEE/CIC INTERNATIONAL CONFERENCE ON COMMUNICATIONS IN CHINA, ICCC, 2021, :1024-1029
[7]   An Efficient Computation Offloading Management Scheme in the Densely Deployed Small Cell Networks With Mobile Edge Computing [J].
Guo, Fengxian ;
Zhang, Heli ;
Ji, Hong ;
Li, Xi ;
Leung, Victor C. M. .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2018, 26 (06) :2651-2664
[8]   Energy Efficient Task Caching and Offloading for Mobile Edge Computing [J].
Hao, Yixue ;
Chen, Min ;
Hu, Long ;
Hossain, M. Shamim ;
Ghoneim, Ahmed .
IEEE ACCESS, 2018, 6 :11365-11373
[9]  
Hoppner F, 2008, CLUSTERING SIZE CONS
[10]   UAV-Assisted Relaying and Edge Computing: Scheduling and Trajectory Optimization [J].
Hu, Xiaoyan ;
Wong, Kai-Kit ;
Yang, Kun ;
Zheng, Zhongbin .
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2019, 18 (10) :4738-4752