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

Detalhes bibliográficos
Autor(a) principal: Tres, Crineu
Data de Publicação: 2013
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFSC
Texto Completo: https://repositorio.ufsc.br/handle/123456789/106579
Resumo: Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-graduação em Engenharia Elétrica
id UFSC_8426e60057f4ff0b4fa7cf3f37ac2864
oai_identifier_str oai:repositorio.ufsc.br:123456789/106579
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str 2373
spelling Escalonamento de tarefas tempo real com controle de valor em situações de sobrecargaEngenharia eletricaSistemas em tempo realEscalonamentoSimulação (Computadores)Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-graduação em Engenharia ElétricaAplicaçõ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.Florianópolis, SCBecker, Leandro BussUniversidade Federal de Santa CatarinaTres, Crineu2013-12-05T21:34:31Z2013-12-05T21:34:31Z2013-12-05info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisviii, 76 f.| il., grafs., tabs.application/pdf227433https://repositorio.ufsc.br/handle/123456789/106579porreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccess2014-01-19T02:24:26Zoai:repositorio.ufsc.br:123456789/106579Repositório InstitucionalPUBhttp://150.162.242.35/oai/requestopendoar:23732014-01-19T02:24:26Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.none.fl_str_mv Escalonamento de tarefas tempo real com controle de valor em situações de sobrecarga
title Escalonamento de tarefas tempo real com controle de valor em situações de sobrecarga
spellingShingle Escalonamento de tarefas tempo real com controle de valor em situações de sobrecarga
Tres, Crineu
Engenharia eletrica
Sistemas em tempo real
Escalonamento
Simulação (Computadores)
title_short Escalonamento de tarefas tempo real com controle de valor em situações de sobrecarga
title_full Escalonamento de tarefas tempo real com controle de valor em situações de sobrecarga
title_fullStr Escalonamento de tarefas tempo real com controle de valor em situações de sobrecarga
title_full_unstemmed Escalonamento de tarefas tempo real com controle de valor em situações de sobrecarga
title_sort Escalonamento de tarefas tempo real com controle de valor em situações de sobrecarga
author Tres, Crineu
author_facet Tres, Crineu
author_role author
dc.contributor.none.fl_str_mv Becker, Leandro Buss
Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Tres, Crineu
dc.subject.por.fl_str_mv Engenharia eletrica
Sistemas em tempo real
Escalonamento
Simulação (Computadores)
topic Engenharia eletrica
Sistemas em tempo real
Escalonamento
Simulação (Computadores)
description Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-graduação em Engenharia Elétrica
publishDate 2013
dc.date.none.fl_str_mv 2013-12-05T21:34:31Z
2013-12-05T21:34:31Z
2013-12-05
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 227433
https://repositorio.ufsc.br/handle/123456789/106579
identifier_str_mv 227433
url https://repositorio.ufsc.br/handle/123456789/106579
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv viii, 76 f.| il., grafs., tabs.
application/pdf
dc.publisher.none.fl_str_mv Florianópolis, SC
publisher.none.fl_str_mv Florianópolis, SC
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFSC
instname:Universidade Federal de Santa Catarina (UFSC)
instacron:UFSC
instname_str Universidade Federal de Santa Catarina (UFSC)
instacron_str UFSC
institution UFSC
reponame_str Repositório Institucional da UFSC
collection Repositório Institucional da UFSC
repository.name.fl_str_mv Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)
repository.mail.fl_str_mv
_version_ 1808652206936686592

Registros relacionados