Desafiando o Teorema CAP: Uma Conjectura de Progresso Parcial sob Assincronia
2025-01-08
Um novo artigo desafia o conhecido teorema CAP. Os autores conjecturam que o progresso parcial é possível sob partições de rede, significando que o sistema pode permanecer responsivo a um subconjunto de clientes e atingir uma taxa de transferência diferente de zero durante falhas. Eles apresentam o design de seu protocolo de consenso CASSANDRA, permitindo que réplicas particionadas ordenem solicitações de clientes, oferecendo potencialmente um caminho para sistemas que são consistentes e disponíveis em certa medida, mesmo durante partições. Esta pesquisa oferece uma abordagem nova para construir sistemas distribuídos mais robustos.