基于有向无环图网格独立任务调度算法

• 作者: 乔付 刘忠艳 张国印
• 来源期刊: 计算机应用研究
• 关键词: 网格计算 任务调度 有向无环图 线性规划 启发式算法
• 年，卷（期）: 2009,（6）
• 所属期刊栏目: 网络与通信技术
• 页码范围: 2187-2189,2194
• 页数: 4页
• 分类号: TP393
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2009.06.057

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张国印	哈尔滨工程大学计算机科学与技术学院	162	1407	18.0	28.0
2	乔付	哈尔滨工程大学计算机科学与技术学院	31	198	7.0	12.0
6	刘忠艳	黑龙江科技学院计算机与信息工程学院	23	113	6.0	10.0