-
题名基于格分布方差的多目标云工作流调度算法
被引量：3
- 1
-
-
作者
包晓安
曹云棣
张娜
钱俊彦
曹建文
-
机构
浙江理工大学
桂林电子科技大学
中国科学院软件研究所
-
出处
《电信科学》
2019年第2期1-13,共13页
-
基金
国家自然科学基金资助项目(No.61502430,No.61562015)
广西省自然科学基金资助项目(No.2015GXNSFDA139038)
浙江理工大学521人才培养计划资助项目
-
文摘
提出了基于格分布方差的多目标云工作流调度算法和差粒子自学习策略。首先,考虑任务调度的特性,进行粒子编码离散化。其次,利用Pareto最优工作流调度解集映射到自适应网格坐标系的策略,计算网格坐标系中每个Pareto最优解的格分布量。再次,采用格分布方差评估当前Pareto前端的多样性程度,并动态调整进化策略。最后,设计了差粒子自学习策略。仿真实验表明,通过该算法得到的工作流调度解集,在IGD和S性能指标上均优于MOPSO算法,在最优值方面优于ε-FDPSO和NSGA-Ⅱ算法。
-
关键词
云工作流调度
多目标优化
粒子群算法
网格坐标系
格分布方差
动态调整
-
Keywords
cloud workflow scheduling
multi-objective optimization
particle swarm algorithm
grid coordinate system
grid variance
dynamic adjustment
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
