DocumentCode :
3614268
Title :
Efficient distributed precision control in symmetric replication environments
Author :
U. Cetintemel;P. Keleher
Author_Institution :
Dept. of Comput. Sci., Brown Univ., Providence, RI, USA
fYear :
2002
fDate :
6/24/1905 12:00:00 AM
Firstpage :
119
Lastpage :
128
Abstract :
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, imprecise 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 continuous reads, support for ad-hoc reads, and light-weight adaptation mechanisms for coping with dynamically changing update patterns. This paper also presents preliminary experimental results, based on a prototype implementation, that demonstrate the performance advantages of exploiting precision vs. efficiency tradeoffs.
Keywords :
"Distributed control","Marketing and sales","Application software","Computer science","Base stations","Computerized monitoring","Costs","Temperature measurement","Temperature sensors","Personal digital assistants"
Publisher :
ieee
Conference_Titel :
Reliable Distributed Systems, 2002. Proceedings. 21st IEEE Symposium on
ISSN :
1060-9857
Print_ISBN :
0-7695-1659-9
Type :
conf
DOI :
10.1109/RELDIS.2002.1180180
Filename :
1180180
Link To Document :
بازگشت