Por favor, use este identificador para citar o enlazar este ítem:
http://hdl.handle.net/11422/25419
Especie: | 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 |
Tutor: | Rossetto, Silvana |
Resumen: | 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. |
Materia: | 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 |
Materia CNPq: | CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
Unidade de producción: | Instituto de Computação |
Editor: | Universidade Federal do Rio de Janeiro |
Fecha de publicación: | 27-feb-2025 |
País de edición : | Brasil |
Idioma de publicación: | por |
Tipo de acceso : | Acesso Aberto |
Aparece en las colecciones: | Ciência da Computação |
Ficheros en este ítem:
Fichero | Descripción | Tamaño | Formato | |
---|---|---|---|---|
CNNunes.pdf | 441.43 kB | Adobe PDF | Visualizar/Abrir |
Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.