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

Abstract

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.