loading...
A Hybrid Algorithm for Dynamic Lightpath Protection in Survivable WDM Optical Networks
Las Vegas, Nevada, USA December 07-December 09
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ISPAN.2005.88th International Symposium on Parall ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Vinh Trong Le, Japan Advanced Institute of Science and Technology, Japan
Son Hong Ngo, Japan Advanced Institute of Science and Technology, Japan
Xiaohong Jiang, Tohoku University, Sendai, Japan
Susumu Horiguchi, Tohoku University, Sendai, Japan
Yasushi Inoguchi, JAIST and PRESTO, Japan Science and Technology Agency
Dynamic lightpath protection in survivable WDM networks requires finding a pair of diverse routes (i.e., a primary route and a backup route that are link-disjoint) that form a cycle upon the arrival of a new connection request. In this paper, we propose a novel hybrid algorithm for this problem based on a combination of the 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 diverse 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 requiring the time consuming process associated with current GA-based lightpath protection schemes. We furthermore improve the performance of our algorithm by introducing a more advanced fitness function. Extensive simulation studies on the ns-2 network simulator show that our hybrid algorithm achieve a significantly lower blocking probability and a smaller execution time than the conventional survivable routing algorithms.
Index Terms:
Wavelength-division-multiplexing, survivable routing, lightpath protection, mobile agents, genetic algorithms.
Citation:
Vinh Trong Le, Son Hong Ngo, Xiaohong Jiang, Susumu Horiguchi, Yasushi Inoguchi, "A Hybrid Algorithm for Dynamic Lightpath Protection in Survivable WDM Optical Networks," ispan, pp.484-489, 8th International Symposium on Parallel Architectures,Algorithms and Networks (ISPAN'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.