ILP, Algoritmo Genético e Caminho Mínimo para o Roteamento e Alocação de Espectro em Redes Ópticas Elásticas e suas Probabilidades de Bloqueio

Nesse trabalho é investigada a influência que a otimização de projetos rede tem sobre a probabilidade de bloqueio de uma rede elástica. Duas abordagens de otimização foram propostas para o problema de roteamento e alocação de espectro, o ILP-RSA e o GA-RSA. Os resultados numéricos mostram a comparação entre o ILP-RSA, GA-RSA e algoritmo de caminho mínimo. Além disso, cada configuração de rede foi avaliada no framework de simulação ElasticO ++. Minimizando o número de slots para o link mais carregado, os experimentos mostram que o GA-RSA pode encontrar configurações próximas do ideal, enquanto o roteamento de caminho mais curto tende a gerar poucos links sobrecarregados, mantendo o restante da rede subutilizado. Foi observado que o caminho mais curto precisou de 31,12% a mais de slots em cada link. Como resultado inesperado, o método de roteamento do caminho mais curto apresentou os melhores resultados para a probabilidade de bloqueio.