| 基于操作符优先级的两种分布式数据流负载分配算法研究 |
| |
| 引用本文： | 于亚新,王国仁,陈灿,苏林,朱歆华,赵相国. 基于操作符优先级的两种分布式数据流负载分配算法研究[J]. 计算机研究与发展, 2007, 44(Z3): 481-486 |
| |
| 作者姓名： | 于亚新 王国仁 陈灿 苏林 朱歆华 赵相国 |
| |
| 作者单位： | 1. 东北大学信息科学与工程学院,沈阳,110004
2. 东软集团研究院,沈阳,110179 |
| |
| 基金项目： | 国家自然科学基金 , 国家高技术研究发展计划(863计划) , 高等学校科技创新工程重大项目 |
| |
| 摘 要： | 在分布式数据流中的查询大多表现为连续查询形式,这种查询方式一旦被注册到流系统中后就一直存在,除非特意将其删除.由于流系统中的输入数据是源源不断到来的,因此数据流中的连续查询并不存在传统分布式数据库中查询任务的完成时间概念,反之,它则更关心查询结果的时间延迟.基于此,提出了两种最小化连续查询结果时间延迟的操作符负载分配策略,即PTDM算法和PPLB算法.实验结果表明,相比于其他一些操作符负载分配策略而言,这两种负载分配策略可以有效减小连续查询结果的时间延迟,从而提高分布式数据流的连续查询效率.
|
| 关 键 词： | 分布式数据流 连续查询 负载分配 查询结果的时间延迟 操作符 分布式 数据流 负载分配 算法研究 Streams Distributed Priority Operator Based Algorithms Assignment 查询效率 查询结果 实验 分配策略 连续查询 最小化 时间延迟 时间概念 |
| 修稿时间： | 2007-07-05 |
Two Load Assignment Algorithms Based on Operator Priority over Distributed Streams |
| |
| Yu Yaxin,Wang Guoren,Chen Can,Su Lin,Zhu Xinhua,Zhao Xiangguo. Two Load Assignment Algorithms Based on Operator Priority over Distributed Streams[J]. Journal of Computer Research and Development, 2007, 44(Z3): 481-486 |
| |
| Authors: | Yu Yaxin Wang Guoren Chen Can Su Lin Zhu Xinhua Zhao Xiangguo |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
