Dynamic Load Balancing Algorithm Based on FCFS

In a load balancing cluster, the core of task distribution is the load balance algorithm. This paper briefly discusses load balancing, algorithms and their merits and demerits, then introduces a kind of load balancing algorithm that every node sends a corresponding request stream to remark its real-time load based on FCFS principle. The results of experience and measurement show that this dynamic load balancing algorithm is more effective than static algorithm.

[1]  Ray Hunt,et al.  GLOB: generic load balancing , 2001, Proceedings. Ninth IEEE International Conference on Networks, ICON 2001..

[2]  Guo Weimin.  Study and Realization of Internet Server Load Balancing , 2005 .

[3]  Wu Shao-wei.  Improved dynamic load balancing algorithm based on feed_back , 2007 .

[4]  Wang Hong.  A New Kind of Load Balancing Technology for Server Cluster Systems , 2006 .

[5]  Songnian Zhou.  A Trace-Driven Simulation Study of Dynamic Load Balancing , 1988, IEEE Trans. Software Eng..

[6]  S. Zhou,et al.  A Trace-Driven Simulation Study of Dynamic Load Balancing , 1987, IEEE Trans. Software Eng..

[7]  Srinivasan Parthasarathy,et al.  Customized dynamic load balancing for a network of workstations , 1996, Proceedings of 5th IEEE International Symposium on High Performance Distributed Computing.

[8]  Ellen W. Zegura,et al.  Performance of hashing-based schemes for Internet load balancing , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).