Orientador: Ivanil Sebastião Bonatli

Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica

Resumo: Este trabalho apresenta propostas de solução para alguns problemas decorrentes da determinação do plano de encaminhamento de redes telefônicas. Basicamente são abordados dois problemas:
determinação do encaminhamento de custo mínimo e determinação do encaminhamento de desempenho ótimo. Numa...

Resumo: Este trabalho apresenta propostas de solução para alguns problemas decorrentes da determinação do plano de encaminhamento de redes telefônicas. Basicamente são abordados dois problemas:
determinação do encaminhamento de custo mínimo e determinação do encaminhamento de desempenho ótimo. Numa primeira abordagem, o problema de dimensionamento da rede de troncos é formulado
como um problema de fluxo multi-produto de custo mínimo. A solução deste problema resulta num plano de encaminhamento que otimiza o custo de implantação de novos equipamentos na rede. É
estudada uma abordagem outra para dimensionamento da rede de troncos utilizando-se o princípio de Moe. É apresentado um novo método para determinação de um plano de encaminhamento ótimo
dependente do estado para uma rede telefônica. O método é fundamentado na teoria de decisão markoviana. A otimização é realizada por meio de simulação. Este trabalho também apresenta algumas melhorias para modelos de Bloqueio para tráfego telefônico. Palavras-chave: . Planejamento Telefônico. Encaminhamento Telefônico. Encaminhamento Dinâmico. Encaminhamento Dependente do Estado. Processo de Decisão Markoviano. Tráfego Telefônico

Abstract: This work presents a study about telephone networks routing plan assignment problems. Basically, two problems are studied: minimal cost routing plan assignment and optimal performance routing
plan assignment. The junction network dimensioning problem is formulated as a multi-commodity...

Abstract: This work presents a study about telephone networks routing plan assignment problems. Basically, two problems are studied: minimal cost routing plan assignment and optimal performance routing
plan assignment. The junction network dimensioning problem is formulated as a multi-commodity minimal cost flux problem. The solution ofthis problem leads to a routing plan that optimizes the equipment cost
of the network. The same problem is formulated, in a second aproach, using the Moe's principIe. A new method to determine the optimal state dependent routing for a telephone network is
presented. The method is based on the Markovian decision process theory. The optimization is performed by simulating the network. The work also presents improvements for bloking models for telephone network traffics. Keywords: . Network Planning. Routing Plano Dynamic Routing. State Dependent Routing. Markov Decision Processo . Telephonic Traffic