Optimizing Placement and Scheduling for VNF by a Multi-objective Optimization Genetic Algorithm
Open Access
- 11 March 2024
- journal article
- research article
- Published by Springer Nature in International Journal of Computational Intelligence Systems
- Vol. 17 (1) , 1-18
Abstract
Virtual network functions (VNFs) have gradually replaced the implementation of traditional network functions. Through efficient placement, the VNF placement technology strives to operate VNFs consistently to the greatest extent possible within restricted resources. Thus, VNF mapping and scheduling tasks can be framed as an optimization problem. Existing research efforts focus only on optimizing the VNFs scheduling or mapping. Besides, the existing methods focus only on one or two objectives. In this work, we proposed addressing the problem of VNFs scheduling and mapping. This work proposed framing the problem of VNFs scheduling and mapping as a multi-objective optimization problem on three objectives, namely (1) minimizing line latency of network link, (2) reducing the processing capacity of each virtual machine, and (3) reducing the processing latency of virtual machines. Then, the proposed VNF-NSGA-III algorithm, an adapted variation of the NSGA-III algorithm, was used to solve this multi-objective problem. Our proposed algorithm has been thoroughly evaluated through a series of experiments on homogeneous and heterogeneous data center environments. The proposed method was compared to several heuristic and recent meta-heuristic methods. The results reveal that the VNF-NSGA-III outperformed the comparison methods.Keywords
Funding Information
- National Natural Science Foundation of China (62172151)
This publication has 45 references indexed in Scilit:
- Reveal: Robustness-aware VNF placement and request scheduling in edge cloudsComputer Networks, 2023
- Multi-objective VNF Placement Optimization with NSGA-III2023
- Joint optimization of optical path provisioning and VNF placement in vCDNOptical Switching and Networking, 2023
- Best-KFF: a multi-objective preemptive resource allocation policy for cloud computing systemsCluster Computing, 2021
- VNF-FG design and VNF placement for 5G mobile networksScience China Information Sciences, 2017
- An improved NSGA-III algorithm based on objective space decomposition for many-objective optimizationSoft Computing, 2016
- Multi-objective control chart design optimization using NSGA-III and MOPSO enhanced with DEA and TOPSISExpert Systems with Applications, 2016
- A NSGA-II and NSGA-III comparison for solving an open shop scheduling problem with resource constraintsIFAC-PapersOnLine, 2016
- MOMTH: multi-objective scheduling algorithm of many tasks in HadoopCluster Computing, 2015
- A survey of network virtualizationComputer Networks, 2010