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 metadatas

Cited literature [16 references]  Display  Hide  Download

https://hal.inria.fr/hal-01476018
Contributor : Nicolas Huin <>
Submitted on : Friday, February 24, 2017 - 2:22:00 PM
Last modification on : Monday, November 5, 2018 - 3:36:03 PM
Long-term archiving on : Thursday, May 25, 2017 - 12:50:30 PM

File

ICC_2Chaining_Final.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01476018, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

690

Files downloads

817