R-RQoT: Uma Nova Estratégia de Realocação de Circuito Ciente dos Efeitos de Camada Física para Redes Ópticas Elásticas

• Selles Araújo UFPI
• Ênio Barbosa UFPI
• José Reis Júnior UFPI
• André Soares UFPI

DOI: https://doi.org/10.5753/sbrc.2018.2481

Abstract

This work presents a circuit reallocation strategy aware of the physical layer effects. The main objective of the strategy is to reduce blockages related to transmission quality of the circuits. It is worth mentioning that the reallocation of elastic optical circuits has already been the focus of other studies, but only aimed at the defragmentation of the network. The proposed strategy is applied to two physical layer-aware RMLSA algorithms: K-Shortest Path Computation (KS-PC) and K-Shortest Path with Reduction of QoTO (KSP-RQoTO). The performance of each of the algorithms is evaluated with and without the use of the proposed strategy. The results were obtained through computational simulations for NSFNet and EON network topologies. In terms of probability of blocking circuits, the KS-PC and KSP-RQoTO algorithms presented respectively reductions of up to 29.75% and 44.06% for the NSFNet topology. These reductions were obtained by reallocating only 12.01% of the active circuits for the KS-PC and 16.47% for the KSP-RQoTO. In the EON topology, there was an approximate gain of up to 49.42% for KS-PC and 31.91% for KSP-RQoTO. The percentage of reallocated circuits for the EON topology was up to 13.34% and 11.50% for the KS-PC and KSP-RQoTO algorithms, respectively.

References

Ba, S., Chatterjee, B. C., and Oki, E. (2017). Defragmentation scheme based on exchanging primary and backup paths in 1+1 path protected elastic optical networks. IEEE/ACM Transactions on Networking, 25(3):1717–1731.

Beyranvand, H. and Salehi, J. A. (2013). A quality-of-transmission aware dynamic routing and spectrum assignment scheme for future elastic optical networks. Journal of Lightwave Technology, 31(18):3043–3054.

Chatterjee, B. C., Sarma, N., and Oki, E. (2015). Routing and spectrum allocation in IEEE Communications Surveys and Tutorials, elastic optical networks: A tutorial. 17(3):1776–1800.

Cisco, V. N. I. (2016). O tráfego global de IP vai multiplicar-se por três enhttps://www.cisco.com/c/pt_pt/about/press/ tre 2015 e 2020. news-archive-2016/20160608.html.

Costa, L. R. and Drummond, A. C. (2016). Novo algoritmo RMLSA com roteamento multhop em redes ópticas elásticas. XXXIV Simpósio Brasileiro de Redes de Computadores e Sistemas Distribuídos (SBRC 2016).

Cugini, F., Paolucci, F., Meloni, G., Berrettini, G., Secondini, M., Fresi, F., Sambo, N., Poti, L., and Castoldi, P. (2013). Push-pull defragmentation without trafc disruption in exible grid optical networks. Journal of Lightwave Technology, 31(1):125–133.

Cugini, F., Secondini, M., Sambo, N., Bottari, G., Bruno, G., Iovanna, P., and Castoldi, In P. (2012). Push-pull technique for defragmentation in exible optical networks. OFC/NFOEC, pages 1–3.

Fávero, R. V., Marçal, J. S., Silva, P. C. B., Bonani, L. H., and Abbade, M. L. F. (2015). A new elastic optical network defragmentation strategy based on the reallocation of lightpaths sharing the most fragmented link. In 2015 SBMO/IEEE MTT-S International Microwave and Optoelectronics Conference (IMOC), pages 1–5.

Fontinele, A., Santos, I., Neto, J. N., Campelo, D. R., and Soares, A. (2017). An efcient IA-RMLSA algorithm for transparent elastic optical networks. Computer Networks, 118:1–14.

Horota, A., Figueiredo, G. B., and d. Fonseca, N. L. S. (2014). Routing and spectrum assignment algorithm with fragmentation minimization in elastic optical networks. In 2014 Brazilian Symposium on Computer Networks and Distributed Systems, pages 436–442.

Patel, A. N., Ji, P. N., Jue, J. P., and Wang, T. (2011). Defragmentation of transparent exible optical WDM (FWDM) networks. In 2011 Optical Fiber Communication Conference and Exposition and the National Fiber Optic Engineers Conference, pages 1–3.

Rahbar, A. G. (2012). Review of dynamic impairment-aware routing and wavelength assignment techniques in all-optical wavelength-routed networks. IEEE Communications Surveys Tutorials, 14(4):1065–1089.

Santos, I. (2015). Alocação de recursos para o estabelecimento de circuitos em redes ópticas wdm e ofdm. In Universidade Federal do Piauí.

Shakya, S. and Cao, X. (2013). Spectral defragmentation in elastic optical path networks using independent sets. In 2013 Optical Fiber Communication Conference and Exposition and the National Fiber Optic Engineers Conference (OFC/NFOEC), pages 1–3.

Takagi, T., Hasegawa, H., i. Sato, K., Sone, Y., Hirano, A., and Jinno, M. (2011). Disruption minimized spectrum defragmentation in elastic optical path networks that adopt distance adaptive modulation. In 2011 37th European Conference and Exhibition on Optical Communication, pages 1–3.

Tomkos, I., Azodolmolky, S., Solé-Pareta, J., Careglio, D., and Palkopoulou, E. (2014). A tutorial on the exible optical networking paradigm: State of the art, trends, and research challenges. Proceedings of the IEEE, 102(9):1317–1337.

Wang, R. and Mukherjee, B. (2013). Provisioning in elastic optical networks with nondisruptive defragmentation. Journal of Lightwave Technology, 31(15):2491–2500.

Wang, X., Kim, I., Zhang, Q., Palacharla, P., and Sekiya, M. (2012). A hitless defragIn 2012 38th mentation method for self-optimizing exible grid optical networks. European Conference and Exhibition on Optical Communications, pages 1–3.

Wen, K., Yin, Y., Geisler, D. J., Chang, S., and Yoo, S. J. B. (2011). Dynamic on-demand lightpath provisioning using spectral defragmentation in exible bandwidth networks. In 2011 37th European Conference and Exhibition on Optical Communication, pages 1–3.

Yin, Y., Wen, K., Geisler, D. J., Liu, R., and Yoo, S. J. B. (2012). Dynamic ondemand defragmentation in exible bandwidth elastic optical networks. Opt. Express, 20(2):1798–1804.

Zhang, M., Shi, W., Gong, L., Lu, W., and Zhu, Z. (2013). Bandwidth defragmentation in dynamic elastic optical networks with minimum trafc disruptions. In 2013 IEEE International Conference on Communications (ICC), pages 3894–3898.

Zhang, M., You, C., Jiang, H., and Zhu, Z. (2014). Dynamic and adaptive bandwidth defragmentation in spectrum-sliced elastic optical networks with time-varying trafc. Journal of Lightwave Technology, 32(5):1014–1023.

Zhang, M., You, C., and Zhu, Z. (2016). On the parallelization of spectrum defragIEEE/ACM Transactions on mentation recongurations in elastic optical networks. Networking, 24(5):2819–2833.