UM MODELO EFICIENTE PARA O PROJETO COMPLETO DE REDES ÓPTICAS
Por Fabio Lima
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.
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.
Características do eBook
Aqui estão algumas informações técnicas sobre este eBook:
- Autor(a): Fabio Lima
- ASIN: B07HP9QGC2
- Idioma: Português
- Tamanho: 1431 KB
- Nº de Páginas: 133
- Categoria: Ciências
Amostra Grátis do Livro
Faça a leitura online do livro UM MODELO EFICIENTE PARA O PROJETO COMPLETO DE REDES ÓPTICAS, escrito por Fabio Lima. Esse é um trecho gratuito disponibilizado pela Amazon, e não infringe os direitos do autor nem da editora.
Livros para completar sua leitura
Além do livro que busca, recomendamos outros títulos relacionados que podem enriquecer sua experiência de leitura. Considere essas opções para a sua próxima jornada literária!
