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

2.17.3.3 Read and Write Operations

When write happens, object has a version number incremented

To read, collect votes from replica managers with version numbers of object. Guaranteed to have at least one up to date copy if in read quorum, from which read occurs.

To write, collect votes from replica managers with version numbers of object. If write quorum with up to date copy not discovered, then copy up to date copy around to create write quorum. Then write is allowed.

Manipulating R and W give different characteristics eg R = 1 and W = number of copies gives unaminous update.

Cached copies of objects can be incorporated as weak representatives with 0 votes, but usable for reads.


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