Ant Colony Optimization Metaheuristic for the Traffic Grooming in WDM Networks

Authors:
Xiangyong Li;Yash Aneja;Fazle Baki
Affiliations:
Odette School of Business, University of Windsor, Windsor City, Canada N9B 3P4;Odette School of Business, University of Windsor, Windsor City, Canada N9B 3P4;Odette School of Business, University of Windsor, Windsor City, Canada N9B 3P4
Venue:
COCOA 2008 Proceedings of the 2nd international conference on Combinatorial Optimization and Applications
Year:
2008

Citing 4
Cited 0

Design of logical topologies: a linear formulation for wavelength-routed optical networks with no wavelength changers

IEEE/ACM Transactions on Networking (TON)
Ant Colony Optimization

Ant Colony Optimization
Dissemination of Information in Optical Networks: From Technology to Algorithms (Texts in Theoretical Computer Science. An EATCS Series)

Dissemination of Information in Optical Networks: From Technology to Algorithms (Texts in Theoretical Computer Science. An EATCS Series)
On routing in large WDM networks

Optical Switching and Networking

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper studies the routing strategy in non-bifurcated traffic grooming in WDM networks. It is to optimally route the specified traffic over a given logical topology to minimize the congestion of the WDM network. We first present the node-arc formulation. To overcome the computational complexity by implementing exact algorithms, we present an ant colony optimization (ACO) metaheuristic. The computational results compared to those of exact algorithms demonstrate that ACO is a computationally efficient and suitable approach for obtaining high-quality routing strategy in non-bifurcated traffic grooming problem in WDM networks.