一种云环境下的科学工作流均衡调度算法

• 作者: 吴文兵
• 来源期刊: 微电子学与计算机
• 关键词: 云环境 工作流调度 均衡调度 预算分配
• 年，卷（期）: 2018,（10）
• 页码范围: 121-126
• 页数: 6页
• 分类号: TP393
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴文兵	福州外语外贸学院信息系	20	42	3.0	5.0