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

摘要：

在云环境中,如何将大量的虚拟机调度到物理节点上是一个基本且复杂的问题。文中首先对虚拟机的调度建立装箱问题模型,将该模型的求解转化一个多目标优化问题,目标分别为负载均衡、提高任务执行效率和降低能耗；接着对基于非支配排序的遗传算法( Non-dominated Sorting Genetic Algorithm,NSGA II)进行改进,利用回溯法中的剪枝函数确定最优初始种群,引入正态分布密度函数限制优秀精英。仿真结果表明,基于改进NSGA II的虚拟机调度算法在任务执行时间、负载均衡和能量消耗三个方面优于其他一些常用算法。

关键词：云计算、虚拟资源调度、装箱问题、多目标优化、NSGA II

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

资助基金：江苏省科技支撑计划BE2012849;江苏省研究生科研创新计划项目CXLX120481

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

页数：共5页

页码：71-75