[ULS-SIG] paxos

Duncan McGreggor duncan at dreamhost.com
Sun Jan 8 08:53:59 CET 2012


On 07 Jan 2012 - 23:49, Duncan McGreggor wrote:
> On 07 Nov 2011 - 17:59, Duncan McGreggor wrote:
> > In a conference call today, a journal article on ZooKeeper[1] was
> > discussed, and when looking at the wiki page, I was struck by the
> > cognitive resonance between their leader selection process and other
> > topics that had been discussed on this list (object meshes, electing
> > node leaders, election algorithms, etc.).
> >
> > The guys on the call were fairly knowledgeable about ZooKeeper internals,
> > and they kept mentioning the paxos [2] protocols. This was, of course,
> > pay dirt. I can't remember if anyone on the list had mentioned this
> > before, but if so, I don't know how I overlooked it :-) An, to be
> > frankly honest, I don't know how I haven't heard of this until now.
> >
> > Google has (of course) an implementation for this, and they wrote a
> > paper on their experiences [3], which should prove to be a fascinating read.
> >
> > Enjoy!
> >
> > d
> >
> > Links:
> >
> > [1]
> > https://cwiki.apache.org/confluence/display/ZOOKEEPER/ProjectDescription
> >
> > [2] http://en.wikipedia.org/wiki/Paxos_%28computer_science%29
> >
> > [3] http://labs.google.com/papers/paxos_made_live.html
>
> That last one is a dead link now. The new one is here:
>   http://research.google.com/pubs/pub33002.html
>
> Also, I came across this paper, by the inventor of Paxos (Leslie
> Lamport):
>   http://pdos.csail.mit.edu/6.824/papers/paxos-simple.pdf
>
> d

Oh, and the original Paxos paper:
  http://research.microsoft.com/en-us/um/people/lamport/pubs/lamport-paxos.pdf

d


More information about the ULS-SIG mailing list