云环境中基于混合多目标粒子群的科学工作流调度算法

作     者：杜艳明 肖建华 DU Yan-ming XIAO Jian-hua

作者机构：浙江工业职业技术学院计算机学院绍兴312000 南开大学现代物流研究中心天津300071 

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

出 版 物：《计算机科学》 (Computer Science)

年 卷 期：2017年第44卷第8期

页      码：252-259页

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

主 题 词：云计算 工作流调度 粒子群优化 Pareto最优 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 08[工学] 081201[081201] 0812[工学-测绘类] 

D　O　I：10.11896/j.issn.1002-137X.2017.08.043

馆 藏 号：203255099...