1. Multi-objective Optimization Model and Improved Genetic Algorithm based on MOEA/D for VNF-SC Deployment.
- Author
-
Na Li, Leijie Wang, Lidan Lin, and Hejun Xuan
- Subjects
GENETIC models ,GENETIC algorithms ,VIRTUAL networks ,EVOLUTIONARY algorithms ,MATHEMATICAL optimization ,ALGORITHMS - Abstract
Network Function Virtualization (NFV) can provide the resource according to the request and can improve the flexibility of the network. It has become the key technology of next generation communication. Resource scheduling for virtual network function service chain (VNF-SC) mapping is the key issue of the NFV. A virtual network function service chain placement multi-objective optimization model and algorithm based on improved genetic algorithm is proposed. Firstly, a multi-objective optimization model, which minimizes deployment cost, transmission delay and maximizes the load balance, is established. On this basis, an improved genetic algorithm based on MOEA/D is proposed to solve the established multiobjective model. In this algorithm, the combination scheme and mapping scheme of the service request are coded by the two-level coding method in the mapping process, and then the improved sparrow search algorithm is used to obtain the service function chain deployment scheme of the request and calculate the mapping weight. In addition, an efficient individual generation strategy is proposed to generate some superior individual. Finally, some simulation experiments are conducted and the experimental results show that the algorithm can effectively reduce deployment cost and transmission delay than the compared algorithm. [ABSTRACT FROM AUTHOR]
- Published
- 2023