Skip to Main content Skip to Navigation
New interface
Conference papers

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.
Document type :
Conference papers
Complete list of metadata

Cited literature [16 references]  Display  Hide  Download
Contributor : Nicolas HUIN Connect in order to contact the contributor
Submitted on : Friday, February 24, 2017 - 2:22:00 PM
Last modification on : Thursday, August 4, 2022 - 4:58:24 PM
Long-term archiving on: : Thursday, May 25, 2017 - 12:50:30 PM


Files produced by the author(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⟩



Record views


Files downloads