异构环境下科学工作流的启发式调度算法

编号 zgly0000986445

文献类型 期刊论文

文献题名 异构环境下科学工作流的启发式调度算法

作者 龙浩  汪浩 

作者单位 江西师范大学软件学院 

母体文献 小型微型计算机系统 

年卷期 2015(2)

页码 226-230

年份 2015 

关键词 科学工作流  任务配置图  任务-资源分配图  相对效费比 

文摘内容 针对资源个体与网络链路差异较大、广域互连的分布式系统下科学工作流的时间费用优化问题,提出改进的相对效比调度算法.利用任务配置图描述关联科学工作流过程模型的资源模型,利用任务-资源分配图作为科学工作流调度模型,采用相对效费比迭代调整任务-资源分配图,最终得到优化的工作流调度方案.算法能够避免共享资源访问冲突,合理地筛选候选资源、优化费用,能够很好地适用科学工作流的资源差异较大及任务间存在大量数据传输的特征,模拟实验表明算法性能有较大的提高。