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: MESOBI: MEMÓRIA TRANSACIONAL EM SOFTWARE TOLERANTE A FALTAS BIZANTINAS

Orientador
  • LAU CHEUK LUNG
Aluno
  • TULIO ALBERTON RIBEIRO

Conteúdo

Memória transacional em software é um modelo utilizado para tratar acesso concorrente a dados compartilhados, onde programadores não precisam lidar explicitamente com mecanismos de controle de concorrência, como emph{locks}. o programador por sua vez, apenas delineia qual parte do código necessita ser tratado como concorrente e sua execução seguirá o modelo transacional, respeitando as propriedades: atomicidade, consistência e isolação. é proposto nessa dissertação um modelo denominado mesobi: emph{memória transacional em software tolerante a faltas bizantinas} onde transações somente leitura não abortam. existem algumas abordagens na literatura que utilizam memória transacional em software, grande parte tolera faltas de parada e pouco se fala sobre faltas maliciosas. somente o trabalho de zhang cite{zhang2012} faz menção a tolerância a faltas bizantinas no contexto de stm, sua proposta utiliza dois clusters para alcançar tolerância a faltas bizantinas. no modelo de zhang, transações somente leitura podem ser abortadas, não é suportada a execução de transações interativas e não é possível executar transações de forma otimista. o mesobi permite alcançar tolerância a faltas bizantinas utilizando $(3{it f}+1)$ réplicas, sendo que, emph{f} é o número de faltas toleradas. o modelo consiste em inicialmente tentar executar as transações de forma otimista sem a necessidade de executar o protocolo bizantino. transações conflitantes localmente não são iniciadas de imediato, com isso evita-se trabalho improdutivo. testes de execução e consistência comprovam que é possível e viável a execução de transações pré-declaradas e interativas no mesmo ambiente, sendo que, transações interativas têm pior desempenho devido a sua maior troca de mensagens.

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%