next up previous contents
Next: 2.17.3.2 Partition Example Up: 2.17.3 Network Partition Previous: 2.17.3 Network Partition   Contents

2.17.3.1 Quorum Consensus

Consider set of replicas, where replicated objects have version numbers at each replica.
  1. Assign a weighting of votes to each replica, indicating importance.
  2. For client to perform operation, it must gather votes for all the replicas it can talk to (denote X).
  3. X$ \ge$ votes set for read quorum R to enable read
  4. X$ \ge$ votes set for write quorum W to enable write.
  5. As long as Each Read quorum and each write quorum will have at least one member in common.


next up previous contents
Next: 2.17.3.2 Partition Example Up: 2.17.3 Network Partition Previous: 2.17.3 Network Partition   Contents
Daniel Chalmers 2007-02-08