PROGRAMA DE PÓS-GRADUAÇÃO EM INFORMÁTICA (PPGI)

UNIVERSIDADE FEDERAL DA PARAÍBA

Telefone/Ramal
Não informado

Notícias


Banca de DEFESA: CARLOS MAGNO DE OLIVEIRA ARAUJO

Uma banca de DEFESA de MESTRADO foi cadastrada pelo programa.
DISCENTE: CARLOS MAGNO DE OLIVEIRA ARAUJO
DATA: 30/07/2018
HORA: 14:30
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: 55
GRANDE ÁREA: Ciências Exatas e da Terra
ÁREA: Ciência da Computação
SUBÁREA: Sistemas de Computação
ESPECIALIDADE: Teleinformática
RESUMO: As redes opticas elasticas surgiram como uma alternativa as tradicionais redes opticas WDM, em que o espectro optico e organizado em comprimentos de onda estaticos. Tecnologias recentes permitiram uma nova maneira de usar o espectro optico, dividindo-o em faixas subportadoras de baixa taxa de transmissao que admitem sobreposicao por ortogonalidade (OFDM). Essa nova abordagem levou a necessidade de algoritmos capazes de lidar com a exibilidade das redes opticas elasticas. O problema RSA, provado ser NP-dificil, visa a utilizac~ao e ciente do espectro optico no atendimento de demandas de trafego nesse tipo de rede. Este trabalho propoe um novo modelo de programacao linear inteira baseada em fluxos com multiplas comodidades e um algoritmo heuristico para uma versao do problema RSA. Resultados mostram que ambas as abordagens apresentaram bom desempenho quando comparadas a principal abordagem na literatura pata o problema tratado.
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 ALMEIDA JÚNIOR