Grid resource scheduling strategy based on improved genetic algorithm
Huang Fu-xing · Computer Engineering and Applications Journal · 2008
First,the characteristic of grid resource scheduling and limitation of current genetic algorithm are analyzed.And genetic algorithm is improved.A grid resource scheduling algorithm based on improved GA is proposed.In the algorithm,a lot of QoS parameters are considered,such the quota of tasks and resource,the latency time of tasks and the utility of resource etc.And the author proved correctness of the algorithm by Markov theory.Finally,the comparison of two algorithm performance is presentesd by simulation experiment.The results indicate that the improved algorithm can improve the performance about execution time consumption,and achieve high resource utilization.