Comparing Causal Convergence Consistency Models

Sidi Mohamed Beillahi, Ahmed Bouajjani, Constantin Enea

Abstract: In distributed databases, the CAP theorem establishes that a distributed storage system can only ensure two out of three properties: strong data consistency (i.e., reads returning the most recent writes), availability, or partition tolerance. Modern distributed storage systems prioritize performance and availability over strong consistency and thus offer weaker consistency models such as causal consistency.