云环境下基于改进NSGA II的虚拟机调度算法.pdfVIP

第24卷 第8期 计 算机 技 术 与发 展 Vo1．24 No．8 2014年8月 COMPUTERTECHNOLOGYANDDEVELOPMENT Aug． 2014 云环境下基于改进 NSGAII的虚拟机调度算法 殷小龙，李 君，万明祥 (南京邮电大学 计算机学院，江苏 南京 210003) 摘 要：在云环境中，如何将大量的虚拟机调度到物理节点上是一个基本且复杂的问题。文中首先对虚拟机的调度建立 装箱问题模型，将该模型的求解转化一个多目标优化问题，目标分别为负载均衡、提高任务执行效率和降低能耗；接着对 基于非支配排序的遗传算法(Non—dominatedSortingGeneticAlgorithm，NSGAII)进行改进，利用回溯法中的剪枝函数确定 最优初始种群，引入正态分布密度函数限制优秀精英。仿真结果表明，基于改进NSGAII的虚拟机调度算法在任务执行时