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...

• Type: Journal
• Year: 2010
• Where: GLOBECOM
• Authors: Brigitte Jaumard, Jens Buysse, Ali Shaikh, Marc De Leenheer, Chris Develder
• Keywords: Communications, GLOBECOM 2010, Optical Grids, Protection Scheme, Traditional Network Protection