| 基于关键区间可靠度的网格工作流资源分配算法 |
| |
| 引用本文： | 于 炯, 田国忠, 曹元大, 孙贤和. 基于关键区间可靠度的网格工作流资源分配算法[J]. 计算机研究与发展, 2009, 46(11): 1821-1829. |
| |
| 作者姓名： | 于炯 田国忠 曹元大 孙贤和 |
| |
| 作者单位： | 北京理工大学计算机学院,北京,100081;新疆大学信息科学与工程学院,乌鲁木齐,830046;北京工业大学计算机学院,北京,100124;新疆工业高等专科学校计算机工程系,乌鲁木齐,830091;北京理工大学计算机学院,北京,100081;美国伊立诺理工学院计算机系,美国芝加哥,60616 |
| |
| 基金项目： | 国家"八六三"高技术研究发展计划基金项目,国家自然科学基金项目,教育部春晖计划基金项目,北京市自然科学基金项目(4072004;4092006) 新疆工业高等专科学校科研基金项目 |
| |
| 摘 要： | 目前针对执行时间限制严格的网格工作流资源调度与分配的研究工作已经取得了进展,然而这些工作没有考虑关键路径和非关键路径上任务执行时间的相对差异对资源分配算法产生的影响,这些算法或者仅考虑关键路径任务的资源可靠度问题而降低工作流执行成功率,或者仅考虑所有任务的资源可靠度问题而造成算法的低效率.针对这些问题,提出了一些新的定义,如关键区间和关键区间可靠度;同时也提出了一个新的网格工作流资源分配算法.与现有的分配算法相比,新的分配算法能既能保证限定期限内网格工作流执行成功率,又能提高资源分配效率.仿真结果证明了算法的正确性.
|
| 关 键 词： | 资源分配 Markov过程 关键路径 关键区间 关键区间有效度 |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《计算机研究与发展》浏览原始摘要信息 |
|
点击此处可从《计算机研究与发展》下载免费的PDF全文 |
|
