Premium
Generalized elastic flow rerouting scheme
Author(s) -
Fouquet Yoann,
Nace Dritan,
Pióro Michał,
Poss Michael,
Żotkiewicz Mateusz
Publication year - 2015
Publication title -
networks
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.977
H-Index - 64
eISSN - 1097-0037
pISSN - 0028-3045
DOI - 10.1002/net.21658
Subject(s) - extension (predicate logic) , computer science , scheme (mathematics) , computer network , flow network , link (geometry) , traffic flow (computer networking) , network planning and design , distributed computing , flow (mathematics) , mathematical optimization , mathematics , mathematical analysis , programming language , geometry
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