Made available in DSpace on 2018-08-02T00:00:52Z (GMT). No. of bitstreams: 1
tese_3842_DissertacaoMestradoFabiodeOliveiraLima.pdf: 1220610 bytes, checksum: 2d4a049cb0924bf5fd93caec483023c3 (MD5)
Previous issue date: 2010-05-10 / 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.
| Identifer | oai:union.ndltd.org:IBICT/oai:dspace2.ufes.br:10/9602 |
| Date | 10 May 2010 |
| Creators | LIMA, F. O. |
| Contributors | ALMEIDA, R. T. R., Karcius Day Rosario Assis, Segatto, M. E. V., OLIVEIRA, E. S. |
| Publisher | Universidade Federal do Espírito Santo, Mestrado em Engenharia Elétrica, Programa de Pós-Graduação em Engenharia Elétrica, UFES, BR |
| Source Sets | IBICT Brazilian ETDs |
| Detected Language | Portuguese |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
| Format | application/pdf |
| Source | reponame:Repositório Institucional da UFES, instname:Universidade Federal do Espírito Santo, instacron:UFES |
| Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0022 seconds