Proposta de um modelo flexível e proativo para mudanças de modo em sistemas de tempo real com criticalidade mista
Autor(a) principal: | |
---|---|
Data de Publicação: | 2019 |
Tipo de documento: | Tese |
Idioma: | por |
Título da fonte: | Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) |
Texto Completo: | https://hdl.handle.net/20.500.12733/1638231 |
Resumo: | Orientadores: Paulo Sérgio Martins Pedro, Edson Luiz Ursini |
id |
UNICAMP-30_4674eb7ff80591673d510753b8299b5a |
---|---|
oai_identifier_str |
oai::1126887 |
network_acronym_str |
UNICAMP-30 |
network_name_str |
Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) |
repository_id_str |
|
spelling |
Proposta de um modelo flexível e proativo para mudanças de modo em sistemas de tempo real com criticalidade mistaProposal of a flexible and proactive model for mode changes in mixed-criticality real-time systemsSistemas de tempo realEscalonamento de processosPrevisãoReal-time systemsProcess schedulingForecastingOrientadores: Paulo Sérgio Martins Pedro, Edson Luiz UrsiniTese (doutorado) - Universidade Estadual de Campinas, Faculdade de TecnologiaResumo: A definição de modos de operação no projeto de um sistema de tempo real tem sido um recurso utilizado para se agregar benefícios ao sistema, dentre eles a adequação dinâmica da operação do sistema para uma determinada fase de operação. Tradicionalmente, as mudanças no modo de operação são realizadas de maneira reativa, ou seja, o sistema altera seu modo em resposta a um evento interno ou externo. Esse trabalho apresenta uma proposta de um modelo proativo para mudanças de modo em sistemas de tempo real de criticalidade mista. Nessa abordagem foram integrados algoritmo de predição e lógica difusa ao escalonamento de mudanças de modo utilizando as políticas de escalonamento Earliest-Deadline-First (EDF) e Fixed-Priority Preemptive Systems (FPPS). Essa abordagem visa a programação proativa de mudanças de modo baseada em valores observados e preditos de variáveis de estado como a lassidão de pior caso das instâncias das tarefas em espera ou em estado de execução a fim de minimizar a perda de prazo das tarefas de baixa criticalidade. Para avaliação de viabilidade, a abordagem proposta foi moldada em um modelo de simulação por eventos discretos que posteriormente fora validado com um modelo analítico (análise de escalonabilidade de pior caso). Oito estudos de caso foram implementados para avaliar o impacto das mudanças de modos proativas na perda de prazo das tarefas. Os resultados mostraram ganhos na adoção da abordagem de previsão para ambos os paradigmas de escalonamento, apresentando uma redução significativa no número de prazos perdidos para tarefas de baixa criticidadeAbstract: The definition of modes of operation in the design of a real-time system has been a feature used to add benefits to the system, such as the dynamic adaptation of the systems operation to a specific phase of operation. Traditionally, the changes in mode of operation have been accomplished in a reactive manner, i.e. the system changes its mode in response to an internal or external event. This work presents a proposal for proactive mode-changes in mixed-criticality real-time systems. In this approach, prediction algorithms and fuzzy were integrated into mode-changes using Earliest-Deadline-First (EDF) and Fixed-Priority Preemptive Systems (FPPS) scheduling policies. The aim of this approach is the proactive scheduling for mode-changes based on observed and predicted values of the state variables such as the worst-case laxity of waiting or running tasks. For feasibility evaluation, the proposed approach was modeled on a discrete event simulation model that was later validated with an analytical model (worst case scalability analysis). Eight case studies were implemented to assess the impact of proactive mode-changes on missed deadlines of tasks. The results showed that the approach using prediction for both scheduling paradigms represented a significant reduction in the number of missed deadlines for low-criticality tasksDoutoradoSistemas de Informação e ComunicaçãoDoutor em Tecnologia[s.n.]Martins Pedro, Paulo Sérgio, 1967-2024Ursini, Edson Luiz, 1951-Lima, George Marconi de AraujoBruschi, Sarita MazziniFinamore, Weiler AlvesDias, Ulisses MartinsUniversidade Estadual de Campinas (UNICAMP). Faculdade de TecnologiaPrograma de Pós-Graduação em TecnologiaUNIVERSIDADE ESTADUAL DE CAMPINASMassaro Júnior, Flavio Rubens, 1976-20192019-12-06T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdf1 recurso online (153 p.) : il., digital, arquivo PDF.https://hdl.handle.net/20.500.12733/1638231MASSARO JÚNIOR, Flavio Rubens. Proposta de um modelo flexível e proativo para mudanças de modo em sistemas de tempo real com criticalidade mista. 2019. 1 recurso online (153 p.) Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Tecnologia, Limeira, SP. Disponível em: https://hdl.handle.net/20.500.12733/1638231. Acesso em: 3 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/1126887Requisitos do sistema: Software para leitura de arquivo em PDFporreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2020-03-17T15:55:05Zoai::1126887Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2020-03-17T15:55:05Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false |
dc.title.none.fl_str_mv |
Proposta de um modelo flexível e proativo para mudanças de modo em sistemas de tempo real com criticalidade mista Proposal of a flexible and proactive model for mode changes in mixed-criticality real-time systems |
title |
Proposta de um modelo flexível e proativo para mudanças de modo em sistemas de tempo real com criticalidade mista |
spellingShingle |
Proposta de um modelo flexível e proativo para mudanças de modo em sistemas de tempo real com criticalidade mista Massaro Júnior, Flavio Rubens, 1976- Sistemas de tempo real Escalonamento de processos Previsão Real-time systems Process scheduling Forecasting |
title_short |
Proposta de um modelo flexível e proativo para mudanças de modo em sistemas de tempo real com criticalidade mista |
title_full |
Proposta de um modelo flexível e proativo para mudanças de modo em sistemas de tempo real com criticalidade mista |
title_fullStr |
Proposta de um modelo flexível e proativo para mudanças de modo em sistemas de tempo real com criticalidade mista |
title_full_unstemmed |
Proposta de um modelo flexível e proativo para mudanças de modo em sistemas de tempo real com criticalidade mista |
title_sort |
Proposta de um modelo flexível e proativo para mudanças de modo em sistemas de tempo real com criticalidade mista |
author |
Massaro Júnior, Flavio Rubens, 1976- |
author_facet |
Massaro Júnior, Flavio Rubens, 1976- |
author_role |
author |
dc.contributor.none.fl_str_mv |
Martins Pedro, Paulo Sérgio, 1967-2024 Ursini, Edson Luiz, 1951- Lima, George Marconi de Araujo Bruschi, Sarita Mazzini Finamore, Weiler Alves Dias, Ulisses Martins Universidade Estadual de Campinas (UNICAMP). Faculdade de Tecnologia Programa de Pós-Graduação em Tecnologia UNIVERSIDADE ESTADUAL DE CAMPINAS |
dc.contributor.author.fl_str_mv |
Massaro Júnior, Flavio Rubens, 1976- |
dc.subject.por.fl_str_mv |
Sistemas de tempo real Escalonamento de processos Previsão Real-time systems Process scheduling Forecasting |
topic |
Sistemas de tempo real Escalonamento de processos Previsão Real-time systems Process scheduling Forecasting |
description |
Orientadores: Paulo Sérgio Martins Pedro, Edson Luiz Ursini |
publishDate |
2019 |
dc.date.none.fl_str_mv |
2019 2019-12-06T00:00:00Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/doctoralThesis |
format |
doctoralThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
https://hdl.handle.net/20.500.12733/1638231 MASSARO JÚNIOR, Flavio Rubens. Proposta de um modelo flexível e proativo para mudanças de modo em sistemas de tempo real com criticalidade mista. 2019. 1 recurso online (153 p.) Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Tecnologia, Limeira, SP. Disponível em: https://hdl.handle.net/20.500.12733/1638231. Acesso em: 3 set. 2024. |
url |
https://hdl.handle.net/20.500.12733/1638231 |
identifier_str_mv |
MASSARO JÚNIOR, Flavio Rubens. Proposta de um modelo flexível e proativo para mudanças de modo em sistemas de tempo real com criticalidade mista. 2019. 1 recurso online (153 p.) Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Tecnologia, Limeira, SP. Disponível em: https://hdl.handle.net/20.500.12733/1638231. Acesso em: 3 set. 2024. |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.relation.none.fl_str_mv |
https://repositorio.unicamp.br/acervo/detalhe/1126887 Requisitos do sistema: Software para leitura de arquivo em PDF |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf 1 recurso online (153 p.) : il., digital, arquivo PDF. |
dc.publisher.none.fl_str_mv |
[s.n.] |
publisher.none.fl_str_mv |
[s.n.] |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) instname:Universidade Estadual de Campinas (UNICAMP) instacron:UNICAMP |
instname_str |
Universidade Estadual de Campinas (UNICAMP) |
instacron_str |
UNICAMP |
institution |
UNICAMP |
reponame_str |
Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) |
collection |
Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) |
repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP) |
repository.mail.fl_str_mv |
sbubd@unicamp.br |
_version_ |
1809189156699504640 |