|
|||||
|
|
| 网格工作流的动态贪心调度算法 | |
| 引用本文： | 邓定兰,于炯,谭亚丽,吕良干.网格工作流的动态贪心调度算法[J].计算机工程,2010,36(3):31-33. |
| 作者姓名： | 邓定兰 于炯 谭亚丽 吕良干 |
| 作者单位： | 1. 新疆大学信息科学与工程学院,乌鲁木齐,830046 2. 新疆大学信息科学与工程学院,乌鲁木齐,830046;北京理工大学计算机学院,北京,100081 |
| 基金项目： | 国家自然科学基金资助项目(60563002,60863003);;教育部春晖计划基金资助项目(Z2005-1-65009) |
| 摘 要： | 有向无环图描述的工作流时间费用优化问题是计算网格中的基本难题之一。针对该问题提出一种网格工作流的动态贪心调度算法(DGS-GW)。按用户提交的截止时间和偏好因子建立数学模型，利用DGS-GW求解该模型的次优解。实验结果证明了该算法的有效性。 |
| 关 键 词： | 网格工作流 任务调度 偏好因子 |
| 修稿时间： | |
Dynamic-Greedy Schedule Algorithm for Grid Workflow |
|
| DENG Ding-lan,YU Jiong,TAN Ya-li,LV Liang-gan.Dynamic-Greedy Schedule Algorithm for Grid Workflow[J].Computer Engineering,2010,36(3):31-33. | |
| Authors: | DENG Ding-lan YU Jiong TAN Ya-li LV Liang-gan |
| Affiliation: | (1. School of Information Science and Engineering, Xinjiang University, Urumqi 830046; 2. School of Computer Science and Technology, Beijing Institute of Technology, Beijing 100081) |
| Abstract: | Optimization problem of workflow time-cost described by Directed Acyclic Graph(DAG) is a fundamental intractable problem in computational grid. Aiming at this problem, this paper proposes a Dynamic-Greedy Schedule algorithm for Grid Workflow(DGS-GW). According to the deadline and preference factor submitted by users, it establishes a mathematical model and uses DGS-GW to solve it. Experimental results show that the algorithm is effective. |
| Keywords: | grid workflow task schedule preference factor |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《计算机工程》浏览原始摘要信息 | |
| 点击此处可从《计算机工程》下载全文 | |
