云计算中一种高效的工作流调度方法

• 作者: 胡红宇 陈政
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 云计算 工作流调度 任务优先级 资源利用率 执行跨度
• 年，卷（期）: 2020,（10）
• 所属期刊栏目: 软件技术与研究
• 页码范围: 6-13,112
• 页数: 9页
• 分类号: TP393
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2020.10.002

摘要

为了解决云计算科学工作流的调度问题,提出一种基于执行跨度和资源利用率为优化目标的工作流调度算法.在工作流结构层次基础上,将任务节点与虚拟机间的映射关系求解划分为两个阶段:第一阶段以最小最大标准化方式对层次的每个任务估计计算时间进行标准化操作,并计算任务阈值,从而将层次中的每个任务划分为大批任务和小批任务集合;第二阶段通过从估计计算时间矩阵中选择最小执行时间将任务调度至相应虚拟机上,并更新相应执行时间矩阵.分析算法的时间复杂度,通过算例详细说明算法执行过程.通过大规模仿真实验与4个基准算法进行对比分析.实验结果表明,在不同类型科学工作流测试下,该算法不仅可以最小化工作流的执行跨度,还可以确保更高的云资源利用率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡红宇		19	6	1.0	2.0
2	陈政		98	125	6.0	8.0