Multi-Objective Optimization for Resource Allocation in Vehicular Cloud Computing Networks

Abstract

Modern transportation is associated with considerable challenges related to safety, mobility, the environment and space limitations. Vehicular networks are widely considered to be a promising approach for improving satisfaction and convenience in transportation. However, with the exploding popularity among vehicle users and the growing diverse demands of different services, ensuring the efficient use of resources and meeting the emerging needs remain challenging. In this paper, we focus on resource allocation in vehicular cloud computing (VCC) and fill the gaps in the previous research by optimizing resource allocation from both the provider’s and users’ perspectives. We model this problem as a multi-objective optimization with constraints that aims to maximize the acceptance rate and minimize the provider’s cloud cost. To solve such an NP-hard problem, we improve the nondominated sorting genetic algorithm II (NSGA-II) by modifying the initial population according to the matching factor, dynamic crossover probability and mutation probability to promote excellent individuals and increase population diversity. The simulation results show that our proposed method achieves enhanced performance compared to the previous methods.