Encaminhamento de chamadas telefonicas : analise de desempenho

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 é formuladocomo 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 ótimodependente 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ônicoAbstract: 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 routingplan 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 costof 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 ispresented. 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