Um Modelo Eficiente para o Projeto Completo de Redes Ópticas
Nome: FABIO DE OLIVEIRA LIMA
Tipo: Dissertação de mestrado acadêmico
Data de publicação: 10/05/2010
Orientador:
Nome |
Papel |
|---|---|
| ELIAS SILVA DE OLIVEIRA | Orientador |
Banca:
| Nome |
Papel |
|---|---|
| ELIAS SILVA DE OLIVEIRA | Orientador |
| KARCIUS DAY ROSARIO ASSIS | Examinador Externo |
| MARCELO EDUARDO VIEIRA SEGATTO | Examinador Interno |
| RENATO TANNURE ROTA DE ALMEIDA | Coorientador |
Resumo: Este trabalho apresenta um novo modelo de programação linear inteira-mista para o projeto
de redes ópticas de comunicação. Trata-se de uma modelagem ampla, que engloba o projeto das topologias lógica e física da rede, o roteamento das demandas de tráfego, além do roteamento e alocação de comprimento de onda. A formulação suporta múltiplas ligações entre cada par de nós da rede, seja na topologia física ou lógica. Em sua versão básica, o modelo minimiza os custos de instalação da rede física e o custo de operação da rede projetada. No entanto, sua formulação permite que sejam exploradas diversas métricas, como o congestionamento da rede, que foi utilizado para comparação com resultados da literatura. Neste trabalho são apresentados resultados de experimentos com o objetivo de validar a eficiência desta formulação com relação à qualidade das soluções e desempenho computacional de trabalhos anteriores sobre o mesmo assunto. Também é apresentada uma nova forma de se obter limites inferiores para o congestionamento, com custo computacional muito pequeno, cuja eficiência contrasta com as opções encontradas na literatura.
