Dynamic Load Balancing Algorithm Based on FCFS

Abstract

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.