Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/261061
Type: DISSERTAÇÃO
Degree Level: Mestrado
Title: Escolha de estrategias otimas para a evolução de nos de comutação
Author: Garcia, Berilhes Borges
Advisor: Garcia, Anilton Salles
Garci, Anilton Salles
Abstract: Resumo: A evolução de redes locais de telefonia é um problema complexo de grandes dimensões.Para tomá-Io tratável, este é normalmente dividido em três partes: comutação, entroncamento e transmissão.A evolução da rede de comutação consiste em definir, para cada nó (estação, centro de fios), a melhor estratégia de ampliação em termos dos equipamentos a serem instalados.Neste problema, uma das principais dificuldades é determinar a filiação ótima para as Unidades Remotas (centrais remotas, estágio de linha remoto) de modo a considerar: unicidade de filiação, custo de comutação de tráfego, custo de transmissão e capacidade dos equipamentos de comutação (número de assinantes e tráfego comutado).A obtenção da política de filiação de custo mínimo é, por natureza, um problema de Programação Quadrática zero-um.Neste trabalho, o modelo quadrático resultante é tratado utilizando-se uma formulação linear zero-um equivalente, que é resolvida combinando-se técnicas exatas, do tipo "Branch and Bound", com heurísticas especializadas.Também é apresentada a aplicação da abordagem proposta para uma rede real de médio porte

Abstract: Evolution strategy of telephone local network is a very complex problem that is generally solved in three phases: Switching, Trunking and Transmission.The first phase consist obtain the optimal evolution polices for each switching center considering the capacity of existing equipments and the introduction of new equipments.The optimal allocation of Remotes Digital Units that consider: unicity of allocation, traffic switching cost, transmission cost and the switching equipment capacity is the more difficqlt step in this process.It is a zeroone quadratic problem.In this paper we present a equivalent zero-one linear formulation that is solved by the combination on exact techniques (Branch and bound) and specialized heuristics.The application of the proposed approach to real networkis presented.
Subject: Telecomunicações - Sistemas de comutação
Sistemas de transmissão de dados
Engenharia elétrica
Language: Português
Editor: [s.n.]
Date Issue: 1992
Appears in Collections:FEEC - Tese e Dissertação

Files in This Item:
File SizeFormat 
Garcia_BerilhesBorges_M.pdf6.56 MBAdobe PDFView/Open


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