Proposta de um modelo flexível e proativo para mudanças de modo em sistemas de tempo real com criticalidade mista

Detalhes bibliográficos
Autor(a) principal: Massaro Júnior, Flavio Rubens, 1976-
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