A Dynamic Offloading Strategy Based on Optimal Stopping Theory in Vehicle-to-Vehicle Communication Scenarios

Faced with the access of a large number of devices, and for mobile vehicles with high speeds, some situations may be far from the communication range of the current edge node, resulting in a significant increase in communication latency and energy consumption. To ensure the effectiveness of task execution for mobile vehicles under high-speed conditions, this paper regards intelligent vehicles as edge nodes and establishes a dynamic offloading model in Vehicle-to-Vehicle (V2V) scenarios. A dynamic task offloading strategy based on optimal stopping theory is proposed to minimize the overall latency generated during the offloading process while ensuring the effectiveness of task execution. By analyzing the potential migration paths of tasks in V2V scenarios, we construct a dynamic migration model and design a migration benefit function, transforming the problem into an asset-selling problem in optimal stopping theory (OST). At the same time, it is proven that there exists an optimal stopping rule for the problem. Finally, the optimal migration threshold is determined by solving the optimal stopping rule through dynamic programming, guiding the task vehicle to choose the best target service vehicle. Comparisons between the proposed TMS-OST strategy and three other peer offloading strategies show that TMS-OST can significantly reduce the total offloading latency, select service vehicles with shorter distances using fewer detection attempts, guarantee service quality while lowering detection costs, and achieve high average offloading efficiency and average offloading distance efficiency.