Consenso para ordem total de tarefas com prioridade
Autor(a) principal: | |
---|---|
Data de Publicação: | 2016 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFSC |
Texto Completo: | https://repositorio.ufsc.br/xmlui/handle/123456789/167889 |
Resumo: | Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Ciência da Computação, Florianópolis, 2016. |
id |
UFSC_8d36bdfbd0ddca45bbe7d0dd10da6ee6 |
---|---|
oai_identifier_str |
oai:repositorio.ufsc.br:123456789/167889 |
network_acronym_str |
UFSC |
network_name_str |
Repositório Institucional da UFSC |
repository_id_str |
2373 |
spelling |
Consenso para ordem total de tarefas com prioridadeComputaçãoTolerância a falha (Computadores)Sistemas operacionais distribuídos (Computadores)Sistemas de tempo-realDissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Ciência da Computação, Florianópolis, 2016.Em sistemas de tempo real, inversão de prioridades é o problema em que há tarefas de alta prioridade críticas que devem ser executadas antes de tarefas de baixa prioridade, mas não conseguem. Em sistemas distribuídos tolerantes a faltas com replicação ativa, cada réplica deve, além de resolver o problema da inversão de prioridade, executar todas as tarefas na mesma ordem para manter a consistência. Os trabalhos existentes que resolvem o problema dependem de premissas fortes como o uso de serviços de consenso, o que faz com que o algoritmo execute com uma complexidade de mensagens trocadas quadrática ou cúbica. O trabalho proposto pretende modificar algoritmos de consenso para resolver o problema de inversão de prioridades sem depender de tais premissas fortes, com complexidade de mensagens linear.<br>Abstract : In real-time systems, priority inversion is the problem in which there are higher priority tasks that must be executed before lower priority taks, but cannot. In fault tolerant distributed systems with active replication, each replica must, besides solving the problem of priority inversion, execute all requests at the same order to maintain consistency. Current works that solve the problem depend on strong assumptions like the use of consensus services, that causes the algorithm to execute with quadratic or cubic complexity of message transmission. The proposed work aims to adapt consensus algorithms in order to solve the priority inversion problem without depending on such strong assumptions, achieving linear message tranmission complexity.Rech, Luciana de OliveiraLung, Lau CheukUniversidade Federal de Santa CatarinaPinho Filho, Paulo Rogério de2016-09-20T04:31:16Z2016-09-20T04:31:16Z2016info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis71 p.| il., grafs., tabs.application/pdf341439https://repositorio.ufsc.br/xmlui/handle/123456789/167889porreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccess2016-09-20T04:31:16Zoai:repositorio.ufsc.br:123456789/167889Repositório InstitucionalPUBhttp://150.162.242.35/oai/requestopendoar:23732016-09-20T04:31:16Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false |
dc.title.none.fl_str_mv |
Consenso para ordem total de tarefas com prioridade |
title |
Consenso para ordem total de tarefas com prioridade |
spellingShingle |
Consenso para ordem total de tarefas com prioridade Pinho Filho, Paulo Rogério de Computação Tolerância a falha (Computadores) Sistemas operacionais distribuídos (Computadores) Sistemas de tempo-real |
title_short |
Consenso para ordem total de tarefas com prioridade |
title_full |
Consenso para ordem total de tarefas com prioridade |
title_fullStr |
Consenso para ordem total de tarefas com prioridade |
title_full_unstemmed |
Consenso para ordem total de tarefas com prioridade |
title_sort |
Consenso para ordem total de tarefas com prioridade |
author |
Pinho Filho, Paulo Rogério de |
author_facet |
Pinho Filho, Paulo Rogério de |
author_role |
author |
dc.contributor.none.fl_str_mv |
Rech, Luciana de Oliveira Lung, Lau Cheuk Universidade Federal de Santa Catarina |
dc.contributor.author.fl_str_mv |
Pinho Filho, Paulo Rogério de |
dc.subject.por.fl_str_mv |
Computação Tolerância a falha (Computadores) Sistemas operacionais distribuídos (Computadores) Sistemas de tempo-real |
topic |
Computação Tolerância a falha (Computadores) Sistemas operacionais distribuídos (Computadores) Sistemas de tempo-real |
description |
Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Ciência da Computação, Florianópolis, 2016. |
publishDate |
2016 |
dc.date.none.fl_str_mv |
2016-09-20T04:31:16Z 2016-09-20T04:31:16Z 2016 |
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 |
341439 https://repositorio.ufsc.br/xmlui/handle/123456789/167889 |
identifier_str_mv |
341439 |
url |
https://repositorio.ufsc.br/xmlui/handle/123456789/167889 |
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 |
71 p.| il., grafs., tabs. application/pdf |
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 |
repository.name.fl_str_mv |
Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC) |
repository.mail.fl_str_mv |
|
_version_ |
1808652279172038656 |