Consensus
Paxos
Roles: proposers, acceptors, learners
Practices:
Cassandra lightweight transactions, CAS
Raft
replicated state machine
strong leadership
(append-only) log replication
a term number and an index
randomized election timeout
2 Phase Commit
Vote
Commit/abort
a blocking protocol
3 Phase Commit
Vote
Prepare
Commit/abort
a non-blocking protocol
CAP
LSM
Redis
pub-sub
Only online customers can get message
No customer group, each customer gets all message
Basic
WAL - write-ahead-log
R+W>N
Scalable Stateful Services
Paxos
Roles: proposers, acceptors, learners
Practices:
Cassandra lightweight transactions, CAS
Raft
replicated state machine
strong leadership
(append-only) log replication
a term number and an index
randomized election timeout
2 Phase Commit
Vote
Commit/abort
a blocking protocol
3 Phase Commit
Vote
Prepare
Commit/abort
a non-blocking protocol
CAP
LSM
Redis
pub-sub
Only online customers can get message
No customer group, each customer gets all message
Basic
WAL - write-ahead-log
R+W>N
Scalable Stateful Services
