结合Backfilling和空闲资源调度的云工作流调度方法

摘要：

针对云计算中工作流的科学调度问题,提出了一种快速且有效的调度方案.首先,根据计算速度将所有的资源节点以降序方式排列;然后,调度程序通过深度优先搜索,检查任务之间的依赖关系,并根据截止期限对待执行任务进行加权排序;接着,计算每个待执行任务所使用的资源的时隙.如果当前可用资源不能满足当前任务,则采用Backfilling策略,对该任务所需资源进行预留,并跳到下一个任务执行.如果当前资源满足当前任务,则执行提出的空闲资源调度(IRS)策略,尽量安排空闲资源来执行该任务.仿真结果表明:与当前云工作流调度技术相比,本文调度策略具有更低的任务完成时间与任务执行延迟,以及更高的资源利用率.

关键词：云计算、工作流调度、Backfilling策略、空闲资源调度、任务执行延迟

所属期刊栏目：40

分类号：TP393(计算技术、计算机技术)

资助基金：山西省基础研究计划项目——青年科技研究基金2014021039-6

在线出版日期：2018-08-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：149-157