基于操作符优先级的两种分布式数据流负载分配算法研究  

Two Load Assignment Algorithms Based on Operator Priority over Distributed Streams

作　　者：于亚新[1] 王国仁[1] 陈灿[1] 苏林[1] 朱歆华[1] 赵相国[1] 

机构地区：[1]东北大学信息科学与工程学院,沈阳,110004 东北大学信息科学与工程学院,沈阳,110004 东北大学信息科学与工程学院,沈阳,110004 东北大学信息科学与工程学院,沈阳,110004 东软集团研究院,沈阳,110179 东北大学信息科学与工程学院,沈阳,110004

出　　处：《计算机研究与发展》2007年第z3期481-486,共6页Journal of Computer Research and Development

基　　金：国家自然科学基金项目(60573089);国家"八六三"高技术研究发展计划基金项目(2006AA09Z139);高等学校科技创新工程重大项目培育基金项目(706016)

摘　　要：在分布式数据流中的查询大多表现为连续查询形式,这种查询方式一旦被注册到流系统中后就一直存在,除非特意将其删除.由于流系统中的输入数据是源源不断到来的,因此数据流中的连续查询并不存在传统分布式数据库中查询任务的完成时间概念,反之,它则更关心查询结果的时间延迟.基于此,提出了两种最小化连续查询结果时间延迟的操作符负载分配策略,即PTDM算法和PPLB算法.实验结果表明,相比于其他一些操作符负载分配策略而言,这两种负载分配策略可以有效减小连续查询结果的时间延迟,从而提高分布式数据流的连续查询效率.

关 键 词：分布式数据流 连续查询 负载分配 查询结果的时间延迟 

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