Uma Solução para o Problema RMCSA utilizando Ranqueamento em SDM-EONs
Resumo
Este artigo propoe o ARMNERA para a solução do problema de seleção de rota, modulação, núcleo e espectro (RMCSA) em redes opticas elásticas com multiplexação por divisão espacial (SDM-EONs), usando fibras multi-núcleo (MCF). O ARMNERA utiliza uma estratégia de ranqueamento para selecionar a melhor solução para alocação de recursos, buscando o melhor desempenho da rede e a redução da probabilidade de bloqueio. O algoritmo proposto e avaliado em duas topologias de rede reais, NSFNet e COST239, e os resultados demonstram sua eficácia em relação a outros algoritmos da literatura, especialmente em cenarios de tráfego intenso. Adicionalmente, o artigo discute trabalhos relacionados na área de alocação de recursos em redes ópticas elásticas e destaca a importância de considerar o crosstalk (interferencia entre núcleos) na seleção de alternativas de roteamento, modulação, núcleo e espectro.
Palavras-chave:
Redes opticas elásticas, roteamento, alocação de espectro, multiplexação por divisão espacial, crosstalk
Referências
CISCO, “Cisco annual internet report (2018–2023),” 2021.
O. Gerstel, M. Jinno, A. Lord, and S. B. Yoo, “Elastic optical networking: A new dawn for the optical layer?,” IEEE communications Magazine, vol. 50, no. 2, pp. s12–s20, 2012.
Í. Brasileiro, L. Costa, and A. Drummond, “A survey on challenges of spatial division multiplexing enabled elastic optical networks,” Optical Switching and Networking, vol. 38, p. 100584, 2020.
S. Trindade and N. L. da Fonseca, “Core and spectrum allocation for avoidance of spectrum fragmentation in eon-sdm,” in ICC 2020-2020 IEEE International Conference on Communications (ICC), pp. 1–6, IEEE, 2020.
P. E. Araújo, J. C. Lacerda Jr, and A. C. Soares, “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, pp. 742–755, SBC, 2021.
J. C. Lacerda Jr, A. V. Cartaxo, and A. C. Soares, “Um novo algoritmo ciente de crosstalk para alocação de núcleo e espectro em redes ópticas elásticas multi-núcleos,” in Simpósio Brasileiro de Redes de Computadores e Sistemas Distribuídos (SBRC), pp. 728–741, SBC, 2021.
E. Dijkstra, “A note on two problems in connexion with graphs.,” Numerische Mathematik, vol. 1, pp. 269–271, 1959. [8] J. Y. Yen, “Finding the k shortest loopless paths in a network,” Management Science, vol. 17, no. 11, pp. 712–716, 1971.
Y. Seki, Y. Tanigawa, Y. Hirota, and H. Tode, “Core and spectrum allocation to achieve graceful degradation of inter-core crosstalk with generalized hierarchical core prioritization on space-division multiplexing elastic optical networks,” Journal of Optical Communications and Networking, vol. 15, no. 1, pp. 43–56, 2022.
J. L. Ravipudi and M. Brandt-Pearce, “A score function heuristic for crosstalk-and fragmentation-aware dynamic routing, modulation, core, and spectrum allocation in sdm-eons,” in 2022 IEEE Future Networks World Forum (FNWF), pp. 83–87, IEEE, 2022.
J. L. Ravipudi and M. Brandt-Pearce, “Impairment-and fragmentation-aware, energy-efficient dynamic rmsca for sdm-eons,” Journal of Optical Communications and Networking, vol. 15, no. 9, pp. D10–D22, 2023.
J. Zhang, Q. Yao, B. Bao, D. Ren, J. Hu, H. Yang, and J. Zhao, “Resource-oriented rmcsa scheme with low crosstalk effect in multi-core fiber-based elastic optical networks,” Optical Fiber Technology, vol. 68, p. 102796, 2022.
M. Klinkowski, K. Walkowiak, and M. Pióro, “Dynamic routing, modulation level and spectrum allocation in elastic optical networks using milp,” in 2012 14th International Conference on Transparent Optical Networks (ICTON), pp. 1–4, 2012.
Y. Yin, Z. Zhu, and S. J. B. Yoo, “Routing and spectrum assignment in spectrum-flexible elastic optical networks,” in Optical Fiber Communication Conference and Exposition and the National Fiber Optic Engineers Conference (OFC/NFOEC), pp. 1–3, 2011.
S. Petale and S. Subramaniam, “Advanced resource allocation strategies for mcf-based sdm-eons: Crosstalk aware and machine learning assisted algorithms,” in 2023 23rd International Conference on Transparent Optical Networks (ICTON), pp. 1–4, IEEE, 2023.
J. C. L. Júnior, A. C. Fontinele, I. G. de Sousa Santos, E. M. Leão, D. R. de Sousa Campelo, J. A. S. Monteiro, and A. C. B. Soares, “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, pp. 519–532, SBC, 2020.
A. Fontinele, I. Santos, J. N. Neto, D. R. Campelo, and A. Soares, “An efficient IA-RMLSA algorithm for transparent elastic optical networks,” Computer Networks, vol. 118, no. Supplement C, pp. 1 – 14, 2017.
J. C. Lacerda, A. V. Cartaxo, and A. C. Soares, “Novel dynamic impairment-aware algorithm for modulation, core, and spectrum assignment in sdm-eons,” Optical Switching and Networking, vol. 51, p. 100763, 2024.
Y. Zhao, L. Hu, R. Zhu, X. Yu, X. Wang, and J. Zhang, “Crosstalk-aware spectrum defragmentation based on spectrum compactness in space division multiplexing enabled elastic optical networks with multicore fiber,” IEEE Access, vol. 6, pp. 15346–15355, 2018.
F. R. Lobato, A. Jacob, J. Rodrigues, A. V. Cartaxo, and J. Costa, “Inter-core crosstalk aware greedy algorithm for spectrum and core assignment in space division multiplexed elastic optical networks,” Optical Switching and Networking, vol. 33, pp. 61–73, 2019.
O. Gerstel, M. Jinno, A. Lord, and S. B. Yoo, “Elastic optical networking: A new dawn for the optical layer?,” IEEE communications Magazine, vol. 50, no. 2, pp. s12–s20, 2012.
Í. Brasileiro, L. Costa, and A. Drummond, “A survey on challenges of spatial division multiplexing enabled elastic optical networks,” Optical Switching and Networking, vol. 38, p. 100584, 2020.
S. Trindade and N. L. da Fonseca, “Core and spectrum allocation for avoidance of spectrum fragmentation in eon-sdm,” in ICC 2020-2020 IEEE International Conference on Communications (ICC), pp. 1–6, IEEE, 2020.
P. E. Araújo, J. C. Lacerda Jr, and A. C. Soares, “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, pp. 742–755, SBC, 2021.
J. C. Lacerda Jr, A. V. Cartaxo, and A. C. Soares, “Um novo algoritmo ciente de crosstalk para alocação de núcleo e espectro em redes ópticas elásticas multi-núcleos,” in Simpósio Brasileiro de Redes de Computadores e Sistemas Distribuídos (SBRC), pp. 728–741, SBC, 2021.
E. Dijkstra, “A note on two problems in connexion with graphs.,” Numerische Mathematik, vol. 1, pp. 269–271, 1959. [8] J. Y. Yen, “Finding the k shortest loopless paths in a network,” Management Science, vol. 17, no. 11, pp. 712–716, 1971.
Y. Seki, Y. Tanigawa, Y. Hirota, and H. Tode, “Core and spectrum allocation to achieve graceful degradation of inter-core crosstalk with generalized hierarchical core prioritization on space-division multiplexing elastic optical networks,” Journal of Optical Communications and Networking, vol. 15, no. 1, pp. 43–56, 2022.
J. L. Ravipudi and M. Brandt-Pearce, “A score function heuristic for crosstalk-and fragmentation-aware dynamic routing, modulation, core, and spectrum allocation in sdm-eons,” in 2022 IEEE Future Networks World Forum (FNWF), pp. 83–87, IEEE, 2022.
J. L. Ravipudi and M. Brandt-Pearce, “Impairment-and fragmentation-aware, energy-efficient dynamic rmsca for sdm-eons,” Journal of Optical Communications and Networking, vol. 15, no. 9, pp. D10–D22, 2023.
J. Zhang, Q. Yao, B. Bao, D. Ren, J. Hu, H. Yang, and J. Zhao, “Resource-oriented rmcsa scheme with low crosstalk effect in multi-core fiber-based elastic optical networks,” Optical Fiber Technology, vol. 68, p. 102796, 2022.
M. Klinkowski, K. Walkowiak, and M. Pióro, “Dynamic routing, modulation level and spectrum allocation in elastic optical networks using milp,” in 2012 14th International Conference on Transparent Optical Networks (ICTON), pp. 1–4, 2012.
Y. Yin, Z. Zhu, and S. J. B. Yoo, “Routing and spectrum assignment in spectrum-flexible elastic optical networks,” in Optical Fiber Communication Conference and Exposition and the National Fiber Optic Engineers Conference (OFC/NFOEC), pp. 1–3, 2011.
S. Petale and S. Subramaniam, “Advanced resource allocation strategies for mcf-based sdm-eons: Crosstalk aware and machine learning assisted algorithms,” in 2023 23rd International Conference on Transparent Optical Networks (ICTON), pp. 1–4, IEEE, 2023.
J. C. L. Júnior, A. C. Fontinele, I. G. de Sousa Santos, E. M. Leão, D. R. de Sousa Campelo, J. A. S. Monteiro, and A. C. B. Soares, “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, pp. 519–532, SBC, 2020.
A. Fontinele, I. Santos, J. N. Neto, D. R. Campelo, and A. Soares, “An efficient IA-RMLSA algorithm for transparent elastic optical networks,” Computer Networks, vol. 118, no. Supplement C, pp. 1 – 14, 2017.
J. C. Lacerda, A. V. Cartaxo, and A. C. Soares, “Novel dynamic impairment-aware algorithm for modulation, core, and spectrum assignment in sdm-eons,” Optical Switching and Networking, vol. 51, p. 100763, 2024.
Y. Zhao, L. Hu, R. Zhu, X. Yu, X. Wang, and J. Zhang, “Crosstalk-aware spectrum defragmentation based on spectrum compactness in space division multiplexing enabled elastic optical networks with multicore fiber,” IEEE Access, vol. 6, pp. 15346–15355, 2018.
F. R. Lobato, A. Jacob, J. Rodrigues, A. V. Cartaxo, and J. Costa, “Inter-core crosstalk aware greedy algorithm for spectrum and core assignment in space division multiplexed elastic optical networks,” Optical Switching and Networking, vol. 33, pp. 61–73, 2019.
Publicado
26/11/2024
Como Citar
ROSAL, João Marcos; FONTINELE, Alexandre; ARAÚJO, Selles; LACERDA JÚNIOR, Jurandir; SOARES, André.
Uma Solução para o Problema RMCSA utilizando Ranqueamento em SDM-EONs. In: ARTIGOS COMPLETOS - SIMPÓSIO BRASILEIRO DE ENGENHARIA DE SISTEMAS COMPUTACIONAIS (SBESC), 14. , 2024, Recife/PE.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2024
.
p. 7-12.
ISSN 2763-9002.
DOI: https://doi.org/10.5753/sbesc_estendido.2024.244508.
