New Dynamic Heuristic Task Scheduling Algorithm of Grid

Comparing the special property of the traditional Min-Min scheduling algorithm and the load balance of the traditional Max-Min scheduling algorithm, for improving the makespan property, a Heuristic task scheduling algorithm based on Min-Min and Max-Min, H-MM based on A-MM, has been proposed. H-MM solved the defect of undynamic of A-MM. The experiments show that H-MM exploit the merit of A-MM while solve the problem of undynamic. Moreover, the algorithm overweighs traditional algorithms a lot in makespan parameters.