English

应用科学学报 ›› 2006, Vol. 24 ›› Issue (3): 250-255.

• 论文 • 上一篇    下一篇

面向分布式数据流系统的可扩展负载平衡算法

王金栋, 周良, 张磊, 丁秋林   

  1. 南京航空航天大学信息科学与技术学院, 江苏南京 210016
  • 收稿日期:2005-09-09 修回日期:2005-12-02 出版日期:2006-05-31 发布日期:2006-05-31
  • 作者简介:王金栋,博士生,研究方向:数据流处理、重叠网络.E-mail:jind_w@163.com;丁秋林,教授,博导,研究方向:信息管理、人工智能,E-mail:qlding@public1.ptt.js.cn
  • 基金资助:
    国防重大基础预研(S0500A001)资助项目

A Scalable Load-Balancing Algorithm for Distributed Data Stream Management Systems

WANG Jin-dong, ZHOU Liang, ZHANG Lei, DING Qiu-lin   

  1. College of Information Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China
  • Received:2005-09-09 Revised:2005-12-02 Online:2006-05-31 Published:2006-05-31

PDF

70

被引次数

6

摘要： 分布式数据流系统中,数据处理任务由多台计算机相互合作共同完成.当输入数据流速发生较大波动时,会引起部分节点过载,从而影响整个系统的数据处理能力.针对这一实际问题,文中分析了分布式数据流系统的特点以及现有负载平衡算法的局限性,提出了一种适用于由不同性能计算机组成数据流系统的,具有良好扩展性的负载平衡算法.实验结果表明了算法的有效性.

关键词: 数据流, 负载平衡, 重叠网络

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.

Key words: data stream, load balance, overlay network

中图分类号: