loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2005 IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT'05)
Dynamic Lightpath Protection in WDM optical Networks Using Ant-based Mobile Agents
Compi?gne University of Technology, France
September 19-September 22
ISBN: 0-7695-2416-8
Son Hong Ngo, Graduate School of Information Science JAIST, Japan
Xiaohong Jiang, School of Information Science Tohoku University, Sendai, Japan
Susumu Horiguchi, School of Information Science Tohoku University, Sendai, Japan

In this paper, we consider the problem of dynamic lightpath protection in survivable WDM networks with single link failure model. Our work concerns in how to dynamically determine a protection cycle to establish a dependable lightpath with fault-tolerance requirement. This problem is identified as NP-complete, thus a heuristic for finding near optimal solution with reasonable computation time is usually preferred. Inspired from the principle of ant colony optimization, we develop in this paper an ant-based mobile agents algorithm for this problem with improved blocking performance. To enable the new ant-based algorithm, we propose to use on each network node both a routing table that contains a set of feasible cycles between source destination nodes and also a pheromone table for mobile agents. By keeping a suitable number of mobile agents in a network to continually and proactively update the cycles in a routing table based on the current network congestion state, the routing solution of a connection request can be obtained based on simply a local searching with a reasonable computation time. Extensive simulation results upon the ns-2 network simulator show that our new algorithm can achieve a significantly lower blocking probability than the promising algorithm for dynamic lightpath protection proposed in [11] with a comparable computation complexity.

Citation:
Son Hong Ngo, Xiaohong Jiang, Susumu Horiguchi, "Dynamic Lightpath Protection in WDM optical Networks Using Ant-based Mobile Agents," iat, pp.51-57, 2005 IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.