Tabu Search Algorithm for Routing and Spectrum Allocation of Multicast Demands in Elastic Optical Networks
Conference paper
First Online:
- 1.1k Downloads
Abstract
In this paper, the problem of routing multicast demands in elastic optical network (EON) is studied. In order to solve the problem in an efficient way, the tabu search algorithm with move prioritization mechanism is proposed. The algorithm is considered in 4 versions, which differ in the move generation process. Next, the numerical experiments are conducted in order to evaluate the algorithm performance and compare its different versions. According to the results, the proposed TS method achieves very good results and significantly outperforms the reference algorithms.
Keywords
Elastic Optical Networks (EONs) Demand Multicast TS Algorithm Motion Generation Process Reference Algorithm
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Notes
Acknowledgement
This work was supported by the Polish National Science Centre (NCN) under Grant DEC-2012/07/B/ST7/01215 and statutory funds of the Department of Systems and Computer Networks, Wroclaw University of Technology.
References
- 1.Goścień, R., Walkowiak, K., Klinkowski, M.: Distance-adaptive transmission in cloud-ready elastic optical networks. J. Opt. Commun. Netw. 6(10), 816–828 (2014)CrossRefGoogle Scholar
- 2.Kmiecik, W., Goścień, R., Walkowiak, K., Klinkowski, M.: Two-layer optimization of survivable overlay multicasting in elastic optical networks. Opt. Switch. Netw. 14, 164–178 (2014)CrossRefGoogle Scholar
- 3.ITU-T Recommendation G.694.1 (ed. 2.0), Spectral grids for WDM applications: DWDM frequency grid, February 2012Google Scholar
- 4.Velasco, L., Klinkowski, M., Ruiz, M., Comellas, J.: Modeling the routing and spectrum allocation problem for flexgrid optical networks. Photonic Netw. Commun. 24(3), 177–186 (2012)CrossRefGoogle Scholar
- 5.Walkowiak, K., Goścień, R., Klinkowski, M., Woźniak, M.: Optimization of multicast traffic in elastic optical networks with distance-adaptive transmission. IEEE Comm. Lett. 18(12), 2117–2120 (2014)CrossRefGoogle Scholar
- 6.Goścień, R., Walkowiak, K., Klinkowski, M.: Tabu search algorithm for routing, modulation and spectrum allocation in elastic optical network with anycast and unicast traffic. Comput. Netw. 79, 148–165 (2015)CrossRefGoogle Scholar
- 7.Christodoulopoulos, K., Tomkos, I., Varvarigos, E.A.: Elastic bandwidth allocation in flexible OFDM-based optical networks. IEEE/OSA J. Lightwave Technol. 29(9), 1354–1366 (2011)CrossRefGoogle Scholar
- 8.Klinkowski, M., Pióro, M., Żotkiewicz, M., Ruiz, M., Velasco, L.: Valid inequalities for the routing and spectrum allocation problem in elastic optical networks. In: Proceedings of ICTON (2014)Google Scholar
- 9.Gong, L., Zhou, X., Liu, X., Wenwen, Z., Wei, L., Zuqing, Z.: Efficient resource allocation for all-optical multicasting over spectrum-sliced elastic optical networks. J. Opt. Commun. Netw 5(80), 836–847 (2013)CrossRefGoogle Scholar
- 10.Wang, Q., Chen, L. K.: Performance analysis of multicast traffic over spectrum elastic optical networks. In: Proceedings of OFC (2012)Google Scholar
- 11.Yu, Z., Zhao, Y., Zhang, J., Yu, X., Chen, B., Lin, X.: Multicast routing and spectrum assignment in elastic optical networks. In: Proceedings of ACP (2012)Google Scholar
- 12.Pióro, M., Medhi, D.: Routing, flow and capacity design in communication and computer networks (2014)Google Scholar
- 13.Glover, F.: Tabu Search Fundamentals and Uses. University of Colorado, June 1995Google Scholar
- 14.Jinno, M., Kozicki, B., Takara, H., Watanabe, A., Sone, Y., Tanaka, T., Hirano, A.: Distance-adaptive spectrum resource allocation in spectrum-sliced elastic optical path network. IEEE Commun. Mag. 48(8), 138–145 (2010)CrossRefGoogle Scholar
Copyright information
© Springer International Publishing Switzerland 2015