一种基于多阶段PSO的多目标工作流调度算法

• 作者: 牛玲 申秋慧
• 来源期刊: 软件导刊
• 学科: 工学
• 关键词: 工作流调度 PSO CPU能耗 云计算
• 年，卷（期）: 2019,（9）
• 所属期刊栏目: 算法与语言
• 页码范围: 81-84
• 页数: 4页
• 分类号: TP312
• 字数: 3765字
• 语种: 中文
• DOI: 10.11907/rjdk.191474

摘要

基于启发式算法的工作流调度算法目标单一,无法保证用户满意度,且多目标调度算法少、性能差.为了改善现状,提出基于多阶段PSO的多目标工作流调度算法MSPSO,分析工作流任务的层次结构,按层次进行多阶段PSO调度,结合排队理论估算每阶段调度需要的虚拟机数量,控制PSO搜索空间,使算法能快速找到最优解.用4种真实科学工作流在CloudSim环境下进行仿真实验.结果表明,MSPSO算法资源利用率提高了1.81％,能耗降低了9.16％,任务违约率低至0.075％.MSPSO调度算法不仅能动态增减虚拟机,降低能耗,还能在保证截止时间的前提下降低任务违约率,提高资源利用率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	牛玲	周口师范学院计算机科学与技术学院	15	34	4.0	5.0
2	申秋慧	周口师范学院计算机科学与技术学院	7	11	2.0	3.0