Optimal Orchestration of Virtual Network Functions

Meihui Gao 1 Bernardetta Addis 1 Mathieu Bouet 2 Stefano Secci 3
1 OPTIMIST - OPTImisation Methods for Integrated SysTems
LORIA - NSS - Department of Networks, Systems and Services
3 Phare
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : —The emergence of Network Functions Virtualization (NFV) is bringing a set of novel algorithmic challenges in the operation of communication networks. NFV introduces volatility in the management of network functions, which can be dynamically orchestrated, i.e., placed, resized, etc. Virtual Network Functions (VNFs) can belong to VNF chains, where nodes in a chain can serve multiple demands coming from the network edges. In this paper, we formally define the VNF placement and routing (VNF-PR) problem, proposing a versatile linear programming formulation that is able to accommodate specific features and constraints of NFV infrastructures, and that is substantially different from existing virtual network embedding formulations in the state of the art. We also design a math-heuristic able to scale with multiple objectives and large instances. By extensive simulations, we draw conclusions on the trade-off achievable between classical traffic engineering (TE) and NFV infrastructure efficiency goals, evaluating both Internet access and Virtual Private Network (VPN) demands. We do also quantitatively compare the performance of our VNF-PR heuristic with the classical Virtual Network Embedding (VNE) approach proposed for NFV orchestration, showing the computational differences, and how our approach can provide a more stable and closer-to-optimum solution.
Type de document :
Pré-publication, Document de travail
Liste complète des métadonnées

Littérature citée [36 références]  Voir  Masquer  Télécharger

Contributeur : Stefano Secci <>
Soumis le : mercredi 14 juin 2017 - 21:24:43
Dernière modification le : mardi 24 avril 2018 - 13:53:59
Document(s) archivé(s) le : mardi 12 décembre 2017 - 17:35:28


Fichiers produits par l'(les) auteur(s)


  • HAL Id : hal-01539481, version 1
  • ARXIV : 1706.04762


Meihui Gao, Bernardetta Addis, Mathieu Bouet, Stefano Secci. Optimal Orchestration of Virtual Network Functions. 2017. 〈hal-01539481〉



Consultations de la notice


Téléchargements de fichiers