Definition
- Doing the work with
Implication
- 1980~: RPC
- 1990~: CORBA
- 2000~: CAP
- CP System: Consensus System: Chubby, Doozer - Paxos, Zookeeper - Zab, Consul, etcd - Raft;
- AP System: Cassandra, Riak, Mongo, Couch. (Eventual Consistency)
Message Failure
- Delayed
- Dropped
- Delivered out-of-order
- Duplicated
- CP System Approach: have a central coordinator in place to coordinate the work and hold the truth
- AP System Approach: allow those failures to happen but have a correcting system to compensate.
Solution
CALM Principle
Consistency As Logical Monotonicity;
ACID 2.0
- Associative
- Commutative
- Idempotent
- Distributed, sure, whatever
CRDT
- Conflict-free
- Replicated
- Data
- Type