| 基于资源有效度的网格工作流任务调度算法 |
| |
| 引用本文： | 田国忠,于炯,侯勇,孙勤钢.基于资源有效度的网格工作流任务调度算法[J].计算机工程,2008,34(11):80-82. |
| |
| 作者姓名： | 田国忠 于炯 侯勇 孙勤钢 |
| |
| 作者单位： | 1. 新疆大学信息科学与工程学院,乌鲁木齐,830046
2. 新疆大学信息科学与工程学院,乌鲁木齐,830046;北京理工大学计算机学院,北京,100081 |
| |
| 基金项目： | 国家自然科学基金
,
教育部春晖计划项目 |
| |
| 摘 要： | 针对执行时间限制严格的DAG类型网格工作流任务调度问题，考虑到网格环境中存在多个性能相同的网格资源，但其有效度和价格各不相同将会对工作流任务调度产生影响，该文利用有限状态连续时间的Markov过程的数学模型，提出一种网格工作流调度算法。在DAG中的关键路径上资源系统有效度满足用户要求的一定信任水平，选择执行费用相对较低的资源。仿真实验结果验证了算法的有 效性。
|
| 关 键 词： | 工作流调度 关键路径 关键区间有效度 |
| 文章编号： | 1000-3428(2008)11-0080-03 |
| 修稿时间： | 2007年10月15 |
Workflow Scheduling Algorithm on Grid Based on Resource Reliability |
| |
| TIAN Guo-zhong,YU Jiong,HOU Yong,SUN Qin-gang.Workflow Scheduling Algorithm on Grid Based on Resource Reliability[J].Computer Engineering,2008,34(11):80-82. |
| |
| Authors: | TIAN Guo-zhong YU Jiong HOU Yong SUN Qin-gang |
| |
| Affiliation: | (1. School of Information Science and Engineering, Xinjiang University, Urumqi 830046; 2. School of Computer, Beijing Institute of Technology, Beijing 100081) |
| |
| Abstract: | Aiming at the workflow scheduling of DAG-based workflow on the grid in which time constraints are rigid, considering that the number of grid resource is very likely more than one and that these resources with different reliability and different service price can finish the certain task within the same time limit, the paper presents a stochastic algorithm in terms of the finite-state continuous-time Markov process to obtain scheduling solutions for workflow tasks. It selects the lowest expenditure of the scheme of the resource system under the certain credit level of the reliability of resource combination on the critical path in DAG. The simulation shows the validity of the algorithm. |
| |
| Keywords: | workflow scheduling critical path reliability of critical region |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
|
