基于延迟时间的实时降载策略  

Real-time Load Shedding Policy Based on Delay-time

作　　者：季震宇[1] 赵雷[1] 

机构地区：[1]苏州大学计算机科学与技术学院,苏州215006

出　　处：《计算机工程》2010年第21期49-51,共3页Computer Engineering

基　　金：国家自然科学基金资助项目(60873047);江苏省自然科学基金资助项目(BK2008154)

摘　　要：降载可以有效地解决数据流流速的突变所引发的系统的过载问题。为此,分析现有降载策略在实时性方面的不足,不仅考虑系统的处理能力,同时结合数据的处理延迟,提出基于延迟时间的降载策略(DSP)。实验结果表明,DSP可以有效地解决系统的过载,同时具有较高的实时性。Load shedding is one of promising approaches when the system becomes overloaded because of irregular changes of the arrival rate of tuples. This paper proposes a data stream load shedding model called Delay-based Shedding Policy（DSP） which not only considers the processing capacity of system, but also the delay of processing data. The new policy based on delay-time is to fetch up the insufficiency of real time of existing load shedding policy. Experimental result shows that the DSP not only resolves overload efficiently, but also has high delay-time.

关 键 词：数据流 降载策略 数据流管理系统 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]