Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/259154
Type: DISSERTAÇÃO
Degree Level: Mestrado
Title: Dimensionamento de redes em malha da hierarquia digital sincrona com restabelecimento de enlace
Author: Sousa Filho, Argemiro O
Advisor: Tavares, Hermano Medeiros Ferreira, 1941-
Tavares, Hermano M. F.
Abstract: Resumo: Este trabalho trata do dimensionamento otimizado de redes em malha da Hierarquia Digital Síncrona com restabelecimento de enlace. Um modelo matemático é desenvolvido com o objetivo de minimizar o custo dos sistemas STM-N entre nós da rede. Através do modelo proposto são determinados conjuntamente o roteamento do tráfego principal e a alocação de capacidade de reserva requerida para o restabelecimento pleno da demanda de tráfego afetada por falha simples de enlace. Algumas considerações práticas foram incluídas, tais como integralidade de fluxo de tráfego entre nós e modularidade dos sistemas STM-N. O problema é modelado usando técnicas de Programação Linear Inteira (PLI) e o número de variáveis inteiras cresce exponencialmente com o tamanho (número de nós e enlaces) da rede. Como o tempo de execução do PLI depende diretamente do número de variáveis inteiras, um procedimento heurístico que trabalha com o PLI relaxado foi desenvolvido, o qual obtém uma solução inteira sub-ótima após uma seqüência de arredondamentos. Aplicações práticas são apresentadas ao final do trabalho, permitindo uma avaliação da heurística adotada

Abstract: This paper concerns optimized dimensioning of SDH meshed networks with line restoration. A mathematical model of the network is presented with purpose of minimizing the total cost of STM-N systems between nodes. The model jointly determines the routing of the working traffic and the spare capacity allocation required for full restoration of the demand affected by any single link failure at a time. Some practical features have been included, such as flow integrality between network nodes and STM-N system modularity. The problem is modeled using Integer Linear Programming techiques and the number of integer variables grows exponentially according to the size of the network. Since the execution time depends greatly on number of integer variables, a heuristic has been developed that relaxes integer variables and, after iterative rounding off procedures obtains the solution integrality. Practical applications are presented, which allow the heuristic evaluation
Subject: Análise de redes (Planejamento)
Comunicações óticas
Modelos matemáticos
Language: Português
Editor: [s.n.]
Date Issue: 1999
Appears in Collections:FEEC - Tese e Dissertação

Files in This Item:
File SizeFormat 
SousaFilho_ArgemiroO_M.pdf4.84 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.