Joint Computation Offloading and Multidimensional Resource Allocation in Air-Ground Integrated Vehicular Edge Computing Network

The integration of vehicle edge computing (VEC) and air-ground integrated network is considered as a key technology to achieve autonomous driving. It exploits the ubiquitous service coverage and enables tasks to be offloaded to various components, such as high-altitude platform (HAP), unmanned aerial vehicle (UAV), and roadside unit (RSU). In this article, we address the challenge of minimizing the overall task offloading delay in the air-ground integrated VEC network through a joint multicomputation equipment selection and multidimensional resource allocation (JCESRA) problem. Considering the nonconvexity inherent in the problem, we employ the fundamental idea of the block coordinate descent (BCD) method to tackle it. Initially, we exclude the HAP and decompose the primal problem into three subproblems: 1) low-altitude computation equipment selection; 2) joint bandwidth and computation resource allocation; and 3) UAV trajectory design. The first subproblem, which involves integer programming, is solved by using the many-to-one matching method. Meanwhile, we utilize the CVX and successive convex approximation (SCA) method to solve the last two subproblems, respectively. Considering the matching externality, we utilize the coalition game method to deal with it. Based on the solutions of the three subproblems, the JCESRA algorithm without considering the HAP has been proposed. Subsequently, we consider the HAP into the problem. Because the task offloading decision and computation resource allocation of the HAP problem can be viewed as a knapsack problem, we utilize the dynamic programming method to solve it. Because some tasks are offloaded to the HAP, there are some redundant computation resources in UAVs and RSU. We reallocate the computation resources of UAVs and RSU to further reduce the task offloading delay. At last, we present the complete JCESRA algorithm. The simulation results unequivocally indicate that the proposed JCESRA algorithm outperforms other algorithms by significantly reducing the task offloading delay.