论文研究基于有向无环图网格独立任务调度算法.pdf

提出了基于有向无环图多约束网格环境下独立任务的调度模型，为其建立多约束线性规划模型，通过求解模型节点的优先级，获得网格各计算节点最优任务调度数；然后基于多约束最优任务调度方案，提出多约束带宽优先启发式算法(MCOPBHATS)和多约束计算速度优先启发式算法(MCOPCHATS)。实验结果表明，在多约束异构的网格环境下实现大量独立任务调度时，MCOPBHATS和MCOPCHATS算法的性能优于基于多约束最优任务调度方案的MinMin算法。