Roteamento e alocação de espectro em redes ópticas flex-grid: nova abordagem baseada em relaxação linear e planos de corte

Roteamento e alocação de espectro em redes ópticas flex-grid: nova abordagem baseada em relaxação linear e planos de corte

• Autor
• Wesley da Silva Coelho
• Co-autores
• Hervé Kerivin , Raquel Rugani Lage
• Resumo

• No contexto de redes ópticas flex-grid, a maioria dos problemas de otimização são extensões do problema de Roteamento e Alocação de Espectro (do inglês: Routing and Spectrum Allocation (RSA) problem). Esse é um problema de otimização combinatória NP- Difícil que requer técnicas computacionais e matemáticas especiais para ser capaz de ser resolvido de maneira eficiente. Neste trabalho, buscamos trabalhar na escalabilidade do problema propondo uma formulação nó-arco adaptada a fim de minimizar a carga média de espectros na rede. Por se tratar de um programa linear em números inteiros, aplicamos a relaxação linear no modelo proposto e adicionamos planos de corte para obter uma solução relaxada que garanta um limite inferior próximo ao ótimo para qualquer tipo de instância. Para transformar solução relaxada obtida em uma solução viável, ou seja, garantindo que todas as variáveis tenham valores inteiros, é proposta uma nova heurística de arredondamento baseada em um algoritmo de busca gulosa que se mostrou altamente eficaz. Resultados mostram gaps e tempos de execução inferiores aos encontrados na literatura, fornecendo a especialistas e gestores de telecomunicação uma ferramenta rápida e eficaz para tratar demandas realísticas de alto volume e dinamismo.

• Palavras-chave
• Rede Óptica Flex-grid; Roteamento e Alocação de Espectro; Relaxação Linear; Planos de Corte; Heurística.
• Modalidade
• Pôster
• Área Temática
• 6. Pesquisa Operacional

Voltar Download