A Dynamic Load Balancing Method Based on Stability Analysis

The key issue for parallel cluster computing is the stability of load balancing method, the unstable behavior such as oscillatory action which caused by delay can intensely influence the performance of load balancing algorithm. In such a case, a linear dynamic load balancing model is proposed in this paper. By analyzing the stability of this linear model, we can not only obtain the relation between delay and load balancing gain, but also find the affect between stability and scalability of system. Based on the linear model, a more actual nonlinear model is introduced in the end. Simulation results are presented and compared with analyzing results and other load balancing methods.