基于资源有效度的网格工作流任务调度算法

摘要：

针对执行时间限制严格的DAG类型网格工作流任务调度问题,考虑到网格环境中存在多个性能相同的网格资源,但其有效度和价格各不相同将会对工作流任务调度产生影响,该文利用有限状态连续时间的Markov过程的数学模型,提出一种网格工作流调度算法.在DAG中的关键路径上资源系统有效度满足用户要求的一定信任水平,选择执行费用相对较低的资源.仿真实验结果验证了算法的有效性.

关键词：工作流调度、关键路径、关键区间有效度

所属期刊栏目：34

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

资助基金：国家自然科学基金60563002;教育部春晖计划项目Z2005-1-65009

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

页数：共3页

页码：80-82