A New Grid Computation-Based Min-Min Algorithm
Xiao-Gao Yu, Xiaopeng Yu · 2009
The traditional min-min algorithm is analyzed carefully based on the research of the existing mission scheduling algorithms of grid computation, and it is pointed out that the flaw of load unbalance exists in the min-min algorithm. An improved segmental method-based algorithm is introduced on the ground of min-min algorithm, on the contrary, whose flaw is solved efficiently by the improved algorithm inversely. The SF-min algorithm is introduced at the same time. At last, the introduced algorithm is simulated using Mathlab toolbox. The result proves the reasonableness of the improved algorithm and the algorithm is more efficacious and precise than current algorithms.