Submitted by Priscila Oliveira (priscila.b.oliveira@ufes.br) on 2016-07-12T15:43:19Z
No. of bitstreams: 2
license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5)
DissertacaoMestradoMarcelodeOliveiraLima.pdf: 1008989 bytes, checksum: e772da2767635cb4f2452b9ac0cabc9f (MD5) / Approved for entry into archive by Patricia Barros (patricia.barros@ufes.br) on 2016-08-11T17:48:57Z (GMT) No. of bitstreams: 2
license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5)
DissertacaoMestradoMarcelodeOliveiraLima.pdf: 1008989 bytes, checksum: e772da2767635cb4f2452b9ac0cabc9f (MD5) / Made available in DSpace on 2016-08-11T17:48:57Z (GMT). No. of bitstreams: 2
license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5)
DissertacaoMestradoMarcelodeOliveiraLima.pdf: 1008989 bytes, checksum: e772da2767635cb4f2452b9ac0cabc9f (MD5) / 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. / 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.
| Identifer | oai:union.ndltd.org:IBICT/oai:dspace2.ufes.br:10/2039 |
| Date | 26 July 2010 |
| Creators | Lima, Marcelo de Oliveira |
| Contributors | Oliveira, Elias Silva de, Soares, Rosane Bodart, Almeida, Renato Tannure Rotta, Francês, Carlos Renato Lisboa, Segatto, Marcelo Eduardo Vieira |
| Publisher | Mestrado em Engenharia Elétrica, Programa de Pós-Graduação em Engenharia Elétrica |
| Source Sets | IBICT Brazilian ETDs |
| Language | Portuguese |
| 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.0025 seconds