Selección óptima de p-cycles rm redes ópticas WDM con grupos de enlaces de riesgo compartido y restauración independiente utilizando algoritmos genéticos (Optimal Selection of p-cycles on WDM Optical Networks with Shared Risk Link Group Independent Restorability using Genetic Algorithm)

José Villalba Páez (, Alejandro Talia (, Enrique Dávalos Giménez (, Diego Pinto Roa (

Univ. Nac. de Asunción
This paper appears in: Revista IEEE América Latina

Publication Date: Jan. 2012
Volume: 10,   Issue: 1 
ISSN: 1548-0992

The techniques for protection against failures in optical networks have been discussed in many scientific papers. In the case of Wavelength Division Multiplexing (WDM) optical networks, the p-cycles strategy of protection is a promising approach that combines the speed of ring protection and efficiency of resource utilization in mesh protection. In real networks, several optical links may fail at the same time when nodes or ducts failures happen. These sets of links with simultaneous fails can be determined a priori, and they are called Shared Risk Link Groups (SRLG). This paper proposes an approach based on Genetic Algorithm to find the best set of p-cycles that protects the network traffic against SRLG. Independent SRLG restoration is also achieved for better and faster network recovery in case of failures. This makes recovery faster and more efficiently. In addition we present a new algorithm for selecting candidates cycles, specific to this problem. The experimental results show viability of the proposed approach by achieving good performance in comparison to an exact algorithm of the state of the art.

Index Terms:
Optical Networks, WDM, p-Cycle protection, SRLG, GROW, Genetic Algorithm.   

Documents that cite this document
This function is not implemented yet.

[PDF Full-Text (289)]