| 网格环境下的静态启发式任务调度算法 |
| |
| 引用本文： | 张忠平,刘欣媛.网格环境下的静态启发式任务调度算法[J].计算机研究与发展,2008,45(Z1):21-25. |
| |
| 作者姓名： | 张忠平 刘欣媛 |
| |
| 作者单位： | 燕山大学信息科学与工程学院,秦皇岛,066004 |
| |
| 基金项目： | 教育部科学技术研究重点项目
,
河北省教育厅科研项目 |
| |
| 摘 要： | 针对网格环境中应用程序常为复杂的计算密集型的并行分布式应用程序,提出了一个新的基于复制和插入的启发式任务调度算法(duplication-and-insertion-based scheduling,DIBS),可以同时执行多个应用程序,利用决定路径对任务进行排序,缩短了应用程序总的执行时间,该算法还平衡了处理器间的负载.实验结果表明,该算法更加符合网格的复杂环境,能够更好地满足不同用户的实际需要.
|
| 关 键 词： | 网格 调度 DAG 任务复制 Makespan |
| 修稿时间： | 2007年7月10日 |
Static Heuristic Task Scheduling Algorithm in the Grid |
| |
| Zhang Zhongping,Liu Xinyuan.Static Heuristic Task Scheduling Algorithm in the Grid[J].Journal of Computer Research and Development,2008,45(Z1):21-25. |
| |
| Authors: | Zhang Zhongping Liu Xinyuan |
| |
| Affiliation: | Zhang Zhongping , Liu Xinyuan(College of Information Science , Engineering,Yanshan University,Qinhuangdao 066004) |
| |
| Abstract: | Focusing on the problem of complex computation crowded parallel distributional application procedure in the grid, a new duplication-and-insertion-based heuristic task scheduling algorithm, namely, duplication-and-insertion-based scheduling (DIBS) is proposed, which executes more applications simultaneously, and sorts using the decisive path of the DAG to reduce the makespan of all applications. The proposed algorithm balances the load on each machine. This algorithm is more suitable for the complex environm... |
| |
| Keywords: | grid scheduling DAG task duplication makespan |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
