MÉTODOS HEURÍSTICOS E BIO-INSPIRADOS PARA OTIMIZAÇÃO DE ALOCAÇÃO DE ESPECTRO E DE DIVISÃO ESPECTRAL EM REDES ÓPTICAS ELÁSTICAS.
Redes Ópticas Elásticas, MSCL, Algoritmos Evolucionários, Divisão Espectral, Roteamento, Alocação de espectro.
As redes ópticas aparecem como uma das principais infraestruturas utilizadas no transporte de grande quantidade de dados nos tempos atuais. Dentre as tecnologias mais estudadas em trabalhos recentes podem-se citar as Redes ópticas elásticas, que apresentam destacado aproveitamento de espectro devido à possibilidade de se trabalhar com requisições de larguras de banda variáveis. O presente trabalho aborda a utilização de heurísticas e meta-heurísticas para melhorias no roteamento e alocação do espectro em Redes ópticas elásticas. É proposto inicialmente um esquema de roteamento e alocação de espectro baseado em divisão espectral (do inglês Split Spectrum) por simples e múltiplos caminhos, capaz de aumentar a disponibilidade da rede pela redução da perda de opções para a inserção de chamadas no espectro de frequências das rotas, com a consequente mitigação da probabilidade de bloqueio das próximas requisições. É proposta também uma meta-heurística baseada em otimização por enxame de partículas (PSO) com o objetivo de definir soluções para a alocação de espectro em Redes ópticas elásticas, com a utilização do algoritmo conhecido como MSCL (Min Slot-Continuity Capacity Loss) e de uma metodologia de otimização por séries de funções. Tal esquema leva em consideração as peculiaridades de cada rota da rede, agrupando características em comum para que assim se possa obter matrizes com parâmetros de entrada otimizados de forma mais adequada para o cálculo da perda de capacidade pelo algoritmo, modificando também a forma de cálculo do custo de alocação em tais redes, observando as possibilidades de melhorias com a utilização de algoritmos de otimização.