Service Caching Based Task Offloading and Resource Allocation in Multi-UAV Assisted MEC Networks

被引:4
作者
Zheng, Guangyuan [1 ]
Xu, Chen [1 ]
Long, Hao [1 ]
Sheng, Yun [1 ]
机构
[1] North China Elect Power Univ, Sch Elect & Elect Engn, State Key Lab Alternate Elect Power Syst Renewabl, Beijing, Peoples R China
来源
2021 IEEE/CIC INTERNATIONAL CONFERENCE ON COMMUNICATIONS IN CHINA, ICCC | 2021年
基金
中国国家自然科学基金;
关键词
Mobile edge computing; UAV communications; service caching; task offloading; resource allocation;
D O I
10.1109/ICCC52777.2021.9580248
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Service caching refers to caching the necessary programs or the related databases for executing 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) assisted MEC system, where each UAV equipped with an edge server can cache some programs in advance to execute the tasks offloaded from the ground devices Aiming at minimizing the total latency of all devices, we formulate a joint service caching, task offloading, resource allocation and UAV placement optimization problem, while guaranteeing the task delay requirement and the energy budget of all devices and UAVs. The problem is a mixed integer non-linear programming problem, and we decouple it into two sub-problems, i.e., a joint service caching, offloading decision and resource allocation problem and a UAV placement problem, and then propose an iterative algorithm to obtain the joint solution. Simulation results reveal that our proposed algorithm can achieve higher performance compared with other baselines in terms of reducing system latency.
引用
收藏
页码:1024 / 1029
页数:6
相关论文
共 11 条
[1]  
Boyd Stephen, 2004, Convex Optimization, DOI DOI 10.1017/CBO9780511804441
[2]   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
[3]  
Jong Y., 2012, EFFICIENT GLOBAL OPT
[4]   Mobile Edge Computing: A Survey on Architecture and Computation Offloading [J].
Mach, Pavel ;
Becvar, Zdenek .
IEEE COMMUNICATIONS SURVEYS AND TUTORIALS, 2017, 19 (03) :1628-1656
[5]   Computation Offloading and Resource Allocation in Wireless Cellular Networks With Mobile Edge Computing [J].
Wang, Chenmeng ;
Liang, Chengchao ;
Yu, F. Richard ;
Chen, Qianbin ;
Tang, Lun .
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2017, 16 (08) :4924-4938
[6]   Joint Optimal Software Caching, Computation Offloading and Communications Resource Allocation for Mobile Edge Computing [J].
Wen, Wanli ;
Cui, Ying ;
Quek, Tony Q. S. ;
Zheng, Fu-Chun ;
Jin, Shi .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2020, 69 (07) :7879-7894
[7]   Energy-Minimization Task Offloading and Resource Allocation for Mobile Edge Computing in NOMA Heterogeneous Networks [J].
Xu, Chen ;
Zheng, Guangyuan ;
Zhao, Xiongwen .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2020, 69 (12) :16001-16016
[8]   Joint Multi-User Computation Offloading and Data Caching for Hybrid Mobile Cloud/Edge Computing [J].
Yang, Xiaolong ;
Fei, Zesong ;
Zheng, Jianchao ;
Zhang, Ning ;
Anpalagan, Alagan .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2019, 68 (11) :11018-11030
[9]   Completion Time and Energy Optimization in the UAV-Enabled Mobile-Edge Computing System [J].
Zhan, Cheng ;
Hu, Han ;
Sui, Xiufeng ;
Liu, Zhi ;
Niyato, Dusit .
IEEE INTERNET OF THINGS JOURNAL, 2020, 7 (08) :7808-7822
[10]   Joint Resource Allocation for Latency-Sensitive Services Over Mobile Edge Computing Networks With Caching [J].
Zhang, Jiao ;
Hu, Xiping ;
Ning, Zhaolong ;
Ngai, Edith C-H ;
Zhou, Li ;
Wei, Jibo ;
Cheng, Jun ;
Hu, Bin ;
Leung, Victor C. M. .
IEEE INTERNET OF THINGS JOURNAL, 2019, 6 (03) :4283-4294