Re: about paxos

On 02/09/2010 09:36 PM, Colin McCabe wrote:
> Speaking of CLD replication, I read a really good description of paxos recently:
>
> http://the-paper-trail.org/blog/?p=173
>
> It helps if you read the entries on two-phase locking and three-phase
> locking first:
>
> http://the-paper-trail.org/blog/?p=90
> http://the-paper-trail.org/blog/?p=103
>
> This is about as good a description of paxos as I've been able to find anywhere.

I recommend this reading:

"Paxos Made Simple" (Lamport 2001)
"The Paxos Register" (Li, Clement, Aiyer, Alvisi 2007)
"Paxos Made Live" (Chandra, Griesemer, Redstone 2007)
"Omega Meets Paxos: Leader Election and Stability[...]" (Malkhi, Oprea, 
Zhou 2005)

Leslie Lamport (Mr. Paxos) also has a paper on transactional paxos out 
there.

	Jeff