Invention Grant
- Patent Title: Unmanned aerial vehicle assisted task offloading and resource allocation method based on service caching
-
Application No.: US18539186Application Date: 2023-12-13
-
Publication No.: US12027055B1Publication Date: 2024-07-02
- Inventor: Qi Zhu , Qian Cheng
- Applicant: NANJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS
- Applicant Address: CN Nanjing
- Assignee: NANJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS
- Current Assignee: NANJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS
- Current Assignee Address: CN Nanjing
- Priority: CN 2310433665.0 2023.04.21
- Main IPC: G08G5/00
- IPC: G08G5/00

Abstract:
An unmanned aerial vehicle assisted task offloading and resource allocation method based on service caching is provided. The unmanned aerial vehicles are capable to cache a portion of programs to perform computation tasks for offloading of ground terminal devices, while a local terminal device is capable to cache a small number of programs. Under the constraints of task completion delay requirements for all devices and UAVs, as well as limited energy of UAVs, an optimization problem of minimizing the total time delay of request tasks of all ground terminal devices are established. This problem is a mixed integer nonlinear programming problem, which is decoupled into three sub-problems: task offloading decision, UAV resource allocation, and UAV trajectory. Slack variables, Lagrange multiplier method, and Taylor expansion method are used to iteratively solve the three sub-problems, and the optimal solutions for task offloading decision, UAV resource allocation, and UAV trajectory are obtained.
Information query