数据流上的一种适应性调度策略MultiFactor  

MultiFactor:an Adaptive Scheduling Strategy on Data Streams

作　　者：宋宝燕[1] 陆岩[1] 张俊宁[1] 张立杰[1] 于戈[2] 

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

出　　处：《小型微型计算机系统》2007年第1期107-111,共5页Journal of Chinese Computer Systems

基　　金：辽宁省博士启动基金项目(20041029)资助;国家自然科学基金项目(60473073)资助.

摘　　要：本文针对数据流系统中的查询处理机制进行了深入的研究,从内存使用量、系统的响应时间和查询的实时性三个方面进行综合考虑,提出了一种基于多因素的动态调度策略MultiFactor.该策略根据单位时间查询内各操作符消耗的元组数动态调整操作符调度次序,按系统截止时间确定各操作符调度时间.本文还给出了MultiFactor策略的相应算法,并通过实验证明了其性能优势.This paper discussed query processing mechanisms in the data stream system and proposd a dynamic scheduling strategy which based on multiple factors and considered from both memory and lateury time . This strategy decides a scheduling sequence according to the number of tuples which consumed by operator per unit time. And it determines the scheduling time for every operator by the end time. This paper also gives the algorithm of MuhiFactor strategy. The experiments shows that this strategy is better than others.

关 键 词：数据流 动态优化 MuhiFaetor调度策略 适应性查询 

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