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

砷致小鼠脂质过氧化及锌、硒对砷的干预实验研究

【目的】探讨砷对小鼠血清及肝脏脂质过氧化的影响及锌、硒对它的干预作用。【方法】采用亚慢性毒性实验方法,实验结束后分别测定小鼠血清、肝脏组织中脂质过氧化产物丙二醛(MDA) 和谷胱甘肽S-转移酶(GST)含量及超氧化物歧化酶(SOD)、谷胱...

基于多功能航标的内河管理体系<br /> 关键技术与实施方案研究<br />

拓展了航标功能,集成各种传感器,探测航标附近航道的水文、天气、污染和航道信息以及航标维护等相关信息,丰富了数字化航道的内涵。利用AIS与无线传感网络构建多功能航标信息无线网络通讯系统,规避了公网的弊端,节省了通信费用,构建...

Functionalization of vinyl cubic Ia3d mesoporous silica for immobilization of penicillin G acylase

Vinyl cubic Ia3d mesoporous silica (V-CIMS), prepared by co-condensation method, was epoxidized by m-Chloroperbenzoic acid to epoxy group-functionalized mesoporous silica (E-CIMS). The above mesoporous silicas were chara...

Dynamic power model of clock networks with transmission line effects

The size of the present VLSI (very large scale integrated) circuits scales down to deep sub micrometer, and the interconnector exhibits transmission line effects at high clock speed. However, the conventional power model...

JSON-RPC协议分析、扩展及其应用

本文从中间件的概念入手,介绍了使用新型数据交换格式JSON的远程过程特定的调用中间件JSON-RPC,着重分析了其原理、实现以及在构件化开发过程中的作用。其次,还对其实现过程中的同步和异步通信作了一定的阐述。最后,根据具体的应用对其...

Download PDF file
  • EP ID EP83016
  • DOI -
  • Views 169
  • Downloads 0

How To Cite

Yu Du, Donghong Han, Guoren Wang (2007). Research on load shedding for aggregation queries over data streams in the QoS adaptation framework. Science Paper Online, 2(10), 735-740. https://europub.co.uk./articles/-A-83016