云环境下基于预算分配的科学工作流调度研究

• 作者: 张继炎 郑汉垣
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 云计算 科学工作流 预算分配 工作流调度 资源调度
• 年，卷（期）: 2019,（9）
• 所属期刊栏目: 先进计算与数据处理
• 页码范围: 40-48
• 页数: 9页
• 分类号: TP393
• 字数: 8119字
• 语种: 中文
• DOI: 10.19678/j.issn.1000-3428.0052687

摘要

云环境下的科学工作流部署不同于传统的独立任务调度,需同步考虑调度代价与时间问题.为此,提出基于预算分配的科学工作流调度方法,将工作流任务与虚拟机资源间的映射求解分为预算分配和资源提供与调度2个阶段.为优化预算使用,设计基于快优先的预算分配算法(FFTD)和基于慢优先的预算分配算法,实现预算在各任务间的子分配.基于任务最早完成时间的降序排列进行任务选择,在虚拟机可重用的情况下根据单个任务的子预算进行资源分配,保证工作流任务的顺利调度.引入5种常规类型的科学工作流进行实验,测试算法在不同类型工作流结构和不同预算约束下的性能,结果表明,FFTD算法在72％、88％、84％的实验场景中相比BDT-AI算法具有更高的虚拟机资源利用率、预算约束满足率以及更短的调度时间,综合性能更优.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑汉垣	龙岩学院数学与信息工程学院	26	83	5.0	8.0
2	张继炎	龙岩学院数学与信息工程学院	9	24	3.0	4.0