loading...
An Ant Algorithm for Single-Hop Wavelength Assignment in WDM Mesh Network
Hong Kong, China November 14-November 16
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICTAI.2005.3317th IEEE International Conference on ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Tan Saw Chin, Multimedia University
A RWA linear programming formulation was formulated and ILP solver was used along with good approximation techniques (heuristic) to solve the static RWA problem The objective was to maximize the one hop traffic, given a set of lightpath requests/traffic demand. However, the proposed heuristic has the limitation of stagnation. Thus we applied Ant Colony Optimization (ACO) combined with heuristic algorithm to solve the assignment problem to obtain best assignment with highest objective value. The ACO based algorithm can outperform the comparison scheme and provide a better performance and more reliable than the proposed heuristic and ILP solver. The claim made in the paper for the proposed new heuristic and ACO are supported by experimental results.
Citation:
Tan Saw Chin, "An Ant Algorithm for Single-Hop Wavelength Assignment in WDM Mesh Network," ictai, pp.111-117, 17th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.