基于资源状态可靠度的网格工作流调度算法

摘要：

针对执行时间限制严格类型的DAG类型网格工作流提出一种新的基于资源状态可靠度的网格工作流调度算法该算法根据用户提交的工作流执行时间要求,利用Chapman-Kolmogorov向后方程来计算出DAG图中关键路径上各资源在任务到达时刻均处于"闲状态"的概率大小,然后选择一组资源组合的状态可靠度大于用户要求的信任度置信水平且总费用较低的一组资源.最后通过实验验证了该算法的有效性.

关键词：网格工作流调度、资源状态可靠度、关键路径、忙状态、闲状态

所属期刊栏目：44

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金60563002;新疆大学青年科研启动基金

在线出版日期：2008-08-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：115-118