Congestionamento e preço : o papel da tarifação como instrumento no controle do congestionamento em redes de computadores por chaveamento de pacotes

• Main Author: Martins, Marcelo Meireles
• Other Authors: UNIVERSIDADE ESTADUAL DE CAMPINAS
• Format: Others
• Language: Portuguese
• Published: [s.n.] 1998
• Subjects: Internet; Preços; Pesquisa operacional; Redes de computadores
• Online Access: MARTINS, Marcelo Meireles. Congestionamento e preço: o papel da tarifação como instrumento no controle do congestionamento em redes de computadores por chaveamento de pacotes. 1998. 80f. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: <http://www.repositorio.unicamp.br/handle/REPOSIP/275994>. Acesso em: 23 jul. 2018.; http://repositorio.unicamp.br/jspui/handle/REPOSIP/275994

Orientador: Edmundo Roberto Mauro Madeira === Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação === Made available in DSpace on 2018-07-23T17:05:18Z (GMT). No. of bitstreams: 1 Martins_MarceloMeireles_M.pdf: 2721812 bytes, checksum: 510547006b1b6cd86f873c47547b0147 (MD5) Previous issue date: 1998 === Resumo: Normalmente, a abordagem econômica formula o problema de como determinar preços como um problema de otimização em que uma função de bem-estar social, representando a agregação das utilidades individuais, tem que ser maximizada. De outro lado estão as técnicas de engenharia, em que o controle do congestionamento de redes, que operam em escalas de tempo da ordem de meses, é obtido pela ampliação da capacidade. Esse problema é formulado, também, como um problema de otimização em que se busca definir a capacidade dos canais para se obter a otimização de uma função de performance. Esta dissertação mostra que para manter uma rede de computadores que oferece o serviço de chaveamento de pacotes, sem conexão, como é o caso do protocolo IP, funcionando dentro da especificação de performance para a qual foi projetada deve-se realizar a ampliação da capacidade sendo que o investimento necessário é dado pelo preço sombra do problema de otimização formulado para o projeto da rede. Mostra, também, que o problema do projeto de redes e de economia são complementares e podem ser relacionados através de uma função de performance. Mostra ainda que, sob certas condições, as soluções de um problema é válido para o outro e, portanto, as abordagens são tais que contribuirem uma com a outra na consecução dos seus objetivos. Um survey, até então inexistente, das propostas de tarifação para rede do tipo que estamos lidando, também é fornecido. === Abstract: With the on-growing demand for access and for use of computer networks, research takes place to find ways to control or to avoid congestion when the network, given its physical limitations, is unable to accomodate the excessive traffic. In this dissertation, we examined a parallel between the engineering approach, which offers the connectionless switching packets service (as it is the case of IP protocol), and the economic approach, which is concerned with the best way of allocating limited resources for a certain population of consumers. By using the optimization problems formulated in each case, it was possible to show that, to maintain a computer network functioning inside the performance specification, for which it was projected, the necessary investment to expand its capacity in the long run (time scale of months) is given by the shadow price of the optimization problem of its project. It also shows that the economic problem and the problem formulated for network projects may be related through a performance function. Moreover, it shows that, under certain conditions, the solution to the economic problem is also a solution to the problem of the network project and, therefore, the pricing may be used as instruments to the control of the congestion. A survey of the pricing proposals for networks or the type with which we are working is also suplied. === Mestrado === Mestre em Ciência da Computação