Adaptive Coherency Maintenance Techniques for Time-Varying Data

  • Authors:
  • Ratul kr. Majumdar;Kannan M. Moudgalya;Krithi Ramamritham

  • Affiliations:
  • -;-;-

  • Venue:
  • RTSS '03 Proceedings of the 24th IEEE International Real-Time Systems Symposium
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

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 andhence the timeliness of the data delivered to the decisionmaking process becomes very important. The delivereddata must conform to certain time or value based applicationspecific inconsistency bounds. A system designedto disseminate dynamic data can exploit user-specified coherencyrequirements by fetching and disseminating onlythose changes that are of interest to users and ignoringintermediate changes. But, the design of mechanisms forsuch data delivery is challenging given that dynamic datachanges rapidly and unpredictably, the latter making it veryhard to use simple prediction techniques. In this paper, weaddress these challenges. Specifically, we develop mechanismsto obtain timely and consistency-preserving updatesfor dynamic data by pulling data from the source at strategicallychosen points in time. Motivated by the need forpractical system design, but using formal analytical techniques,we offer a systematic approach based on control-theoreticprinciples. Our solution is also unique from acontrol-theoretic perspective due to the presence of inherentnon-linear system components and the dependence betweenthe sampled time and sampled value. A proportional controllerwith dynamically changing tuning criteria is used inthis work as a means of deciding when to next refresh datafrom the source. Using real-world traces of real-time datawe show the superior performance of our feedback-drivencontrol-theoretic approach by comparing with (i) a previouslyproposed adaptive refresh technique and (ii) a newpattern matching technique.