Paxos Made Simple
-- Leslie Lamport, http://research.microsoft.com/en-us/um/people/lamport/pubs/paxos-simple.pdf

Abstract
The Paxos algorithm, when presented in plain English, is very simple.