云计算环境下基于NPSO算法的任务调度策略研究

辽宁大学   韦祎  

本文将粒子群算法引入到了云计算环境下，用于解决云环境下的任务调度问题。具体工作包括两个方面，分别是Hadoop架构下调度模式的改进与粒子群算法的改进。 为了使Hadoop架构的调度模式更好的与云环境具体情况相结合，本文将Hadoop架构下的主从模式的调度方式进行了改进，使任务可以并发的自由选择资源节点，并采用Master节点与Assist节点协同工作的方式完成任务调度的过程。 本文对标准粒子群算法的改进包括两个方面：一是将分裂的思想引入到了算法当中；二是采用异步迭代机制完成速度和位置的更新。另外，本文在使任务和资源形成映射关系的同时，充分考虑了云端资源池负载均衡的问题，因此在使用粒子群调度算法时，本文同时利用目标函数和适应度函数协调完成任务调度过程。 最后，通过CloudSim仿真软件进行了实验仿真，证明将本文的NPSO算法用于解决云环境的任务调度问题可以有效提高任务调度效率，并保证了云端资源的负载均衡，同时又避免了标准PSO算法易造成早熟的问题。

云计算环境下基于NPSO算法的任务调度策略研究