Responsive image
Universidade Federal de Santa catarina (UFSC)
Programa de Pós-graduação em Engenharia, Gestão e Mídia do Conhecimento (PPGEGC)
Detalhes do Documento Analisado

Centro: Tecnológico

Programa de Pós-Graduação: Programa de Pós-Graduação em Ciência da Computação

Dimensão Institucional: Pós-Graduação

Dimensão ODS: Econômica

Tipo do Documento: Dissertação

Título: CONSENSO PARA ORDEM TOTAL DE TAREFAS COM PRIORIDADE

Orientador
  • LUCIANA DE OLIVEIRA RECH
Aluno
  • PAULO ROGERIO DE PINHO FILHO

Conteúdo

Em sistemas de tempo real, invers~ao de prioridades ?e o problema em que h?a tarefas de alta prioridade cr??ticas que devem ser executadas antes de tarefas de baixa prioridade, mas n~ao conseguem. em sistemas distribu??dos tolerantes a faltas com replica?c~ao ativa, cada r?eplica deve, al?em de resolver o problema da invers~ao de prioridade, executar todas as tarefas na mesma ordem para manter a consist^encia. os trabalhos existentes que resolvem o problema dependem de premissas fortes como o uso de servi?cos de consenso, o que faz com que o algoritmo execute com uma complexidade de mensagens trocadas quadr?atica ou c?ubica. o trabalho proposto pretende modi car algoritmos de consenso para resolver o problema de invers~ao de prioridades sem depender de tais premissas fortes, com complexidade de mensagens linear.

Pós-processamento: Índice de Shannon: 3.98399

ODS 1 ODS 2 ODS 3 ODS 4 ODS 5 ODS 6 ODS 7 ODS 8 ODS 9 ODS 10 ODS 11 ODS 12 ODS 13 ODS 14 ODS 15 ODS 16
4,98% 6,07% 7,61% 6,22% 6,53% 5,38% 6,19% 7,84% 7,38% 5,46% 7,53% 5,52% 4,89% 6,73% 5,30% 6,37%
ODS Predominates
ODS 8
ODS 1

4,98%

ODS 2

6,07%

ODS 3

7,61%

ODS 4

6,22%

ODS 5

6,53%

ODS 6

5,38%

ODS 7

6,19%

ODS 8

7,84%

ODS 9

7,38%

ODS 10

5,46%

ODS 11

7,53%

ODS 12

5,52%

ODS 13

4,89%

ODS 14

6,73%

ODS 15

5,30%

ODS 16

6,37%