A QoS-guaranteeing scheduling algorithm for continuous queries over streams

Authors:
Shanshan Wu;Yanfei Lv;Ge Yu;Yu Gu;Xiaojing Li
Affiliations:
Northeastern University, Shenyang, China;Northeastern University, Shenyang, China;Northeastern University, Shenyang, China;Northeastern University, Shenyang, China;Northeastern University, Shenyang, China
Venue:
APWeb/WAIM'07 Proceedings of the joint 9th Asia-Pacific web and 8th international conference on web-age information management conference on Advances in data and web management
Year:
2007

Citing 8
Cited 0

SCED: a generalized scheduling policy for guaranteeing quality-of-service

IEEE/ACM Transactions on Networking (TON)
Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment

Journal of the ACM (JACM)
Eddies: continuously adaptive query processing

SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
Chain: operator scheduling for memory minimization in data stream systems

Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Real-Time Scheduling for Data Stream Management Systems

ECRTS '05 Proceedings of the 17th Euromicro Conference on Real-Time Systems
Preemptive rate-based operator scheduling in a data stream management system

AICCSA '05 Proceedings of the ACS/IEEE 2005 International Conference on Computer Systems and Applications
Operator scheduling in a data stream manager

VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
Quality of service guarantees in virtual circuit switched networks

IEEE Journal on Selected Areas in Communications

Quantified Score

Hi-index	0.02

Visualization

Abstract

The increasing demand on streaming data processing has motivated the study of providing Quality of Service (QoS) for data stream processing. Especially for mission-critical applications, deterministic QoS requirements are always desired in order for the results to be useful. However, the best-effort QoS providing of most existing data stream systems would bring about considerable uncertainty to the query results. This paper attempts to provide a new insight into the problem of providing QoS guarantee for continuous queries over streams. Based on the proposed QoS model of stream processing, a QoS guaranteeing scheduling algorithm is proposed. Experimental results are presented to characterize the efficiency and effectiveness of our approaches.