时间约束云工作流调度的粒子群搜索方法

• 作者: 曹斌 熊丽荣 王小统 范菁
• 来源期刊: 计算机集成制造系统
• 学科: 工学
• 关键词: 工作流调度 粒子群算法 关键路径 云计算
• 年，卷（期）: 2016,（2）
• 所属期刊栏目: 业务过程管理技术
• 页码范围: 372-380
• 页数: 9页
• 分类号: TP319|TP391
• 字数: 7577字
• 语种: 中文
• DOI: 10.13196/j.cims.2016.02.010

摘要

为了快速找到较优的调度方案,针对时间约束工作流调度问题,即能在满足用户的截止时间约束的条件下最小化调度费用,提出基于粒子群算法的最优调度方案搜索方法.利用关键路径进行粒子初始化和搜索阶段的筛选处理,不但能够显著提高搜索结果的精度,而且减少了搜索的计算时间.将改进算法和传统粒子群优化算法进行了实验评估对比,实验数据证明,使用该方法使粒子搜索的时间少于传统粒子群算法,并且结果也优于传统方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	熊丽荣	浙江工业大学计算机科学与技术学院	34	369	10.0	18.0
2	曹斌	浙江工业大学计算机科学与技术学院	18	87	4.0	9.0
3	范菁	浙江工业大学计算机科学与技术学院	55	367	10.0	17.0
4	王小统	浙江工业大学计算机科学与技术学院	1	28	1.0	1.0