A novel dynamic survivable routing in WDM optical networks with/without sparse wavelength conversion |
| |
Authors: | Vinh Trong Le Xiaohong Jiang Son Hong Ngo Susumu Horiguchi Yasushi Inoguchi |
| |
Affiliation: | aGraduate School of Information Science, Japan Advanced Institute of Science and Technology, Japan;bSchool of Information Sciences, Tohoku University, Sendai, Japan;cCenter for Information Science, Japan Advanced Institute of Science and Technology and PRESTO, Japan Science and Technology Agency, Japan |
| |
Abstract: | 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. |
| |
Keywords: | Wavelength-division-multiplexing Survivable routing Lightpath protection Wavelength conversion Mobile agents Genetic algorithms |
本文献已被 ScienceDirect 等数据库收录! |
|