云环境中基于分解的多目标工作流调度算法

• 作者: 张功萱 朱昭萌 李克武
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 云计算 科学工作流 调度算法 多目标优化
• 年，卷（期）: 2016,（8）
• 所属期刊栏目: 高性能计算
• 页码范围: 1588-1594
• 页数: 7页
• 分类号: TP301
• 字数: 5986字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2016.08.012

摘要

云服务提供商在给用户提供海量虚拟资源的同时,也面临着一个现实的问题,即怎样调度这些资源,以最小的代价(完工时间、执行费用、资源利用率等)完成工作流的执行.针对IaaS环境下的工作流调度问题,以完工时间和执行费用作为目标,提出了一种基于分解的多目标工作流调度算法.该算法结合了基于列表的启发式算法和多目标进化算法的选择过程,采用一种分解方法,将多目标优化问题分解为一组单目标优化子问题,然后同时求解这些单目标子问题,使得调度过程更为简单有效.算法利用天马项目发布的现实世界中的工作流进行实验,结果表明,和MOHEFT算法以及NSGA-Ⅱ*算法相比较,所提出的算法能得到更优的Pareto解集,同时具有更低的时间复杂度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张功萱	南京理工大学计算机科学与工程学院	57	386	9.0	17.0
2	朱昭萌	南京理工大学计算机科学与工程学院	5	46	4.0	5.0
3	李克武	南京理工大学计算机科学与工程学院	1	12	1.0	1.0