Mecanismos de previsão de perda de deadline para sistemas baseados em threads distribuídas tempo real

Tese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-graduação em Engenharia Elétrica === Made available in DSpace on 2012-10-23T21:22:26Z (GMT). No. of bitstreams: 1 252246.pdf: 1232707 bytes, checksum: fc444f67489ad12b2dbb5ad8e8cf777c (MD5) === Este trabal...

Full description

Bibliographic Details
Main Author: Plentz, Patrícia Della Méa
Other Authors: Universidade Federal de Santa Catarina
Format: Others
Language:Portuguese
Published: Florianópolis, SC 2012
Subjects:
Online Access:http://repositorio.ufsc.br/xmlui/handle/123456789/91317
id ndltd-IBICT-oai-repositorio.ufsc.br-123456789-91317
record_format oai_dc
spelling ndltd-IBICT-oai-repositorio.ufsc.br-123456789-913172019-01-21T16:10:34Z Mecanismos de previsão de perda de deadline para sistemas baseados em threads distribuídas tempo real Plentz, Patrícia Della Méa Universidade Federal de Santa Catarina Oliveira, Rômulo Silva de Montez, Carlos Engenharia eletrica Sistemas distribuidos Sistemas em tempo real Tese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-graduação em Engenharia Elétrica Made available in DSpace on 2012-10-23T21:22:26Z (GMT). No. of bitstreams: 1 252246.pdf: 1232707 bytes, checksum: fc444f67489ad12b2dbb5ad8e8cf777c (MD5) Este trabalho trata do problema de previsão de perda de deadline em sistemas distribuídos de tempo real. O contexto do trabalho refere-se aos sistemas com restrições temporais não críticas. O objetivo é fornecer mecanismos de previsão de perda de deadline para melhorar o desempenho desses sistemas. São propostos diferentes mecanismos para sistemas construídos a partir de threads distribuídas. Para tanto, define-se um modelo de tarefas e uma arquitetura de sistema. O modelo de tarefas é constituído de tarefas locais periódicas com deadlines críticos e tarefas distribuídas aperiódicas com deadlines firmes. A arquitetura de sistema, presente em cada nodo, é composta por uma tarefa interceptadora e uma tarefa servidora, além de tarefas periódicas locais. A seguir, os mecanismos de previsão de perda de deadlines propostos são descritos. O mecanismo baseado em Milestones utiliza restrições temporais da thread distribuída para definir um tempo de resposta estimado (um milestone). O mecanismo de previsão baseado na folga restante (FR) considera as execuções condicionais da thread distribuída para fins de previsão. O mecanismo Aperiodic Server Queue Length (ASQ) utiliza informações a respeito da carga computacional do sistema, além de informações a respeito da thread distribuída. Os mecanismos propostos foram avaliados através de simulações, considerando diferentes contextos de execução. Os resultados mostram que os mecanismos FR e ASQ geram melhores previsões que o mecanismo baseado em Milestones. De uma maneira geral, os mecanismos de previsão fornecem uma estratégia adequada para melhorar o comportamento do sistema, porque permitem a antecipação de decisões acerca das medidas necessárias para aumentar seu desempenho. 2012-10-23T21:22:26Z 2012-10-23T21:22:26Z 2008 2008 info:eu-repo/semantics/publishedVersion info:eu-repo/semantics/doctoralThesis http://repositorio.ufsc.br/xmlui/handle/123456789/91317 252246 por info:eu-repo/semantics/openAccess 1 v.| il., grafs., tabs. Florianópolis, SC reponame:Repositório Institucional da UFSC instname:Universidade Federal de Santa Catarina instacron:UFSC
collection NDLTD
language Portuguese
format Others
sources NDLTD
topic Engenharia eletrica
Sistemas distribuidos
Sistemas em tempo real
spellingShingle Engenharia eletrica
Sistemas distribuidos
Sistemas em tempo real
Plentz, Patrícia Della Méa
Mecanismos de previsão de perda de deadline para sistemas baseados em threads distribuídas tempo real
description Tese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-graduação em Engenharia Elétrica === Made available in DSpace on 2012-10-23T21:22:26Z (GMT). No. of bitstreams: 1 252246.pdf: 1232707 bytes, checksum: fc444f67489ad12b2dbb5ad8e8cf777c (MD5) === Este trabalho trata do problema de previsão de perda de deadline em sistemas distribuídos de tempo real. O contexto do trabalho refere-se aos sistemas com restrições temporais não críticas. O objetivo é fornecer mecanismos de previsão de perda de deadline para melhorar o desempenho desses sistemas. São propostos diferentes mecanismos para sistemas construídos a partir de threads distribuídas. Para tanto, define-se um modelo de tarefas e uma arquitetura de sistema. O modelo de tarefas é constituído de tarefas locais periódicas com deadlines críticos e tarefas distribuídas aperiódicas com deadlines firmes. A arquitetura de sistema, presente em cada nodo, é composta por uma tarefa interceptadora e uma tarefa servidora, além de tarefas periódicas locais. A seguir, os mecanismos de previsão de perda de deadlines propostos são descritos. O mecanismo baseado em Milestones utiliza restrições temporais da thread distribuída para definir um tempo de resposta estimado (um milestone). O mecanismo de previsão baseado na folga restante (FR) considera as execuções condicionais da thread distribuída para fins de previsão. O mecanismo Aperiodic Server Queue Length (ASQ) utiliza informações a respeito da carga computacional do sistema, além de informações a respeito da thread distribuída. Os mecanismos propostos foram avaliados através de simulações, considerando diferentes contextos de execução. Os resultados mostram que os mecanismos FR e ASQ geram melhores previsões que o mecanismo baseado em Milestones. De uma maneira geral, os mecanismos de previsão fornecem uma estratégia adequada para melhorar o comportamento do sistema, porque permitem a antecipação de decisões acerca das medidas necessárias para aumentar seu desempenho.
author2 Universidade Federal de Santa Catarina
author_facet Universidade Federal de Santa Catarina
Plentz, Patrícia Della Méa
author Plentz, Patrícia Della Méa
author_sort Plentz, Patrícia Della Méa
title Mecanismos de previsão de perda de deadline para sistemas baseados em threads distribuídas tempo real
title_short Mecanismos de previsão de perda de deadline para sistemas baseados em threads distribuídas tempo real
title_full Mecanismos de previsão de perda de deadline para sistemas baseados em threads distribuídas tempo real
title_fullStr Mecanismos de previsão de perda de deadline para sistemas baseados em threads distribuídas tempo real
title_full_unstemmed Mecanismos de previsão de perda de deadline para sistemas baseados em threads distribuídas tempo real
title_sort mecanismos de previsão de perda de deadline para sistemas baseados em threads distribuídas tempo real
publisher Florianópolis, SC
publishDate 2012
url http://repositorio.ufsc.br/xmlui/handle/123456789/91317
work_keys_str_mv AT plentzpatriciadellamea mecanismosdeprevisaodeperdadedeadlineparasistemasbaseadosemthreadsdistribuidastemporeal
_version_ 1718820395082055680