首页> 中文期刊>火力与指挥控制 >一种云计算环境下的改进任务调度算法

一种云计算环境下的改进任务调度算法

     

摘要

针对传统粒子群算法求解云计算环境下多任务调度完工时间慢、任务分配失衡的缺陷,提出一种云计算环境粒子群改进算法(IPSO)。引入资源状态指标进行调度任务分批次收集,避免收集任务长度超过资源使用状态;对每个批次任务寻求次优解,降低完工时间;最后将各批次分配计划进行负载平衡,达到全局完工时间最小化,资源利用率最大化的目的。实验结果表明,IPSO算法在最大完工时间上比PGA_PSO、t-PSO、NPSO分别降低了约21豫、33豫、27豫。实验表明,IPSO算法在多任务下的任务调度过程中失衡度也明显降低。

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号