Record Details

Adaptive coherency maintenance techniques for time-varying data

DSpace at IIT Bombay

View Archive Info
 
 
Field Value
 
Title Adaptive coherency maintenance techniques for time-varying data
 
Creator MAJUMDAR, RK
MOUDGALYA, KM
RAMAMRITHAN, K
 
Subject dynamic data
temporal coherency
data dissemination
push
pull
control-theory
 
Description Often, data used in on-line decision making (for example, in determining how to react to changes in process behavior traffic flow control, etc.) is dynamic in nature and hence the timeliness of the data delivered to the decision making process becomes very important. The delivered data must conform to certain time or value based application specific inconsistency, bounds. A system designed to disseminate dynamic data can exploit user-specified coherency requirements by fetching and disseminating only those changes that are of interest to users and ignoring intermediate changes. But, the design of mechanisms for such data delivery is challenging given that dynamic data changes rapidly and unpredictably, the latter making it very hard to use simple prediction techniques. In this paper we address these challenges. Specifically, we develop mechanisms to obtain timely and consistency-preserving updates for dynamic data by pulling data from the source at strategically chosen points in time. Motivated by the need for practical system design, but using formal analytical techniques, we offer a systematic approach based on control-theoretic principles. Our solution, is also unique from a control-theoretic perspective due to the presence of inherent non-linear system components and the dependence between the sampled time and sampled value. A proportional controller with dynamically changing tuning criteria is used in this work as a means of deciding when to next refresh data from the source. Using real-world traces of real-time data we show the superior performance of our feedback-driven control-theoretic approach by comparing with (i) a previously proposed adaptive refresh technique and (ii) a new pattern matching technique.
 
Publisher IEEE COMPUTER SOC
 
Date 2011-10-26T20:35:09Z
2011-12-15T09:12:29Z
2011-10-26T20:35:09Z
2011-12-15T09:12:29Z
2003
 
Type Proceedings Paper
 
Identifier RTSS 2003: 24TH IEEE INTERNATIONAL REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS,98-107
0-7695-2044-8
http://dspace.library.iitb.ac.in/xmlui/handle/10054/16119
http://hdl.handle.net/100/2700
 
Source 24th IEEE International Real-Time Systems Symposium (RTSS 2003),CANCUN, MEXICO,DEC 03-05, 2003
 
Language English