一种DAG云任务多目标调度算法

• 作者: 夏学文 艾冬梅 郑宇超
• 来源期刊: 微电子学与计算机
• 关键词: 云计算 任务调度 粒子群算法 模糊占优排序 多目标优化
• 年，卷（期）: 2018,（8）
• 页码范围: 48-54
• 页数: 7页
• 分类号: TP393
• 语种: 中文

摘要

提出了一种基于模糊占优排序的DAG任务调度离散粒子群算法FDS-PSO.首先,构建了预算与截止期限双QoS约束的多目标调度优化模型,模型构建了任务执行时间、执行代价及调度可靠性的多目标优化指标;然后,设计了一种离散PSO算法求解多冲突目标的均衡最优化问题,算法通过模糊占优排序的形式量化多目标解的相对适应度,进而得到满足帕累托最优的调度均衡解集合;最后,通过随机工作流结构实验仿真,与同类智能群体多目标调度算法进行性能比较.仿真结果证明,FDS-PSO算法不仅求解调度解的收敛速度更快,且解空间分布更均匀,能以更高的效率实现多目标的均衡优化.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	艾冬梅	北京科技大学数理学院	21	209	5.0	14.0
2	夏学文	华东交通大学软件学院	17	200	7.0	14.0
3	郑宇超	华东交通大学软件学院	7	6	2.0	2.0