一种任务合并机制下的云工作流多阶段调度方法

• 作者: 刘峰 黄志刚
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 云计算 代价优化 截止时间限制 任务调度 任务合并
• 年，卷（期）: 2019,（12）
• 所属期刊栏目: 软件技术与研究
• 页码范围: 19-28
• 页数: 10页
• 分类号: TP393
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2019.12.004

摘要

云环境中的工作流调度问题不同于传统分布式计算环境,主要体现在按需资源提供机制与即付即用的资源定价模式.为了解决这一问题,提出一种动态的代价优化工作流调度算法.为了适应用户对完成工作流的截止时间限制,对工作流结构中的管道任务进行了合并,减少了管道任务部署于同一节点时的数据传输时间;通过循环控制机制中代价最低预调度、资源提供决策及正式调度三阶段方式,生成了满足截止时间的代价优化调度解.实验结果表明,与同类算法比较,当设置不同的截止时间因子改变约束程度时,该算法在截止时间约束满意度以及调度时间和调度代价的同步优化方面均优于对比算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄志刚		11	23	3.0	4.0
2	刘峰	长沙理工大学计算机学院	8	96	5.0	8.0