Escolha de estrategias otimas para a evolução de nos de comutação
Berilhes Borges Garcia
DISSERTAÇÃO
Português
(Broch.)
T/UNICAMP G165e
Campinas, SP : [s.n.], 1992.
122f. : il.
Orientador: Anilton Salles Garcia
Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica
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...
Ver mais
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
Ver menos
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...
Ver mais
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.
Ver menos
Escolha de estrategias otimas para a evolução de nos de comutação
Berilhes Borges Garcia
Escolha de estrategias otimas para a evolução de nos de comutação
Berilhes Borges Garcia
Exemplares
Nº de exemplares: 2
Não existem reservas para esta obra