Exploiting application semantics in monitoring real-time data streams

Hongya Wang, Lih Chyun Shu, Zhidong Qin, Xiaoqiang Liu, Jing Cong, Hui Song

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

Abstract

Real-time stream processing applications must be prepared to operate under overloaded conditions. Existing load shedding techniques are not suitable for processing real-time data streams because their tuple dropping policies may violate application deadlines in an uncontrolled way. We'd argue that a more precise load shedding model, e.g., the (m, k) deadline model adopted in this paper, is much appropriate than the commonly used random dropping policy. Based on the (m, k) load shedding model and a novel load shedding approach, we propose a concrete (m, k) scheduling algorithm called SOSA-DBP by exploiting application semantics. Experimental results show that SOSA-DBP has significant performance gain over the existing (m, k) scheduling algorithm.

Original languageEnglish
Title of host publicationProceedings - The 9th International Conference on Web-Age Information Management, WAIM 2008
Pages141-148
Number of pages8
DOIs
Publication statusPublished - 2008
Event9th International Conference on Web-Age Information Management, WAIM 2008 - Zhangjiajie, China
Duration: 2008 Jul 202008 Jul 22

Publication series

NameProceedings - The 9th International Conference on Web-Age Information Management, WAIM 2008

Other

Other9th International Conference on Web-Age Information Management, WAIM 2008
Country/TerritoryChina
CityZhangjiajie
Period08-07-2008-07-22

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Information Systems and Management

Fingerprint

Dive into the research topics of 'Exploiting application semantics in monitoring real-time data streams'. Together they form a unique fingerprint.

Cite this