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

• Autor(a) principal: Araujo, Carlos Magno de Oliveira
• Data de Publicação: 2018
• Tipo de documento: Dissertação
• Idioma: por
• Título da fonte: Biblioteca Digital de Teses e Dissertações da UFPB
• Texto Completo: https://repositorio.ufpb.br/jspui/handle/123456789/16603
• topic: Redes Opticas Elásticas; Problema RSA; Programação Linear Inteira; Elastic Optical Networks; RSA Problem; Integer Linear Programming; Comunicação - Computadores; Redes ópticas elásticas - Gestão de tráfego; Problema RSA - Conservação de fluxo; CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO

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.