Pantheon Institutional repository
Collect, preserve and disseminate digital academic production in all areas of knowledge.
Comprise the assets of the repository, in addition to theses and dissertations at UFRJ, scientific articles, electronic books, book chapters and papers presented at events for teachers, researchers, administrative staff and students of master's and doctoral degrees.
Please use this identifier to cite or link to this item:
http://hdl.handle.net/11422/25419
| Type: | Trabalho de conclusão de graduação |
| Title: | 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 |
| Author(s)/Inventor(s): | Nunes, Carolina Naccarato |
| Advisor: | Rossetto, Silvana |
| Abstract: | 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. |
| Keywords: | 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 |
| Subject CNPq: | CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
| Production unit: | Instituto de Computação |
| Publisher: | Universidade Federal do Rio de Janeiro |
| Issue Date: | 27-Feb-2025 |
| Publisher country: | Brasil |
| Language: | por |
| Right access: | Acesso Aberto |
| Appears in Collections: | Ciência da Computação |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| CNNunes.pdf | 441.43 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.