Encaminhamento de chamadas telefonicas : analise de desempenho

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ônicoThis 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 Traffi