Please use this identifier to cite or link to this item: http://repositorio.ufes.br/handle/10/2039
Title: Metodologia para o projeto completo de redes ópticas com topologia em hierarquia
metadata.dc.creator: Lima, Marcelo de Oliveira
Keywords: Redes ópticas;Otimização combinatória
Abstract: 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.
URI: http://repositorio.ufes.br/handle/10/2039
Appears in Collections:PPGEE - Dissertações de mestrado

Files in This Item:
File Description SizeFormat 
DissertacaoMestradoMarcelodeOliveiraLima.pdf985.34 kBAdobe PDFView/Open


This item is licensed under a Creative Commons License Creative Commons