Efficient Scheduling of Heterogeneous Continuous Queries
DocUID: 2006-012 Full Text:
PDF Author: Mohamed A. Sharaf, Panos K. Chrysanthis, Alexandros Labrinidis, Kirk Pruhs
Abstract: Data Stream Management Systems (DSMS) typically host multiple Continuous Queries (CQ) that process streams of data. In this paper, we examine the problem of how to schedule CQs in a DSMS to optimize for average QoS. We show that unlike standard on-line systems, scheduling policies in DSMSs that optimize for average response time will be different than policies that optimize for average slowdown which is more appropriate metric to use in the presence of a heterogeneous workload. We also propose a hybrid scheduling policy based on slowdown that strikes a fine balance between performance and fairness. We further discuss how our policies can be efficiently implemented and extended to exploit sharing in optimized multi-query plans and multi-stream CQs. Finally, we experimentally show using real data that our policies outperform currently used ones.
Published In: Proc. of the 32nd Very Large Databases Conference
Pages: pp. 511-522
Place Published: Seoul, Korea
Year Published: 2006
Project: AQSIOS Subject Area: Data Streams
Publication Type: Conference Paper
Sponsor: NSF IIS-0534531