DAG分割模型下的云工作流调度策略

• 作者: 薛凡
• 来源期刊: 计算机应用研究
• 关键词: 云计算 科学工作流 调度优化 DAG分割 执行跨度
• 年，卷（期）: 2019,（12）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 3725-3728,3734
• 页数: 5页
• 分类号: TP391
• 语种: 中文
• DOI: 10.19734/j.issn.1001-3695.2018.04.0375

摘要

为了优化云工作流调度的经济代价和执行效率,提出一种基于有向无环图(DAG)分割的工作流调度算法PBWS.以工作流调度效率与代价同步优化为目标,算法将调度求解过程划分为三个阶段进行:工作流DAG结构分割、分割结构调整及资源分配.工作流DAG结构分割阶段在确保任务间执行顺序依赖的同时求解初始的任务分割图;分割结构调整阶段以降低执行跨度为目标,在不同分割间对任务进行重分配;资源分配阶段旨在选择代价最高效的任务与资源映射关系,确保资源的总空闲时间最小.利用五种科学工作流DAG模型对算法进行了仿真实验.结果 表明,PBWS算法仅以较小的执行跨度为开销,极大降低了工作流执行代价,实现了调度效率与调度代价的同步优化,其综合性能是优于同类型算法的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	薛凡	黄淮学院创新创业学院	15	28	3.0	5.0