Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-graduação em Engenharia Elétrica / Made available in DSpace on 2013-12-05T21:34:31Z (GMT). No. of bitstreams: 1
227433.pdf: 760078 bytes, checksum: 07e3cb547dcf4198839f5df034bb4157 (MD5) / Aplicações tempo real modernas são dinâmicas, e não podem basear-se em cargas de trabalho no pior caso para oferecer garantias de execução. Então são necessários algoritmos de escalonamento capazes de tratar situações onde não existem recursos suficientes para todo o sistema. Nesse contexto a teoria do escalonamento baseado em valor torna-se útil para adicionar generalidade e flexibilidade a tais sistemas. Esta dissertação apresenta um estudo comparativo entre o comportamento de diferentes escalonadores tempo real em situações de sobrecarga, considerando o papel desempenhado pelo parâmetro valor. Os algoritmos analisados são EDF, HVF, HDF e DMB (Dynamic Misses Based). Este último é introduzido aqui para alterar dinamicamente o valor das tarefas refletindo suas importâncias de acordo com o número de deadlines perdidos. O principal objetivo da análise é definir o algoritmo de escalonamento mais adequado para ser usado em conjunto com a estratégia de escalonamento TAFT (Time-Aware Fault-Tolerant), levando-se em conta sua capacidade de utilizar o parâmetro valor para controlar o comportamento das tarefas. Os resultados obtidos mostram que algoritmos de escalonamento que usam o valor apresentam um melhor desempenho geral, com a penalidade da diminuição da funcionalidade. O algoritmo DMB aliado ao TAFT alcançou os resultados mais promissores devido à sua capacidade de controlar a degradação das tarefas durante a execução da aplicação.
| Identifer | oai:union.ndltd.org:IBICT/oai:repositorio.ufsc.br:123456789/106579 |
| Date | 05 December 2013 |
| Creators | Tres, Crineu |
| Contributors | Universidade Federal de Santa Catarina, Becker, Leandro Buss |
| Publisher | Florianópolis, SC |
| Source Sets | IBICT Brazilian ETDs |
| Language | Portuguese |
| Detected Language | Portuguese |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
| Format | viii, 76 f.| il., grafs., tabs. |
| Source | reponame:Repositório Institucional da UFSC, instname:Universidade Federal de Santa Catarina, instacron:UFSC |
| Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0021 seconds