Sciweavers

Share
GLOBECOM
2010
IEEE

Column Generation for Dimensioning Resilient Optical Grid Networks with Relocation

9 years 5 months ago
Column Generation for Dimensioning Resilient Optical Grid Networks with Relocation
Nowadays, the Quality of Service (QoS) in Optical Grids has become a key issue. An important QoS factor is the resiliency, namely the ability to survive from certain network failures. Although several traditional network protection schemes were devised in the past, they are not optimized for Optical Grids. In an earlier work, we proposed relocation strategies providing backup paths to alternate destinations, exploiting the anycast routing principle of grids. To show the advantage of relocation (compared to traditional network protection) in terms of reduced network capacity, we formulated the network dimensioning problem as an Integer Linear Program (ILP). Yet, its solution exhibited very poor scalability and appeared not practical for reasonably large scaled case studies. Therefore, we propose a novel formulation for the relocation protection scheme, using column generation (CG). This approach decomposes the original ILP into two parts, specifically a Restricted Master Problem (RMP) a...
Brigitte Jaumard, Jens Buysse, Ali Shaikh, Marc De
Added 11 Feb 2011
Updated 11 Feb 2011
Type Journal
Year 2010
Where GLOBECOM
Authors Brigitte Jaumard, Jens Buysse, Ali Shaikh, Marc De Leenheer, Chris Develder
Comments (0)
books