Buffer-preposed qos adaptation framework and load shedding techniques over streams

  • Authors:
  • Rui Zhou;Guoren Wang;Donghong Han;Pizhen Gong;Chuan Xiao;Hongru Li

  • Affiliations:
  • Institute of Computer System, Northeastern University, Shenyang, China;Institute of Computer System, Northeastern University, Shenyang, China;Institute of Computer System, Northeastern University, Shenyang, China;Institute of Computer System, Northeastern University, Shenyang, China;Institute of Computer System, Northeastern University, Shenyang, China;Institute of Computer System, Northeastern University, Shenyang, China

  • Venue:
  • WISE'06 Proceedings of the 7th international conference on Web Information Systems
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Maintaining the quality of queries over streaming data is often thought to be of tremendous challenge since data arrival rate and average per-tuple CPU processing cost are highly unpredictable. In this paper, we address a novel buffer-preposed QoS adaptation framework on the basis of control theory and present several load shedding techniques and scheduling strategies in order to guarantee the QoS of processing streaming data. As the most significant part of our framework, buffer manager consisting of scheduler, adaptor and cleaner, is deliberately introduced and analyzed. The experiments on both synthetic data and real life data show that our system, which is built by adding several concrete strategies on the framework, outperforms existing works on both resource utilization and QoS assurance.