|
|||||
|
|
| 基于有向无环图网格独立任务调度算法* | |
| 引用本文： | 乔付,张国印,刘忠艳.基于有向无环图网格独立任务调度算法*[J].计算机应用研究,2009,26(6):2187-2189. |
| 作者姓名： | 乔付 张国印 刘忠艳 |
| 作者单位： | 1. 哈尔滨工程大学,计算机科学与技术学院,哈尔滨,150001;黑龙江科技学院,计算机与信息工程学院,哈尔滨,150027 2. 哈尔滨工程大学,计算机科学与技术学院,哈尔滨,150001 3. 黑龙江科技学院,计算机与信息工程学院,哈尔滨,150027 |
| 基金项目： | 黑龙江省自然科学基金资助项目(F200406) |
| 摘 要： | 提出了基于有向无环图多约束网格环境下独立任务的调度模型，为其建立多约束线性规划模型，通过求解模型节点的优先级，获得网格各计算节点最优任务调度数；然后基于多约束最优任务调度方案，提出多约束带宽优先启发式算法(MCOPBHATS)和多约束计算速度优先启发式算法(MCOPCHATS)。实验结果表明，在多约束异构的网格环境下实现大量独立任务调度时， MCOPBHATS和MCOPCHATS算法的性能优于基于多约束最优任务调度方案的MinMin 算法。 |
| 关 键 词： | 网格计算 任务调度 有向无环图 线性规划 启发式算法 |
Independent tasks scheduling algorithm of grid computing platforms on direct acyclic graph |
|
| QIAO Fu,ZHANG Guo yin,LIU Zhong yan.Independent tasks scheduling algorithm of grid computing platforms on direct acyclic graph[J].Application Research of Computers,2009,26(6):2187-2189. | |
| Authors: | QIAO Fu ZHANG Guo yin LIU Zhong yan |
| Affiliation: | 1.College of Computer Science & Technology;Harbin Engineering University;Harbin 150001;China;2.College of Computer & Information Engineering;Heilongjiang Institute of Science & Technology;Harbin 150027;China |
| Abstract: | This paper discussed the model of scheduling independent tasks on multi constraints based direct acyclic graph grid computing platforms.Presented Multi constraints linear programming model.Using the model,obtained priority of each computing node,then obtained the optimal number of tasks scheduled each computing node.With the multi constraints optimal scheduling scheme,proposed multi constraints optimization-based priority-bandwidth heuristic algorithm for task scheduling(MCOPBHATS) and multi constraints opt... |
| Keywords: | grid computing task scheduling direct acyclic graph linear programming heuristic algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 | |
| 点击此处可从《计算机应用研究》下载全文 | |