Load Shedding in Data Stream Manager System
流数据管理的降载技术：研究进展

Data streams arise in a number of monitoring applications in domain such as networking, telephone, sensor networks and financial services. Various Quality-of-Service (QoS)requirements should be meet in the process of querying in Data Stream Management Systems(DSMS). When input rates exceed system capacity, the system will become overloaded and cannot meet quality requirement. Under these conditions, the system will shed load to improve the observed latency of the results. This paper discusses the load shedding technology, and concludes that the load shedding should contain the mode and plan. This paper proposes that the mode of load shedding includes random shedding, semantic shedding and adaptive shedding. The plan of load shedding contains when, where to shed load and how much load to shed. Finally, some of the important open issues are addressed.