Uma política de escalonamento para servidores web baseada na velocidade da conexão

Detalhes bibliográficos
Autor(a) principal: Corlassoli, Tarcísio Paulo
Data de Publicação: 2001
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFPR
Texto Completo: https://hdl.handle.net/1884/25067
Resumo: Orientadora: Cristina Duarte Murta
id UFPR_9a2756c12ac9df20a38cf559be2a753c
oai_identifier_str oai:acervodigital.ufpr.br:1884/25067
network_acronym_str UFPR
network_name_str Repositório Institucional da UFPR
repository_id_str 308
spelling Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em InformáticaMurta, Cristina DuarteCorlassoli, Tarcísio Paulo2024-03-28T16:45:09Z2024-03-28T16:45:09Z2001https://hdl.handle.net/1884/25067Orientadora: Cristina Duarte MurtaDissertação (mestrado) - Universidade Federal do Paraná, Setor de Ciências Exatas, Programa de Pós-Graduação em InformáticaResumo: 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.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.101 f. : grafs., tabs. ; 30cm.application/pdfDisponível em formato digitalWorld Wide Web (Sistema de recuperação da informação)Ciência da ComputaçãoUma política de escalonamento para servidores web baseada na velocidade da conexãoinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisporreponame:Repositório Institucional da UFPRinstname:Universidade Federal do Paraná (UFPR)instacron:UFPRinfo:eu-repo/semantics/openAccessORIGINALD - CORLASSOLI, TARCISIO PAULO.pdfapplication/pdf4165791https://acervodigital.ufpr.br/bitstream/1884/25067/1/D%20-%20CORLASSOLI%2c%20TARCISIO%20PAULO.pdf651e03149b17a09460067e0d6de58074MD51open accessTEXTD - CORLASSOLI, TARCISIO PAULO.pdf.txtExtracted Texttext/plain232960https://acervodigital.ufpr.br/bitstream/1884/25067/2/D%20-%20CORLASSOLI%2c%20TARCISIO%20PAULO.pdf.txt8525fa34ddca393caaceb8f539d181e0MD52open accessTHUMBNAILD - CORLASSOLI, TARCISIO PAULO.pdf.jpgGenerated Thumbnailimage/jpeg1204https://acervodigital.ufpr.br/bitstream/1884/25067/3/D%20-%20CORLASSOLI%2c%20TARCISIO%20PAULO.pdf.jpg4e1c90c105fdb9ba86afb99c40bb9b46MD53open access1884/250672024-03-28 13:45:09.819open accessoai:acervodigital.ufpr.br:1884/25067Repositório de PublicaçõesPUBhttp://acervodigital.ufpr.br/oai/requestopendoar:3082024-03-28T16:45:09Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)false
dc.title.pt_BR.fl_str_mv Uma política de escalonamento para servidores web baseada na velocidade da conexão
title Uma política de escalonamento para servidores web baseada na velocidade da conexão
spellingShingle Uma política de escalonamento para servidores web baseada na velocidade da conexão
Corlassoli, Tarcísio Paulo
World Wide Web (Sistema de recuperação da informação)
Ciência da Computação
title_short Uma política de escalonamento para servidores web baseada na velocidade da conexão
title_full Uma política de escalonamento para servidores web baseada na velocidade da conexão
title_fullStr Uma política de escalonamento para servidores web baseada na velocidade da conexão
title_full_unstemmed Uma política de escalonamento para servidores web baseada na velocidade da conexão
title_sort Uma política de escalonamento para servidores web baseada na velocidade da conexão
author Corlassoli, Tarcísio Paulo
author_facet Corlassoli, Tarcísio Paulo
author_role author
dc.contributor.other.pt_BR.fl_str_mv Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em Informática
dc.contributor.advisor1.fl_str_mv Murta, Cristina Duarte
dc.contributor.author.fl_str_mv Corlassoli, Tarcísio Paulo
contributor_str_mv Murta, Cristina Duarte
dc.subject.por.fl_str_mv World Wide Web (Sistema de recuperação da informação)
Ciência da Computação
topic World Wide Web (Sistema de recuperação da informação)
Ciência da Computação
description Orientadora: Cristina Duarte Murta
publishDate 2001
dc.date.issued.fl_str_mv 2001
dc.date.accessioned.fl_str_mv 2024-03-28T16:45:09Z
dc.date.available.fl_str_mv 2024-03-28T16:45:09Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/1884/25067
url https://hdl.handle.net/1884/25067
dc.language.iso.fl_str_mv por
language por
dc.relation.pt_BR.fl_str_mv Disponível em formato digital
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 101 f. : grafs., tabs. ; 30cm.
application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPR
instname:Universidade Federal do Paraná (UFPR)
instacron:UFPR
instname_str Universidade Federal do Paraná (UFPR)
instacron_str UFPR
institution UFPR
reponame_str Repositório Institucional da UFPR
collection Repositório Institucional da UFPR
bitstream.url.fl_str_mv https://acervodigital.ufpr.br/bitstream/1884/25067/1/D%20-%20CORLASSOLI%2c%20TARCISIO%20PAULO.pdf
https://acervodigital.ufpr.br/bitstream/1884/25067/2/D%20-%20CORLASSOLI%2c%20TARCISIO%20PAULO.pdf.txt
https://acervodigital.ufpr.br/bitstream/1884/25067/3/D%20-%20CORLASSOLI%2c%20TARCISIO%20PAULO.pdf.jpg
bitstream.checksum.fl_str_mv 651e03149b17a09460067e0d6de58074
8525fa34ddca393caaceb8f539d181e0
4e1c90c105fdb9ba86afb99c40bb9b46
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)
repository.mail.fl_str_mv
_version_ 1813898724477239296

Registros relacionados