Optimization of Network Service Chain Provisioning

Nicolas Huin 1 Brigitte Jaumard 2 Frédéric Giroire 1
1 COATI - Combinatorics, Optimization and Algorithms for Telecommunications
CRISAM - Inria Sophia Antipolis - Méditerranée , Laboratoire I3S - COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
Abstract : Software-Defined Networking is a new approach to the design and management of networks. It decouples the software-based control plane from the hardware-based data plane while abstracting the underlying network infrastructure and moving the network intelligence to a centralized software-based controller where network services are deployed. The challenge is then to efficiently provision the service chain requests, while finding the best compromise between the bandwidth requirements, the number of locations for hosting Virtual Network Functions (VNFs), and the number of chain occurrences. We propose two ILP (Integer Linear Programming) models for routing service chain requests, one of them with a decomposition modeling. We conduct extensive numerical experiments, and show we can solve exactly the routing of service chain requests in a few minutes for networks with up to 50 nodes, and traffic requests between all pairs of nodes. We investigate the best compromise between the bandwidth requirements and the number of VNF nodes.
Type de document :
Communication dans un congrès
IEEE International Conference on Communications 2017, May 2017, Paris, France
Liste complète des métadonnées

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

Contributeur : Nicolas Huin <>
Soumis le : vendredi 24 février 2017 - 14:22:00
Dernière modification le : lundi 5 novembre 2018 - 15:36:03
Document(s) archivé(s) le : jeudi 25 mai 2017 - 12:50:30


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


  • HAL Id : hal-01476018, version 1



Nicolas Huin, Brigitte Jaumard, Frédéric Giroire. Optimization of Network Service Chain Provisioning. IEEE International Conference on Communications 2017, May 2017, Paris, France. 〈hal-01476018〉



Consultations de la notice


Téléchargements de fichiers