Skip to Main content Skip to Navigation
Journal articles

Optimizing resource utilization in NFV dynamic systems: New exact and heuristic approaches

Thi-Minh Nguyen 1, * Michel Minoux 2 Serge Fdida 1 
* Corresponding author
Abstract : Network Function Virtualization (NFV) orchestration and management have attracted a lot of attention in recent years as it provides new opportunities regarding performance and deployment. In particular, several models have attempted to capture the behavior of such systems under various restricted assumptions. However, previously proposed mathematical models can only handle problems of fairly small size. This paper proposes a Mixed Integer Linear Programming (MILP) model for the resource utilization problem in an NFV dynamic context with several enhancements regarding the state of the art. We include the utilization of flow constraints to ensure the order of functions in a service chain. By systematic generation of Flow Cover inequalities, significant improvements in processing time are obtained with a standard MILP solver to compute exact optimal solutions. We also propose three efficient heuristics (two MILP-based heuristics) to find high-quality feasible solutions for large-scale systems within reduced execution time. We also carry out a set of experiments to evaluate the proposed algorithms and provide valuable guidelines for the efficient design of such systems. The results show that our approach is capable of handling large size instances of the NFV deployment problem involving up to 200 nodes and 100 demands.
Document type :
Journal articles
Complete list of metadata
Contributor : Accord Elsevier CCSD Connect in order to contact the contributor
Submitted on : Monday, December 20, 2021 - 10:20:39 AM
Last modification on : Sunday, June 26, 2022 - 3:27:41 AM


Files produced by the author(s)


Distributed under a Creative Commons Attribution - NonCommercial 4.0 International License



Thi-Minh Nguyen, Michel Minoux, Serge Fdida. Optimizing resource utilization in NFV dynamic systems: New exact and heuristic approaches. Computer Networks, Elsevier, 2019, 148, pp.129 - 141. ⟨10.1016/j.comnet.2018.11.009⟩. ⟨hal-03486398⟩



Record views


Files downloads