云计算中效率与代价均衡的科学工作流调度

作     者：张志彦 贾伟峰 ZHANG Zhi-yan;JIA Wei-feng

作者机构：安阳师范学院软件学院河南安阳455000 

基　　金：河南省科技厅基础与前沿研究基金项目(112300410129) 河南省教育厅自然科学研究计划基金项目(2011B520001) 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2018年第39卷第4期

页      码：1064-1070页

摘      要：为解决云环境中科学工作流调度的代价优化问题,提出一种基于效率与代价均衡的工作流调度算法ECT-CWS。以满足截止时间约束同时最小化执行代价为目标,将调度方案求解划分为4个阶段:工作流分级、截止时间在分级上正比例再分布、就绪任务调度选择及最优虚拟机选择,得到均衡调度方案。通过仿真实验,构建3种不同类型的工作流结构作为测试数据源,与工作流调度算法IC-PCP和GAIN进行性能比较,实验结果表明,该算法拥有更高的任务执行成功率,满足截止时间约束,能够得到更小的执行代价,实现调度效率与执行代价的均衡。

主 题 词：云计算 科学工作流 截止时间约束 工作流分级 代价优化 

学科分类：08[工学] 081201[081201] 0812[工学-测绘类] 

D　O　I：10.16208/j.issn1000-7024.2018.04.029

馆 藏 号：203286290...