Preemptive rate-based operator scheduling in a Data Stream Management System

Mohamed A. Sharaf, Panos K. Chrysanthis, Alexandras Labrinidis

Research output: Chapter in Book/Report/Conference proceedingConference contribution

21 Citations (Scopus)

Abstract

Data Stream Management Systems are being developed to process continuous queries over multiple data streams. These continuous queries are typically used for monitoring purposes where the detection of an event might trigger a sequence of actions or the execution of a set of specified tasks. Such events are identified by tuples produced by a query and hence, it is important to produce the available portions of a query result as early as possible. A core element for improving the interactive performance of a continuous query is the operator scheduler. An operator scheduler is particularly important when the processing requirements and the productivity of different streams are highly skewed. The need for an operator scheduler becomes even more crucial when tuples from different streams arrive asynchronously. To meet these needs, we are proposing a Preemptive Rate-based scheduling policy that handles the asynchronous nature of tuple arrival and the heterogeneity in the query plan. Experimental results show the significant improvements provided by our proposed policy.

Original languageEnglish
Title of host publication3rd ACS/IEEE International Conference on Computer Systems and Applications, 2005
PublisherIEEE Computer Society
Pages46-54
Number of pages9
ISBN (Print)078038735X, 9780780387355
DOIs
Publication statusPublished - 2005
Externally publishedYes
Event3rd ACS/IEEE International Conference on Computer Systems and Applications, 2005 - Cairo, Egypt
Duration: Jan 3 2005Jan 6 2005

Publication series

Name3rd ACS/IEEE International Conference on Computer Systems and Applications, 2005
Volume2005

Other

Other3rd ACS/IEEE International Conference on Computer Systems and Applications, 2005
Country/TerritoryEgypt
CityCairo
Period1/3/051/6/05

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint

Dive into the research topics of 'Preemptive rate-based operator scheduling in a Data Stream Management System'. Together they form a unique fingerprint.

Cite this