Article ID: | iaor2016212 |
Volume: | 66 |
Issue: | 4 |
Start Page Number: | 267 |
End Page Number: | 281 |
Publication Date: | Dec 2015 |
Journal: | Networks |
Authors: | Nace Dritan, Zotkiewicz Mateusz, Poss Michael, Fouquet Yoann, Piro Michal |
Keywords: | networks: flow, decision, communications, quality & reliability, combinatorial optimization |
The present 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.