Abstract: Aiming at the problem that the high mobility of vehicles in the vehicle-road coordination system makes it difficult for the edge computing node to control the delay, a task unloading strategy based on the semi-Markov (SMDP) process is proposed. The state space, behavior space, system yield and transfer probability of the road service node are defined to model the task wait queue, and the overall benefit is improved by increasing the vehicle task completion rate within the coverage of the service node, and the Bellman equation is used to iterate to make the state space reach the optimal system. The numerical value shows that the task unloading decision of the algorithm can effectively improve the overall benefit of the vehicle-road collaboration system.

Key words: Edge computing, vehicle-road cooperation, task unloading,, semi-Markov decision process