Optimization of Network Service Chain Provisioning - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year :

Optimization of Network Service Chain Provisioning


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.
Fichier principal
Vignette du fichier
ICC_2Chaining_Final.pdf (147.31 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01476018 , version 1 (24-02-2017)


  • 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⟩
452 View
790 Download


Gmail Facebook Twitter LinkedIn More