一种基于Min-Min算法改进的网格任务调度算法

摘要

本文分析了经典网格调度算法的一些缺陷,并且基于两种常规的网格调度算法,Min-Min算法和Max-Min算法提出了一种改进的新的网格调度算法,改进后的算法根据任务在资源上的期望完成时间的标准偏差来从两种传统的算法中进行选择。我们将改进后的算法与常规的算法进行了比较,实验结果表明,改进后的算法在多种资源和任务分配的假设下都比传统的Min-Min算法和Max-Min算法取得更优的调度结果。