Otimização da Heurística MSCL em Redes Ópticas Elásticas: Redução da Complexidade Computacional e Análise Multiobjetivo

Matheus L. Santos, Raul C. Almeida Jr, Helder A. Pereira, Karcius Assis

DOI: 10.14209/sbrt.2024.1571036204

Evento: XLII Simpósio Brasileiro de Telecomunicações e Processamento de Sinais (SBrT2024)

Keywords: MSCL Redução de Complexidade Redes Ópticas Elásticas

Abstract

Este artigo propõe uma estratégia de otimização para a heurística de atribuição de espectro em redes ópticas elásticas denominada Min Slot Continuity Capacity Loss (MSCL). A otimização reduz a complexidade computacional da heurística ao diminuir a quantidade de rotas interferentes a serem analisadas. O problema é multiobjetivo, com foco em reduzir o tempo de simulação e manter baixa a probabilidade de bloqueio das requisições. O artigo apresenta algumas estratégias para escolha do subconjunto de rotas analisadas. Ao se comparar os resultados obtidos aos do MSCL clássico, observa-se que algumas das estratégias são capazes de reduzir a complexidade computacional do MSCL, mantendo a probabilidade de bloqueio, o que evidencia a eficácia de sua utilização.

Download