Lidando com falhas em transações distribuídas

Ao longo de várias décadas, diversos protocolos foram propostos para lidar com falhas em transações distribuídas em protocolos de confirmação. O controlo de concorrência utiliza dois tipos de protocolos de confirmação, que incluem os protocolos de confirmação em duas fases (2PC) e em três fases (3PC). O protocolo de confirmação em duas fases é de suma importância para muitas aplicações de processamento de transações distribuídas utilizadas por instituições financeiras e outras aplicações que se enquadram no espectro da computação empresarial. Estes tipos de aplicações estão a ser cada vez mais utilizados para aproveitar a disponibilidade do poder de processamento de commodities espalhado por muitos locais de organizações de média a grande escala. Apenas duas fases são executadas no 2PC. No entanto, o principal problema com o 2PC é o problema de bloqueio, no qual o local do coordenador fica bloqueado. Embora o protocolo 3PC elimine o problema de bloqueio, ele introduz uma sobrecarga extra de mais ciclos e, por sua vez, aumenta o tempo necessário para a conclusão da transação. Para melhorar o controlo de concorrência e os problemas de bloqueio no 2PC, é proposto um algoritmo de agrupamento baseado na conectividade da transação, que reduz o bloqueio da transação e garante a atomicidade em todos os locais.