Online Offloading and Mobility Awareness of DAG Tasks for Vehicle Edge Computing

Abstract

Achieving real-time processing of tasks has become a crucial objective in the Internet of Vehicles (IoV) field. During the online generation of tasks in IoV systems, many dependency tasks arrive randomly within continuous time frames, and it is impossible to predict the number of arriving tasks and the dependencies between sub-tasks. Offloading dependent tasks, which are quantity-intensive and have complex dependencies, to appropriate vehicle edge servers (VESs) for online processing of large-scale tasks remains a challenge. Firstly, we innovatively propose a VES task parallel processing framework incorporating a multi-level feedback queue to enhance the cross-slot parallel processing capabilities of the IoV system. Secondly, to reduce the complexity of problem-solving, we employ the Lyapunov optimization method to decouple the online task offloading control problem into single-stage mixed-integer nonlinear programming problem. Finally, we design an online task decision-making algorithm based on multi-agent reinforcement learning to achieve real-time task offloading decisions in complex dynamic IoV environments. To validate our algorithm’s superiority in dynamic IoV systems, we compare it with other online task offloading decision-making algorithms. Simulation results show that ours significantly reduces the all-task processing latency of IoV system by 15% compared to the comparison algorithms, and the task average latency time is reduced by 14%.