Prediction-Based QoS Management for Real-Time Data Streams

Authors:
Yuan Wei;Vibha Prasad;Sang H. Son;John A. Stankovic
Affiliations:
University of Virginia, USA;University of Virginia, USA;University of Virginia, USA;University of Virginia, USA
Venue:
RTSS '06 Proceedings of the 27th IEEE International Real-Time Systems Symposium
Year:
2006

Citing 0
Cited 5

Data Services in Distributed Real-Time Embedded Systems

SEUS '08 Proceedings of the 6th IFIP WG 10.2 international workshop on Software Technologies for Embedded and Ubiquitous Systems
Load Shedding for Shared Window Join over Real-Time Data Streams

APWeb/WAIM '09 Proceedings of the Joint International Conferences on Advances in Data and Web Management
A heuristic adaptive QoS prediction scheme in single-hop passive star coupled WDM optical networks

Journal of Network and Computer Applications
Black-box determination of cost models' parameters for federated stream-processing systems

Proceedings of the 15th Symposium on International Database Engineering & Applications
Adaptive co-scheduling for periodic application and update transactions in real-time database systems

Journal of Systems and Software

Quantified Score

Hi-index	0.00

Visualization

Abstract

With the emergence of large wired and wireless sensor networks, many real-time applications need to operate on continuous unbounded data streams. At the same time, many of these systems have inherent timing constraints. Providing deadline guarantees for queries over dynamic data streams is a challenging problem due to bursty data stream arrival rates and time-varying stream contents. In this paper, we propose a predictionbased Quality-of-Service (QoS) management scheme for periodic queries over dynamic data streams. Our QoS management scheme features novel query workload estimators, which predict the query workload using execution time profiling and input data sampling, and adjusts the query QoS levels based on online query execution time prediction. We implement our QoS management algorithm on a real-time data stream query system prototype called RTStream. Our experimental evaluation of the scheme shows that our query workload estimator performs very well even with workload fluctuations and our QoS management scheme yields better overall system utility than the existing approaches for QoS management.