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

• Ano de defesa: 2018
• Autor(a) principal: Araujo, Carlos Magno de Oliveira
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Universidade Federal da Paraíba; Brasil; Informática; Programa de Pós-Graduação em Informática; UFPB
• Palavras-chave em Português: 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
• Link de acesso: https://repositorio.ufpb.br/jspui/handle/123456789/16603

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.