Um modelo de otimização para o problema de alocação de rota e espectro em redes ópticas elásticas

Elastic optimal networks appeared as an alternative to traditional WDM optimal networks, where the optimal spectrum is organized in static wavelengths. Recent technologies allowed for a new way of using the optical spectrum, dividing it in low traffic rate subcarrier bands that admit orthogonality overlap (OFDM). This new approach motivated the need of developing novel algorithms that should be designed to cope with the flexibility of elastic optical networks. The RSA problem, which is NP-hard, aims at efficiently using the optical spectrum while meeting the traffic demands in this type of networks. This work proposes a new multi-commodity flow-based integer linear programming model for a version of the RSA problem. Computational experiments show that both approaches presented good performance when compared to the main proposed approach on the literature for the addressed problem.Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPESAs redes ópticas elásticas surgiram como uma alternativa as tradicionais redes ópticas WDM, em que o espectro óptico e organizado em comprimentos de onda estáticos. Tecnologias recentes permitiram uma nova maneira de usar o espectro óptico, dividindo-o em faixas subportadoras de baixa taxa de transmissão que admitem sobre posição por ortogonalidade (OFDM). Essa nova abordagem levou a necessidade de algoritmos capazes de lidar com a flexibilidade das redes ópticas elásticas. O problema RSA, provado ser NP-difıcil, visa a utilização eficiente do espectro óptico no atendimento de demandas de trafego nesse tipo de rede. Este trabalho propõe um novo modelo de programação linear inteira baseada em fluxos com múltiplas comodidades e um algoritmo heurístico para uma versão do problema RSA. Resultados mostram que ambas as abordagens apresentaram bom desempenho quando comparadas a principal abordagem na literatura pata o problema tratado