Modelagem de desempenho de servidores Web empregando a teoria Network Calculus

Detalhes bibliográficos
Ano de defesa: 2005
Autor(a) principal: Morais, Cátia Garcia
Orientador(a): Murta, Cristina Duarte
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Não Informado pela instituição
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Link de acesso: https://hdl.handle.net/1884/55464
Resumo: Orientadora: Cristina Duarte Murta
id UFPR_ae4b07e50801497727afa3afc05cbd50
oai_identifier_str oai:acervodigital.ufpr.br:1884/55464
network_acronym_str UFPR
network_name_str Repositório Institucional da UFPR
repository_id_str
spelling Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em InformáticaMurta, Cristina DuarteMorais, Cátia Garcia2024-10-21T20:04:15Z2024-10-21T20:04:15Z2005https://hdl.handle.net/1884/55464Orientadora: Cristina Duarte MurtaDissertação (mestrado) - Universidade Federal do Paraná, Setor de Ciências Exatas, Programa de Pós-Graduação em Informática. Defesa: Curitiba, 2005Inclui bibliografiaResumo: Network Calculus é uma teoria que modela o desempenho de sistemas de filas e permite o cálculo de limites determinísticos de desempenho, quando os fluxos de entrada obedecem a certas restrições. Este trabalho descreve a aplicação desta teoria para a modelagem de desempenho de servidores Web. O desempenho dos servidores Web é vital para o sucesso de muitas organizações. Acompanhar, avaliar e modelar o desempenho dos servidores Web são tarefas fundamentais para prover acesso eficiente e confiável, em especial no caso de servidores populares e eventualmente sobrecarregados. Diferentes técnicas estão disponíveis para a avaliação de desempenho de um sistema. Cada uma apresenta possibilidades, vantagens e limitações e é aplicável em diferentes contextos e com custos diversos. Assim, estudar as possibilidades de aplicação de uma nova teoria para modelagem de desempenho de um sistema como os servidores Web é uma tarefa importante. Para demonstrar a aplicação da teoria e seus resultados em servidores Web, as funções que descrevem os resultados do Network Calculus, que são funções descritas na álgebra min-plus, foram implementadas e testadas com registros de acesso de alguns servidores Web. Os principais resultados da teoria, a saber, o limite de atraso, o limite do tamanho da fila e o limite do fluxo de saída, foram obtidos e são apresentados para os servidores em questão. Outros aspectos também discutidos são a comparação com a análise operacional, a aplicação da teoria para modelar controle de admissão e a complexidade computacional das funções implementadas.Abstract: Network Calculus is a theory that models the perfomance of queueing systems. It provides deterministic bounds on performance, when the input flows obey certain restrictions. This work describes the application of this theory for the performance modeling of Web servers. The performance of Web servers is vital for the success of many organizations. To manage, evaluate and model the performance of Web servers are basic tasks to provide efficient and trustworthy access, in special in the case of popular and eventually overloaded servers. Different techniques are available for the performance evaluation of a system. Each one presents possibilities, advantages and limitations. The application of a new theory for modeling of performance of a system such as Web servers is an important task. To demostrate the application of the theory and its results in Web servers, the functions that describe the results of Network Calculus, which are described in min-plus algebra, have been implemented and tested with traces of some Web servers. The main results of the theory, which are the delay bound, the backlog bound and the output flow had been gotten and are presented for the servers considered. Other aspects of the theory also argued are the comparison with the operational analysis, the application of the theory to model admission control and the analysis of the computational complexity of the implemented functions.ix, 71f. : il., grafs., tabs.application/pdfDisponível em formato digitalWorld Wide Web (Sistema de recuperação da informação)Ciencia da ComputaçãoServidores da WebModelagem de desempenho de servidores Web empregando a teoria Network Calculusinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisporreponame:Repositório Institucional da UFPRinstname:Universidade Federal do Paraná (UFPR)instacron:UFPRinfo:eu-repo/semantics/openAccessORIGINALR - D - CATIA GARCIA MORAIS.pdfapplication/pdf2129206https://acervodigital.ufpr.br/bitstream/1884/55464/1/R%20-%20D%20-%20CATIA%20GARCIA%20MORAIS.pdfffde879b47bd57002b8d1d02d34cf8c5MD51open access1884/554642024-10-21 17:04:15.232open accessoai:acervodigital.ufpr.br:1884/55464Repositório InstitucionalPUBhttp://acervodigital.ufpr.br/oai/requestinformacaodigital@ufpr.bropendoar:3082024-10-21T20:04:15Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)false
dc.title.pt_BR.fl_str_mv Modelagem de desempenho de servidores Web empregando a teoria Network Calculus
title Modelagem de desempenho de servidores Web empregando a teoria Network Calculus
spellingShingle Modelagem de desempenho de servidores Web empregando a teoria Network Calculus
Morais, Cátia Garcia
World Wide Web (Sistema de recuperação da informação)
Ciencia da Computação
Servidores da Web
title_short Modelagem de desempenho de servidores Web empregando a teoria Network Calculus
title_full Modelagem de desempenho de servidores Web empregando a teoria Network Calculus
title_fullStr Modelagem de desempenho de servidores Web empregando a teoria Network Calculus
title_full_unstemmed Modelagem de desempenho de servidores Web empregando a teoria Network Calculus
title_sort Modelagem de desempenho de servidores Web empregando a teoria Network Calculus
author Morais, Cátia Garcia
author_facet Morais, Cátia Garcia
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 Morais, Cátia Garcia
contributor_str_mv Murta, Cristina Duarte
dc.subject.por.fl_str_mv World Wide Web (Sistema de recuperação da informação)
Ciencia da Computação
Servidores da Web
topic World Wide Web (Sistema de recuperação da informação)
Ciencia da Computação
Servidores da Web
description Orientadora: Cristina Duarte Murta
publishDate 2005
dc.date.issued.fl_str_mv 2005
dc.date.accessioned.fl_str_mv 2024-10-21T20:04:15Z
dc.date.available.fl_str_mv 2024-10-21T20:04:15Z
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/55464
url https://hdl.handle.net/1884/55464
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 ix, 71f. : il., grafs., tabs.
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/55464/1/R%20-%20D%20-%20CATIA%20GARCIA%20MORAIS.pdf
bitstream.checksum.fl_str_mv ffde879b47bd57002b8d1d02d34cf8c5
bitstream.checksumAlgorithm.fl_str_mv MD5
repository.name.fl_str_mv Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)
repository.mail.fl_str_mv informacaodigital@ufpr.br
_version_ 1847526158802878464