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

Detalhes bibliográficos
Ano de defesa: 2013
Autor(a) principal: Tres, Crineu
Orientador(a): Becker, Leandro Buss
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Florianópolis, SC
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Link de acesso: 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
spelling Universidade Federal de Santa CatarinaTres, CrineuBecker, Leandro Buss2013-12-05T21:34:31Z2013-12-05T21:34:31Z2013-12-05227433https://repositorio.ufsc.br/handle/123456789/106579Dissertaçã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.viii, 76 f.| il., grafs., tabs.porFlorianópolis, SCEngenharia eletricaSistemas em tempo realEscalonamentoSimulação (Computadores)Escalonamento de tarefas tempo real com controle de valor em situações de sobrecargainfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccessORIGINAL227433.pdfapplication/pdf760078https://repositorio.ufsc.br/bitstream/123456789/106579/1/227433.pdf07e3cb547dcf4198839f5df034bb4157MD51TEXT227433.pdf.txt227433.pdf.txtExtracted texttext/plain186365https://repositorio.ufsc.br/bitstream/123456789/106579/2/227433.pdf.txt59496a9beae29309e90c5bffa3f6828cMD52123456789/1065792014-01-19 00:24:26.697oai:repositorio.ufsc.br:123456789/106579Repositório InstitucionalPUBhttp://150.162.242.35/oai/requestsandra.sobrera@ufsc.bropendoar:23732014-01-19T02:24:26Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.en.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.en.fl_str_mv Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Tres, Crineu
dc.contributor.advisor1.fl_str_mv Becker, Leandro Buss
contributor_str_mv Becker, Leandro Buss
dc.subject.classification.en.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.accessioned.fl_str_mv 2013-12-05T21:34:31Z
dc.date.available.fl_str_mv 2013-12-05T21:34:31Z
dc.date.issued.fl_str_mv 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 https://repositorio.ufsc.br/handle/123456789/106579
dc.identifier.other.en.fl_str_mv 227433
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.
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
bitstream.url.fl_str_mv https://repositorio.ufsc.br/bitstream/123456789/106579/1/227433.pdf
https://repositorio.ufsc.br/bitstream/123456789/106579/2/227433.pdf.txt
bitstream.checksum.fl_str_mv 07e3cb547dcf4198839f5df034bb4157
59496a9beae29309e90c5bffa3f6828c
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)
repository.mail.fl_str_mv sandra.sobrera@ufsc.br
_version_ 1851759122473549824

Registros relacionados