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