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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Dutta, R., Rouskas, G.N.: On optimal traffic grooming in wdm rings. IEEE Journal on Selected Areas in Communications 20, 110–121 (2002)
Bandyopadhyay, S., Klasing, R.: Dissemination of information in optical networks: from technology to algorithms. Springer, Heidelberg (2007)
Krishnaswamy, R., Sivarajan, K.: Design of logical topologies: A linear formulation for wavelength routed optical networks with no wavelength changers. IEEE/ACM Transactions on Networking 9, 186–198 (2001)
Aneja, Y., Bandyopadhyay, S., Jaekel, A.: On routing in large wdm networks. Optical Switching and Networking 3, 219–232 (2006)
Hu, J., Leida, B.: Traffic grooming, routing, and wavelength assignment in optical wdm mesh networks. In: Proceedings of 2004 IEEE INFOCOM. IEEE Press, Los Alamitos (2004)
Dutta, R., Rouskas, G.: A survey of virtual topology design algorithms for wavelength routed optical networks. Optical Networks Magazine 1, 73–89 (2000)
Dorigo, M., Stützle, T.: Ant Colony Optimization. The MIT Press, Massachusetts (2004)
Blum, C., Dorigo, M.: The Hyper-Cube Framework for Ant Colony Optimization. IEEE Transactions On Systems, Man, And Cybernetics- Part B 34, 1161–1172 (2004)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, X., Aneja, Y., Baki, F. (2008). Ant Colony Optimization Metaheuristic for the Traffic Grooming in WDM Networks. In: Yang, B., Du, DZ., Wang, C.A. (eds) Combinatorial Optimization and Applications. COCOA 2008. Lecture Notes in Computer Science, vol 5165. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-85097-7_22
Download citation
DOI: https://doi.org/10.1007/978-3-540-85097-7_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-85096-0
Online ISBN: 978-3-540-85097-7
eBook Packages: Computer ScienceComputer Science (R0)