On Multicast-Oriented Virtual Network Function Placement: a Modified Genetic Algorithm

Journal:ICSINC 2018

Place of Publication:Yuzhou, PEOPLES R CHINA

Key Words:Genetic algorithm,Multicast,Network function virtualization,Virtual network function placement

Abstract:Network function virtualization (NFV) is an emerging network paradigm that will ease the network reconfiguration and evolution for Network Service Providers (NSPs). In NFV, the virtual network function placement (VNFP) problem has become a hot topic. However, little research attention has been paid to multicast-oriented VNFP (MVNFP) problem. This paper studies the MVNFP problem and presents a two-step approach to address it. The first step constructs a multicast tree for a given multicast service request and the second one places VNFs onto the tree. In the first step, Dijkstra’s algorithm is adopted while in the second step, a modified genetic algorithm (mGA) with problem-specific chromosome encoding, crossover and mutation is proposed. Simulation results show that mGA performs better than a number of evolutionary algorithms with respect to the solution quality and convergence.

Co-author:Xinhan Wang,Huanlai Xing*,Hai Yang

Indexed by:Proceedings Paper

Document Code:10.1007/978-981-13-7123-3_49

Volume:550

Page Number:420–428

ISSN No.:1876-1100

Translation or Not:no

Date of Publication:2019-04-14

Included Journals:SCI