Multi-Dimensional Quorum Sets for Read-Few Write-Many Replica Control Protocols

Multi-Dimensional Quorum Sets for Read-Few Write-Many Replica Control Protocols

In Fourth International Workshop on Global and Peer-to-Peer Computing, April 04.

Bujor Silaghi, Pete Keleher, and Bobby Bhattacharjee


Abstract:
We describe d-spaces, a replica control protocol defined in terms of quorum sets on multidimensional logical structures. Our work is motivated by asymmetrical access patterns, where the number of read accesses to data are dominant relative to update accesses, i.e. where the consistency protocols should be read-few write-many. D-spaces are optimal with respect to quorum group sizes. The quality of the trade-off between read efficiency and update availability is not matched by existing quorum protocols.

We also propose a novel scheme for implementing d-spaces that combines caching and local information to provide a best-effort form of global views. This allows reconfiguration to be lightweight without impacting access latencies.


@inProceedings{quorums04,
	title = "Multi-Dimensional Quorum Sets for Read-Few Write-Many Replica Control Protocols",
	author = "Bujor Silaghi and Pete Keleher and Bobby Bhattacharjee",
	booktitle = {Fourth International Workshop on Global and Peer-to-Peer Computing},
	month = {April},
	year = {2004},
}

PDF