Differential evolution optimization applied to the routing and spectrum allocation problem in flexgrid optical networks

Photonic Network Communications - Tập 31 Số 1 - Trang 129-146 - 2016
Fernando Lezama1, Gerardo Castañón1, Ana María Sarmiento2, Indayara B. Martins3
1Department of Electrical and Computer Engineering, Tecnológico de Monterrey, Ave. Eugenio Garza Sada #2501 Sur, 64849, Monterrey, NL, Mexico
2Department of Industrial Engineering, Tecnológico de Monterrey, Monterrey, Mexico
3University of Campinas - UNICAMP, Campinas, Brazil

Tóm tắt

Từ khóa


Tài liệu tham khảo

Zhang, G., De Leenheer, M., Morea, A., Mukherjee, B.: A survey on OFDM-based elastic core optical networking. IEEE Commun. Surv. Tutor. 15, 65–87 (2013)

Sivarajan, K., Sasaki, G., Ramaswami, R.: Optical Networks: A Practical Perspective. Morgan Kaufmann, Burlington (2009)

Christodoulopoulos, K., Tomkos, I., Varvarigos, E.A.: Routing and spectrum allocation in OFDM-based optical networks with elastic bandwidth allocation. In: Proceedings of the IEEE Global Telecommunications Conference, pp. 1–6 (2010)

Jue, J.P., Yang, W.-H., Kim, Y.-C., Zhang, Q.: Optical packet and burst switched networks: a review. IET Commun. 3(3), 334–352 (2009)

Velasco, L., Klinkowski, M., Ruiz, M., Comellas, J.: Modeling the routing and spectrum allocation problem for flexgrid optical networks. Photonic Netw. Commun. 24, 177–186 (2012)

Christodoulopoulos, K., Tomkos, I., Varvarigos, E.A.: Elastic bandwidth allocation in flexible OFDM-based optical networks. J. Lightwave Technol. 29, 1354–1366 (2011)

Gong, L., Zhou, X., Lu, W., Zhu, Z.: A two-population based evolutionary approach for optimizing routing, modulation and spectrum assignments (RMSA) in O-OFDM networks. IEEE Commun. Lett. 16, 1520–1523 (2012)

Wang, Y., Cao, X., Pan, Y.: A study of the routing and spectrum allocation in spectrum-sliced elastic optical path networks. In: Proceedings of the IEEE INFOCOM, pp. 1503–1511 (2011)

Klinkowski, M., Walkowiak, K.: Routing and spectrum assignment in spectrum sliced elastic optical path network. IEEE Commun. Lett. 15, 884–886 (2011)

Storn, Rainer, Price, Kenneth: Differential evolution–a simple and efficient heuristic for global optimization over continuous spaces. J. Glob. Optim. 11(4), 341–359 (1997)

Das, S., Suganthan, P.N.: Differential evolution: a survey of the state-of-the-art. IEEE Trans. Evolut. Comput. 15(1), 4–31 (2011)

Lezama, Fernando, Castañón, Gerardo, Sarmiento, Ana Maria: Routing and wavelength assignment in all optical networks using differential evolution optimization. Photonic Netw. Commun. 26(2–3), 103–119 (2013)

Lezama, F., Castañón, G., Sarmiento, A. M., Callegati, F.,Cerroni, W.: Survivable virtual topology mapping in IP-over-WDM networks using differential evolution optimization. Photonic Netw. Commun. 28(3), 306–319 (2014)

Lezama, F., Castañón, G., Sarmiento, A.M., Martins, I.B.: Routing and spectrum allocation in flexgrid optical networks using differential evolution optimization. In: Proceedings of the International Conference on Transparent Optical Networks, pp. 1–4 (2014)

Wang, Y., Zhang, J., Zhao, Y., Wang, J., Gu, W.: ACO-based routing and spectrum allocation in flexible bandwidth networks. Photonic Netw. Commun. 25(3), 135–143 (2013)

Goscien, R., Klinkowski, M., Walkowiak, K.: A tabu search algorithm for routing and spectrum allocation in elastic optical networks. In: Proceedings of the International Conference on Transparent Optical Networks, pp. 1–4 (2014)

Chatterjee, B., Sarma, N., Oki, E.: Routing and spectrum allocation in elastic optical networks: a tutorial. IEEE Commun. Surv. Tutor. (2015). doi: 10.1109/COMST.2015.2431731

Yen, Jin Y.: Finding the k shortest loopless paths in a network. Manag. Sci. 17(11), 712–716 (1971)

Callegati, F., Bonani, L., Lezama, F., Cerroni, W., Campi, A., Castañón, G.: Trunk reservation for fair utilization in flexible optical networks. IEEE Commun. Lett. 18(5), 889–892 (2014)

Lichtblau, D.: Relative position indexing approach. In: Godfrey, C.O., Donald, D. (eds.) Differential Evolution: A Handbook for Global Permutation-Based Combinatorial Optimization, volume 175 of Studies in Computational Intelligence, pp. 81–120. Springer, Berlin (2009)

Prado, R.S., Silva, R.C.P., Guimarães, F.G., Neto, O.M.: Using differential evolution for combinatorial optimization: a general approach. In: Proceedings of the IEEE International Conference on Systems Man and Cybernetics, pp. 11–18, (Oct 2010)

Moraglio, A., Poli, R.: Geometric crossover for the permutation representation. Intell. Artif. 5(1), 49–63 (2011)