一种基于任务分解的时间均衡调度算法 (2013年)

网格环境下的任务调度是一个NP完全问题，它一直是网格领域研究的核心。针对计算网格中的任务放牧调度这类问题，提出了一种基于任务分解的时间均衡调度算法。该算法在调度过程中充分考虑了网格资源的特点，采用重复调度和任务分解策略，并进行了仿真实验。在任务完成时间和系统吞吐率两方面与Max-min和Max-int算法进行比较，实验结果证明该算法优于Max-min和Ma-int,是一种性能较好的任务调度算法。