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

Abstract

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