云计算环境下基于遗传粒子群优化算法的DAG任务调度的研究

云计算是在网格计算、并行计算和分布式计算的基础上发展出的新的计算模式。云计算采用虚拟化技术,其中的任务调度是云计算中的一个关键环节。文章采用有向无环图(DAG图)进行数学建模,分析DAG图的任务之间的通信量、优先关系和云计算环境下各个节点的计算能力和相互之间的通信成本,提出一种云计算环境下DAG任务调度模型的遗传粒子群优化算法,通过把粒子群算法作为遗传算法的变异算子的方法,提高了云计算子任务调度的有效性。最后,采用CloudStack工具搭建云仿真实验平台验证算法有效性和性能指标提升率,并通过平台仿真实验,比较了轻重负载环境下优化后的算法和传统算法在性能调度上的差异。