Efficient Distributed Precision Control for Symmetric Replication Environments

In The 20th Symposium on Reliable Distributed Systems (SRDS), October 2002.

Ugur Cetintemel and Pete Keleher

Maintaining strict consistency of replicated data can be prohibitively expensive for many distributed applications and environments. In order to alleviate this problem, some systems allow applications to access stale, impre-cise data. Due to relaxed correctness requirements, many applications can tolerate stale data but require that the imprecision be properly bounded.

This paper describes ReBound, a system that provides an adaptive framework for supporting and exploiting data precision vs. efficiency tradeoffs in symmetric replication environments via distributed precision control. Previous work proposed efficient precision control algorithms that support continuous read requests tagged with custom numerical precision ranges. ReBound generalizes and extends previous work with a new algorithm for continu-ous reads, support for ad-hoc reads, and light-weight adaptation mechanisms for coping with dynamically changing update patterns. This paper also presents pre-liminary experimental results, based on a prototype im-plementation, that demonstrate the performance advan-tages of exploiting precision vs. efficiency tradeoffs.

	title = "Efficient Distributed Precision Control for Symmetric Replication Environments",
	author = "Ugur Cetintemel and Pete Keleher ",
	booktitle = {The 20th Symposium on Reliable Distributed Systems (SRDS)},
	month = {October},
	year = {2002},

Available: bibtex, abstract,