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 / In 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 methods
Identifer | oai:union.ndltd.org:usp.br/oai:teses.usp.br:tde-28052009-090404 |
Date | 08 December 2008 |
Creators | Tott, Rogerio Fernandes |
Contributors | Monaco, Francisco José |
Publisher | Biblioteca Digitais de Teses e Dissertações da USP |
Source Sets | Universidade de São Paulo |
Language | Portuguese |
Detected Language | Portuguese |
Type | Dissertação de Mestrado |
Format | application/pdf |
Rights | Liberar o conteúdo para acesso público. |
Page generated in 0.0014 seconds