云环境中基于分解的多目标工作流调度算法-中国云计算.pdf

计算机工程与科学 第 卷第 期 年 月 文章编号 云环境中基于分解的多目标工作流调度算法 李克武张功萱朱昭萌 南京理工大学计算机科学与工程学院江苏 南京 摘 要云服务提供商在给用户提供海量虚拟资源的同时也面临着一个现实的问题即怎样调度这 些资源以最小的代价完工时间执行费用资源利用率等完成工作流的执行针对 环境下的工作 流调度问题以完工时间和执行费用作为目标提出了一种基于分解的多目标工作流调度算法该算法结 合了基于列表的启发式算法和多目标进化算法的选择过程采用一种分解方法将多目标优化问题分解为 一组单目标优化子问题然后同时求解这些单目标子问题使得调度过程更为简单有效算法利用天马项 目发布的现实世界中的工作流进行实验结果表明和 算法以及 算法相比较所提 出的算法能得到更优的 解集同时具有更低的时间复杂度 关键词云计算科学工作流调度算法多目标优化 中图分类号 文献标志码