On Thu, Dec 6, 2012 at 8:42 PM, Jack Krupansky <j...@basetechnology.com> wrote: > And this is precisely why the mystery remains - because you're only > describing half the picture! Describe the rest of the picture - including > what exactly those two zks can and can't do, including resolution of ties > and the concept of "constituting a majority" and a quorum.
The high level description is simple: 2 nodes that can still talk to each other are more than 50% of the original 3, hence they know that they can make decisions, and that it's impossible for another partitioned group to make contrary decisions (since any partitioned groups must be less than 50% of the original cluster). The (very) low level is out of scope for here... I'd suggest starting here though: http://en.wikipedia.org/wiki/Paxos_(computer_science) and following up on the zookeeper lists. -Yonik http://lucidworks.com
