Title
Ant Colony Optimization for Dynamic RWA in WDM Networks with Partial Wavelength Conversion
Abstract
Dynamic routing and wavelength assignment (RWA), which supports request arrivals and lightpath terminations at random times, is needed for rapidly changing traffic demands in wavelength division multiplexed, (WDM) networks. In this paper, a new distributed heuristic algorithm based on ant colony optimization for dynamic RWA is put forward. We consider the combination of route selection and wavelength assignment as a whole using a multilayer-graph model. Therefore, an extended multilayer-graph model for WDM networks with limited wavelength conversion is presented. Compared with other RWA methods, the Ant Colony heuristic algorithm can achieve better global network optimization and can reduce communication overhead cost of the networks. Simulation showed that a lower blocking probability and a more rational wavelength resource assignment can be achieved.
Year
DOI
Venue
2006
10.1007/s11107-005-6025-9
PHOTONIC NETWORK COMMUNICATIONS
Keywords
Field
DocType
routing and wavelength assignment,ant colony optimization,wavelength conversion,WDM networks
Ant colony optimization algorithms,Wavelength-division multiplexing,Computer science,Heuristic (computer science),Computer network,Routing and wavelength assignment,Wavelength conversion,Ant colony,Multiplexing,Wavelength,Distributed computing
Journal
Volume
Issue
ISSN
11
2
1387-974X
Citations 
PageRank 
References 
3
0.46
6
Authors
3
Name
Order
Citations
PageRank
Zhu Na130.46
Sun Haijin230.46
Zhou Naifu330.46