A Novel Adaptive Load Shedding Scheme for Data Stream Processing

In this paper, we present a novel feedback control-based load shedding scheme for data stream processing. Firstly we apply system identification to establish a dynamic model to describe data stream management system (DSMS), which enables us to analyze DSMS quantitatively. Then, based on the model, we use the Root Locus method to design the PI controller with proven performance guarantees. Theoretic analysis and experimental results demonstrate that our approach is robust even when system load changes frequently. Comparing to existing strategies, our approach also achieves significantly better performance.

• Type: Conference
• Year: 2007
• Where: FGCN
• Authors: Yunyi Zhang, Chongzheng Huang, Deyun Zhang
• Keywords: Data Stream, Data Stream Processing, FGCN 2007, Load Shedding Scheme