Please use this identifier to cite or link to this item: https://doi.org/10.1007/978-3-642-00887-0_17
Title: QoS-oriented multi-query scheduling over data streams
Authors: Wu, J.
Tan, K.-L. 
Zhou, Y.
Issue Date: 2009
Source: Wu, J.,Tan, K.-L.,Zhou, Y. (2009). QoS-oriented multi-query scheduling over data streams. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 5463 : 215-229. ScholarBank@NUS Repository. https://doi.org/10.1007/978-3-642-00887-0_17
Abstract: Existing query scheduling strategies over data streams mainly focus on metrics in terms of system performance, such as processing time or memory overhead. However, for commercial stream applications, what actually matters most is the users' satisfaction about the Quality of Service (QoS) they perceive. Unfortunately, a system-oriented optimization strategy does not necessarily lead to a high degree of QoS. Motivated by this, we study QoS-oriented query scheduling in this paper. One important contribution of this work is that we correlate the operator scheduling problem with the classical job scheduling problem. This not only offers a new angle in viewing the issue but also allows techniques for the well studied job scheduling problems to be adapted in this new context. We show how these two problems can be related and propose a novel operator scheduling strategy inspired by job scheduling algorithms. The performance study demonstrates a promising result for our proposed strategy.
Source Title: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
URI: http://scholarbank.nus.edu.sg/handle/10635/40268
ISBN: 9783642008863
ISSN: 03029743
DOI: 10.1007/978-3-642-00887-0_17
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

9
checked on Dec 11, 2017

Page view(s)

70
checked on Dec 16, 2017

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.