科研之友
微信
新浪微博
Facebook
分享链接
摘要
面对云计算中的大量任务,为了对其进行高效的调度,缩短任务完成时间并提高资源利用率,对基于粒子群算法的云计算任务调度算法进行了研究.首先用自然数对粒子编码表示粒子的位置,并在解空间内随机初始化种群,每个粒子的位置对应一个可行的调度方案.每次迭代更新后,对粒子进行修复操作,为降低粒子跑出解空间的概率,同时对粒子速度进行限定.针对传统粒子群算法易陷入早熟的缺陷,加入混沌扰动策略使种群跳出局部最优.通过Cloudsim仿真平台进行实验测试,实验结果表明该算法能取得更好的调度结果并且收敛速度更快.
- 单位
