投稿须知

《西南大学学报(自然科学版)》是教育部主管、西南大学主办的公开发行的学术期刊,每月底出版。主要刊 ...

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

作者: 谭海中 [1] 赵丽 [2]

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

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


上一篇: 基于最大相关-最小冗余的动作识别算法
下一篇: 煤矿临时建设用地凹凸地貌重塑技术研究——以重庆市木朗煤矿为例

学校地址:重庆市北碚区天生路2号 邮政编码:400716(渝ICP字 06000300号)