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 , 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

Contributeur : Nicolas Huin <>
Soumis le : vendredi 24 février 2017 - 14:22:00
Dernière modification le : jeudi 15 juin 2017 - 09:09:35
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 du document