I wrote this paper in the hopes of providing a more approachable explanation of Paxos. It really is a simple algorithm once you wrap your head around it but gaining that understanding from the traditional literature is time-consuming and painful. This paper is intended to be the one that I wished had existed when I was reading paper after opaque paper on thethe subject. Hopefully it hits that mark for others.
If you have any questions or comments please post them on the main page. Thanks.
— Tom Cocagne