一种基于任务复杂度评估的网格任务调度算法

摘要

提出了一种面向大量任务计算(Many-Task Computing)的网格任务调度算法,将其命名为TCE算法。该算法以任务复杂度评估为基础,通过任务打包策略降低网格环境下大量任务计算过程中的额外开销。此外,本文还提出了一种任务复杂度模型用以评估任务的复杂度。在性能评测中,TCE算法取得的加速比和资源利用率均显著优于其它参与比较的调度算法,且比较接近理想情况。性能评测的结果显示,应用TCE算法可以显著降低额外开销,且能够有效保证计算节点之间的负载平衡性,从而提高网格环境下大量任务计算的性能。