-
题名云计算中效率与代价均衡的科学工作流调度
- 1
-
-
作者
张志彦
贾伟峰
-
机构
安阳师范学院软件学院
-
出处
《计算机工程与设计》
北大核心
2018年第4期1064-1070,共7页
-
基金
河南省科技厅基础与前沿研究基金项目(112300410129)
河南省教育厅自然科学研究计划基金项目(2011B520001)
-
文摘
为解决云环境中科学工作流调度的代价优化问题,提出一种基于效率与代价均衡的工作流调度算法ECT-CWS。以满足截止时间约束同时最小化执行代价为目标,将调度方案求解划分为4个阶段:工作流分级、截止时间在分级上正比例再分布、就绪任务调度选择及最优虚拟机选择,得到均衡调度方案。通过仿真实验,构建3种不同类型的工作流结构作为测试数据源,与工作流调度算法IC-PCP和GAIN进行性能比较,实验结果表明,该算法拥有更高的任务执行成功率,满足截止时间约束,能够得到更小的执行代价,实现调度效率与执行代价的均衡。
-
关键词
云计算
科学工作流
截止时间约束
工作流分级
代价优化
-
Keywords
cloud computing
scientific workflow
deadline constraint
workflow levelling
cost optimization
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
