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