Proceedings of the fifth international World Wide Web conference on Computer networks and ISDN systems
Adapting to network and client variability via on-demand dynamic distillation
Proceedings of the seventh international conference on Architectural support for programming languages and operating systems
Adaptive precision setting for cached approximate values
SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
Process Modeling,Simulation and Control for Chemical Engineers
Process Modeling,Simulation and Control for Chemical Engineers
Adaptive Push-Pull: Disseminating Dynamic Web Data
IEEE Transactions on Computers
Maintaining Temporal Coherency of Virtual Data Warehouses
RTSS '98 Proceedings of the IEEE Real-Time Systems Symposium
Deriving Deadlines and Periods for Real-Time Update Transactions
RTSS '99 Proceedings of the 20th IEEE Real-Time Systems Symposium
Adaptive Leases: A Strong Consistency Mechanism for the World Wide Web
IEEE Transactions on Knowledge and Data Engineering
TAG: a Tiny AGgregation service for Ad-Hoc sensor networks
OSDI '02 Proceedings of the 5th symposium on Operating systems design and implementationCopyright restrictions prevent ACM from being able to make the PDFs for this conference available for downloading
Hierarchical cache consistency in a WAN
USITS'99 Proceedings of the 2nd conference on USENIX Symposium on Internet Technologies and Systems - Volume 2
Cost-aware WWW proxy caching algorithms
USITS'97 Proceedings of the USENIX Symposium on Internet Technologies and Systems on USENIX Symposium on Internet Technologies and Systems
Maintaining dynamic channel profiles on the web
Proceedings of the VLDB Endowment
Hi-index | 0.00 |
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.