云环境中一种多阶段式工作流任务调度算法

• 作者: 张扬 马飞
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 云环境 工作流调度 任务优先级 代价优化 代价因子
• 年，卷（期）: 2020,（11）
• 所属期刊栏目: 算法
• 页码范围: 178-184,254
• 页数: 8页
• 分类号: TP393
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2020.11.030

摘要

为了解决云计算环境中工作流调度的代价优化问题,提出一种多阶段式工作流任务调度算法.以同步优化调度长度和执行代价为目标,将最优化调度方案求解过程划分为工作流分级、确定任务优先级和最优虚拟机选择三个阶段.第一阶段将任务划分为可并行执行的独立群组;第二阶段计算任务秩值得到任务调度次序;第三阶段基于时间和代价的均衡考虑为任务调度选择最优虚拟机,从而求得代价与时间均衡的工作流调度方案.仿真实验表明,该算法在不同的任务规模和任务类型(计算密集型与通信密集型)比例下,在调度长度和执行代价两个性能指标上,较同类型的调度方法表现出更好的性能,可以有效实现调度效率与执行代价间的均衡优化.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张扬		3	0	0.0	0.0
2	马飞		1	0	0.0	0.0