网格环境下的静态启发式任务调度算法

摘要：

针对网格环境中应用程序常为复杂的计算密集型的并行分布式应用程序,提出了一个新的基于复制和插入的启发式任务调度算法(duplication-and-insertion-based scheduling,DIBS),可以同时执行多个应用程序,利用决定路径对任务进行排序,缩短了应用程序总的执行时间,该算法还平衡了处理器间的负载.实验结果表明,该算法更加符合网格的复杂环境,能够更好地满足不同用户的实际需要.

关键词： 网格环境 启发式任务调度 DAG 任务复制 Makespan

作者: 张忠平 刘欣媛

作者单位: 燕山大学信息科学与工程学院,秦皇岛,066004

会议类型: 国内会议

会议名称: 2007全国理论计算机科学学术年会

会议地点: 南宁

会议语种:中文

页码: 21-25

在线出版日期: 2007-11-01（万方平台首次上网日期，不代表论文的发表时间）