Pantheon Repositório Institucional da UFRJ
Coleta, preserva e divulga a produção acadêmica digital em todas as áreas do conhecimento.
São os ativos do repositório, além de teses e dissertações da UFRJ, artigos científicos, livros eletrônicos, capítulos de livros e trabalhos apresentados em eventos por professores, pesquisadores, funcionários administrativos e alunos de mestrado e doutorado.
Use este identificador para citar ou linkar para este item:
http://hdl.handle.net/11422/25419| Tipo: | Trabalho de conclusão de graduação |
| Título: | Resiliência de protocolos de commit atômico centralizados em sistemas de bancos de dados distribuídos: um estudo sobre o protocolo two-phase commit |
| Autor(es)/Inventor(es): | Nunes, Carolina Naccarato |
| Orientador: | Rossetto, Silvana |
| Resumo: | O problema do comprometimento atômico reflete um desafio fundamental no processamento de transações em sistemas de bancos de dados distribuídos: garantir seu término consistente na presença de falhas. Este trabalho realiza um estudo bibliográfico sobre a resiliência de protocolos de commit atômico, aqueles que se propõem a resolver o problema supracitado, diante de falhas de nós e de comunicação. Os problemas introduzidos por cada classe de falhas são analisados, bem como as condições sob as quais é viável implementar soluções não bloqueantes. O bloqueio de processos é um efeito indesejável da ocorrência de falhas, motivando o estudo de protocolos de commit atômico não bloqueantes. Como estudo de caso, o protocolo Two-Phase Commit (2PC) foi analisado, evidenciando sua vulnerabilidade ao bloqueio quando o coordenador sofre uma falha de nó ou ocorre uma falha de comunicação. Verificou-se que protocolos de commit podem ser resilientes a falhas de um único nó sob recuperação independente, mas não existem soluções não bloqueantes para falhas concorrentes de múltiplos nós ou para falhas de comunicação, incluindo partições simples e múltiplas da rede. |
| Palavras-chave: | Transação distribuída Problema do comprometimento atômico Protocolo de commit atômico Protocolo de commit atômico não bloqueante Distributed transaction Atomic commitment problem Atomic commit protocol Non-blocking atomic commit protocol Two-phase commit |
| Assunto CNPq: | CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
| Unidade produtora: | Instituto de Computação |
| Editora: | Universidade Federal do Rio de Janeiro |
| Data de publicação: | 27-Fev-2025 |
| País de publicação: | Brasil |
| Idioma da publicação: | por |
| Tipo de acesso: | Acesso Aberto |
| Aparece nas coleções: | Ciência da Computação |
Arquivos associados a este item:
| Arquivo | Descrição | Tamanho | Formato | |
|---|---|---|---|---|
| CNNunes.pdf | 441.43 kB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.
