Reatividade e qualidade de serviço em aplicações web

Detalhes bibliográficos
Ano de defesa: 2006
Autor(a) principal: Leonardo de Araujo Silva
Orientador(a): Wagner Meira Junior
Banca de defesa: Jussara Marques de Almeida, Virgilio Augusto Fernandes Almeida, Rosa Maria Meri Leão
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal de Minas Gerais
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: http://hdl.handle.net/1843/RVMR-6QHJ7Y
Resumo: O grande sucesso da Internet trouxe novos desafios em termos das aplicações e da satisfação dos usuários. Os serviços Internet passaram a demandar novos requisitos como, por exemplo, desempenho e escalabilidade, a fim de garantir um bom nível de Qualidade de Serviço (QoS) aos seus usuários. Devido a estes requisitos, o tema da QoS se tornou um tópico relevante para a comunidade técnico-científica. Diversos mecanismos para provê-la foram propostos, mas eles geralmente falham em considerar aspectos relacionados à reatividade, ou seja, o modo como os usuários reagem a um tempo de resposta variável.Este trabalho avalia o uso da reatividade para propor novas estratégias de QoS. Primeiramente, demonstramos como a reatividade pode ser modelada e replicada utilizando uma metodologia para correlacionar o tempo de resposta e o IAT (tempo entre requisições consecutivas) das ações dos usuários. Baseado neste modelo, implementamos uma nova versão do gerador de cargas httperf, capaz de reproduzir a reação dos usuários. O impacto de uma carga de trabalho reativa baseada no benchmark TPC-W sobre um servidor Web real é avaliado, demonstrando que cargas reativas são diferentes em comparação às não-reativas, em relação à carga do servidor assim como a sua taxa de serviço e tempo de resposta. Com a finalidade de avaliar o impacto da reatividade e das novas estratégias de QoS, projetamos um simulador de aplicações Internet denominado USAR-QoS, que foi preparado para implementar políticas de controle de admissão e escalonamento. Utilizando o simulador avaliamos o comportamento de cada classe de usuário definida pelo modelo de reatividade.Baseado na reatividade, propomos novas estratégias de controle de admissão capazes de rejeitar requisições e sessões de acordo com um critério baseado nas reações dos usuários. Através de simulação foi possível verificar que são efetivas em manter um baixo tempo de resposta mas provocam aumentos nas taxas de perda de requisições. Apresentamos também as abordagens de escalonamento PFIN (de Patient-First Impatient-Next, ou seja, Paciente-Primeiro Impaciente-depois) e IFPN (de Impatient-First Patient-Next, ou seja, Impaciente-Primeiro Paciente-Depois) que demonstraram ser efetivas em reduzir as taxas de perda de requisições mas podem provocar aumentos no tempo de resposta. No intuito de otimizar os benefícios de cada política reativa de QoS propomos uma abordagem híbrida multi-nível que combina controle de admissão e escalonamento. As novas estratégias são avaliadas utilizando o simulador e comparadas a um cenário base executando a política de escalonamento de melhor-esforço FIFO e nenhum controle de admissão. Os resultados demonstram a efetividade das novas políticas e o mecanismo híbrido multi-nível apresentou-se como o mais eficiente mecanismo para garantir o QoS considerando a reatividade.
id UFMG_4fe3a334cb181fbdbf643fd817c10248
oai_identifier_str oai:repositorio.ufmg.br:1843/RVMR-6QHJ7Y
network_acronym_str UFMG
network_name_str Repositório Institucional da UFMG
repository_id_str
spelling Wagner Meira JuniorJussara Marques de AlmeidaVirgilio Augusto Fernandes AlmeidaRosa Maria Meri LeãoLeonardo de Araujo Silva2019-08-09T20:40:01Z2019-08-09T20:40:01Z2006-05-03http://hdl.handle.net/1843/RVMR-6QHJ7YO grande sucesso da Internet trouxe novos desafios em termos das aplicações e da satisfação dos usuários. Os serviços Internet passaram a demandar novos requisitos como, por exemplo, desempenho e escalabilidade, a fim de garantir um bom nível de Qualidade de Serviço (QoS) aos seus usuários. Devido a estes requisitos, o tema da QoS se tornou um tópico relevante para a comunidade técnico-científica. Diversos mecanismos para provê-la foram propostos, mas eles geralmente falham em considerar aspectos relacionados à reatividade, ou seja, o modo como os usuários reagem a um tempo de resposta variável.Este trabalho avalia o uso da reatividade para propor novas estratégias de QoS. Primeiramente, demonstramos como a reatividade pode ser modelada e replicada utilizando uma metodologia para correlacionar o tempo de resposta e o IAT (tempo entre requisições consecutivas) das ações dos usuários. Baseado neste modelo, implementamos uma nova versão do gerador de cargas httperf, capaz de reproduzir a reação dos usuários. O impacto de uma carga de trabalho reativa baseada no benchmark TPC-W sobre um servidor Web real é avaliado, demonstrando que cargas reativas são diferentes em comparação às não-reativas, em relação à carga do servidor assim como a sua taxa de serviço e tempo de resposta. Com a finalidade de avaliar o impacto da reatividade e das novas estratégias de QoS, projetamos um simulador de aplicações Internet denominado USAR-QoS, que foi preparado para implementar políticas de controle de admissão e escalonamento. Utilizando o simulador avaliamos o comportamento de cada classe de usuário definida pelo modelo de reatividade.Baseado na reatividade, propomos novas estratégias de controle de admissão capazes de rejeitar requisições e sessões de acordo com um critério baseado nas reações dos usuários. Através de simulação foi possível verificar que são efetivas em manter um baixo tempo de resposta mas provocam aumentos nas taxas de perda de requisições. Apresentamos também as abordagens de escalonamento PFIN (de Patient-First Impatient-Next, ou seja, Paciente-Primeiro Impaciente-depois) e IFPN (de Impatient-First Patient-Next, ou seja, Impaciente-Primeiro Paciente-Depois) que demonstraram ser efetivas em reduzir as taxas de perda de requisições mas podem provocar aumentos no tempo de resposta. No intuito de otimizar os benefícios de cada política reativa de QoS propomos uma abordagem híbrida multi-nível que combina controle de admissão e escalonamento. As novas estratégias são avaliadas utilizando o simulador e comparadas a um cenário base executando a política de escalonamento de melhor-esforço FIFO e nenhum controle de admissão. Os resultados demonstram a efetividade das novas políticas e o mecanismo híbrido multi-nível apresentou-se como o mais eficiente mecanismo para garantir o QoS considerando a reatividade.The huge success of the Internet has posed new challenges in terms of applications and user satisfaction. In order to meet the Quality of Service (QoS) expected by users, there are new requirements, such as performance and scalability, that must be fulfilled by the applications. Due to these requirements, QoS has become a relevant topic of interest. Several mechanisms to provide QoS have been proposed, but they usually do not consider aspects related to reactivity, e.g., how users react to variable server response time. This work addresses the use of reactivity to design novel QoS strategies. First, we demonstrate how the reactivity may be modeled and replicated using a methodology to correlate the measures of the response time and IAT (inter-arrival time) of user requests. Based on the model, we implement a new version of the httperf workload generator that is capable of reproducing the reaction of users. We evaluate the impact of a reactive workload based on the TPC-W benchmark to the performance of an actual Web server, and verified that reactive workloads are different from the non-reactive ones, affecting the server's load as well as its throughput and response times. In order to evaluate the impact of the reactivity and the new QoS strategies, we design a simulator of Internet applications named USAR-QoS. We prepare it to implement admission control and scheduling policies. Using the simulator, we evaluate the behavior of each user class as defined by the reactivity model.We then propose new admission control strategies capable of rejecting requests and sessions according to a reaction-based criteria. By simulating the new strategies we verify that they are effective to maintain the response time but may cause an increase in the request loss rates. We also present the PFIN (Patient-First Impatient-Next) and the IFPN (Impatient-First Patient-Next) scheduling strategies. We verify that they are effective for reducing the user request loss rates but may increase the response time.In order to optimize the benefits of each reactive approach we propose a hybrid multi-level approach that combines admission control and scheduling. The new QoS strategies are evaluated through simulation and compared to a scenario running the simple Best Effort FIFO scheduling approach and no admission control. The results demonstrate the effectiveness of the new policies and the hybrid multi-level approach presented to be the most effective mechanism to guarantee QoS considering the reactivity.Universidade Federal de Minas GeraisUFMGRedes de computação Controle de qualidadeComputaçãoInternet (Redes de computação) AvaliaçãoRedes de computação ConfiabilidadeTelecomunicações Trafego AdministraçãoQualidade de serviçoReatividade e qualidade de serviço em aplicações webinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFMGinstname:Universidade Federal de Minas Gerais (UFMG)instacron:UFMGORIGINALleonardoaraujosilva.pdfapplication/pdf1212076https://repositorio.ufmg.br/bitstream/1843/RVMR-6QHJ7Y/1/leonardoaraujosilva.pdfaf76417973c05c35e29ba3edcfca1939MD51TEXTleonardoaraujosilva.pdf.txtleonardoaraujosilva.pdf.txtExtracted texttext/plain247844https://repositorio.ufmg.br/bitstream/1843/RVMR-6QHJ7Y/2/leonardoaraujosilva.pdf.txt2646aa4507b3641076ad9cbac1cc2f3cMD521843/RVMR-6QHJ7Y2019-11-14 03:16:00.881oai:repositorio.ufmg.br:1843/RVMR-6QHJ7YRepositório de PublicaçõesPUBhttps://repositorio.ufmg.br/oaiopendoar:2019-11-14T06:16Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false
dc.title.pt_BR.fl_str_mv Reatividade e qualidade de serviço em aplicações web
title Reatividade e qualidade de serviço em aplicações web
spellingShingle Reatividade e qualidade de serviço em aplicações web
Leonardo de Araujo Silva
Qualidade de serviço
Redes de computação Controle de qualidade
Computação
Internet (Redes de computação) Avaliação
Redes de computação Confiabilidade
Telecomunicações Trafego Administração
title_short Reatividade e qualidade de serviço em aplicações web
title_full Reatividade e qualidade de serviço em aplicações web
title_fullStr Reatividade e qualidade de serviço em aplicações web
title_full_unstemmed Reatividade e qualidade de serviço em aplicações web
title_sort Reatividade e qualidade de serviço em aplicações web
author Leonardo de Araujo Silva
author_facet Leonardo de Araujo Silva
author_role author
dc.contributor.advisor1.fl_str_mv Wagner Meira Junior
dc.contributor.referee1.fl_str_mv Jussara Marques de Almeida
dc.contributor.referee2.fl_str_mv Virgilio Augusto Fernandes Almeida
dc.contributor.referee3.fl_str_mv Rosa Maria Meri Leão
dc.contributor.author.fl_str_mv Leonardo de Araujo Silva
contributor_str_mv Wagner Meira Junior
Jussara Marques de Almeida
Virgilio Augusto Fernandes Almeida
Rosa Maria Meri Leão
dc.subject.por.fl_str_mv Qualidade de serviço
topic Qualidade de serviço
Redes de computação Controle de qualidade
Computação
Internet (Redes de computação) Avaliação
Redes de computação Confiabilidade
Telecomunicações Trafego Administração
dc.subject.other.pt_BR.fl_str_mv Redes de computação Controle de qualidade
Computação
Internet (Redes de computação) Avaliação
Redes de computação Confiabilidade
Telecomunicações Trafego Administração
description O grande sucesso da Internet trouxe novos desafios em termos das aplicações e da satisfação dos usuários. Os serviços Internet passaram a demandar novos requisitos como, por exemplo, desempenho e escalabilidade, a fim de garantir um bom nível de Qualidade de Serviço (QoS) aos seus usuários. Devido a estes requisitos, o tema da QoS se tornou um tópico relevante para a comunidade técnico-científica. Diversos mecanismos para provê-la foram propostos, mas eles geralmente falham em considerar aspectos relacionados à reatividade, ou seja, o modo como os usuários reagem a um tempo de resposta variável.Este trabalho avalia o uso da reatividade para propor novas estratégias de QoS. Primeiramente, demonstramos como a reatividade pode ser modelada e replicada utilizando uma metodologia para correlacionar o tempo de resposta e o IAT (tempo entre requisições consecutivas) das ações dos usuários. Baseado neste modelo, implementamos uma nova versão do gerador de cargas httperf, capaz de reproduzir a reação dos usuários. O impacto de uma carga de trabalho reativa baseada no benchmark TPC-W sobre um servidor Web real é avaliado, demonstrando que cargas reativas são diferentes em comparação às não-reativas, em relação à carga do servidor assim como a sua taxa de serviço e tempo de resposta. Com a finalidade de avaliar o impacto da reatividade e das novas estratégias de QoS, projetamos um simulador de aplicações Internet denominado USAR-QoS, que foi preparado para implementar políticas de controle de admissão e escalonamento. Utilizando o simulador avaliamos o comportamento de cada classe de usuário definida pelo modelo de reatividade.Baseado na reatividade, propomos novas estratégias de controle de admissão capazes de rejeitar requisições e sessões de acordo com um critério baseado nas reações dos usuários. Através de simulação foi possível verificar que são efetivas em manter um baixo tempo de resposta mas provocam aumentos nas taxas de perda de requisições. Apresentamos também as abordagens de escalonamento PFIN (de Patient-First Impatient-Next, ou seja, Paciente-Primeiro Impaciente-depois) e IFPN (de Impatient-First Patient-Next, ou seja, Impaciente-Primeiro Paciente-Depois) que demonstraram ser efetivas em reduzir as taxas de perda de requisições mas podem provocar aumentos no tempo de resposta. No intuito de otimizar os benefícios de cada política reativa de QoS propomos uma abordagem híbrida multi-nível que combina controle de admissão e escalonamento. As novas estratégias são avaliadas utilizando o simulador e comparadas a um cenário base executando a política de escalonamento de melhor-esforço FIFO e nenhum controle de admissão. Os resultados demonstram a efetividade das novas políticas e o mecanismo híbrido multi-nível apresentou-se como o mais eficiente mecanismo para garantir o QoS considerando a reatividade.
publishDate 2006
dc.date.issued.fl_str_mv 2006-05-03
dc.date.accessioned.fl_str_mv 2019-08-09T20:40:01Z
dc.date.available.fl_str_mv 2019-08-09T20:40:01Z
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 http://hdl.handle.net/1843/RVMR-6QHJ7Y
url http://hdl.handle.net/1843/RVMR-6QHJ7Y
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal de Minas Gerais
dc.publisher.initials.fl_str_mv UFMG
publisher.none.fl_str_mv Universidade Federal de Minas Gerais
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFMG
instname:Universidade Federal de Minas Gerais (UFMG)
instacron:UFMG
instname_str Universidade Federal de Minas Gerais (UFMG)
instacron_str UFMG
institution UFMG
reponame_str Repositório Institucional da UFMG
collection Repositório Institucional da UFMG
bitstream.url.fl_str_mv https://repositorio.ufmg.br/bitstream/1843/RVMR-6QHJ7Y/1/leonardoaraujosilva.pdf
https://repositorio.ufmg.br/bitstream/1843/RVMR-6QHJ7Y/2/leonardoaraujosilva.pdf.txt
bitstream.checksum.fl_str_mv af76417973c05c35e29ba3edcfca1939
2646aa4507b3641076ad9cbac1cc2f3c
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)
repository.mail.fl_str_mv
_version_ 1797973154627321856