Next: 2.17.3.2 Partition Example
Up: 2.17.3 Network Partition
Previous: 2.17.3 Network Partition
Contents
Consider set of replicas, where replicated objects have version
numbers at each replica.
- Assign a weighting of votes to each replica, indicating importance.
- For client to perform operation, it must gather votes for all the
replicas it can talk to (denote X).
- X
votes set for read quorum R to enable read
- X
votes set for write quorum W to enable write.
- As long as
- W > half the total number of votes
- R + W > total number of votes in group
Each Read quorum and each write quorum will have at least one member
in common.
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