一种基于优先级的数据流查询实时调度策略

摘要：

针对一些高关键性的特殊应用,把传统实时系统中的截止期、空闲时间、关键性等概念引入数据流管理系统,根据系统中连续查询的特征,赋予其新的涵义.提出了一种基于优先级的实时调度策略,使得流截止期较早、空闲时间较短、关键性较高的查询具有更高的优先级;给出了一种优先级树结构,使得基于优先级的查询执行序列唯一化.实验表明该策略提高了连续查询的实现价值率和连续查询调度的成功率.

关键词：数据流、查询优先级、调度策略、优先级树

所属期刊栏目：35

分类号：TP301.6(计算技术、计算机技术)

资助基金：辽宁省博士科研项目20041029;国家自然科学基金60473073

在线出版日期：2007-06-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：106-108