-
题名基于关键区间可靠度的网格工作流资源分配算法
被引量：3
- 1
-
-
作者
于炯
田国忠
曹元大
孙贤和
-
机构
北京理工大学计算机学院
北京工业大学计算机学院
新疆大学信息科学与工程学院
美国伊立诺理工学院计算机系
新疆工业高等专科学校计算机工程系
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2009年第11期1821-1829,共9页
-
基金
国家“八六三”高技术研究发展计划基金项目(2009AA012437)
国家自然科学基金项目(60563002,60863003)
+2 种基金
教育部春晖计划基金项目(Z2005-1-65009)
北京市自然科学基金项目(4072004,4092006)
新疆工业高等专科学校科研基金项目( WGZ2008K05)~~
-
文摘
目前针对执行时间限制严格的网格工作流资源调度与分配的研究工作已经取得了进展,然而这些工作没有考虑关键路径和非关键路径上任务执行时间的相对差异对资源分配算法产生的影响,这些算法或者仅考虑关键路径任务的资源可靠度问题而降低工作流执行成功率,或者仅考虑所有任务的资源可靠度问题而造成算法的低效率.针对这些问题,提出了一些新的定义,如关键区间和关键区间可靠度;同时也提出了一个新的网格工作流资源分配算法.与现有的分配算法相比,新的分配算法能既能保证限定期限内网格工作流执行成功率,又能提高资源分配效率.仿真结果证明了算法的正确性.
-
关键词
资源分配
MARKOV过程
关键路径
关键区间
关键区间有效度
-
Keywords
resource allocating
Markov process
critical path
critical region
critical region reliability
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
