Janela de Desfragmentação de Espectro em Redes SDM-EON
Resumo
A tecnologia de multiplexação por divisão de espaço (SDM) permite que a rede óptica elástica se torne uma candidata promissora para futuras redes ópticas. A SDM-EON se torna mais complexa com a introdução da dimensão espacial e a questão da fragmentação de espectro é mais preocupante comparada a EON tradicional. Para remediar a questão da fragmentação é proposto um algoritmo de desfragmentação do espectro com uma técnica de janela de segmentos de slots baseado em uma métrica que definimos para escolhas dos melhores fragmentos com menor esforço computacional. Resultados de simulação mostram que o algoritmo proposto pode alcançar melhor desempenho do que um algoritmo da literatura em termos de probabilidade de bloqueio e Fragmentação externa. Os resultados mostram que nossa proposta apresenta uma redução significativa da fragmentação do espectro e taxas de bloqueio de até 90%, e que o processo proativo de desfragmentação tem resultado consideravelmente melhor que o reativo.
Referências
Brasileiro, B., Costa, L. R., Silva, G. E. V., and Drummond, A. C. (2020). Empowering hitless spectral defragmentation in elastic optical networks with spatial multiplexing. In 2020 22nd International Conference on Transparent Optical Networks (ICTON), pages 1-4.
Buffa, M., Morea, A., Poli, F., and Paparella, A. (2020). A new defragmentation algorithm for dynamic optical networks. In 2020 Italian Conference on Optics and Photonics (ICOP), pages 1-4.
Costa, L. R., de Sousa, L. S., de Oliveira, F. R., da Silva, K. A., Júnior, P. J. S., and Drummond, A. C. ONS: Optical Network Simulator WDM/EON. http://comnet.unb.br/br/grupos/get/ons.
Gencata, A. and Mukherjee, B. (2003). Virtual-topology adaptation for wdm mesh networks under dynamic traffic. IEEE/ACM Transactions on Networking, 11(2):236-247.
Khi, N. T., Romero Reyes, R., and Bauschert, T. (2021). Spectrum defragmentation with improved lightpath migration scheme in flex-grid networks. In 2021 International Conference on Optical Network Design and Modeling (ONDM), pages 1-6.
Lei, Y., Chen, Q., Jiang, Y., Zhang, Q., and Chen, B. (2019). Crosstalk-aware routing, core, and spectrum assignment with core switching in sdm-eons. In 2019 18th International Conference on Optical Communications and Networks (ICOCN), pages 1-3.
Luo, L., Liu, X., Zhang, J., Yu, C., and Shen, J. (2019). Blocking-triggered defragmentation mechanism based on the selected path for elastic optical network. In 2019 28th Wireless and Optical Communications Conference (WOCC), pages 1-4.
Mrad, M., Suryahatmaja, U. S., Elsayed, A. O., Gharbi, A., and Esmail, M. A. (2022). Assignment-based heuristic for sdm networks with multi-core fibers. In 2022 5th International Conference on Advanced Systems and Emergent Technologies (ICASET ), pages279--284.
Oki, E., Sawa, T., He, F., Sato, T., and Chatterjee, B. C. (2020a). Performance of hitless defragmentation with rerouting for quasi 1 + 1 protected elastic optical networks. In 2020 22nd International Conference on Transparent Optical Networks (ICTON), pages 1-4.
Oki, E., Sawa, T., He, F., Sato, T., and Chatterjee, B. C. (2020b). Performance of hitless defragmentation with rerouting for quasi 1 + 1 protected elastic optical networks. In 2020 22nd International Conference on Transparent Optical Networks (ICTON), pages 1-4.
Paira, S., Halder, J., Bhattacharya, U., and Chatterjee, M. (2020). A novel fragmentation-aware and energy-efficient multipath routing and spectrum allocation for prioritized traffic in protected eons. In 2020 11th International Conference on Computing, Communication and Networking Technologies (ICCCNT), pages 1-6.
Posam, S. K., Bhyri, S. K., Gowrishankar, R., Challa, V. N., and Sanagapati, S. S. S. (2020). Reactive hitless hop tuning based defragmentation algorithm for enhanced spectrum efficiency in elastic optical networks. In 2020 IEEE International Conference on Advanced Networks and Telecommunications Systems (ANTS), pages 1-6.
Ran, J., Ding, D., Wang, J., Lin, C., and Li, Y. (2020). Design and simulation of spectrum defragmentation algorithm based on multiple criteria decision making. In 2020 International Conference on Robots Intelligent System (ICRIS), pages 658-660.
Rosa, A., Cavdar, C., Carvalho, S., Costa, J., and Wosinska, L. (2012). Spectrum allocation policy modeling for elastic optical networks. High Capacity Optical Networks and Emerging/Enabling Technologies, pages 242-246.
Saad, M. and Luo, Z.-Q. (2005). Reconfiguration with no service disruption in multifiber wdm networks. Journal of Lightwave Technology, 23(10):3092-3104.
Sawa, T., He, F., Sato, T., Chatterjee, B. C., and Oki, E. (2019). Defragmentation considering link congestion in toggled 1+1 path protected elastic optical networks. In 2019 24th OptoElectronics and Communications Conference (OECC) and 2019 International Conference on Photonics in Switching and Computing (PSC), pages 1-3.
Sharma, A., Heera, B. S., Lohani, V., and Singh, Y. N. (2022). Fragmentation-aware routing, core and spectrum assignment in multi-core fiber based sdm-eon. In 2022 Workshop on Recent Advances in Photonics (WRAP), pages 01-02.
Singh, S. K., Bziuk, W., and Jukan, A. (2017). Analytical performance modeling of spectrum defragmentation in elastic optical link networks. Optical Switching and Networking, 24:25 - 38.
Wang, J., Chen, F., Li, J., Ran, J., and Zhang, Y. (2021). Research on spectrum fragmentation algorithm for space division multiplexing elastic optical network based on mcdm. In 2021 International Conference on Electronic Information Engineering and Computer Science (EIECS), pages 505-509.
Wang, Y. (2019a). A research on spectrum defragmentation algorithms in elastic optical network. In 2019 2nd World Symposium on Communication Engineering (WSCE), pages 78-81.
Wang, Y. (2019b). A research on spectrum defragmentation algorithms in elastic optical network. In 2019 2nd World Symposium on Communication Engineering (WSCE), pages 78-81.
Wu, J., Zhang, M., Wang, F., Yue, Y., and Huang, S. (2014). An optimal independent sets based greedy spectral defragmentation algorithm in elastic optical network. In 2014 13th International Conference on Optical Communications and Networks (ICOCN), pages 1-4.
Zhang, M., You, C., Jiang, H., and Zhu, Z. (2014). Dynamic and adaptive bandwidth defragmentation in spectrum-sliced elastic optical networks with time-varying traffic. Journal of Lightwave Technology, 32(5):1014-1023.
Zhao, Y., Hu, L., Zhu, R., Yu, X., Wang, X., and Zhang, J. (2018). Crosstalk-aware spectrum defragmentation based on spectrum compactness in space division multiplexing enabled elastic optical networks with multicore fiber. IEEE Access, 6:15346-15355.
Buffa, M., Morea, A., Poli, F., and Paparella, A. (2020). A new defragmentation algorithm for dynamic optical networks. In 2020 Italian Conference on Optics and Photonics (ICOP), pages 1-4.
Costa, L. R., de Sousa, L. S., de Oliveira, F. R., da Silva, K. A., Júnior, P. J. S., and Drummond, A. C. ONS: Optical Network Simulator WDM/EON. http://comnet.unb.br/br/grupos/get/ons.
Gencata, A. and Mukherjee, B. (2003). Virtual-topology adaptation for wdm mesh networks under dynamic traffic. IEEE/ACM Transactions on Networking, 11(2):236-247.
Khi, N. T., Romero Reyes, R., and Bauschert, T. (2021). Spectrum defragmentation with improved lightpath migration scheme in flex-grid networks. In 2021 International Conference on Optical Network Design and Modeling (ONDM), pages 1-6.
Lei, Y., Chen, Q., Jiang, Y., Zhang, Q., and Chen, B. (2019). Crosstalk-aware routing, core, and spectrum assignment with core switching in sdm-eons. In 2019 18th International Conference on Optical Communications and Networks (ICOCN), pages 1-3.
Luo, L., Liu, X., Zhang, J., Yu, C., and Shen, J. (2019). Blocking-triggered defragmentation mechanism based on the selected path for elastic optical network. In 2019 28th Wireless and Optical Communications Conference (WOCC), pages 1-4.
Mrad, M., Suryahatmaja, U. S., Elsayed, A. O., Gharbi, A., and Esmail, M. A. (2022). Assignment-based heuristic for sdm networks with multi-core fibers. In 2022 5th International Conference on Advanced Systems and Emergent Technologies (ICASET ), pages279--284.
Oki, E., Sawa, T., He, F., Sato, T., and Chatterjee, B. C. (2020a). Performance of hitless defragmentation with rerouting for quasi 1 + 1 protected elastic optical networks. In 2020 22nd International Conference on Transparent Optical Networks (ICTON), pages 1-4.
Oki, E., Sawa, T., He, F., Sato, T., and Chatterjee, B. C. (2020b). Performance of hitless defragmentation with rerouting for quasi 1 + 1 protected elastic optical networks. In 2020 22nd International Conference on Transparent Optical Networks (ICTON), pages 1-4.
Paira, S., Halder, J., Bhattacharya, U., and Chatterjee, M. (2020). A novel fragmentation-aware and energy-efficient multipath routing and spectrum allocation for prioritized traffic in protected eons. In 2020 11th International Conference on Computing, Communication and Networking Technologies (ICCCNT), pages 1-6.
Posam, S. K., Bhyri, S. K., Gowrishankar, R., Challa, V. N., and Sanagapati, S. S. S. (2020). Reactive hitless hop tuning based defragmentation algorithm for enhanced spectrum efficiency in elastic optical networks. In 2020 IEEE International Conference on Advanced Networks and Telecommunications Systems (ANTS), pages 1-6.
Ran, J., Ding, D., Wang, J., Lin, C., and Li, Y. (2020). Design and simulation of spectrum defragmentation algorithm based on multiple criteria decision making. In 2020 International Conference on Robots Intelligent System (ICRIS), pages 658-660.
Rosa, A., Cavdar, C., Carvalho, S., Costa, J., and Wosinska, L. (2012). Spectrum allocation policy modeling for elastic optical networks. High Capacity Optical Networks and Emerging/Enabling Technologies, pages 242-246.
Saad, M. and Luo, Z.-Q. (2005). Reconfiguration with no service disruption in multifiber wdm networks. Journal of Lightwave Technology, 23(10):3092-3104.
Sawa, T., He, F., Sato, T., Chatterjee, B. C., and Oki, E. (2019). Defragmentation considering link congestion in toggled 1+1 path protected elastic optical networks. In 2019 24th OptoElectronics and Communications Conference (OECC) and 2019 International Conference on Photonics in Switching and Computing (PSC), pages 1-3.
Sharma, A., Heera, B. S., Lohani, V., and Singh, Y. N. (2022). Fragmentation-aware routing, core and spectrum assignment in multi-core fiber based sdm-eon. In 2022 Workshop on Recent Advances in Photonics (WRAP), pages 01-02.
Singh, S. K., Bziuk, W., and Jukan, A. (2017). Analytical performance modeling of spectrum defragmentation in elastic optical link networks. Optical Switching and Networking, 24:25 - 38.
Wang, J., Chen, F., Li, J., Ran, J., and Zhang, Y. (2021). Research on spectrum fragmentation algorithm for space division multiplexing elastic optical network based on mcdm. In 2021 International Conference on Electronic Information Engineering and Computer Science (EIECS), pages 505-509.
Wang, Y. (2019a). A research on spectrum defragmentation algorithms in elastic optical network. In 2019 2nd World Symposium on Communication Engineering (WSCE), pages 78-81.
Wang, Y. (2019b). A research on spectrum defragmentation algorithms in elastic optical network. In 2019 2nd World Symposium on Communication Engineering (WSCE), pages 78-81.
Wu, J., Zhang, M., Wang, F., Yue, Y., and Huang, S. (2014). An optimal independent sets based greedy spectral defragmentation algorithm in elastic optical network. In 2014 13th International Conference on Optical Communications and Networks (ICOCN), pages 1-4.
Zhang, M., You, C., Jiang, H., and Zhu, Z. (2014). Dynamic and adaptive bandwidth defragmentation in spectrum-sliced elastic optical networks with time-varying traffic. Journal of Lightwave Technology, 32(5):1014-1023.
Zhao, Y., Hu, L., Zhu, R., Yu, X., Wang, X., and Zhang, J. (2018). Crosstalk-aware spectrum defragmentation based on spectrum compactness in space division multiplexing enabled elastic optical networks with multicore fiber. IEEE Access, 6:15346-15355.
Publicado
22/05/2023
Como Citar
S. JÚNIOR, Paulo J.; MAROTTA, Marcelo; COSTA, Lucas R.; DRUMMOND, André C..
Janela de Desfragmentação de Espectro em Redes SDM-EON. In: SIMPÓSIO BRASILEIRO DE REDES DE COMPUTADORES E SISTEMAS DISTRIBUÍDOS (SBRC), 41. , 2023, Brasília/DF.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2023
.
p. 323-336.
ISSN 2177-9384.
DOI: https://doi.org/10.5753/sbrc.2023.448.
