Title
An Improved Genetic Algorithm for the Scheduling of Virtual Network Functions
Abstract
The scheduling of Virtual Network Functions (VN-Fs) is an important problem for Network Function Virtualization (NFV) resource allocation. In this paper, we investigate how to manage the Network Functions (NFs) efficiently to enhance the utilization of network resources. In the system model, we take into account the VNF transmission delay and processing delay at the same time. Our objective is to minimize the total end-to-end delay for all network services. To reduce the complexity of this issue, we propose a novel algorithm based on genetic algorithms by improving the method of crossover and mutation. The simulation results show that the proposed algorithm can reduce the total end-to-end delay at most 16.74%.
Year
DOI
Venue
2019
10.23919/APNOMS.2019.8892907
2019 20th Asia-Pacific Network Operations and Management Symposium (APNOMS)
Keywords
Field
DocType
Network Function Virtualization,scheduling,genetic algorithm,chaining,resource allocation
Virtual network,Crossover,Scheduling (computing),Computer science,Transmission delay,Computer network,Resource allocation,System model,Genetic algorithm,Distributed computing,Processing delay
Conference
ISSN
ISBN
Citations 
2576-8565
978-1-7281-2733-0
1
PageRank 
References 
Authors
0.38
7
6
Name
Order
Citations
PageRank
Qi Li1247.15
Xing Wang210.38
Tao Zhao310.38
Ying Wang488.95
Zifan Li5266.89
Lanlan Rui62412.69