基于云环境的科学工作流均衡调度算法

摘要：

为了优化云环境中预算约束下的科学工作流调度问题,提出一种工作流均衡调度算法BDWTS.算法以满足工作流预算约束并同步优化执行代价和执行时间为目标,将工作流调度划分为4个阶段:工作流分级、预算分割、任务选择和实例选择.工作流分级通过自顶向下的方式对所有工作流任务进行分级,预算分割中设计了6种用户预算在不同工作流分级上的子划分方法,任务选择通过最早开始时间原则选择优先的调度任务,实例选择则综合考虑时间因子和代价因子选择最优执行资源.通过仿真实验,证明了该算法可以在预算约束下得到降低工作流执行时间和代价的均衡调度方案.

关键词：云环境、工作流调度、均衡调度、预算分配

所属期刊栏目：37

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金项目61472166,61105015;江苏省教育科学“十三五”规划课题B-a/2016/03/06

在线出版日期：2018-07-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：126-130