Banca de DEFESA: THIALE MOURA ALCÂNTARA DE OLIVEIRA

Uma banca de DEFESA de MESTRADO foi cadastrada pelo programa.
DISCENTE : THIALE MOURA ALCÂNTARA DE OLIVEIRA
DATA : 11/09/2020
HORA: 14:00
LOCAL: https://conferenciaweb.rnp.br/webconf/karcius-day-rosario-assis
TÍTULO:

Planejamento de Redes  Ópticas Elásticas por meio do Problema Max-RMSA

PALAVRAS-CHAVES:

Max-RMSA; EON; MILP; Grooming;

PÁGINAS: 56
RESUMO:

Serão apresentadas quatro formulações de Programação Linear Inteira Mista (MILP - Mixed Linear Integer Programming) para resolver o problema de maximização do tráfego e roteamento, modulação e alocação de espectro (Max-RMSA) em redes ópticas elásticas (EONs). Os dois primeiros modelos são formulações sem a utilização da técnica de Grooming com e sem caminhos ópticos predefinidos (NPSP - Non Predefined Shortest Paths) e (PSP - Predefined Shortest Paths), onde a NPSP fornece a solução ótima global, pois contem todas as possibilidades de caminhos da rede entre cada um dos pares de nós, já a PSP fornece, em geral, solução próxima da ótima, pois conta apenas com um conjunto de caminhos predefinidos, reduzindo assim, a complexidade e seu espaço de busca. Os dois últimos modelos são também para resolver o Max-RMSA, porém considerando o uso da técnica Grooming. Foram feitas diversas simulações para cada MILP e os resultados foram analisados em redes de pequenas instâncias. Para redes moderadamente grandes como a National Science Foundation Network -(NSFNET) serão utilizadas apenas as formulações PSP, devido a complexidade das formulações NPSP em redes com maior número de instâncias, podendo encontrar uma boa solução com um tempo de simulação razoável.

MEMBROS DA BANCA:
Presidente - 1546333 - KARCIUS DAY ROSARIO ASSIS
Interno - 1504041 - LUCIANA MARTINEZ
Externo à Instituição - HELIO WALDMAN - UNICAMP