Abstract
Mixed-Line-Rate (MLR) optical networks provide the flexibility for satisfying heterogeneous traffic demands. However, the existence of multiple line rates makes the network planning problem more complicated. In this paper, we aim at minimizing the network cost (the joint cost of transponder, wavelength channel usage and the number of used wavelengths) for provisioning multiple multicast sessions simultaneously in MLR optical networks. Two distinct methods are proposed to optimize the network cost: A novel path-based integer linear program (ILP) and a tabu search based heuristic algorithm. Simulation results validate our proposed methods and demonstrate that our tabu search based method is able to compute a near-optimal multicast provision strategy.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Chowdhury, P., Tornatore, M., Nag, A., Ip, E., Wang, T., Mukherjee, B.: On the design of energy-efficient mixed-line-rate (MLR) optical networks. IEEE J. Lightwave Technol. 30(1), 130–139 (2012)
Feillet, D., Dejax, P., Gendreau, M., Gueguen, C.: An exact algorithm for the elementary shortest path problem with resource constraints: application to some vehicle routing problems. Networks 44(3), 216–229 (2004)
Hamad, A.M., Kamal, A.E.: Power-aware connection provisioning for all-optical multicast traffic in WDM networks. IEEE/OSA J. Opt. Commun. Netw. 2(7), 481–495 (2010)
Harve, S.K., Batayneh, M., Mukherjee, B.: Optimal multicasting in a multi-line-rate ethernet-over-WDM network. In: IEEE Asia Communications and Photonics Conference and Exhibition, pp. 1–4 (2009)
Malacarne, A., Meloni, G., Berrettini, G., Sambo, N., Poti, L., Bogoni, A.: Optical multicasting of 16QAM signals in periodically-poled lithium niobate waveguide. IEEE J. Lightwave Technol. 31(11), 1797–1803 (2013)
Nag, A., Tornatore, M., Mukherjee, B.: Optical network design with mixed line rates and multiple modulation formats. IEEE J. Lightwave Technol. 28(4), 466–475 (2010)
Xu, L., Zhang, S., Yaman, F., Wang, T., Liao, G., Chen, K., Singla, A., Singh, A., Ramachandran, K., Zhang, Y.: All-optical switching data center network supporting 100gbps upgrade and mixed-line-rate interoperability. In: Optical Fiber Communication Conference and Exposition (OFC/NFOEC), pp. 1–3 (2011)
Zhao, J., Subramaniam, S., Brandt-Pearce, M.: QoT-aware grooming, routing, and wavelength assignment (GRWA) for Mixed-Line-Rate translucent optical networks. In: Proceedings of the 1st IEEE International Conference on Communications in China, pp. 318–323, August 2012
Zhou, F.: Multicast provision in transparent optical networks with mixed line rates. In: Proceedings of the 17th IEEE International Conference on Optical Networking Design and Modeling, pp. 125–130 (2013)
Zhou, F., Molnar, M., Cousin, B., Qiao, C.: Cost bounds and approximation ratios of multicast light-trees in WDM networks. IEEE/OSA J. Opt. Commun. Netw. 3(4), 323–334 (2011)
Zhou, F., Molnar, M., Cousin, B., Simon, G.: Power optimal design of multicast light-trees in WDM networks. IEEE Commun. Lett. 15(11), 1240–1242 (2011)
Acknowledgments
This work is supported by the internal grant of the Computer Science Lab (LIA), University of Avignon, France and the open project (2013GZKF031309) of the State Key Laboratory of Advanced Optical Communication Systems and Networks, Shanghai Jiao Tong University, China. The authors would like to thank Dr. Boris Detienne (IMB, University of Bordeaux 1) for his valuable discussions and suggestions.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Ait-Ouahmed, M.A., Zhou, F. (2014). A Tabu Search Optimization for Multicast Provisioning in Mixed-Line-Rate Optical Networks. In: Kermarrec, Y. (eds) Advances in Communication Networking. EUNICE 2014. Lecture Notes in Computer Science(), vol 8846. Springer, Cham. https://doi.org/10.1007/978-3-319-13488-8_2
Download citation
DOI: https://doi.org/10.1007/978-3-319-13488-8_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-13487-1
Online ISBN: 978-3-319-13488-8
eBook Packages: Computer ScienceComputer Science (R0)