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

  • Xinhan Wang
  • Huanlai XingEmail author
  • Hai Yang
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 550)


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.


Genetic algorithm Multicast Network function virtualization Virtual network function placement 


  1. 1.
    ETSI: Network Functions Virtualisation; Architectural Framework. Standard no. GS NFV 002 v1.1.1. ETSI (2013)Google Scholar
  2. 2.
    Cohen, R., Lewin-Eytan, L., Naor, J.S.: Near optimal placement of virtual network functions. In: Conference on Computer Communications, pp. 1346–1354. IEEE (2015)Google Scholar
  3. 3.
    Khebbache, S., Hadji, M., Zeghlache, D.: Scalable and cost-efficient algorithms for VNF chaining and placement problem. In: Innovations in Clouds, Internet and Networks, pp. 92–99. IEEE (2016)Google Scholar
  4. 4.
    Rankothge, W., Le, F., Russo, A., Lobo, J.: Optimizing resources allocation for virtualized network functions in a cloud center using genetic algorithms. IEEE Trans. Netw. Serv. Manage. 14(2), 343–356 (2017)CrossRefGoogle Scholar
  5. 5.
    Zhang, S.Q., Zhang, Q., Bannazadeh, H.: Routing algorithms for network function virtualization enabled multicast topology on SDN. IEEE Trans. Netw. Serv. Manage. 12(4), 580–594 (2015)CrossRefGoogle Scholar
  6. 6.
    Xu, Z., Liang, W., Huang, M.: Approximation and online algorithms for NFV-enabled multicasting in SDNs. In: International Conference on Distributed Computing Systems, pp. 625–634. IEEE (2017)Google Scholar
  7. 7.
    Beasley, D., Bull, D., Martin, R.: An introduction to genetic algorithms. Artif. Life 3(1), 63–65 (1999)Google Scholar
  8. 8.
    Batagelj, V., Brandes, U.: Efficient generation of large random networks. Phys. Rev. E Stat. Nonlin. Soft Matter Phys. 71(3), 036113 (2005)CrossRefGoogle Scholar
  9. 9.
    Xu, L., Luan, Y., Cheng, X., et al.: WCDMA data based LTE site selection scheme in LTE deployment. In: 1st International Conference on Signal and Information Processing, Networking and Computers, pp. 249–260. CRC Press Taylor & Francis Group, Beijing (2015)Google Scholar
  10. 10.
    Xu, L., Cheng, X., et al.: Mobility load balancing aware radio resource allocation scheme for LTE-advanced cellular networks. In: 16th IEEE International Conference on Communication Technology, pp. 806–812. IEEE Press, Hangzhou (2015)Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2019

Authors and Affiliations

  1. 1.Southwest Jiaotong UniversityChengduPeople’s Republic of China
  2. 2.10th Research Institute of China Electronics Technology Group CorporationChengduPeople’s Republic of China

Personalised recommendations