Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/261587
Type: TESE
Title: Um metodo heuristico de enfeixamento aplicado a rede de transmissão de grande porte
Author: Bergamaschi, Marco Antonio
Advisor: Ribeiro, Raul Vinhas, 1948-
Abstract: Resumo: O aparecimento de uma nova tecnologia em equipamentos de transmissão para Redes de Telecomunicações, a chamada Hierarquia Digital Sincrona/SDH (Synchronous Digital Hierarchy), abre oportunidades de modernização e exige uma nova metodologia de planejamento. A metodologia proposta nesta tese divide o planejamento em fases: (1) "clusterização" de Centros de Fios, (2) Enfeixamento, (3) rede de galerias/roteamento de cabos de fibras ópticas e (4) evolução dos equipamentos na rede. Esta divisão se impõe pela complexidade matemática do problema e corresponde a uma técnica do tipo "dividir para consquistar". Esta tese apresenta um método heuristico, aplicado a redes de grande porte, que obtém soluções de boa qualidade para o problema do Enfeixamento, a fase de maior importância econômica desta nova metodologia. No Enfeixamento, definimos o conjunto de equipamentos de custo minimizado a ser instalado na rede, suas taxas de transmissão e quais demandas serão transmitidas através de cada equipamento. O modelo matemático obtido para este problema é um Programa Linear Inteiro Misto de dificil resolução. O grau de dificuldade aumenta para redes de grande porte, sendo necessário lançarmos mão de métodos heuristicos que auxiliem os pacotes computacionais disponiveis na busca de soluções. O método desenvolvido é um Sistema Baseado em RegFas. Apresentamos uma aplicação para a rede da Área Metropolitana de São Paulo, a maior rede urbana do pais

Abstract: The emerging SDH transmission technology provides new opportunities to reshape Transport Networks, enabling telecommunications companies to support modern services required in todays competitive markets. However, this new technology requires a new planning methodology. One approach to satisfy this requirement is to divide the planning process in sucessi ve steps: (1) clustering of central offices, (2) bundling of channels over the equipment network, (3) laying-out of the fiber pairs over the physicall network and,' (4) equipment network evolution. This divide-and-conquer approach is imposed by the mathematical complexity of the problem to be solved. Among those steps, it's the Bundling problem the one with higher complexity, and also the one with more cost-implications on metropolitan networks. That's the step where the decision about which are the equipment to be installed and the bit-rates to be used. However, when applied to large metropolitan networks, the bundling mathematical modelling is toa complex to be solved by search techniques. This work presents an heuristic method that has been applied to large networks to obtain quality solutions to the Bundling problem. The heuristic method presented here is Rule-based technique, and it has been applied to Sao Paulo Metropolitan Area, the brazilian largest one
Subject: Análise de redes (Planejamento)
Programação inteira
Telecomunicações
Fibras óticas
Language: Português
Editor: [s.n.]
Date Issue: 1996
Appears in Collections:FEEC - Tese e Dissertação

Files in This Item:
File SizeFormat 
Bergamaschi_MarcoAntonio_M.pdf5.15 MBAdobe PDFView/Open


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