A novel dynamic survivable routing in WDM optical networks with/without sparse wavelength conversion

• Published in: Optical switching and networking Vol. 3; no. 3; pp. 173 - 190
• Main Authors: Le, Vinh Trong, Jiang, Xiaohong, Ngo, Son Hong, Horiguchi, Susumu, Inoguchi, Yasushi
• Format: Journal Article
• Language: English
• Published: Elsevier B.V 01.12.2006
• Subjects: Genetic algorithms; Lightpath protection; Mobile agents; Survivable routing; Wavelength conversion; Wavelength-division-multiplexing; Wavelength-division-multiplexing; Lightpath protection; Survivable routing; Mobile agents; Wavelength conversion; Genetic algorithms
• ISSN: 1573-4277; 1872-9770
• DOI: 10.1016/j.osn.2006.07.001

In this paper, we study the dynamic survivable routing problem, both in optical networks without wavelength conversion and in optical networks with sparse wavelength conversion, and propose a novel hybrid algorithm for it based on the combination of mobile agents technique and genetic algorithms (GA). By keeping a suitable number of mobile agents in the network to cooperatively explore the network states and continuously report cycles (that are formed by two disjoint-link routes) into the routing tables, our new hybrid algorithm can promptly determine the first population of cycles for a new request based on the routing table of its source node, without the time consuming process associated with current GA-based lightpath protection schemes. We further improve the performance of our algorithm by introducing a more advanced fitness function that is suitable for both the above networks. Extensive simulation studies on the ns-2 network simulator show that our hybrid algorithm achieves a significantly lower blocking probability than the conventional survivable routing algorithms for all the cases we studied.