东北大学学报（自然科学版）

东北大学学报(自然科学版) ›› 2007, Vol. 28 ›› Issue (7): 961-964+977.DOI: -

• 论著 • 上一篇    下一篇

一种数据流上基于截止期的多查询过载预测模型

武珊珊;谷峪;岳德君;于戈;   

  1. 东北大学信息科学与工程学院;东北大学信息科学与工程学院;东北大学信息科学与工程学院;东北大学信息科学与工程学院 辽宁沈阳110004;辽宁沈阳110004;辽宁沈阳110004;辽宁沈阳110004
  • 收稿日期:2013-06-24 修回日期:2013-06-24 出版日期:2007-07-15 发布日期:2013-06-24
  • 通讯作者: Wu, S.-S.
  • 作者简介:-
  • 基金资助:
    国家自然科学基金资助项目(6047303760503036);;

Multi-query overload prediction model for deadline-aware data stream processing

Wu, Shan-Shan (1); Gu, Yu (1); Yue, De-Jun (1); Yu, Ge (1)   

  1. (1) School of Information Science and Engineering, Northeastern University, Shenyang 110004, China
  • Received:2013-06-24 Revised:2013-06-24 Online:2007-07-15 Published:2013-06-24
  • Contact: Wu, S.-S.
  • About author:-
  • Supported by:
    -

RichHTML

1

PDF (PC)

507

摘要： 为保证数据流上查询处理的实时性要求,定义了截止期作为连续查询的实时性约束,提出了一种数据流上基于截止期的多查询过载预测模型.模型预测的过载点给出了能够保证数据流系统内所有查询满足各自截止期的临界情况.在多查询环境下,通过找到某一查询作为截止期瓶颈,使得该查询处理结束后剩余查询的处理能力正好大于系统的输入流速,从而计算出过载点.仿真实验结果证明,该模型预测出的过载点能够保证所有查询满足各自的截止期,并且预测算法具有良好的准确性和计算复杂性.

关键词: 数据流, 实时, 截止期, 过载预测, 多查询

Abstract: To meet the real-time requirements for query processing over data streams, the deadline is defined as the real-time constraint of continuous queries. A multi-query overload prediction model is thus developed for deadline-aware data stream processing. The overload point predicted by the model indicates the critical conditions under which each and all of the queries can meet the requirements of deadline individually. In the circumstance of multiple queries, the overload point is estimated by finding a query as deadline bottleneck. After processing the deadline bottleneck, the processing capability of the residual queries is just higher than the input stream rate, thus working out the overload point. The simulation results showed that the overload point predicted by the model enables each and all of the queries to meet individually the deadline they required, and that the prediction algorithm is accurate and efficient.

中图分类号: