一种分布式数据流系统负载平衡算法

• 作者: 丁秋林 戎晓霞 王金栋
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 数据流 数据流系统 负载平衡 重叠网络
• 年，卷（期）: 2008,（4）
• 所属期刊栏目: 博士论文
• 页码范围: 51-53,59
• 页数: 4页
• 分类号: TP393
• 字数: 5030字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2008.04.018

摘要

分布式数据流系统中,当输入数据流速发生较大波动时,会引起部分节点过载,从而影响整个系统的数据处理能力.针对这个问题,该文分析了分布式数据流系统的特点以及现有负载平衡算法的局限性,提出了一种利用多层重叠结构进行负载信息收集和负载分配的平衡算法.该算法利用虚拟树形结构进行负载信息的收集和负载分配,具有较好的扩展性能.以环形虚拟结构中保存的节点相对位置信息为依据进行负载移动,从而有效降低系统的响应时间.实验结果表明该算法具有良好的负载平衡能力和一定的应用价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	丁秋林	南京航空航天大学信息科学与技术学院	259	3203	30.0	43.0
2	戎晓霞	山东大学数学与系统科学学院	21	229	6.0	15.0
3	王金栋		6	33	3.0	5.0