树型网格计算环境下的独立任务调度

• 作者: 张志立 李拥军 林伟伟 王振宇 齐德昱
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 任务调度 网格计算 整数线性规划 最优任务分配方案 启发式算法
• 年，卷（期）: 2006,（11）
• 页码范围: 2352-2361
• 页数: 10页
• 分类号: TP3
• 字数: 6661字
• 语种: 中文

摘要

任务调度是实现高性能网格计算的一个基本问题,然而,设计和实现高效的调度算法是非常具有挑战性的.讨论了在网格资源计算能力和网络通信速度异构的树型计算网格环境下,独立任务的调度问题.与实现最小化任务总的执行时间不同(该问题已被证明是NP难题),为该任务调度问题建立了整数线性规划模型,并从该线性规划模型中得到最优任务分配方案--各计算节点最优任务分配数.然后,基于最优任务分配方案,构造了两种动态的需求驱动的任务分配启发式算法:OPCHATA(optimization-based priority-computation heuristic algorithm for task allocation)和OPBHATA(optimization-based priority-bandwidth heuristic algorithm for task allocation).实验结果表明:在异构的树型计算网格环境下实现大量独立任务调度时,该算法的性能明显优于其他算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	齐德昱	华南理工大学计算机科学与工程学院	142	1102	15.0	27.0
2	林伟伟	华南理工大学计算机科学与工程学院	42	903	11.0	29.0
3	王振宇	华南理工大学计算机科学与工程学院	23	354	8.0	18.0
4	李拥军	华南理工大学计算机科学与工程学院	37	259	9.0	15.0
5	张志立	华南理工大学计算机科学与工程学院	14	172	5.0	13.0