Dependency-aware Task Collaborative Offloading and Resource Allocation in UAV Enabled Edge Computing

Zhenqi Huang,Zhufang Kuang,Bin Xu,Yuanguo Bi,Anfeng Liu
DOI: https://doi.org/10.21203/rs.3.rs-4689562/v1
2024-01-01
Abstract:Edge computing, a new wireless communications technology, can provide abundant resources for computing and storage. Recently, it is a challenging problem to jointly consider the offloading and resource allocation of generally dependent tasks in multi Unmanned Aerial Vehicles (UAVs) multi Terminal Devices (TDs) edge computing system. In this paper, the joint problem of offloading decisions, collaborative decisions and resource allocation of general dependent tasks is investigated, considering and highlighting the cooperation between TDs. The corresponding optimization problem, which is a Mixed Integer Nonlinear Programming problem, is formulated. To make this problem solved, an iterative method based on Deep Reinforcement Learning (DRL) and Convex optimization is proposed to decompose the original problem into two subproblems. Given the resource allocation scheme, the Deep Q network (DQN) algorithm is employed to solve the offloading and collaborative decisions of all tasks. Then, given the offloading decision and cooperation decision of all tasks, the convex optimization algorithm is used to solve the optimal resource allocation scheme in the UAV enabled edge computing system. Two subproblems iterative alternately. The simulation results demonstrated that our proposed method can significantly reduce the system energy consumption compared to other schemes.
What problem does this paper attempt to address?