Um Novo Algoritmo Para Mitigar Crosstalk e Fragmentação em Redes Ópticas Elásticas Multi-Núcleos
Resumo
Este artigo propõe um algoritmo para alocação de núcleo e espectro em redes ópticas multi-núcleos. Neste contexto é proposto o algoritmo para mitigação de fragmentação e crosstalk (AMIFRAC). O AMIFRAC implementa mecanismos para reduzir a fragmentação espectral e o crosstalk inter-núcleos na rede, mostrando-se eficiente em relação a outros sete algoritmos da literatura. Os resultados numéricos mostram que quando comparado com o mais competitivo dos sete algoritmos, o AMIFRAC atinge: i) um ganho em termos de probabilidade de bloqueio de circuito de pelo menos 40,45%; um ganho em termos de probabilidade de bloqueio de banda de pelo menos 43,95%; e um aumento de utilização espectral de pelo menos 5,30%.Referências
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.
Publicado
20/05/2024
Como Citar
LACERDA JR, Jurandir; MORAIS, Aline; CARTAXO, Adolfo; SOARES, André.
Um Novo Algoritmo Para Mitigar Crosstalk e Fragmentação em Redes Ópticas Elásticas Multi-Núcleos. In: SIMPÓSIO BRASILEIRO DE REDES DE COMPUTADORES E SISTEMAS DISTRIBUÍDOS (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.
