Consenso para ordem total de tarefas com prioridade

Detalhes bibliográficos
Ano de defesa: 2016
Autor(a) principal: Pinho Filho, Paulo Rogério de
Orientador(a): Rech, Luciana de Oliveira
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Não Informado pela instituição
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Link de acesso: 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
spelling Universidade Federal de Santa CatarinaPinho Filho, Paulo Rogério deRech, Luciana de OliveiraLung, Lau Cheuk2016-09-20T04:31:16Z2016-09-20T04:31:16Z2016341439https://repositorio.ufsc.br/xmlui/handle/123456789/167889Dissertaçã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.71 p.| il., grafs., tabs.porComputaçãoTolerância a falha (Computadores)Sistemas operacionais distribuídos (Computadores)Sistemas de tempo-realConsenso para ordem total de tarefas com prioridadeinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccessORIGINAL341439.pdfapplication/pdf601566https://repositorio.ufsc.br/bitstream/123456789/167889/1/341439.pdf1cf4c567f598ff5b549d914b491f090cMD51123456789/1678892016-09-20 01:31:16.789oai:repositorio.ufsc.br:123456789/167889Repositório InstitucionalPUBhttp://150.162.242.35/oai/requestsandra.sobrera@ufsc.bropendoar:23732016-09-20T04:31:16Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.pt_BR.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.pt_BR.fl_str_mv Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Pinho Filho, Paulo Rogério de
dc.contributor.advisor1.fl_str_mv Rech, Luciana de Oliveira
dc.contributor.advisor-co1.fl_str_mv Lung, Lau Cheuk
contributor_str_mv Rech, Luciana de Oliveira
Lung, Lau Cheuk
dc.subject.classification.pt_BR.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.accessioned.fl_str_mv 2016-09-20T04:31:16Z
dc.date.available.fl_str_mv 2016-09-20T04:31:16Z
dc.date.issued.fl_str_mv 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 https://repositorio.ufsc.br/xmlui/handle/123456789/167889
dc.identifier.other.pt_BR.fl_str_mv 341439
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.
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
bitstream.url.fl_str_mv https://repositorio.ufsc.br/bitstream/123456789/167889/1/341439.pdf
bitstream.checksum.fl_str_mv 1cf4c567f598ff5b549d914b491f090c
bitstream.checksumAlgorithm.fl_str_mv MD5
repository.name.fl_str_mv Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)
repository.mail.fl_str_mv sandra.sobrera@ufsc.br
_version_ 1851759188997308416

Registros relacionados