Did we miss P In CAP? Partial Progress Conjecture under Asynchrony

Autor:	Chen, Junchao, Gupta, Suyash, Hughes, Daniel P., Sadoghi, Mohammad
Rok vydání:	2024
Předmět:	Computer Science - Distributed Parallel and Cluster Computing Computer Science - Databases
Druh dokumentu:	Working Paper
Popis:	Each application developer desires to provide its users with consistent results and an always-available system despite failures. Boldly, the CALM theorem disagrees. It states that it is hard to design a system that is both consistent and available under network partitions; select at most two out of these three properties. One possible solution is to design coordination-free monotonic applications. However, a majority of real-world applications require coordination. We resolve this dilemma by conjecturing that partial progress is possible under network partitions. This partial progress ensures the system appears responsive to a subset of clients and achieves non-zero throughput during failures. To this extent, we present the design of our CASSANDRA consensus protocol that allows partitioned replicas to order client requests. Comment: 7
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/2501.00021 Zobrazit plný text záznamu View this record from Arxiv