Análise estatística de projeto de topologias virtuais para redes ópticas em anéis hierárquicos

Detalhes bibliográficos
Autor(a) principal: Lavagnoli, Gabriel Lessa da Silva
Data de Publicação: 2008
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)
Texto Completo: http://repositorio.ufes.br/handle/10/4064
Resumo: The Virtual Topology Design (VTD) problem in optical networks which consists of finding a good set of ligthpaths that minimizes, or maximizes, a given parameter. It is usually modeled as a mixed-integer linear programming problems and is well known as NP-Hard. However most of those methods present high computational cost. Therefore, since the problem was proposed in 1996, many research groups have tried to develop both new exacts and heuristics methods to find good solutions to the VTD problem. This work presents an empirical study of how difficult is to find a good solution of the VTD problem to hierarchical ring optical networks. In order to better analyze the results we have used basic statistic theory to describe the set of solutions in their distributions. We have analyzed networks with 9, 24, 36, 60 and 120 nodes and compared the results obtained whith the optimal soluction, whenever possible, otherwise with the lowerbound. the results show that the problem we have been dealing is not that hard as we thought it would be
id UFES_a09349ee713621af2cbf4e21ebbbf8d8
oai_identifier_str oai:repositorio.ufes.br:10/4064
network_acronym_str UFES
network_name_str Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)
repository_id_str 2108
spelling Oliveira, Elias Silva deSegatto, Marcelo Eduardo VieiraLavagnoli, Gabriel Lessa da SilvaZandonade, ElianaVijaykumar, Nandamudi Lankalapalli2016-08-29T15:32:28Z2016-07-112016-08-29T15:32:28Z2008-08-19The Virtual Topology Design (VTD) problem in optical networks which consists of finding a good set of ligthpaths that minimizes, or maximizes, a given parameter. It is usually modeled as a mixed-integer linear programming problems and is well known as NP-Hard. However most of those methods present high computational cost. Therefore, since the problem was proposed in 1996, many research groups have tried to develop both new exacts and heuristics methods to find good solutions to the VTD problem. This work presents an empirical study of how difficult is to find a good solution of the VTD problem to hierarchical ring optical networks. In order to better analyze the results we have used basic statistic theory to describe the set of solutions in their distributions. We have analyzed networks with 9, 24, 36, 60 and 120 nodes and compared the results obtained whith the optimal soluction, whenever possible, otherwise with the lowerbound. the results show that the problem we have been dealing is not that hard as we thought it would beO 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.Texthttp://repositorio.ufes.br/handle/10/4064porUniversidade Federal do Espírito SantoMestrado em Engenharia ElétricaPrograma de Pós-Graduação em Engenharia ElétricaUFESBRCentro TecnológicoRedes de longa distância (Redes de computação)TopologiaTelecomunicaçõesEstatística matemáticaEngenharia Elétrica621.3Análise estatística de projeto de topologias virtuais para redes ópticas em anéis hierárquicosinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)instname:Universidade Federal do Espírito Santo (UFES)instacron:UFESORIGINALtese_2736_DissertacaoMestradoGabrielLessadaSilvaLavagnoli.pdfapplication/pdf488391http://repositorio.ufes.br/bitstreams/5d03110d-afd2-4245-b54a-b7315bc73bf7/download8c3cd597c84f8bff9bea03ceecf45474MD5110/40642024-07-17 16:56:58.989oai:repositorio.ufes.br:10/4064http://repositorio.ufes.brRepositório InstitucionalPUBhttp://repositorio.ufes.br/oai/requestopendoar:21082024-10-15T17:52:53.354185Repositório Institucional da Universidade Federal do Espírito Santo (riUfes) - Universidade Federal do Espírito Santo (UFES)false
dc.title.none.fl_str_mv Análise estatística de projeto de topologias virtuais para redes ópticas em anéis hierárquicos
title Análise estatística de projeto de topologias virtuais para redes ópticas em anéis hierárquicos
spellingShingle Análise estatística de projeto de topologias virtuais para redes ópticas em anéis hierárquicos
Lavagnoli, Gabriel Lessa da Silva
Engenharia Elétrica
Redes de longa distância (Redes de computação)
Topologia
Telecomunicações
Estatística matemática
621.3
title_short Análise estatística de projeto de topologias virtuais para redes ópticas em anéis hierárquicos
title_full Análise estatística de projeto de topologias virtuais para redes ópticas em anéis hierárquicos
title_fullStr Análise estatística de projeto de topologias virtuais para redes ópticas em anéis hierárquicos
title_full_unstemmed Análise estatística de projeto de topologias virtuais para redes ópticas em anéis hierárquicos
title_sort Análise estatística de projeto de topologias virtuais para redes ópticas em anéis hierárquicos
author Lavagnoli, Gabriel Lessa da Silva
author_facet Lavagnoli, Gabriel Lessa da Silva
author_role author
dc.contributor.advisor-co1.fl_str_mv Oliveira, Elias Silva de
dc.contributor.advisor1.fl_str_mv Segatto, Marcelo Eduardo Vieira
dc.contributor.author.fl_str_mv Lavagnoli, Gabriel Lessa da Silva
dc.contributor.referee1.fl_str_mv Zandonade, Eliana
dc.contributor.referee2.fl_str_mv Vijaykumar, Nandamudi Lankalapalli
contributor_str_mv Oliveira, Elias Silva de
Segatto, Marcelo Eduardo Vieira
Zandonade, Eliana
Vijaykumar, Nandamudi Lankalapalli
dc.subject.cnpq.fl_str_mv Engenharia Elétrica
topic Engenharia Elétrica
Redes de longa distância (Redes de computação)
Topologia
Telecomunicações
Estatística matemática
621.3
dc.subject.br-rjbn.none.fl_str_mv Redes de longa distância (Redes de computação)
Topologia
Telecomunicações
Estatística matemática
dc.subject.udc.none.fl_str_mv 621.3
description The Virtual Topology Design (VTD) problem in optical networks which consists of finding a good set of ligthpaths that minimizes, or maximizes, a given parameter. It is usually modeled as a mixed-integer linear programming problems and is well known as NP-Hard. However most of those methods present high computational cost. Therefore, since the problem was proposed in 1996, many research groups have tried to develop both new exacts and heuristics methods to find good solutions to the VTD problem. This work presents an empirical study of how difficult is to find a good solution of the VTD problem to hierarchical ring optical networks. In order to better analyze the results we have used basic statistic theory to describe the set of solutions in their distributions. We have analyzed networks with 9, 24, 36, 60 and 120 nodes and compared the results obtained whith the optimal soluction, whenever possible, otherwise with the lowerbound. the results show that the problem we have been dealing is not that hard as we thought it would be
publishDate 2008
dc.date.issued.fl_str_mv 2008-08-19
dc.date.accessioned.fl_str_mv 2016-08-29T15:32:28Z
dc.date.available.fl_str_mv 2016-07-11
2016-08-29T15:32:28Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://repositorio.ufes.br/handle/10/4064
url http://repositorio.ufes.br/handle/10/4064
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv Text
dc.publisher.none.fl_str_mv Universidade Federal do Espírito Santo
Mestrado em Engenharia Elétrica
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Engenharia Elétrica
dc.publisher.initials.fl_str_mv UFES
dc.publisher.country.fl_str_mv BR
dc.publisher.department.fl_str_mv Centro Tecnológico
publisher.none.fl_str_mv Universidade Federal do Espírito Santo
Mestrado em Engenharia Elétrica
dc.source.none.fl_str_mv reponame:Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)
instname:Universidade Federal do Espírito Santo (UFES)
instacron:UFES
instname_str Universidade Federal do Espírito Santo (UFES)
instacron_str UFES
institution UFES
reponame_str Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)
collection Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)
bitstream.url.fl_str_mv http://repositorio.ufes.br/bitstreams/5d03110d-afd2-4245-b54a-b7315bc73bf7/download
bitstream.checksum.fl_str_mv 8c3cd597c84f8bff9bea03ceecf45474
bitstream.checksumAlgorithm.fl_str_mv MD5
repository.name.fl_str_mv Repositório Institucional da Universidade Federal do Espírito Santo (riUfes) - Universidade Federal do Espírito Santo (UFES)
repository.mail.fl_str_mv
_version_ 1813022510362394624

Registros relacionados