- · 关于大学外语四六级考试听力试听、带证参考及封闭教学楼的通知[12/07]
- · 关于转发《重庆市教育委员会关于公布2020年度高等教育课程思政项目立项名单的通知[12/07]
- · 雨僧讲坛：“相忘于江湖”——庄子哲学的现代解读[12/04]
- · 关于2020-2021学年选报《名著阅读》书目的通知[12/02]
- · 关于2020-2021学年度第1学期期末课程考试（含重修和赴美实习缓考）安排的通知[11/26]
- · 西南大学关于推荐首届全国中小学美育教学指导委员会委员人选的通知[11/24]
- · 雨僧讲坛：传统文化的学理建构[11/23]
- · 关于第十二届全国大学生数学竞赛（西南大学考点）安排的通知[11/23]
结合Backfilling和空闲资源调度的云工作流调度方法
作者: 谭海中 [1] 赵丽 [2]
关键词: 云计算 工作流调度 Backfilling策略 空闲资源调度 任务执行延迟
摘要：针对云计算中工作流的科学调度问题,提出了一种快速且有效的调度方案.首先,根据计算速度将所有的资源节点以降序方式排列;然后,调度程序通过深度优先搜索,检查任务之间的依赖关系,并根据截止期限对待执行任务进行加权排序;接着,计算每个待执行任务所使用的资源的时隙.如果当前可用资源不能满足当前任务,则采用Backfilling策略,对该任务所需资源进行预留,并跳到下一个任务执行.如果当前资源满足当前任务,则执行提出的空闲资源调度(IRS)策略,尽量安排空闲资源来执行该任务.仿真结果表明:与当前云工作流调度技术相比,本文调度策略具有更低的任务完成时间与任务执行延迟,以及更高的资源利用率.