Showing cs.DCShow all
3 papers · 1 filter
cs.DC2026
Cassandra: Consensus with Partial Progress via Robust Partitionable View Synchronization
Shaokang Xie, Dakai Kang, Junchao Chen +3
Replicated databases and permissioned blockchain systems rely on Byzantine Fault-Tolerant (BFT) consensus to maintain a globally consistent order of transactions across distributed…
cs.DC2025
Did we miss P In CAP? Partial Progress Conjecture under Asynchrony
Junchao Chen, Suyash Gupta, Daniel P. Hughes +1
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…
cs.DC2025
Picsou: Enabling Replicated State Machines to Communicate Efficiently
Reginald Frank, Micah Murray, Chawinphat Tankuranand +5
Replicated state machines (RSMs) cannot communicate effectively today as there is no formal framework or efficient protocol to do so. To address this issue, we introduce a new prim…