Large-Scale Multiobjective Edge Server Offloading Optimization for Task-Intensive Vehicle-Road Cooperation

Bin Cao, Qi Han, Shuqiang Wang, Zhihan Lyu

Abstract: Vehicle edge computing (VEC) can effectively meet the demand for computing resources in autonomous driving. However, complex resource constraints exist in the practical application of VEC, making offloading tasks a key challenge. Traditional scheduling algorithms are usually optimized only for latency and cost and can handle only a small number of tasks; however, they cannot handle real-world intensive vehicle-road cooperation scenarios involving many tasks. Thus, this article constructs a large-scale multiobjective computing offloading optimization model that comprehensively considers latency, energy consumption, load balancing, and resource utilization. To improve the offloading performance of VEC, we propose a large-scale multiobjective optimization algorithm with hybrid directed sampling and adaptive offspring generation (LMOEA-HDGS). The algorithm can generate adaptive offspring by sampling in two types of search directions in the decision space and can adapt to the complex shape of the Pareto front while balancing diversity and convergence. The experimental results show that the proposed algorithm can effectively optimize the task offloading problem of VEC in an intensive vehicle-road cooperation scenario.