Record Details

Disseminating dynamic data with QoS guarantee in a wide area network : a practical control theoretic approach

DSpace at IIT Bombay

View Archive Info
 
 
Field Value
 
Title Disseminating dynamic data with QoS guarantee in a wide area network : a practical control theoretic approach
 
Creator MAJUMDAR, RK
RAMAMRITHAM, K
BANAVAR, RN
MOUDGALYA, K
 
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 consistency requirements. 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. To address these challenges 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, providing Quality of Service (QoS) Guarantees. Motivated by the need for practical system design, but using formal analytical techniques, we offer a systematic approach based on control-theoretic principles. We present a stochastic controller based on the Linear Quadratic Gaussian (LQG) technique as a means for deciding when to next refresh data from a source. A simple enhancement of the LQG algorithm allows us to provide QoS guarantees. Using real-world traces of real-time data we show the superior performance of our feedback-driven control-theoretic approach by comparing with a previously proposed adaptive refresh technique, a pattern matching technique, and a proportional controller with dynamically changing tuning criteria.
 
Publisher IEEE COMPUTER SOC
 
Date 2011-10-26T19:02:03Z
2011-12-15T09:12:28Z
2011-10-26T19:02:03Z
2011-12-15T09:12:28Z
2004
 
Type Proceedings Paper
 
Identifier RTAS 2004: 10TH IEEE REAL-TIME AND EMBEDDED TECHNOLOGY AND APPLICATIONS SYMPOSIUM, PROCEEDINGS,510-517
0-7695-2148-7
http://dspace.library.iitb.ac.in/xmlui/handle/10054/16096
http://hdl.handle.net/100/2682
 
Source 10th IEEE Real-Time and Embedded Technology and Applications Symposium,Toronto, CANADA,MAY 25-28, 2004
 
Language English