文献类型：期刊文章

作　　者：杜艳明[1] 肖建华[2]

DU Yan-ming XIAO Jian-hua(School of Computer, Zhejiang Industry Polytechnic College, Shaoxing 312000, China Research Center of Logistics, Nankai Univeristy, Tianjin 300071, China)

机构地区：[1]浙江工业职业技术学院计算机学院,绍兴312000 [2]南开大学现代物流研究中心,天津300071

出　　处：《计算机科学》

基　　金：国家自然科学基金资助项目(60903105)资助

年　　份：2017

卷　　号：44

期　　号：8

起止页码：252-259

语　　种：中文

收录情况：BDHX、BDHX2014、CSCD、CSCD_E2017_2018、IC、JST、RCCSE、UPD、ZGKJHX、核心刊

摘　　要：为了更高效地实现科学工作流任务的调度,研究了云环境中的工作流调度多目标优化问题,提出了一种基于非占优排序的混合多目标粒子群优化的工作流调度算法HPSO。首先,建立了截止时间与预算约束下工作流调度的多目标优化模型,模型引入三目标最优化,包括工作流执行跨度、执行代价及执行能耗;其次,设计了一种混合粒子群算法对相互冲突的三目标最优化进行求解,算法通过非占优排序的形式可以得到满足Pareto最优的工作流调度解集合;最后,通过3种科学工作流案例的仿真实验,与同类多目标调度算法NSGA-II,MOPSO和ε-Fuzzy进行了性能比较。实验结果表明,HPSO得到的调度解不仅收敛性更好,而且调度解的空间分布更加一致,更符合云环境中的工作流调度优化。

关 键 词：云计算 工作流调度 粒子群优化 PARETO最优

分 类 号：TP393]