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

• 作者: 万明祥 李君 殷小龙
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 云计算 虚拟资源调度 装箱问题 多目标优化 NSGA II
• 年，卷（期）: 2014,（8）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 71-75
• 页数: 5页
• 分类号: TP301.6
• 字数: 5323字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2014.08.017

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李君	南京邮电大学计算机学院	21	184	7.0	13.0
2	殷小龙	南京邮电大学计算机学院	2	16	2.0	2.0
3	万明祥	南京邮电大学计算机学院	3	24	3.0	3.0