Class-based Continuous Query Scheduling for Data Streams
DocUID: 2009-016 Full Text:
PDF Author: Lory Al Moakar, Thao N. Pham, Panayiotis Neophytou, Panos K. Chrysanthis, Alexandros Labrinidis, Mohamed A. Sharaf
Abstract: Wireless sensor networks link the physical and digital worlds enabling both surveillance as well as scientific exploration. In both cases, on-line detection of interesting events can be accomplished with continuous queries (CQs) in a Data Stream Management System (DSMS). However, the quality- of-service requirements of detecting these events are differ- ent for different monitoring applications. The CQs for de- tecting anomalous events (e.g., fire, flood) have stricter re- sponse time requirements over CQs which are for logging and keeping statistical information of physical phenomena. In this work, we are proposing the Continuous Query Class (CQC) scheduler, a new scheduling policy which employs two-level scheduling that is able to handle different ranks of CQ classes. It provides the lowest response times for classes of critical CQs, while at the same time keeping reasonable response times for the other classes down the rank. We have implemented CQC in the AQSIOS prototype DSMS and evaluated it against existing scheduling policies under different workloads.
Keywords: Data Stream Management System, Continuous Queries, Operator Scheduling, User-centric, Priority
Published In: Proc. of the 6th International Workshop on Data Management for Sensor Networks
Pages: pp. 1-6
Place Published: Lyon, France
Year Published: 2009
Note: held in conjunction with the VLDB 2009 Conference, DOI:10.1145/1594187.1594199
Project: STREAMS, UserCentric Subject Area: Data Streams
Publication Type: Workshop Paper
Sponsor: NSF CAREER IIS-0746696, NSF IIS-0534531