论文部分内容阅读
任务调度算法是网格计算研究的一个重要方向，已被证明是一个NP完全问题。提出了一种新的网格任务调度算法。该算法基于遗传算法，为加快算法的收敛速度，在生成初始种群时优先分配关键路径上的任务；由于资源间存在着通信延迟，引入任务复制方法，并结合遗传操作控制任务复制的深度，可以减少任务之间的通信开销，缩短整个调度的完成时间；最后进行优化操作，减少冗余的任务复制。模拟实验结果表明，该算法在收敛速度和调度完成时间均优于普通遗传算法。