A conexão de computadores à INTERNET é feita por meio de empresas denominadas provedores de acesso à INTERNET, que atendem vários tipos de usuários oferecendo diferentes formas de conexão física. A mais simples é aquela em que o usuário se conecta a um canal de atendimento do provedor por meio de uma linha telefônica comum. Conseguir um canal disponível pode não ser uma tarefa fácil, principalmente nos horários de pico, o que resulta num problema enfrentado pelos provedores, que é o de determinar a relação ideal entre o número de usuários e o número de canais de atendimento. Para resolvê-lo, é preciso analisar o tradeoff entre investir em capacidade (número de canais) e satisfazer o nível de serviço desejado aos usuários (probabilidade de acesso). O objetivo deste trabalho é modelar este tradeoff por meio de teoria de filas. A metodologia envolve basicamente três passos: (i) analisar os processos de chegada (chamadas) e serviço (atendimento) dos usuários em certos períodos, (ii) selecionar um modelo de filas apropriado, sob algumas hipóteses simplificadoras, e (iii) construir curvas de tradeoff entre medidas de desempenho do sistema, em particular, da probabilidade de acesso em função do número de canais de atendimento, ou da taxa média de usuários. Para ilustrar a aplicação da metodologia, são apresentados os resultados de um estudo de caso realizado num provedor no interior do estado de São Paulo, com processo de chegada Poisson mas com tempo de atendimento não exponencialmente distribuído. Algumas perspectivas para pesquisa futura são apontadas, como agrupar os usuários em diferentes classes, em função do comportamento da chegada e do serviço, e analisar o particionamento da capacidade em função destas classes.
The computer connection to the Internet is provided by firms known as internet service providers (ISPs). The simplest mode of physical connection is when the user connects to an ISP's service channel by an ordinary telephone line (dial-up). Finding an available channel may not be an easy task, especially during the peak hours of many Brazilian ISPs. This results in a problem for the ISPs, which is how to achieve the most appropriate trade-off between investing in capacity and satisfying the target user service level. This paper analyzes this tradeoff based on a three-step approach: (i) determine user arrival and service processes in chosen periods, (ii) select an appropriate queueing model using some simplifying assumptions, and (iii) generate trade-off curves between system performance measures. To illustrate the application of this approach, some results derived from a case study performed at an ISP in São Paulo state are given.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.