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:IBICT/oai:teses.usp.br:tde-28052009-090404 |
| Date | 08 December 2008 |
| Creators | Rogerio Fernandes Tott |
| Contributors | Francisco José Monaco, José Roberto Boffino de Almeida Monteiro, Regina Helena Carlucci Santana |
| Publisher | Universidade de São Paulo, Ciências da Computação e Matemática Computacional, USP, BR |
| Source Sets | IBICT Brazilian ETDs |
| Language | Portuguese |
| Detected Language | Portuguese |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
| Source | reponame:Biblioteca Digital de Teses e Dissertações da USP, instname:Universidade de São Paulo, instacron:USP |
| Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0016 seconds