面向云数据中心的虚拟机部署时延优化算法研究

• 作者: 敬超 程小辉
• 来源期刊: 计算机应用研究
• 关键词: 云计算 数据中心 虚拟机部署 遗传算法 时延优化
• 年，卷（期）: 2017,（12）
• 所属期刊栏目: 网络与通信技术
• 页码范围: 3792-3796
• 页数: 5页
• 分类号: TP393
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2017.12.062

摘要

考虑了服务器内资源容量及虚拟机多类型资源需求时虚拟机部署最优化时延问题.首先将最优化虚拟机部署时延问题进行了形式化建模,并证明了该问题为一个NPC问题;然后通过遗传结合贪心策略提出了一种高效的虚拟机部署算法优化时延.该算法的主要特点在于:结合了贪心策略指导个体在初始化、选择、交叉、变异时形成最优解,并且在交叉过程中采用奇、偶数位个体交叉的方式形成新个体,既避免了个体间的重复交叉,又通过多样化的新个体形成使得算法的解不会陷入局部最优.另外,由于遗传算法在交叉过程中会存在交叉冲突问题(服务器容量超载),还设计了一种交叉冲突检查方法,避免了交叉冲突后非法个体的生成.最后,通过实验比对,将提出的算法分别与最新研究成果VMPDN、粒子群优化算法等进行比较,结果表明提出的算法有效地缩短了虚拟机的部署时延.同时通过不同资源类型数量、迭代次数及种群大小的情况下,分析和考察了算法性能,结果表明提出的算法性能仍优于其他的算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	程小辉	桂林理工大学嵌入式技术与智能信息处理广西高校重点实验室	91	420	10.0	16.0
5	敬超	桂林理工大学嵌入式技术与智能信息处理广西高校重点实验室	22	15	3.0	3.0