基于Min-Min改进后的网格调度算法

Scheduling algorithm based on modified Min-Min in grid

在对网格计算中现有的任务调度算法的研究基础上,仔细分析了调度算法中最经典的Min Min算法,指出了该算法中所存在的负载不平衡的缺点,并在该算法的基础上提出了一个改进模型来有效的平衡负载,同时给出了相应的Balance Min Min算法。最后采用SimGrid工具包对所提出的算法进行仿真,验证了算法的合理性和高效性。

Based on the research of existing scheduling algorithms, a particular analysis of the most classical Min-Min was made and it pointed out that this algorithm can lead to a bad quality of load balancing. A modified module which could balance the load effectively and develop a corresponding scheduling algorithm Balance-Min-Min was drawn out. At last this algorithm was simulated with the aid of SimGrid toolkit and was proved reasonable and efficient.