Metodologia para o projeto completo de redes ópticas com topologia em hierarquia

Detalhes bibliográficos
Autor(a) principal: Lima, Marcelo de Oliveira
Data de Publicação: 2010
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/2039
Resumo: In this work we present a methodology for logical and physical design of optical networks based on mesh hierarchical topologies. The proposed method can, simultaneously, design the logical and physical topologies, and perform routing and wavelength assignment. It is based on three steps: the metaheuristics, the statistical inference and the model of mixed-integer linear programming. The first one genetic algorithm defines the hierarchical structure of the optical network. Then, a statistical procedure to obtain estimate parameters of interest that will be used to define quality criteria for the project, limiting the model variables for the mathematical programming. We present experimental results in order to validate the efficiency of this formulation on the computational performance and also regarding the quality of solutions, based on comparison of lower bounds for the metrics to be optimized.
id UFES_d5ca590083324f53b57d76cc6e57877f
oai_identifier_str oai:repositorio.ufes.br:10/2039
network_acronym_str UFES
network_name_str Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)
repository_id_str 2108
spelling Segatto, Marcelo Eduardo VieiraLima, Marcelo de OliveiraAlmeida, Renato Tannure RottaFrancês, Carlos Renato LisboaSoares, Rosane Bodart2016-08-11T17:48:57Z2016-08-13T06:00:04Z2010-07-262010-07-26In this work we present a methodology for logical and physical design of optical networks based on mesh hierarchical topologies. The proposed method can, simultaneously, design the logical and physical topologies, and perform routing and wavelength assignment. It is based on three steps: the metaheuristics, the statistical inference and the model of mixed-integer linear programming. The first one genetic algorithm defines the hierarchical structure of the optical network. Then, a statistical procedure to obtain estimate parameters of interest that will be used to define quality criteria for the project, limiting the model variables for the mathematical programming. We present experimental results in order to validate the efficiency of this formulation on the computational performance and also regarding the quality of solutions, based on comparison of lower bounds for the metrics to be optimized.Este trabalho apresenta uma metodologia para o projeto físico e lógico de redes ópticas de comunicação com topologia em malhas hierárquicas. São determinadas as topologias lógica e física, além do roteamento e designação de comprimentos de onda, em função da localização geográfica dos nós da rede. A metodologia proposta consiste em três etapas que integram uma meta-heurística, inferência estatística e um modelo de programação linear inteira-mista. Na primeira um algoritmo genético define a estrutura hierárquica da rede óptica. Em seguida, um procedimento estatístico obtem estimativas para parâmetros de interesse que serão usados para definir critérios de qualidade para o projeto, limitando as variáveis do modelo de programação matemática resolvido na última etapa. São apresentados resultados de experimentos com o objetivo de validar a eficiência desta formulação quanto ao desempenho computacional e também com relação à qualidade das soluções, tendo como base de comparação limitantes inferiores para as métricas a serem otimizadas.Texthttp://repositorio.ufes.br/handle/10/2039porUniversidade Federal do Espírito SantoMestrado em Engenharia ElétricaPrograma de Pós-Graduação em Engenharia ElétricaUFESBRCentro TecnológicoRedes ópticasOtimização combinatóriaEngenharia Elétrica621.3Metodologia para o projeto completo de redes ópticas com topologia em hierarquiainfo: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:UFESORIGINALDissertacaoMestradoMarcelodeOliveiraLima.pdfDissertacaoMestradoMarcelodeOliveiraLima.pdfapplication/pdf1008989http://repositorio.ufes.br/bitstreams/b90b6d4a-79da-450f-a024-ddf1ef04b1f4/downloade772da2767635cb4f2452b9ac0cabc9fMD5110/20392024-07-17 16:55:36.003oai:repositorio.ufes.br:10/2039http://repositorio.ufes.brRepositório InstitucionalPUBhttp://repositorio.ufes.br/oai/requestopendoar:21082024-10-15T18:00:45.013927Repositório Institucional da Universidade Federal do Espírito Santo (riUfes) - Universidade Federal do Espírito Santo (UFES)false
dc.title.none.fl_str_mv Metodologia para o projeto completo de redes ópticas com topologia em hierarquia
title Metodologia para o projeto completo de redes ópticas com topologia em hierarquia
spellingShingle Metodologia para o projeto completo de redes ópticas com topologia em hierarquia
Lima, Marcelo de Oliveira
Redes ópticas
Otimização combinatória
Engenharia Elétrica
621.3
title_short Metodologia para o projeto completo de redes ópticas com topologia em hierarquia
title_full Metodologia para o projeto completo de redes ópticas com topologia em hierarquia
title_fullStr Metodologia para o projeto completo de redes ópticas com topologia em hierarquia
title_full_unstemmed Metodologia para o projeto completo de redes ópticas com topologia em hierarquia
title_sort Metodologia para o projeto completo de redes ópticas com topologia em hierarquia
author Lima, Marcelo de Oliveira
author_facet Lima, Marcelo de Oliveira
author_role author
dc.contributor.advisor1.fl_str_mv Segatto, Marcelo Eduardo Vieira
dc.contributor.author.fl_str_mv Lima, Marcelo de Oliveira
dc.contributor.referee1.fl_str_mv Almeida, Renato Tannure Rotta
dc.contributor.referee2.fl_str_mv Francês, Carlos Renato Lisboa
dc.contributor.referee3.fl_str_mv Soares, Rosane Bodart
contributor_str_mv Segatto, Marcelo Eduardo Vieira
Almeida, Renato Tannure Rotta
Francês, Carlos Renato Lisboa
Soares, Rosane Bodart
dc.subject.por.fl_str_mv Redes ópticas
Otimização combinatória
topic Redes ópticas
Otimização combinatória
Engenharia Elétrica
621.3
dc.subject.cnpq.fl_str_mv Engenharia Elétrica
dc.subject.udc.none.fl_str_mv 621.3
description In this work we present a methodology for logical and physical design of optical networks based on mesh hierarchical topologies. The proposed method can, simultaneously, design the logical and physical topologies, and perform routing and wavelength assignment. It is based on three steps: the metaheuristics, the statistical inference and the model of mixed-integer linear programming. The first one genetic algorithm defines the hierarchical structure of the optical network. Then, a statistical procedure to obtain estimate parameters of interest that will be used to define quality criteria for the project, limiting the model variables for the mathematical programming. We present experimental results in order to validate the efficiency of this formulation on the computational performance and also regarding the quality of solutions, based on comparison of lower bounds for the metrics to be optimized.
publishDate 2010
dc.date.submitted.none.fl_str_mv 2010-07-26
dc.date.issued.fl_str_mv 2010-07-26
dc.date.accessioned.fl_str_mv 2016-08-11T17:48:57Z
dc.date.available.fl_str_mv 2016-08-13T06:00:04Z
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/2039
url http://repositorio.ufes.br/handle/10/2039
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/b90b6d4a-79da-450f-a024-ddf1ef04b1f4/download
bitstream.checksum.fl_str_mv e772da2767635cb4f2452b9ac0cabc9f
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_ 1813022566035488768

Registros relacionados