Modelagem de desempenho de servidores Web empregando a teoria Network Calculus
Autor(a) principal: | |
---|---|
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_ |
1813898751975096320 |