Generalized elastic flow rerouting scheme. Issue 4 (13th October 2015)

• Record Type: Journal Article
• Authors: Fouquet, Yoann; Nace, Dritan; Pióro, Michał; Poss, Michael; Żotkiewicz, Mateusz
• Is Part Of: Networks. Volume 66:Issue 4(2015:Dec.)
• Page Start: 267
• Page End: 281
• Publication Date: 2015-10-13
• Subjects: survivability -- traffic restoration -- mixed‐integer programming -- partial link failures; Network analysis (Planning) -- Periodicals; 658.4032
• DOI: 10.1002/net.21658
• Languages: English
• ISSNs: 0028-3045

Abstract

Abstract : 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. © 2015 Wiley Periodicals, Inc. NETWORKS, Vol. 66(4), 267–281 2015