Paxos
Paxos
Almost all Distributed Systems use this.
To maintain consistency of their data admist of failures.
Production Uses
Akamai CDN
Google - High Replication Data stores for App Engines.
Chubby - Distributed Lock Service for BigTable.
IBM SAN Volume
Apache ZooKeeper - Yahoo!
The Part Time Parliament
Decrees, Legislators, Ledger
A Single Law!
The Game: Consesus
Safety
Liveness. (Eventual Consistency).
The Players
Proposers
Acceptors
Leaners
Election
Leader Election amongst the processes
Desired Result
Consistent Result amost the processes.
Parallels
Semaphores for Multi-threaded apps.
Variations exists on top of Basic Paxos.