Adaptive scheduling strategy for data stream management system

Guangzhong Sun, Yipeng Zhou, Yu Huang, Yinghua Zhou

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contributionpeer-review

Abstract

More and more applications involve processing continuous data streams, and the data stream management system (DSMS) is designed to deal with such data streams. Due to features of large volume and stochastic arrival, DSMS must process data stream efficiently in order to avoid system memory exhaustion and reduce the data access latency, to satisfy requirements of the application requirement. One of the key factors, which significantly impact the system performance significantly, is the scheduling strategy adopted by the DSMS. Chain scheduling is an operator-based scheduling strategy for DSMS, which has near-optimal in terms of run-time memory usage. FIFO strategy achieves optimal performance in terms of data access latency. Inspired by the two important scheduling strategies, Chain and FIFO, we propose two novel adaptive strategies for DSMS, ASCF and CSS, which efficiently deal with the varying input load in terms of both memory usage and data access latency. To give a fair comparison performance with other competing strategies, we design thorough simulation experiment and run different strategies under the same system environment. The outcomes of simulation experiment demonstrate the potential benefits and advantages of ASCF and CSC.
Original languageEnglish
Title of host publicationAdvances in Data and Web Management
Subtitle of host publicationJoint 9th Asia-PacificWeb Conference, APWeb 2007 and 8th International Conference onWeb-Age Information Management,WAIM 2007 Huang Shan, China, June 16-18, 2007 Proceedings
PublisherSpringer, Springer Nature
Pages511-521
Number of pages11
ISBN (Print)9783540724834
Publication statusPublished - 2007
Externally publishedYes
EventJoint 9th Asia-PacificWeb Conference, APWeb 2007 and 8th International Conference on Web-Age Information Management - Huang Shan, China
Duration: 16 Jun 200718 Jun 2007

Publication series

NameLecture Notes in Computer Science
ISSN (Print)0302-9743

Conference

ConferenceJoint 9th Asia-PacificWeb Conference, APWeb 2007 and 8th International Conference on Web-Age Information Management
CountryChina
CityHuang Shan
Period16/06/0718/06/07

Keywords

  • data stream management system
  • scheduling
  • adaptive strategy
  • chain scheduling
  • FIFO

Fingerprint Dive into the research topics of 'Adaptive scheduling strategy for data stream management system'. Together they form a unique fingerprint.

Cite this