Made available in DSpace on 2016-08-29T15:32:28Z (GMT). No. of bitstreams: 1
tese_2736_DissertacaoMestradoGabrielLessadaSilvaLavagnoli.pdf: 488391 bytes, checksum: 8c3cd597c84f8bff9bea03ceecf45474 (MD5)
Previous issue date: 2008-08-19 / O problema do projeto de topologias virtuais consiste em encontrar uma topologia
na camada óptica para o roteamento de tráfego em uma rede óptica de forma
que alguma métrica de avaliação de desempenho de rede seja otimizado, em nosso
caso, o congestionamento. Este problema é classicamente modelado como um problema
de programação linear inteira mista e é classificado como NP-Hard, isto é,
a busca pela solução ótima é intratável a medida que o número de nós aumenta.
Com isso, desde 1996, quando foi proposto o problema, busca-se aplicar métodos
heurísticos que encontrem uma boa solução (n˜ão necessariamente a soluçã˜o ótima).
Tais métodos, em geral, possuem elevado custo computacional e normalmente n˜ão
é estudado o t˜ão quanto é boa a solução encontrada.
Esta dissertação estuda a dificuldade de encontrar uma solução satisfatória para
o caso de redes com arquitetura em anéis hierárquicos. Optou-se o estudo em anéis
hierárquicos devido suas vantagens de tolerˆância a falhas e facilidades de implementa
ção computacional.
Para realizar as análises utilizamos teoria básica de estatística, descrevendo a
distribuição do conjunto das soluç˜ões e avaliando o valor mínimo encontrado.
Concluímos que, fazendo uma análise exaustiva com pequenas amostras aleatórias
simples encontram-se soluções que pertencem ao seleto grupo dos 2% melhores.
| Identifer | oai:union.ndltd.org:IBICT/oai:dspace2.ufes.br:10/4064 |
| Date | 19 August 2008 |
| Creators | LAVAGNOLI, G. L. S. |
| Contributors | OLIVEIRA, E. S., Zandonade, E, VIJAYKUMAR, N. L., Segatto, M. E. V. |
| 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 | text |
| 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.0015 seconds