|
|||||
|
|
| 一种分布式数据流系统负载平衡算法 | |
| 引用本文： | 王金栋,戎晓霞,丁秋林.一种分布式数据流系统负载平衡算法[J].计算机工程,2008,34(4):51-53. |
| 作者姓名： | 王金栋 戎晓霞 丁秋林 |
| 作者单位： | 1. 山东省计算中心,济南,250014 2. 山东大学数学与系统科学学院,济南,250100 3. 南京航空航天大学信息科学与技术学院,南京,210016 |
| 摘 要： | 分布式数据流系统中，当输入数据流速发生较大波动时，会引起部分节点过载，从而影响整个系统的数据处理能力。针对这个问题，该文分析了分布式数据流系统的特点以及现有负载平衡算法的局限性，提出了一种利用多层重叠结构进行负载信息收集和负载分配的平衡算法。该算法利用虚拟树形结构进行负载信息的收集和负载分配，具有较好的扩展性能。以环形虚拟结构中保存的节点相对位置信息为依据进行负载移动，从而有效降低系统的响应时间。实验结果表明该算法具有良好的负载平衡能力和一定的应用价值。 |
| 关 键 词： | 数据流 数据流系统 负载平衡 重叠网络 |
| 文章编号： | 1000-3428（2008）04-0051-03 |
| 收稿时间： | 2007-02-28 |
| 修稿时间： | 2007年2月28日 |
Load-balancing Algorithm for Distributed Data Stream Management Systems |
|
| WANG Jin-dong,RONG Xiao-xia,DING Qiu-lin.Load-balancing Algorithm for Distributed Data Stream Management Systems[J].Computer Engineering,2008,34(4):51-53. | |
| Authors: | WANG Jin-dong RONG Xiao-xia DING Qiu-lin |
| Affiliation: | (1. Shandong Computer Science Center, Jinan 250014; 2. School of Mathematics and System Sciences, Shandong University, Jinan 250100; 3. College of Information Science & Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 210016) |
| Abstract: | In distributed data stream processing systems, part nodes overload caused by input data stream fluctuation may reduce data processing ability of the whole system. Aiming at the practical problem, based on the characteristics of distributed data stream processing system and shortcomings of existing load-balancing methods, a multi-layer overlay based load balancing algorithm is proposed. Multi-layer overlay structure is used to collect load information of the system and redistribute load among node. Numerical experiment shows the well load-balancing ability and practicability of the algorithm. |
| Keywords: | data stream data stream management system load balance overlay network |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《计算机工程》浏览原始摘要信息 | |
| 点击此处可从《计算机工程》下载全文 | |
