贪心算法优化云数据中心的虚拟机分配策略

• 作者: 徐胜超
• 来源期刊: 计算机系统应用
• 关键词: 低能量消耗 装箱问题 虚拟机放置 云数据中心 贪心算法
• 年，卷（期）: 2021,（3）
• 所属期刊栏目: 软件技术·算法|Software Technique·Algorithm
• 页码范围: 134-141
• 页数: 8页
• 语种: 中文
• DOI: 10.15888/j.cnki.csa.007814

摘要

如何将云客户端的大量虚拟机均匀的分配到云数据中心的物理主机上执行是一个关键问题.提出了贪心算法优化云数据中心的虚拟机分配策略,首先设计一个用于企业的云数据中心的工作场景,该场景包括三层云计算系统结构,包括用户层、云服务提供者层和云数据中心集合层.用户层用来生成虚拟机的请求集;云服务提供者层通过经典的装箱问题算法完成用户层的大量的虚拟机请求集到底层的云数据中心的分配.然后建立虚拟机分配过程中各种约束因素的数学模型;最后利用贪心算法优化云数据中心之间的虚拟机分配.利用某个企业的大数据中心作为云端测试环境,测试结果表明,经典的最好适应算法Best-Fit-Algorithm具有比较的虚拟机分配效果,云平台的能量消耗比较少,该实验结果对于其他企业构造云数据中心有比较好参考价值.