%0 Journal Article
%T Load Shedding in Data Stream Manager System
流数据管理的降载技术:研究进展
%A LI Wei-Min
%A YU Shou-Jian
%A LUO Yi-Shu
%A LE Jia-Jin
%A
李卫民
%A 于守健
%A 骆轶姝
%A 乐嘉锦
%J 计算机科学
%D 2007
%I
%X 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.
%K Data stream
%K QoS
%K Random load shedding
%K Semantic load shedding
%K Adaptive load shedding
流数据
%K QoS
%K 随机降载
%K 语义降载
%K 自适应降载
%K 数据管理
%K 降载
%K 研究进展
%K System
%K Manager
%K Data
%K Stream
%K Shedding
%K 方向
%K 发展
%K 位置
%K 时间
%K 自适应
%K 随机
%K 语义
%K 计划
%K 实施
%K 相关
%K 现状
%K 改善
%K 结果
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=B22E7713B55008578813305C222FDE79&yid=A732AF04DDA03BB3&vid=339D79302DF62549&iid=B31275AF3241DB2D&sid=4BB057F167CF3A60&eid=EDA22B444205D04A&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=15