An efficient many-objective optimization algorithm for computation offloading in heterogeneous vehicular edge computing network

Abstract

Vehicular Edge Computing (VEC) provides flexible distributed computing paradigm for vehicular network through computation offloading. With the advent of a growing of modern vehicle applications, the challenge for VEC network to fulfill the expansive demands from various suppliers, users and environments is increasingly prominent. This paper formulates a many-objective computation offloading problem in heterogeneous VEC network aiming to fulfill the diversified optimization requirements, including minimizing the task completion time, energy consumption and resource costs as well as load balance. A many-objective optimization algorithm named MaOITGO-CO is proposed to solve the formulated problem based on ITGO (Invasive Tumor Growth Optimization) by simulating the growth patterns of tumor cells. Specifically, considering the characteristics of computation offloading in VEC scenarios such as mobility, real-time requirements and the variety of tasks and resources, four types of tumor cells are equipped with different search strategies to enhance the search effectiveness and efficiency. The simulation results show that the proposed approach can provide high quality Pareto solutions for computation offloading problem, which outperforms other widely used algorithms in terms of convergency and diversity. Furthermore, the results of scalability experiments validate the availability of MaOITGO-CO when the problem is extended to different scales of both tasks and computing resources.