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

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