Virtual network function-forwarding graph embedding: A genetic algorithm approach - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles International Journal of Communication Systems Year : 2019

Virtual network function-forwarding graph embedding: A genetic algorithm approach


Network Function Virtualization (NFV) provides a simple and effective mean to deploy and manage network and telecommu-nications' services. A typical service can be expressed in the form of a Virtual Network Function-Forwarding Graph (VNF-FG). Allocating a VNF-FG is equivalent to place VNFs and virtual links onto a given substrate network considering resources and quality of service (QoS) constraints. The deployment of VNF-FGs in large-scale networks, such that QoS measures and deployment cost are optimized, is an emerging challenge. Single-objective VNF-FGs allocation has been addressed in existing literature; however, there is still a lack of studies considering multi-objective VNF-FGs allocation. In addition, it is not trivial to obtain optimal VNF-FGs allocation due to its high computational complexity even in case of single-objective VNF-FGs allocation. Genetic algorithms (GAs) have been proved its ability in coping with multi-objective optimization problems, thus we propose a GA-based scheme to solve multi-objective VNF-FGs allocation problem in this paper. The numerical results confirm that the proposed scheme can provide near Pareto-optimal solutions within a short execution time.
Fichier principal
Vignette du fichier
Virtual_Network_Function_Forwarding_Graph_Embedding__A_genetic_algorithm_approach(2).pdf (763.75 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-02427993 , version 1 (04-01-2020)



Quang Tran Anh Pham, Jean-Michel Sanner, Cédric Morin, Yassine Hadjadj-Aoul. Virtual network function-forwarding graph embedding: A genetic algorithm approach. International Journal of Communication Systems, 2019, pp.e4098. ⟨10.1002/dac.4098⟩. ⟨hal-02427993⟩
81 View
256 Download



Gmail Facebook Twitter LinkedIn More