Use este identificador para citar ou linkar para este item: http://repositorio.ufes.br/handle/10/2039
Título: Metodologia para o projeto completo de redes ópticas com topologia em hierarquia
Autor(es): Lima, Marcelo de Oliveira
Orientador: Segatto, Marcelo Eduardo Vieira
Palavras-chave: Redes ópticas
Otimização combinatória
Data do documento: 26-Jul-2010
Resumo: 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
Aparece nas coleções:PPGEE - Dissertações de mestrado

Arquivos associados a este item:
Arquivo TamanhoFormato 
DissertacaoMestradoMarcelodeOliveiraLima.pdf985.34 kBAdobe PDFVisualizar/Abrir


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.