Escalonamento de tarefas tempo real com controle de valor em situações de sobrecarga

Abstract

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.