Desafiando el Teorema CAP: Una Conjetura de Progreso Parcial bajo Asincronía

Un nuevo artículo desafía el conocido teorema CAP. Los autores conjeturan que el progreso parcial es posible bajo particiones de red, lo que significa que el sistema puede permanecer responsivo a un subconjunto de clientes y lograr un rendimiento distinto de cero durante las fallas. Presentan el diseño de su protocolo de consenso CASSANDRA, permitiendo que las réplicas particionadas ordenen las solicitudes de los clientes, ofreciendo potencialmente una vía para sistemas que son consistentes y disponibles en cierta medida, incluso durante las particiones. Esta investigación ofrece un enfoque novedoso para construir sistemas distribuidos más robustos.