The Scheduling Algorithm of Grid Task Based on Cloud Model
In this paper, a kind of grid task scheduling optimization algorithm based on cloud model is proposed with the characteristics of cloud model. With the target being the cloud droplets of the cloud model, this algorithm gets three characteristic values of cloud through the reverse cloud: expectations, entropy and excess entropy, and then obtains cloud droplets using the forward cloud algorithm by adjusting the values of entropy and excess entropy. After several iterations, it achieves the optimal solution of task scheduling. Theoretical analysis and results of simulation experiments show that this scheduling algorithm effectively achieves load balancing of resources and avoids such problems as the local optimal solution of genetic algorithms and premature convergence caused by too much selection pressure with higher accuracy and faster convergence.
S. T. Gao "The Scheduling Algorithm of Grid Task Based on Cloud Model", Key Engineering Materials, Vols. 439-440, pp. 1177-1183, 2010