Generalized Elastic Flow Rerouting Scheme

Yoann Fouquet (1, 2) , Dritan Nace (2) , Michal Pioro (3, 4) , Michael Poss (5) , Mateusz Zotkiewicz (4)

1 Labex MS2T - Laboratoire d'Excellence "Maîtrise des Systèmes de Systèmes Technologiques"
2 Heudiasyc - Heuristique et Diagnostic des Systèmes Complexes [Compiègne]
3 EIT - Department of Electrical and Information Technology
4 Institute of Telecommunications
5 MAORE - Methods, Algorithms for Operations REsearch

The presented study deals with Elastic Flow Rerouting (EFR)-an original traffic restoration strategy for protecting traffic flows in communication networks (including wireless networks) against multiple link failures. EFR aims at alleviating the trade-off between practicability of traffic restoration and the cost of network resources observed in existing networking solutions. We present an extension of EFR capable of managing multiple partial link failures. We describe EFR and its extension, formulate the EFR related optimization problems, and discuss approaches for their resolution. We also discuss numerical results illustrating effectiveness of EFR in terms of the link capacity cost.

Mots clés: survivability; traffic restoration; mixed-integer programming; partial link failures

Domaines: Recherche opérationnelle [math.OC]; Réseaux et télécommunications [cs.NI]

Yoann Fouquet, Dritan Nace, Michal Pioro, Michael Poss, Mateusz Zotkiewicz. Generalized Elastic Flow Rerouting Scheme. Networks, 2015, Optimization Issues in Resilient Network Design and Modeling, 66 (4), pp.267-281. ⟨10.1002/net.21658⟩. ⟨hal-01237389⟩