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...
Main Author: | |
---|---|
Other Authors: | |
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 |