Design of efficient node p-cycles in WDM mesh networks

Rocha, Caroline Thennecy de Medeiros; Jaumard, Brigitte; Li, Honghui

Design of efficient node p-cycles in WDM mesh networks

Página do item simplificado Estatísticas

dc.contributor.author	Rocha, Caroline Thennecy de Medeiros
dc.contributor.author	Jaumard, Brigitte
dc.contributor.author	Li, Honghui
dc.date.accessioned	2020-11-10T13:27:07Z
dc.date.available	2020-11-10T13:27:07Z
dc.date.issued	2016-04
dc.description.resumo	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	pt_BR
dc.identifier.citation	JAUMARD, Brigitte; LI, Honghui; ROCHA, Caroline. Design of efficient node p-cycles in WDM mesh networks. Optical Switching And Networking, [S.L.], v. 20, p. 16-34, abr. 2016. Disponível em: https://www.sciencedirect.com/science/article/abs/pii/S1573427715000867?via%3Dihub. Acesso em: 03 set. 2020. http://dx.doi.org/10.1016/j.osn.2015.10.003.	pt_BR
dc.identifier.doi	10.1016/j.osn.2015.10.003
dc.identifier.issn	1573-4277
dc.identifier.uri	https://repositorio.ufrn.br/handle/123456789/30553
dc.language	en	pt_BR
dc.publisher	Elsevier	pt_BR
dc.rights	Attribution 3.0 Brazil	*
dc.rights.uri	http://creativecommons.org/licenses/by/3.0/br/	*
dc.subject	Survivable WDM networks	pt_BR
dc.subject	P-cycles	pt_BR
dc.subject	Node protection	pt_BR
dc.subject	Column generation	pt_BR
dc.title	Design of efficient node p-cycles in WDM mesh networks	pt_BR
dc.type	article	pt_BR