Modelagem de desempenho de servidores Web empregando a teoria Network Calculus

Detalhes bibliográficos
Autor(a) principal: Morais, Cátia Garcia
Data de Publicação: 2005
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFPR
Texto Completo: 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 308
spelling Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em InformáticaMurta, Cristina DuarteMorais, Cátia Garcia2023-02-02T17:05:19Z2023-02-02T17:05:19Z2005https://hdl.handle.net/1884/55464Orientadora: Cristina Duarte MurtaDissertaçao (mestrado) - Universidade Federal do Paraná, Setor de Ciencias Exatas, Programa de Pós-Graduaçao em Informática. Defesa: Curitiba, 2005Inclui bibliografiaResumo: Network Calculus 'e uma teoria que modela o desempenho de sistemas de filas e permite o c'alculo de limites determin'?sticos de desempenho, quando os fluxos de entrada obedecem a certas restri¸c˜oes. Este trabalho descreve a aplica¸c˜ao desta teoria para a modelagem de desempenho de servidores Web. O desempenho dos servidores Web 'e vital para o sucesso de muitas organiza¸c˜oes. Acompanhar, avaliar e modelar o desempenho dos servidores Web s˜ao tarefas fundamentais para prover acesso eficiente e confi'avel, em especial no caso de servidores populares e eventualmente sobrecarregados. Diferentes t'ecnicas est˜ao dispon'?veis para a avalia¸c˜ao de desempenho de um sistema. Cada uma apresenta possibilidades, vantagens e limita¸c˜oes e 'e aplic'avel em diferentes contextos e com custos diversos. Assim, estudar as possibilidades de aplica¸c˜ao de uma nova teoria para modelagem de desempenho de um sistema como os servidores Web 'e uma tarefa importante. Para demonstrar a aplica¸c˜ao da teoria e seus resultados em servidores Web, as fun¸c˜oes que descrevem os resultados do Network Calculus, que s˜ao fun¸c˜oes descritas na 'algebra 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˜ao apresentados para os servidores em quest˜ao. Outros aspectos tamb'em discutidos s˜ao a compara¸c˜ao com a an'alise operacional, a aplica¸c˜ao da teoria para modelar controle de admiss˜ao e a complexidade computacional das fun¸c˜oes 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 digitalTesesWorld 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/554642023-02-02 14:05:19.159open accessoai:acervodigital.ufpr.br:1884/55464Repositório de PublicaçõesPUBhttp://acervodigital.ufpr.br/oai/requestopendoar:3082023-02-02T17:05:19Repositó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
Teses
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 Teses
World Wide Web (Sistema de recuperação da informação)
Ciencia da Computação
Servidores da Web
topic Teses
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 2023-02-02T17:05:19Z
dc.date.available.fl_str_mv 2023-02-02T17:05:19Z
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
_version_ 1801860464733323264