基于遗传算法的大数据资源分配算法

• 作者: 俞龙 蔡柳萍
• 来源期刊: 重庆理工大学学报（自然科学版）
• 学科: 工学
• 关键词: 数据中心 资源分配 虚拟机部署 遗传算法 多维装箱问题 贪婪算法
• 年，卷（期）: 2019,（4）
• 所属期刊栏目: 信息·计算机
• 页码范围: 134-140
• 页数: 7页
• 分类号: TP391
• 字数: 5108字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-8425(z).2019.04.020

摘要

针对云计算数据中心资源分配算法的资源利用率较低的问题,提出了一种基于改进遗传算法的云计算数据中心资源分配算法.首先,遍历每个服务器与虚拟机的需求,使用启发式贪婪算法,按照遗传算法搜索的最优虚拟机顺序将虚拟机分配至物理服务器;然后,将染色体对应的虚拟机顺序转化为装箱问题的装箱解,根据适应度值搜索资源池的最优顺序;最终,最小化云计算物理服务器的数量,减少了物理服务器的资源浪费量.基于不同虚拟机规模进行了仿真实验,结果显示:本算法对于多维装箱问题具有较好的性能,在云计算资源分配方面也获得了较好的资源利用率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	俞龙	华南农业大学电子工程学院	49	342	10.0	17.0
2	蔡柳萍	广东技术师范学院天河学院计算机科学与工程学院	20	7	2.0	2.0