云环境中满足期限约束的工作流任务调度

作     者：张秋霞 张来顺 ZHANG Qiu-xia;ZHANG Lai-shun

作者机构：黄河科技学院现代教育技术中心河南郑州450063 信息工程大学电子技术学院河南郑州450004 

基　　金：国家自然科学基金面上基金项目(61502432) 河南省科技厅产学研基金项目(152107000093) 河南省教育厅重点研究基金项目(18A520037) 

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

年 卷 期：2019年第40卷第2期

页      码：425-432页

摘      要：为优化云环境中期限约束的工作流调度代价,提出一种工作流调度算法。结合云资源的异质与弹性使用特征,满足工作流调度的期限约束同时最小化执行代价为目标,将最优化调度方案的求解过程划分为4个阶段:工作流任务分层、期限在任务分层上的重分配、确定就绪任务的调度优先级以及基于代价优化的执行实例选择。引入5种常规科学工作流结构进行仿真实验,与同类型的IC-PCP算法和JIT算法进行性能对比,实验结果表明,WSCO-DC算法可以满足期限约束,以更高的调度成功率进一步降低工作流调度代价,获得更高的系统吞吐量。

主 题 词：云计算 任务调度 期限约束 代价优化 均衡调度 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 08[工学] 081201[081201] 0812[工学-测绘类] 

D　O　I：10.16208/j.issn1000-7024.2019.02.022

馆 藏 号：203453843...