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:

Nomeordem decrescente Papel
Elias Silva de Oliveira Orientador

Banca:

Nomeordem decrescente 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.

Acesso ao documento

Acesso à informação
Transparência Pública

© 2013 Universidade Federal do Espírito Santo. Todos os direitos reservados.
Av. Fernando Ferrari, 514 - Goiabeiras, Vitória - ES | CEP 29075-910