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

【文件属性】：

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

文件大小：860KB

文件格式：PDF

更新时间：2022-08-11 17:06:56

网格计算,任务调度,有向无环图,线性规划,启发式算法

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