-
题名基于期限约束与关键路径的云工作流调度
被引量：3
- 1
-
-
作者
刘雨潇
王毅
袁磊
吴钊
-
机构
湖北文理学院数学与计算机科学学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2018年第8期30-37,共8页
-
基金
国家自然科学基金面上项目(61272296
61172084)
+1 种基金
湖北省自然科学基金面上项目(2014CFB634)
湖北省襄阳市科技计划项目(2015zd26)
-
文摘
为优化云工作流任务的调度过程,提出基于期限约束与关键路径的工作流调度算法WS-DCCP。结合云资源的异质与弹性特征对任务进行逻辑分层,在此基础上,正比例重分配工作流期限,通过改进的任务升秩与降秩值之和赋予任务优先级,并根据任务优先级构造工作流的约束关键路径,将约束关键路径上的任务集调度至同一资源以降低通信代价。在满足约束关键路径子期限的条件下寻找执行代价最小化的资源,进而获得满足期限约束的代价最小调度解。仿真结果表明,与IC-PCP算法和JIT算法相比,WS-DCCP算法可以在满足期限约束的同时降低工作流调度代价,提高调度成功率。
-
关键词
云计算
工作流调度
期限约束
任务优先级
约束关键路径
-
Keywords
cloud computing
workflow scheduling
deadline constraint
task priority
constrainted critical path （ccp）
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
