计算机工程 ›› 2008, Vol. 34 ›› Issue (14): 72-74.doi: 10.3969/j.issn.1000-3428.2008.14.026

• 软件技术与数据库 • 上一篇    下一篇

数据广播环境下实时查询处理

何浩源,王洪亚,刘晓强,丛 静,乐嘉锦   

  1. (东华大学计算机科学与技术学院,上海 200444)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-07-20 发布日期:2008-07-20

Real-time Query Processing in Data Broadcast Environments

HE Hao-yuan, WANG Hong-ya, LIU Xiao-qiang, CONG Jing, LE Jia-jin   

  1. (School of Computer Science and Technology, Donghua University, Shanghai 200444)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-07-20 Published:2008-07-20

摘要: 现有的实时数据广播研究中,只考虑了具有截止期约束的单个数据请求的调度问题,而支持实时查询处理的数据广播技术尚未得到足够的关注。该文研究在on-demand数据广播环境下,如何有效地处理实时查询问题,提出一种新的数据调度算法(QSA)。通过仿真实验与目前最为有效的数据请求调度算法SIN进行了比较,结果显示QSA具有更低的错过截止期比率,在最好的情况下,QSA比SIN降低了17.45%。

关键词: 数据广播, 实时查询处理, 调度算法

Abstract: Existing research on real-time data broadcast only shows concern over scheduling single data request with deadline constraint. This paper proposes a novel scheduling algorithm called Query-based Scheduling Algorithm(QSA) to address the issue of real-time query processing in on-demand data broadcast environments. The performance of the proposed algorithm is evaluated by extensive simulation, and results show that QSA gains better performance over existing algorithms such as SIN. The maximum 17.45 % reduction in deadline missrate can be achieved by the QSA algorithm over SIN.

Key words: data broadcast, real-time query processing, scheduling algorithm

中图分类号: