Ant Colony Optimization for Dynamic RWA in WDM Networks with Partial Wavelength Conversion |
| |
Authors: | Zhu Na Sun Haijin Zhou Naifu |
| |
Affiliation: | (1) Department of Computer Science and Communications Engineering, Jiangsu University, 212013 Zhenjiang, China |
| |
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. |
| |
Keywords: | Routing and wavelength assignment Ant colony optimization Wavelength conversion WDM networks |
本文献已被 SpringerLink 等数据库收录! |
|