hadoop-common-commits mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From Apache Wiki <wikidi...@apache.org>
Subject [Hadoop Wiki] Update of "ZooKeeper/PaxosRun" by FlavioJunqueira
Date Sat, 05 Dec 2009 14:55:29 GMT
Dear Wiki user,

You have subscribed to a wiki page or wiki category on "Hadoop Wiki" for change notification.

The "ZooKeeper/PaxosRun" page has been changed by FlavioJunqueira.


- = Example of Paxos run =
+ = Example: Paxos run =
  In this page, we show an example of a Paxos run that violates the primary order of messages.
The basic idea is that if we have three proposers over time and three acceptors, we can have
a situation in which a proposer proposes A and B, but only B is committed. For ZooKeeper,
operations are state changes, and such cases can lead to inconsistent state. In this particular
example, the state change B represents depends upon A, but A was not committed. 

View raw message