Binary Information Press
Load shedding has been widely used in Data Stream Management Systems (DSMSs) to keep DSMSs running steadily. One key problem in load shedding is determining how much system load to shed. Existing works tend to adapt Coarse Algorithm (CA) to solve this problem. In this paper, the authors present an adaptive PI controller-based load shedding framework for data stream. The main contribution of this paper is their use of feedback control theory to design the load shedding scheme. In contrast to the existing approaches, they firstly apply system identification to establish a dynamic model to describe DSMS, which enables one analyzes DSMS quantitatively.