A New Algorithm to Mitigate Crosstalk and Fragmentation in Multi-Core Elastic Optical Networks
Abstract
This paper proposes a core and spectrum allocation algorithm for optical networks based on multi-core fiber. In this context, the algorithm for reducing fragmentation and crosstalk (AMIFRAC) is proposed. The AMIFRAC implements mechanisms to reduce spectral fragmentation and inter-core crosstalk in the network, proving efficient compared with seven other algorithms in the literature. The numerical results show that when compared with the most competitive of the seven algorithms, AMIFRAC achieves: i) a gain in terms of circuit blocking probability of at least 40.45%; a gain in terms of bandwidth blocking probability of at least 43.95%; and an increase in spectral utilization of at least 5.30%.References
Araujo, P., Lacerda-Jr, J., and Soares, A. (2021). Um novo algoritmo de balanceamento espectral entre grupos de núcleos para redes Ópticas elásticas com multiplexação por divisão espacial. In Anais do XXXIX Simpósio Brasileiro de Redes de Computadores e Sistemas Distribuídos, Uberlândia, MG, Brasil.
Beyranvand, H. and Salehi, J. (2013). A quality-of-transmission aware dynamic routing and spectrum assignment scheme for future elastic optical networks. IEEE/OSA Journal of Lightwave Technology, 31(18):3043–3054.
Brasileiro, I., Costa, L., and Drummond, A. (2020). A survey on challenges of spatial division multiplexing enabled elastic optical networks. Optical Switching and Networking, 38:100584.
Carena, A., Bosco, G., Curri, V., Jiang, Y., Poggiolini, P., and Forghieri, F. (2014). Egn model of non-linear fiber propagation. Optics Express, 22(13):16335–16362.
Chatterjee, B., Sarma, N., and Oki, E. (2015). Routing and spectrum allocation in elastic optical networks: A tutorial. IEEE Communications Surveys Tutorials, 17(3):1776 – 1800.
Dijkstra, E. (1959). A note on two problems in connexion with graphs, volume 1. Numerische Mathematik.
Fadini, W. and Oki, E. (2014). A subcarrier-slot partition scheme for wavelength assignment in elastic optical networks. In 2014 IEEE 15th International Conference on High Performance Switching and Routing (HPSR), pages 7–12.
Fontinele, A., Santos, I., Neto, J. N., Campelo, D. R., and Soares, A. (2017). An efficient IA-RMLSA algorithm for transparent elastic optical networks. Computer Networks, 118:1–14.
Fujii, S., Hirota, Y., Tode, H., and Murakami, K. (2014). On-demand spectrum and core allocation for reducing crosstalk in multicore fibers in elastic optical networks. IEEE/OSA Journal of Optical Communications and Networking, 6(12):1059–1071.
Habibi, M. and Beyranvand, H. (2019). Impairment-aware manycast routing, modulation level, and spectrum assignment in elastic optical networks. IEEE/OSA Journal of Optical Communications and Networking, 11(5):179–189.
Hayashi, T., Taru, T., Shimakawa, O., Sasaki, T., and Sasaoka, E. (2011). Design and fabrication of ultra-low crosstalk and low-loss multi-core fiber. Optics Express, 19:16576–16592.
Klinkowski, M. and Zalewski, G. (2019). Dynamic crosstalk-aware lightpath provisioning in spectrally-spatially flexible optical networks. IEEE/OSA Journal of Optical Communications and Networking, 11(5):213–225.
Lacerda-Jr, J., Fontinele, A., Santos, I., Leão, E., Campelo, D., Monteiro, J. A., and Soares, A. (2020). Algoritmo de balanceamento inter-núcleos para redes Ópticas elásticas com multiplexação por divisão espacial. In Anais do XXXVIII Simpósio Brasileiro de Redes de Computadores e Sistemas Distribuídos, Rio de Janeiro, RJ, Brasil.
Lacerda-Jr, J. C., Cartaxo, A. V., and Soares, A. C. (2024). Novel dynamic impairment-aware algorithm for modulation, core, and spectrum assignment in SDM-EONs. Optical Switching and Networking, 51:100763.
Liu, H., Xiong, Q., and Chen, Y. (2020). Routing core and spectrum allocation algorithm for inter-core crosstalk and energy efficiency in space division multiplexing elastic optical networks. IEEE Access, 8:70453–70464.
Lobato, F. R., Jacob, A., Rodrigues, J., Cartaxo, A. V., and Costa, J. (2019). Inter-core crosstalk aware greedy algorithm for spectrum and core assignment in space division multiplexed elastic optical networks. Optical Switching and Networking, 33:61–73.
Moghaddam, E. E., Beyranvand, H., and Salehi, J. A. (2020). Crosstalk-aware resource allocation in survivable space-division-multiplexed elastic optical networks supporting hybrid dedicated and shared path protection. IEEE/OSA Journal of Lightwave Technology, 38(6):1095–1102.
Muhammad, A., Zervas, G., and Forchheimer, R. (2015). Resource allocation for space-division multiplexing: Optical white box versus optical black box networking. IEEE/OSA Journal of Lightwave Technology, 33(23):4928–4941.
Poggiolini, P., Bosco, G., Carena, A., Curri, V., Jiang, Y., and Forghieri, F. (2015). A simple and effective closed-form gn model correction formula accounting for signal non-gaussian distribution. IEEE/OSA Journal of Lightwave Technology, 33(2):459–473.
Poggiolini, P. and Jiang, Y. (2017). Recent advances in the modeling of the impact of nonlinear fiber propagation effects on uncompensated coherent transmission systems. IEEE/OSA Journal of Lightwave Technology, 35(3):458–480.
Ravipudi, J. L. and Brandt-Pearce, M. (2023). Impairment- and fragmentation-aware, energy-efficient dynamic RMSCA for SDM-EONs. IEEE/OSA Journal of Optical Communications and Networking, 15(9):D10–D22.
Rosa, A., Cavdar, C., Carvalho, S., Costa, J., and Wosinska, L. (2012). Spectrum allocation policy modeling for elastic optical networks. In High Capacity Optical Networks and Emerging/Enabling Technologies, pages 242–246.
Sillard, P. (2011). New fibers for ultra-high capacity transport. Optical Fiber Technology, 17(5):495–502. 100G and Beyond.
Takeda, K., Sato, T., Chatterjee, B. C., and Oki, E. (2022). Joint inter-core crosstalk- and intra-core impairment-aware lightpath provisioning model in space-division multiplexing elastic optical networks. IEEE Transactions on Network and Service Management, pages 1–15.
Tang, F., Li, Y., Shen, G., and Rouskas, G. N. (2020). Minimizing inter-core crosstalk jointly in spatial, frequency, and time domains for scheduled lightpath demands in multi-core fiber-based elastic optical network. IEEE/OSA Journal of Lightwave Technology, 38(20):5595–5607.
Tode, H. and Hirota, Y. (2017). Routing, spectrum, and core and/or mode assignment on space-division multiplexing optical networks [invited]. IEEE/OSA Journal of Optical Communications and Networking, 9(1):A99–A113.
Walkowiak, K., Klinkowski, M., Włodarczyk, A., and Kasprzak, A. (2020). Predeployment of transponders for dynamic lightpath provisioning in translucent spectrally–spatially flexible optical networks. Applied Sciences, 10(8).
Yan, L., Agrell, E., Wymeersch, H., Johannisson, P., Taranto, R. D., and Brandt-Pearce, M. (2015). Link-level resource allocation for flexible-grid nonlinear fiber-optic communication systems. IEEE Photonics Technology Letters, 27(12):1250–1253.
Zhao, J., Wymeersch, H., and Agrell, E. (2015). Nonlinear impairment aware resource allocation in elastic optical networks. In 2015 Optical Fiber Communications Conference and Exhibition (OFC), pages 1–3.
Beyranvand, H. and Salehi, J. (2013). A quality-of-transmission aware dynamic routing and spectrum assignment scheme for future elastic optical networks. IEEE/OSA Journal of Lightwave Technology, 31(18):3043–3054.
Brasileiro, I., Costa, L., and Drummond, A. (2020). A survey on challenges of spatial division multiplexing enabled elastic optical networks. Optical Switching and Networking, 38:100584.
Carena, A., Bosco, G., Curri, V., Jiang, Y., Poggiolini, P., and Forghieri, F. (2014). Egn model of non-linear fiber propagation. Optics Express, 22(13):16335–16362.
Chatterjee, B., Sarma, N., and Oki, E. (2015). Routing and spectrum allocation in elastic optical networks: A tutorial. IEEE Communications Surveys Tutorials, 17(3):1776 – 1800.
Dijkstra, E. (1959). A note on two problems in connexion with graphs, volume 1. Numerische Mathematik.
Fadini, W. and Oki, E. (2014). A subcarrier-slot partition scheme for wavelength assignment in elastic optical networks. In 2014 IEEE 15th International Conference on High Performance Switching and Routing (HPSR), pages 7–12.
Fontinele, A., Santos, I., Neto, J. N., Campelo, D. R., and Soares, A. (2017). An efficient IA-RMLSA algorithm for transparent elastic optical networks. Computer Networks, 118:1–14.
Fujii, S., Hirota, Y., Tode, H., and Murakami, K. (2014). On-demand spectrum and core allocation for reducing crosstalk in multicore fibers in elastic optical networks. IEEE/OSA Journal of Optical Communications and Networking, 6(12):1059–1071.
Habibi, M. and Beyranvand, H. (2019). Impairment-aware manycast routing, modulation level, and spectrum assignment in elastic optical networks. IEEE/OSA Journal of Optical Communications and Networking, 11(5):179–189.
Hayashi, T., Taru, T., Shimakawa, O., Sasaki, T., and Sasaoka, E. (2011). Design and fabrication of ultra-low crosstalk and low-loss multi-core fiber. Optics Express, 19:16576–16592.
Klinkowski, M. and Zalewski, G. (2019). Dynamic crosstalk-aware lightpath provisioning in spectrally-spatially flexible optical networks. IEEE/OSA Journal of Optical Communications and Networking, 11(5):213–225.
Lacerda-Jr, J., Fontinele, A., Santos, I., Leão, E., Campelo, D., Monteiro, J. A., and Soares, A. (2020). Algoritmo de balanceamento inter-núcleos para redes Ópticas elásticas com multiplexação por divisão espacial. In Anais do XXXVIII Simpósio Brasileiro de Redes de Computadores e Sistemas Distribuídos, Rio de Janeiro, RJ, Brasil.
Lacerda-Jr, J. C., Cartaxo, A. V., and Soares, A. C. (2024). Novel dynamic impairment-aware algorithm for modulation, core, and spectrum assignment in SDM-EONs. Optical Switching and Networking, 51:100763.
Liu, H., Xiong, Q., and Chen, Y. (2020). Routing core and spectrum allocation algorithm for inter-core crosstalk and energy efficiency in space division multiplexing elastic optical networks. IEEE Access, 8:70453–70464.
Lobato, F. R., Jacob, A., Rodrigues, J., Cartaxo, A. V., and Costa, J. (2019). Inter-core crosstalk aware greedy algorithm for spectrum and core assignment in space division multiplexed elastic optical networks. Optical Switching and Networking, 33:61–73.
Moghaddam, E. E., Beyranvand, H., and Salehi, J. A. (2020). Crosstalk-aware resource allocation in survivable space-division-multiplexed elastic optical networks supporting hybrid dedicated and shared path protection. IEEE/OSA Journal of Lightwave Technology, 38(6):1095–1102.
Muhammad, A., Zervas, G., and Forchheimer, R. (2015). Resource allocation for space-division multiplexing: Optical white box versus optical black box networking. IEEE/OSA Journal of Lightwave Technology, 33(23):4928–4941.
Poggiolini, P., Bosco, G., Carena, A., Curri, V., Jiang, Y., and Forghieri, F. (2015). A simple and effective closed-form gn model correction formula accounting for signal non-gaussian distribution. IEEE/OSA Journal of Lightwave Technology, 33(2):459–473.
Poggiolini, P. and Jiang, Y. (2017). Recent advances in the modeling of the impact of nonlinear fiber propagation effects on uncompensated coherent transmission systems. IEEE/OSA Journal of Lightwave Technology, 35(3):458–480.
Ravipudi, J. L. and Brandt-Pearce, M. (2023). Impairment- and fragmentation-aware, energy-efficient dynamic RMSCA for SDM-EONs. IEEE/OSA Journal of Optical Communications and Networking, 15(9):D10–D22.
Rosa, A., Cavdar, C., Carvalho, S., Costa, J., and Wosinska, L. (2012). Spectrum allocation policy modeling for elastic optical networks. In High Capacity Optical Networks and Emerging/Enabling Technologies, pages 242–246.
Sillard, P. (2011). New fibers for ultra-high capacity transport. Optical Fiber Technology, 17(5):495–502. 100G and Beyond.
Takeda, K., Sato, T., Chatterjee, B. C., and Oki, E. (2022). Joint inter-core crosstalk- and intra-core impairment-aware lightpath provisioning model in space-division multiplexing elastic optical networks. IEEE Transactions on Network and Service Management, pages 1–15.
Tang, F., Li, Y., Shen, G., and Rouskas, G. N. (2020). Minimizing inter-core crosstalk jointly in spatial, frequency, and time domains for scheduled lightpath demands in multi-core fiber-based elastic optical network. IEEE/OSA Journal of Lightwave Technology, 38(20):5595–5607.
Tode, H. and Hirota, Y. (2017). Routing, spectrum, and core and/or mode assignment on space-division multiplexing optical networks [invited]. IEEE/OSA Journal of Optical Communications and Networking, 9(1):A99–A113.
Walkowiak, K., Klinkowski, M., Włodarczyk, A., and Kasprzak, A. (2020). Predeployment of transponders for dynamic lightpath provisioning in translucent spectrally–spatially flexible optical networks. Applied Sciences, 10(8).
Yan, L., Agrell, E., Wymeersch, H., Johannisson, P., Taranto, R. D., and Brandt-Pearce, M. (2015). Link-level resource allocation for flexible-grid nonlinear fiber-optic communication systems. IEEE Photonics Technology Letters, 27(12):1250–1253.
Zhao, J., Wymeersch, H., and Agrell, E. (2015). Nonlinear impairment aware resource allocation in elastic optical networks. In 2015 Optical Fiber Communications Conference and Exhibition (OFC), pages 1–3.
Published
2024-05-20
How to Cite
LACERDA JR, Jurandir; MORAIS, Aline; CARTAXO, Adolfo; SOARES, André.
A New Algorithm to Mitigate Crosstalk and Fragmentation in Multi-Core Elastic Optical Networks. In: BRAZILIAN SYMPOSIUM ON COMPUTER NETWORKS AND DISTRIBUTED SYSTEMS (SBRC), 42. , 2024, Niterói/RJ.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2024
.
p. 267-280.
ISSN 2177-9384.
DOI: https://doi.org/10.5753/sbrc.2024.1337.
