Banca de QUALIFICAÇÃO: CARLOS MAGNO DE OLIVEIRA ARAUJO

Uma banca de QUALIFICAÇÃO de MESTRADO foi cadastrada pelo programa.
DISCENTE: CARLOS MAGNO DE OLIVEIRA ARAUJO
DATA: 18/08/2017
HORA: 10:00
LOCAL: Centro de Informática
TÍTULO: UM MODELO DE OTIMIZAÇÃO PARA O PROBLEMA DE ALOCAÇÃO DE ROTA E ESPECTRO EM REDES ÓPTICAS ELÁSTICAS
PALAVRAS-CHAVES: redes ópticas; algoritmos de alocação de rota e espectro; programação linear inteira
PÁGINAS: 38
RESUMO: As 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 sobreposição por ortogonalidade (OFDM). Essa nova abordagem levou a necessidade de algoritmos capazes de lidar com a exibilidade das redes ópticas elásticas. O problema RSA, provado ser NP-difícil, visa a utilização eficiente do espectro óptico no atendimento de demandas de tráfego nesse tipo de rede. Este trabalho propõe um novo modelo de programação linear inteira baseada em fluxos com múltiplas comodidades para uma versão do problema RSA. Resultados mostram que o modelo proposto obtem soluções ótimas em cenários em que o modelo baseado em pré-cálculo de rotas da literatura não consegue.
MEMBROS DA BANCA:
Presidente - 1545175 - IGUATEMI EDUARDO DA FONSECA
Interno - 1859144 - ANAND SUBRAMANIAN
Interno - 1175878 - LUCIDIO DOS ANJOS FORMIGA CABRAL
Externo à Instituição - RAUL CAMELO DE ANDRADE JÚNIOR