Mobility-Aware Multiobjective Task Offloading for Vehicular Edge Computing in Digital Twin Environment

In vehicular edge computing (VEC), vehicle users (VUs) can offload their computation-intensive tasks to edge server (ES) that provides additional computation resources. Due to the edge server being closer to VUs, the propagation delay between the ESs and the VUs is lower compared to cloud computing. Applying digital twin to VEC allows for low-cost trial in task offloading. In real-word, the mobility of VUs cannot be ignored and the downlink delay in receiving process results from ES is related to the mobility of VUs. Therefore, a five-objective optimization model including downlink delay, computation delay, energy consumption, load balancing, and user satisfaction of the VUs is constructed. To solve the above model, an improved CMA-ES algorithm based on the guiding point (GP-CMA-ES) is proposed. When the number of VUs increases, the dimension of variables also increases. Therefore, a convergence-related variable grouping strategy based on the relationship detection between variables and objectives is proposed. The performance of algorithm GP-CMA-ES is compared with five algorithms in the digital twin environment.