A Load Balancing Algorithm based on the Variation Trend of Entropy in Homogeneous Cluster
Kehe Wu, Long Chen, Shichao Ye, Yi Li · International Journal of Grid and Distributed Computing · 2014
In order to solve the problems of ill-balanced task allocation, long response time, low throughput rate and poor performance, which appeared in cluster system, this paper proposes a new load balancing algorithm of homogeneous cluster based on the variation trend of entropy.In this paper, we introduces the thermodynamic concept of entropy into load balancing algorithm and gives a new algorithm, so that we can calculate the entropy of the system to ensure that each scheduling and migration toward the entropy increasing tendency.The result of simulating experiments shows that this algorithm has more obvious advantages compared with traditional algorithms, such as achieving the load balancing status as soon as possible, shorting the task execution time, increasing system performance and so on.