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

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.