News for hackers. Stuff that matters.
Re:The Paxos algorithm for consensus in a distributed system by argvzero on Thursday May 31, 2012 @07:22PM (#4050973)
If you're looking to actually implement Paxos, check out "Paxos Made Moderately Complex" by Robert van Renesse: http://www.cs.cornell.edu/courses/cs7412/2011sp/paxos.pdf
Re:The Paxos algorithm for consensus in a distributed system by einarvollset on Thursday May 31, 2012 @11:04PM (#4051741)
Robbert is indeed one of (if not the) smartest men you'll ever meet in relation to fault tolerance in distributed systems. However, if you're looking to build a fault tolerant consensus algorithm, you owe it to yourself to check out randomized consensus (which predates Paxos, and really is the same algorithm - just simpler)
Re:The Paxos algorithm for consensus in a distributed system by DenisM on Friday June 01, 2012 @12:24AM (#4051964)
Google search for "randomized consensus" turns up a paper comparing several such algorithms. Which one did you have in mind?