All of lore.kernel.org
 help / color / mirror / Atom feed
* about paxos
@ 2010-02-10  2:36 Colin McCabe
  2010-02-10  2:52 ` Jeff Garzik
  0 siblings, 1 reply; 2+ messages in thread
From: Colin McCabe @ 2010-02-10  2:36 UTC (permalink / raw)
  To: Project Hail List, Jeff Garzik, Pete Zaitcev

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.

Colin

^ permalink raw reply	[flat|nested] 2+ messages in thread

* Re: about paxos
  2010-02-10  2:36 about paxos Colin McCabe
@ 2010-02-10  2:52 ` Jeff Garzik
  0 siblings, 0 replies; 2+ messages in thread
From: Jeff Garzik @ 2010-02-10  2:52 UTC (permalink / raw)
  To: Colin McCabe; +Cc: Project Hail List, Pete Zaitcev

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




^ permalink raw reply	[flat|nested] 2+ messages in thread

end of thread, other threads:[~2010-02-10  2:52 UTC | newest]

Thread overview: 2+ messages (download: mbox.gz follow: Atom feed
-- links below jump to the message on this page --
2010-02-10  2:36 about paxos Colin McCabe
2010-02-10  2:52 ` Jeff Garzik

This is an external index of several public inboxes,
see mirroring instructions on how to clone and mirror
all data and code used by this external index.