Extensões na política EBS - controle de admissão e redução da ordem de complexidade temporal  

Detalhes bibliográficos
Autor(a) principal: Tott, Rogerio Fernandes
Data de Publicação: 2008
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
Texto Completo: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-28052009-090404/
Resumo: Recentes pesquisas têm investigado modelos de garantia de desempenho baseados em restrições temporais, parametrizadas pela especificação de limites superiores de tempo médio de resposta. Este trabalho estende o desenvolvimento da política de escalonamento de temporeal EBS, aplicável a esse problema, apresentando um mecanismo de controle de admissão de requisições em aplicações com tais requisitos. A abordagem baseia-se em um método adaptativo capaz de administrar o nível de degradação do sistema, de forma a isolar o efeito do comportamento de um usuário sobre a qualidade de serviço oferecida aos demais usuários. Também é proposta uma modificação na implementação do algoritmo originalmente definido para a EBS, de forma a diminuir sua complexidade temporal. Resultados de simulação demonstram a efetividade dos mecanismos propostos
id USP_b336180109e9ea855f1295df0384735f
oai_identifier_str oai:teses.usp.br:tde-28052009-090404
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str 2721
spelling Extensões na política EBS - controle de admissão e redução da ordem de complexidade temporal  Extensions on EBS policy - admission control and temporal complexity order reductionEscalonamento de requisições WebQoSQoSReal time systemsSistemas de tempo realWeb requisitions schedulingRecentes pesquisas têm investigado modelos de garantia de desempenho baseados em restrições temporais, parametrizadas pela especificação de limites superiores de tempo médio de resposta. Este trabalho estende o desenvolvimento da política de escalonamento de temporeal EBS, aplicável a esse problema, apresentando um mecanismo de controle de admissão de requisições em aplicações com tais requisitos. A abordagem baseia-se em um método adaptativo capaz de administrar o nível de degradação do sistema, de forma a isolar o efeito do comportamento de um usuário sobre a qualidade de serviço oferecida aos demais usuários. Também é proposta uma modificação na implementação do algoritmo originalmente definido para a EBS, de forma a diminuir sua complexidade temporal. Resultados de simulação demonstram a efetividade dos mecanismos propostosIn recent research works performance guarantee models based on temporal constraints with specified response-time upper bounds have been investigated. This work extends the development of the EBS real-time scheduling policy, applicable to this problem, by proposing an admission control mechanism. The introduced approach is based on an adaptive model which, based on the system degradation level, tries to isolate the impact of the behavior of a given user upon the quality of service offered to the other users. Its also proposed a new algorithm to reduce the complexity order of the original EBS implementation. Simulation results illustrate the effectiveness of proposed methodsBiblioteca Digitais de Teses e Dissertações da USPMonaco, Francisco JoséTott, Rogerio Fernandes2008-12-08info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://www.teses.usp.br/teses/disponiveis/55/55134/tde-28052009-090404/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2016-07-28T16:09:59Zoai:teses.usp.br:tde-28052009-090404Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212016-07-28T16:09:59Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Extensões na política EBS - controle de admissão e redução da ordem de complexidade temporal  
Extensions on EBS policy - admission control and temporal complexity order reduction
title Extensões na política EBS - controle de admissão e redução da ordem de complexidade temporal  
spellingShingle Extensões na política EBS - controle de admissão e redução da ordem de complexidade temporal  
Tott, Rogerio Fernandes
Escalonamento de requisições Web
QoS
QoS
Real time systems
Sistemas de tempo real
Web requisitions scheduling
title_short Extensões na política EBS - controle de admissão e redução da ordem de complexidade temporal  
title_full Extensões na política EBS - controle de admissão e redução da ordem de complexidade temporal  
title_fullStr Extensões na política EBS - controle de admissão e redução da ordem de complexidade temporal  
title_full_unstemmed Extensões na política EBS - controle de admissão e redução da ordem de complexidade temporal  
title_sort Extensões na política EBS - controle de admissão e redução da ordem de complexidade temporal  
author Tott, Rogerio Fernandes
author_facet Tott, Rogerio Fernandes
author_role author
dc.contributor.none.fl_str_mv Monaco, Francisco José
dc.contributor.author.fl_str_mv Tott, Rogerio Fernandes
dc.subject.por.fl_str_mv Escalonamento de requisições Web
QoS
QoS
Real time systems
Sistemas de tempo real
Web requisitions scheduling
topic Escalonamento de requisições Web
QoS
QoS
Real time systems
Sistemas de tempo real
Web requisitions scheduling
description Recentes pesquisas têm investigado modelos de garantia de desempenho baseados em restrições temporais, parametrizadas pela especificação de limites superiores de tempo médio de resposta. Este trabalho estende o desenvolvimento da política de escalonamento de temporeal EBS, aplicável a esse problema, apresentando um mecanismo de controle de admissão de requisições em aplicações com tais requisitos. A abordagem baseia-se em um método adaptativo capaz de administrar o nível de degradação do sistema, de forma a isolar o efeito do comportamento de um usuário sobre a qualidade de serviço oferecida aos demais usuários. Também é proposta uma modificação na implementação do algoritmo originalmente definido para a EBS, de forma a diminuir sua complexidade temporal. Resultados de simulação demonstram a efetividade dos mecanismos propostos
publishDate 2008
dc.date.none.fl_str_mv 2008-12-08
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://www.teses.usp.br/teses/disponiveis/55/55134/tde-28052009-090404/
url http://www.teses.usp.br/teses/disponiveis/55/55134/tde-28052009-090404/
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
dc.source.none.fl_str_mv
reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1809091148697829376