Research on load shedding for aggregation queries over data streams in the QoS adaptation framework
Journal Title: Science Paper Online - Year 2007, Vol 2, Issue 10
Abstract
This paper studies the load shedding for aggregation queries over the data streams, which is based on the control-based QoS adaptation framework. In the case of that the CPU capacity is limited and the memory is over loaded, this technique sheds load from memory in aggregation operation, meanwhile, promising a proper QoS. As there is a single aggregation or several aggregation operations, this technique extends the existed framework to an advanced one which can get the subset of the accurate result instead of getting the approximate ones. It keeps the original components such as the cleaner, scheduler and the load shedder, but also extends the load shedder part. Further, adding new components called window-distributor and aggregate-operator to the frame, to promise the accurateness of the result. It combines the new strategy to the existed frame to make sure that the system can be adaptive in dynamic environments when processing the aggregation queries. The experiments show that the system is outperforms other existing ways on resource utilization and deadline miss ratio.
Authors and Affiliations
Yu Du, Donghong Han, Guoren Wang
Keywords
Related Articles
- EP ID EP83016
- DOI -
- Views 174
- Downloads 0
LC-MS及CE-MS技术在中药分析中的应用
随着中国传统医药体系的现代化和国际化，现代化学和医学工作者面临越来越多的机遇和挑战。由于中药在成分和药理上的复杂性，其成分确定和代谢研究需要分离能力和结构鉴定能力兼具的分析工具。而液相色谱-质谱联用技术(LC-MS)和毛细管电泳...
新型半主动控制系统的理论与试验研究
本文介绍一种新型开关控制型半主动控制系统—主动变刚度•阻尼(AVS•D)系统，研究了控制装置的参数优化，并提出一种预测最优控制算法以用于实时确定AVS•D系统的开关切换状态。为了检验AVS•D系统的减震控制效果，在某单层钢框架模型上进行了A...
钨基MIM喂料能量相互作用与流变学研究
本文建立起在金属粉末注射成形喂料中粉末-聚合物相互作用能关系模型。通过引入点阵模拟，提出了为达到体系能量平衡，颗粒尺寸及粉末浓度的选择准则。结合W-PW-HDPE分散系的理论分析和实验观察，提出了适用于这种体系的具体的颗粒尺寸和粉...
两种格林函数的快速多极子求解方法
高阶边界元法在很多工程计算中得到了广泛的应用，但由于需要多次求解格林函数及其导数，高昂的计算量和存储量使其很难应用于大型工程问题。本文采用快速多极子方法，对于形如1/r的简单格林函数采用球坐标系下的双谐展开，对于满足自由水...
Application of avoiding convolution adaptive codebook<br /> search algorithm in G.722.2<br />
This paper described the basic principle of ACELP, discussed the adaptive codebook search algorithm in G.722.2. By eliminating the convolution operation of adaptive codebook search algorithm, the amount of calculation is...