Geodesic
Resilient Overlay Design in DWDM Systems
Yugoslav journal of operations research, Tome 26 (2016) no. 3, p. 343 .

Voir la notice de l'article provenant de la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts

The goal of this work is to design a minimum cost resilient overlay network, where a data network is on top of a transport network. Two major challenges are addressed. On one hand, a single failure in the transport network causes multiple simultaneous failures; on the other, the multicommodity flow must respect integrality. An integer programming formulation is presented to design an overlay, meeting the previous constraints. We prove that the problem belongs to the class NP-Hard. Then, a decomposition approach is introduced, where the problem is solved in two steps by means of relaxations of the original formulation. Experiments carried out with real-life instances, coming from the Uruguayan telecommunication operator, show that the approach is competitive with respect to previous metaheuristics, to know, Tabu-Search (TS) and Variable Neighborhood Search (VNS). A modest percentage of cost-reduction is achieved in some instances, which means millionaire savings in practice.
Classification : 68M10, 90B10, 90C10
Keywords: Network Survivability, Network Optimization, Overlay. 
@article{YJOR_2016_26_3_a5,
     author = {Cecilia Parodi and Franco Robledo and Pablo Romero and Carlos E. Testuri},
     title = {Resilient {Overlay} {Design} in {DWDM} {Systems}},
     journal = {Yugoslav journal of operations research},
     pages = {343 },
     publisher = {mathdoc},
     volume = {26},
     number = {3},
     year = {2016},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/YJOR_2016_26_3_a5/}
}
TY  - JOUR
AU  - Cecilia Parodi
AU  - Franco Robledo
AU  - Pablo Romero
AU  - Carlos E. Testuri
TI  - Resilient Overlay Design in DWDM Systems
JO  - Yugoslav journal of operations research
PY  - 2016
SP  - 343 
VL  - 26
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/YJOR_2016_26_3_a5/
LA  - en
ID  - YJOR_2016_26_3_a5
ER  - 
%0 Journal Article
%A Cecilia Parodi
%A Franco Robledo
%A Pablo Romero
%A Carlos E. Testuri
%T Resilient Overlay Design in DWDM Systems
%J Yugoslav journal of operations research
%D 2016
%P 343 
%V 26
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/YJOR_2016_26_3_a5/
%G en
%F YJOR_2016_26_3_a5
Cecilia Parodi; Franco Robledo; Pablo Romero; Carlos E. Testuri. Resilient Overlay Design in DWDM Systems. Yugoslav journal of operations research, Tome 26 (2016) no. 3, p. 343 . http://geodesic.mathdoc.fr/item/YJOR_2016_26_3_a5/