Bandwidth-optimal Failure Recovery Scheme for Robust Programmable Networks

Andrea Tomassilli 1 Giuseppe Di Lena 2 Frédéric Giroire 3, 4, 1 Tahiri Issam 5 Damien Saucez 6 Stephane Perennes 1 Thierry Turletti 6 Ruslan Sadykov 5 François Vanderbeck 7, 5 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 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
6 DIANA - Design, Implementation and Analysis of Networking Architectures
CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : With the emergence of Network Function Virtual-ization (NFV) and Software Defined Networking (SDN) efficient network algorithms considered too hard to be put in practice in the past now have a second chance to be considered again. In this context, we rethink the network dimensioning problem with protection against Shared Risk Link Group (SLRG) failures. In this paper, we consider a path-based protection scheme with a global rerouting strategy, in which, for each failure situation, there may be a new routing of all the demands. Our optimization task is to minimize the needed amount of bandwidth. After discussing the hardness of the problem, we develop a scalable mathematical model that we handle using the Column Generation technique. Through extensive simulations on real-world IP network topologies and on random generated instances, we show the effectiveness of our method. Finally, our implementation in OpenDaylight demonstrates the feasibility of the approach and its evaluation with Mininet shows that technical implementation choices may have a dramatic impact on the time needed to reestablish the flows after a failure takes place.
Complete list of metadatas

Cited literature [20 references]  Display  Hide  Download

https://hal.inria.fr/hal-02292971
Contributor : Frédéric Giroire <>
Submitted on : Friday, September 20, 2019 - 1:51:29 PM
Last modification on : Monday, September 23, 2019 - 9:27:39 AM

File

camera-ready-cloudnet.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02292971, version 1

Citation

Andrea Tomassilli, Giuseppe Di Lena, Frédéric Giroire, Tahiri Issam, Damien Saucez, et al.. Bandwidth-optimal Failure Recovery Scheme for Robust Programmable Networks. CloudNet 2019 - 8th IEEE International Conference on Cloud Networking, Nov 2019, Coimbra, Portugal. ⟨hal-02292971⟩

Share

Metrics

Record views

37

Files downloads

189