Poster: Design of Survivable SDN/NFV-enabled Networks with Bandwidth-optimal Failure Recovery

Andrea Tomassilli 1 Giuseppe Di Lena 2 Frédéric Giroire 3 Imane Tahiri 4 Stephane Perennes 1 Damien Saucez 5 Thierry Turletti 5 Ruslan Sadykov 6 François Vanderbeck 4 Chidung Lac 2
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
5 DIANA - Design, Implementation and Analysis of Networking Architectures
CRISAM - Inria Sophia Antipolis - Méditerranée
6 Realopt - Reformulations based algorithms for Combinatorial Optimization
LaBRI - Laboratoire Bordelais de Recherche en Informatique, IMB - Institut de Mathématiques de Bordeaux, Inria Bordeaux - Sud-Ouest
Abstract : ISP networks are taking a leap forward thanks to emerging technologies such as Software Defined Networking (SDN) and Network Function Virtualization (NFV). Efficient algorithms considered too hard to be put in practice on legacy networks now have a second chance to be considered again. In this context, we rethink the ISP network dimensioning problem with protection against Shared Risk Link Group (SLRG) failures. We consider a path-based protection scheme with a global rerouting strategy in which, for each failure situation, we may have a new routing of all the demands. Our optimization task is to minimize the needed amount of bandwidth. We develop a scalable mathematical model that we handle using the Column Generation technique. We show the effectiveness of our methods and demonstrate the feasibility of our approach using Mininet.
Document type :
Poster communications
Complete list of metadatas

Cited literature [5 references]  Display  Hide  Download

https://hal.inria.fr/hal-02364488
Contributor : Frédéric Giroire <>
Submitted on : Friday, November 15, 2019 - 8:09:37 AM
Last modification on : Monday, November 25, 2019 - 11:26:13 AM

File

2019-POSTER-IFIP-global-rerout...
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02364488, version 1

Citation

Andrea Tomassilli, Giuseppe Di Lena, Frédéric Giroire, Imane Tahiri, Stephane Perennes, et al.. Poster: Design of Survivable SDN/NFV-enabled Networks with Bandwidth-optimal Failure Recovery. NETWORKING 2019 - IFIP Networking conference, May 2019, Warsaw, Poland. ⟨hal-02364488⟩

Share

Metrics

Record views

31

Files downloads

120