A unified framework for shared protection schemes in optical mesh network

Pesquisa Operacional

Caroline Rocha²  Brigitte Jaumard¹ 

[1] ,Université de Montréal DIRO Montréal,Canada

关键词: optical networks;    shared protection;    column generation;    redes óticas;    proteção compartilhada;    geração de colunas;   

DOI  :  10.1590/S0101-74382009000300004

来源: SciELO

【 摘 要 】

While the advantages of p-cycles and FIPP p-cycles are well established, there has been no systematic analysis of how much bandwidth they consume in comparison with the classical shared link and path protection schemes. It was recently observed that, even enumerating a huge number of cycles, is not necessarily a guarantee for obtaining good quality solutions with the ILP models if tools for large scale programming are not used. We propose to investigate the bandwidth protection costs of p-cycles and FIPP p-cycles in comparison with those of shared link and path protection by applying the column generation technique to solve relaxed LP models for the four protection schemes, and then solving the resulting ILP models. Provably near-optimal solutions allow us to perform accurate quantitative comparisons on real-world networks.

【 授权许可】

CC BY   
 All the contents of this journal, except where otherwise noted, is licensed under a Creative Commons Attribution License