Senthil Kumaran
Hacker, Python Core Developer and an Experimenter.
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.
Paxos
By Senthil Kumaran
Paxos
Very simple introduction and high level introduction to paxos
