dc.contributor.advisor | Murta, Cristina Duarte | pt_BR |
dc.contributor.other | Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em Informática | pt_BR |
dc.creator | Corlassoli, Tarcísio Paulo | pt_BR |
dc.date.accessioned | 2024-03-28T16:45:09Z | |
dc.date.available | 2024-03-28T16:45:09Z | |
dc.date.issued | 2001 | pt_BR |
dc.identifier.uri | https://hdl.handle.net/1884/25067 | |
dc.description | Orientadora: Cristina Duarte Murta | pt_BR |
dc.description | Dissertação (mestrado) - Universidade Federal do Paraná, Setor de Ciências Exatas, Programa de Pós-Graduação em Informática | pt_BR |
dc.description.abstract | Resumo: Esta dissertação propõe uma nova política de escalonamento para o processamento de requisições HTTP estáticas em servidores Web. Esta nova política chama-se FCF (Fastest Connection First). A política proposta atribui prioridades às requisições HTTP baseando-se no tamanho do arquivo solicitado e na velocidade da conexão com o usuário. As requisições para arquivos menores feitas através de conexões mais rápidas recebem maior prioridade. O que motivou a proposição desta política de escalonamento foi a distribuição dos tamanhos de arquivo transferidos na Web, a diversidade de condições de conectividade observadas na Internet e a possibilidade de saber com antecedência o tamanho do processo para atender a requisições estáticas. O objetivo da política FCF é otimizar a interação entre servidor Web e Internet visando um menor tempo final de resposta. A nova política foi comparada através de simulação com as políticas de uso corrente em servidores Web e também com a política SRPT (Shortest Remaining Processing Time). Os resultados apresentam evidências de que as diferenças de conectividade observadas na Internet afetam o desempenho do servidor, e que essa informação pode ser utilizada para melhorar significativamente o desempenho do sistema. Além disso, comprovou-se que a distribuição dos tamanhos de arquivo da Web evita que ocorra starvation de processos grandes quando aplica-se políticas de escalonamento que priorizem processos pequenos. | pt_BR |
dc.description.abstract | Abstract: This dissertation proposes a new scheduling policy for the processing of static HTTP requisitions in Web servers. This policy, called FCF (Fastest Connection First), gives priority to HTTP requests based on fie size of the requested file and on the speed of the user's connection. The requests for smaller files through fester connections receive the highest priorities. The motivation of this proposal is the distribution of the file sizes transferred in the Web, the diversity of the effective bandwidth of the user's connection observed in the Internet and the possibility of knowing the size of the process in advance. The new policy was compared through simulation with the policies standard in Web servers and also with the policy SRPT (Shortest Remaining Processing Time). The results show evidences that the different levels of connectivity in the Internet affect the performance of the Web server, and that this information can be used to improve the performance of the system significantly. We showed that the distribution of the Web files sizes avoids starvation of big processes if a size based scheduling policy is applied. | pt_BR |
dc.format.extent | 101 f. : grafs., tabs. ; 30cm. | pt_BR |
dc.format.mimetype | application/pdf | pt_BR |
dc.language | Português | pt_BR |
dc.relation | Disponível em formato digital | pt_BR |
dc.subject | World Wide Web (Sistema de recuperação da informação) | pt_BR |
dc.subject | Ciência da Computação | pt_BR |
dc.title | Uma política de escalonamento para servidores web baseada na velocidade da conexão | pt_BR |
dc.type | Dissertação | pt_BR |