Consistency and Replication

Replication

Problem

Motivation

Consistency Model

Sequential Consistency

Causal Consistency

Linearizability

Eventual Consistency

Session Guarantees

Monotonic Reads

Read your own writes

Replication Protocols

Primary-based Protocols

remote-write

Local-write

Quorum-based protocols (Majority Quorum)

Problems with Primary-based protocols

Partial Quorums

Anti-entropy