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

摘要：

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

关键词：工作流调度、粒子群算法、关键路径、云计算

所属期刊栏目：22

分类号：TP319;TP391(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61173097,61202202;浙江省重大科技专项重大工业资助项目2013C01112;杭州市重大科技创新专项资助项目20132011A16.Project supported by the National Natural Science Foundation,China61173097,61202202;the Major Science and Technology Project of Zhejiang Province,China2013C01112;the Major Science and Technology Innovation Project of Hangzhou City,China20132011A16

在线出版日期：2016-04-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：372-380