Metodologia para Projeto Completo de Redes Ópticas com Topologia em Hierarquia
Nome: MARCELO DE OLIVEIRA LIMA
Tipo: Dissertação de mestrado acadêmico
Data de publicação: 26/07/2010
Orientador:
Nome |
Papel |
|---|---|
| MARCELO EDUARDO VIEIRA SEGATTO | Orientador |
Banca:
| Nome |
Papel |
|---|---|
| CARLOS RENATO LISBOA FRANCÊS | Examinador Externo |
| MARCELO EDUARDO VIEIRA SEGATTO | Orientador |
| RENATO TANNURE ROTA DE ALMEIDA | Examinador Externo |
| ROSANE BODART SOARES | Examinador Interno |
Resumo: Este trabalho apresenta uma metodologia para o projeto físico e lógico de redes ópticas de comunicação com topologia em malhas hierárquicas. São determinadas as topologias lógica e física, além do roteamento e designação de comprimentos de onda, em função da localização geográfica dos nós da rede. A metodologia proposta consiste em três etapas que integram uma meta-heurística, inferência estatística e um modelo de programação linear inteira-mista. Na primeira um algoritmo genético define a estrutura hierárquica da rede óptica. Em seguida, um procedimento estatístico obtem estimativas para parâmetros de interesse que serão usados para definir critérios de qualidade para o projeto, limitando as variáveis do modelo de programação matemática resolvido na última etapa. São apresentados resultados de experimentos com o objetivo de validar a eficiência desta formulação quanto ao desempenho computacional e também com relação à qualidade das soluções, tendo como base de comparação limitantes inferiores para as métricas a serem otimizadas.
