Control-based quality adaptation in data stream management systems

Yi Cheng Tu, Mohamed Hefeeda, Yuni Xia, Sunil Prabhakar, Song Liu

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

8 Citations (Scopus)

Abstract

Unlike processing snapshot queries in a traditional DBMS, the processing of continuous queries in a data stream management system (DSMS) needs to satisfy quality requirements such as processing delay. When the system is overloaded, quality degrades significantly thus load shedding becomes necessary. Maintaining the quality of queries is a difficult problem because both the processing cost and data arrival rate are highly unpredictable. We propose a quality adaptation framework that adjusts the application behavior based on the current system status. We leverage techniques from the area of control theory in designing the quality adaptation framework. Our simulation results demonstrate the effectiveness of the control-based quality adaptation strategy. Comparing to solutions proposed in previous works, our approach achieves significantly better quality with less waste of resources.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science
EditorsK.V. Andersen, J. Debenham, R. Wagner
Pages746-755
Number of pages10
Volume3588
Publication statusPublished - 2005
Externally publishedYes
Event16th International Conference on Database and Expert Systems Applications, DExa 2005 - Copenhagen, Denmark
Duration: 22 Aug 200526 Aug 2005

Other

Other16th International Conference on Database and Expert Systems Applications, DExa 2005
CountryDenmark
CityCopenhagen
Period22/8/0526/8/05

Fingerprint

Processing
Query processing
Control theory
Costs

ASJC Scopus subject areas

  • Computer Science (miscellaneous)

Cite this

Tu, Y. C., Hefeeda, M., Xia, Y., Prabhakar, S., & Liu, S. (2005). Control-based quality adaptation in data stream management systems. In K. V. Andersen, J. Debenham, & R. Wagner (Eds.), Lecture Notes in Computer Science (Vol. 3588, pp. 746-755)

Control-based quality adaptation in data stream management systems. / Tu, Yi Cheng; Hefeeda, Mohamed; Xia, Yuni; Prabhakar, Sunil; Liu, Song.

Lecture Notes in Computer Science. ed. / K.V. Andersen; J. Debenham; R. Wagner. Vol. 3588 2005. p. 746-755.

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

Tu, YC, Hefeeda, M, Xia, Y, Prabhakar, S & Liu, S 2005, Control-based quality adaptation in data stream management systems. in KV Andersen, J Debenham & R Wagner (eds), Lecture Notes in Computer Science. vol. 3588, pp. 746-755, 16th International Conference on Database and Expert Systems Applications, DExa 2005, Copenhagen, Denmark, 22/8/05.
Tu YC, Hefeeda M, Xia Y, Prabhakar S, Liu S. Control-based quality adaptation in data stream management systems. In Andersen KV, Debenham J, Wagner R, editors, Lecture Notes in Computer Science. Vol. 3588. 2005. p. 746-755
Tu, Yi Cheng ; Hefeeda, Mohamed ; Xia, Yuni ; Prabhakar, Sunil ; Liu, Song. / Control-based quality adaptation in data stream management systems. Lecture Notes in Computer Science. editor / K.V. Andersen ; J. Debenham ; R. Wagner. Vol. 3588 2005. pp. 746-755
@inproceedings{98c94c2fc9ce40b78cc183827982ee10,
title = "Control-based quality adaptation in data stream management systems",
abstract = "Unlike processing snapshot queries in a traditional DBMS, the processing of continuous queries in a data stream management system (DSMS) needs to satisfy quality requirements such as processing delay. When the system is overloaded, quality degrades significantly thus load shedding becomes necessary. Maintaining the quality of queries is a difficult problem because both the processing cost and data arrival rate are highly unpredictable. We propose a quality adaptation framework that adjusts the application behavior based on the current system status. We leverage techniques from the area of control theory in designing the quality adaptation framework. Our simulation results demonstrate the effectiveness of the control-based quality adaptation strategy. Comparing to solutions proposed in previous works, our approach achieves significantly better quality with less waste of resources.",
author = "Tu, {Yi Cheng} and Mohamed Hefeeda and Yuni Xia and Sunil Prabhakar and Song Liu",
year = "2005",
language = "English",
volume = "3588",
pages = "746--755",
editor = "K.V. Andersen and J. Debenham and R. Wagner",
booktitle = "Lecture Notes in Computer Science",

}

TY - GEN

T1 - Control-based quality adaptation in data stream management systems

AU - Tu, Yi Cheng

AU - Hefeeda, Mohamed

AU - Xia, Yuni

AU - Prabhakar, Sunil

AU - Liu, Song

PY - 2005

Y1 - 2005

N2 - Unlike processing snapshot queries in a traditional DBMS, the processing of continuous queries in a data stream management system (DSMS) needs to satisfy quality requirements such as processing delay. When the system is overloaded, quality degrades significantly thus load shedding becomes necessary. Maintaining the quality of queries is a difficult problem because both the processing cost and data arrival rate are highly unpredictable. We propose a quality adaptation framework that adjusts the application behavior based on the current system status. We leverage techniques from the area of control theory in designing the quality adaptation framework. Our simulation results demonstrate the effectiveness of the control-based quality adaptation strategy. Comparing to solutions proposed in previous works, our approach achieves significantly better quality with less waste of resources.

AB - Unlike processing snapshot queries in a traditional DBMS, the processing of continuous queries in a data stream management system (DSMS) needs to satisfy quality requirements such as processing delay. When the system is overloaded, quality degrades significantly thus load shedding becomes necessary. Maintaining the quality of queries is a difficult problem because both the processing cost and data arrival rate are highly unpredictable. We propose a quality adaptation framework that adjusts the application behavior based on the current system status. We leverage techniques from the area of control theory in designing the quality adaptation framework. Our simulation results demonstrate the effectiveness of the control-based quality adaptation strategy. Comparing to solutions proposed in previous works, our approach achieves significantly better quality with less waste of resources.

UR - http://www.scopus.com/inward/record.url?scp=26844528905&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=26844528905&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:26844528905

VL - 3588

SP - 746

EP - 755

BT - Lecture Notes in Computer Science

A2 - Andersen, K.V.

A2 - Debenham, J.

A2 - Wagner, R.

ER -