Please use this identifier to cite or link to this item: http://repositorio.ufes.br/handle/10/4064
Title: Análise Estatística das Topologias Virtuais para Redes Ópticas em Anéis Hierárquicos
metadata.dc.creator: LAVAGNOLI, G. L. S.
Keywords: Redes de longa distância (Redes de computação);Topologia;T
Issue Date: 19-Aug-2008
Publisher: Universidade Federal do Espírito Santo
Citation: LAVAGNOLI, G. L. S., Análise Estatística das Topologias Virtuais para Redes Ópticas em Anéis Hierárquicos
Abstract: 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.
URI: http://repositorio.ufes.br/handle/10/4064
Appears in Collections:PPGEE - Dissertações de mestrado

Files in This Item:
File Description SizeFormat 
tese_2736_DissertacaoMestradoGabrielLessadaSilvaLavagnoli.pdf476.94 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.