编号
zgly0000986445
文献类型
期刊论文
文献题名
异构环境下科学工作流的启发式调度算法
作者单位
江西师范大学软件学院
母体文献
小型微型计算机系统
年卷期
2015(2)
页码
226-230
年份
2015
关键词
科学工作流
任务配置图
任务-资源分配图
相对效费比
文摘内容
针对资源个体与网络链路差异较大、广域互连的分布式系统下科学工作流的时间费用优化问题,提出改进的相对效比调度算法.利用任务配置图描述关联科学工作流过程模型的资源模型,利用任务-资源分配图作为科学工作流调度模型,采用相对效费比迭代调整任务-资源分配图,最终得到优化的工作流调度方案.算法能够避免共享资源访问冲突,合理地筛选候选资源、优化费用,能够很好地适用科学工作流的资源差异较大及任务间存在大量数据传输的特征,模拟实验表明算法性能有较大的提高。