| 面向分布式数据流系统的可扩展负载平衡算法 |
| |
| 引用本文： | 王金栋,周良,张磊,丁秋林.面向分布式数据流系统的可扩展负载平衡算法[J].应用科学学报,2006,24(3):250-255. |
| |
| 作者姓名： | 王金栋 周良 张磊 丁秋林 |
| |
| 作者单位： | 南京航空航天大学信息科学与技术学院, 江苏南京 210016 |
| |
| 摘 要： | 分布式数据流系统中,数据处理任务由多台计算机相互合作共同完成.当输入数据流速发生较大波动时,会引起部分节点过载,从而影响整个系统的数据处理能力.针对这一实际问题,文中分析了分布式数据流系统的特点以及现有负载平衡算法的局限性,提出了一种适用于由不同性能计算机组成数据流系统的,具有良好扩展性的负载平衡算法.实验结果表明了算法的有效性.
|
| 关 键 词： | 数据流 负载平衡 重叠网络 |
| 文章编号： | 0255-8297（2006）03-0250-06 |
| 收稿时间： | 2005-09-09 |
| 修稿时间： | 2005-09-092005-12-02 |
A Scalable Load-Balancing Algorithm for Distributed Data Stream Management Systems |
| |
| WANG Jin-dong,ZHOU Liang,ZHANG Lei,DING Qiu-lin.A Scalable Load-Balancing Algorithm for Distributed Data Stream Management Systems[J].Journal of Applied Sciences,2006,24(3):250-255. |
| |
| Authors: | WANG Jin-dong ZHOU Liang ZHANG Lei DING Qiu-lin |
| |
| Institution: | College of Information Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China |
| |
| Abstract: | In distributed data stream processing systems,data streams are processed in a number of computers in a collaborative manner.Overload on a part of nodes caused by input data stream fluctuation may weaken data processing ability of the entire system.Aimed at this practical problem and based on the characteristics of distributed data stream processing system and shortcomings of existing load balancing methods,a scalable load-balancing algorithm is proposed.This algorithm can deal with the load-balancing requirement of data stream processing systems composed of computers with different processing ability.Numerical experiments show the effectiveness of the proposed algorithm. |
| |
| Keywords: | data stream load balance overlay network |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《应用科学学报》浏览原始摘要信息 |
| 点击此处可从《应用科学学报》下载免费的PDF全文 |
