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

摘要：

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

关键词：云计算、任务调度、粒子群算法、最优分配

所属期刊栏目：47

分类号：TP301.6(计算技术、计算机技术)

资助基金：国防基础科研项目JCKY2017208B018

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

页数：共7页

页码：145-150,157