Design of efficient node p-cycles in WDM mesh networks

• Autor(a) principal: Rocha, Caroline Thennecy de Medeiros
• Data de Publicação: 2016
• Outros Autores: Jaumard, Brigitte, Li, Honghui
• Tipo de documento: Artigo
• Idioma: eng
• Título da fonte: Repositório Institucional da UFRN
• Texto Completo: https://repositorio.ufrn.br/handle/123456789/30553
• topic: Survivable WDM networks; P-cycles; Node protection; Column generation

p-cycles have been extensively studied under a single link failure scenario. Even though not as common, single node failures may occur as well, and the resulting consequences can be devastating. Failure-Independent Path-Protecting (FIPP) p-cycles provide end-to-end path protection, and thereby protection against node failures, assuming that precautions are taken. In this paper, we propose enhanced p-cycles, called node p-cycles, different from the FIPP p-cycle scheme, which can guarantee 100% protection against any single node failure. We design a scalable optimization model, which relies on a column generation formulation, in order to design the enhanced node p-cycles. Extensive comparative experiments have been conducted after designing a column generation framework for all compared protection schemes, in order to guarantee scalable models for each of them. Experiments include the (link) p-cycles, the node p-cycles of Onguetou and Grover (2009) [16], our enhanced node p-cycles and the FIPP p-cycles. We show that node p-cycles offering node and link protection only require slightly more spare capacity than link p-cycles, while requiring sometimes less, sometimes more spare capacity than FIPP p-cycles. For the comparison with the work of Grover and Onguetou (2009) [2], results show that our new node p-cycle scheme clearly outperforms their design in terms of capacity efficiency