数据流系统中一种基于速率的抢占式批处理方法  

Preemptive Rate-based Batching Approach in Data Stream System

作　　者：宋宝燕[1] 李志强[1] 李巍[1] 张立杰[1] 于戈[2] 

机构地区：[1]辽宁大学信息科学与技术学院,沈阳110036 [2]东北大学信息科学与工程学院,沈阳110004

出　　处：《计算机工程》2007年第3期50-52,61,共4页Computer Engineering

基　　金：辽宁省2005年博士启动基金资助项目(20041029);国家"863"计划基金"CIMS主题"资助项目(2002AA1Z2308;2002AA118030)

摘　　要：针对数据流的特征,提出了一种基于速率的抢占式批处理方法。一个查询计划是一个操作符序列。文章将一个查询计划划分为不同的操作单元,并为不同的操作单元分配不同的优先级,而且这个优先级随系统因素的变化而动态改变,根据变化的优先级来动态调度操作单元,采取抢占式调度,从而提高连续查询的查询效率。实验表明该方法不但能提高系统的总体性能,而且可以减少元组的平均等待时间,大大提高了元组的输出速率。A preemptive rate-based batching approach is proposed based on the characters of the data stream. A query plan is a sequence of operators. Operators in a query plan are divided into different operator units, which are given different priorities in the scheduling strategy. To improve the efficiency of the continuous query, the approach is preemptive and operator units＇ priorities are changed while the system factors alter. Some experiments prove that the approach can not only improve the system＇s performance, but also decrease the average latency time of tuples and improve the output rate of tuples greatly.

关 键 词：基于速率 批处理 抢占 

分 类 号：TP31[自动化与计算机技术—计算机软件与理论]