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

重庆理工大学学报（自然科学） ›› 2019, Vol. 33 ›› Issue (4): 134-140.

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

蔡柳萍¹，俞　龙²

1.广东技术师范学院天河学院计算机科学与工程学院；2.华南农业大学电子工程学院

发布日期:2019-07-12
作者简介:蔡柳萍，女，硕士，讲师，主要从事大数据算法与计算复杂性、数据挖掘方面研究；俞龙，男，博士，副教授，主要从事物联网、电子技术教学与应用研究。

Published:2019-07-12

摘要/Abstract

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

关键词: 数据中心, 资源分配, 虚拟机部署, 遗传算法, 多维装箱问题, 贪婪算法

中图分类号:

TP391

. 基于遗传算法的大数据资源分配算法[J]. 重庆理工大学学报（自然科学）, 2019, 33(4): 134-140.

[1]	詹长书，王清. 基于改进遗传算法电动汽车变速器参数设计与优化[J]. 重庆理工大学学报（自然科学）, 2020, 34(2): 1-5.
[2]	郑琰, 黄兴, 肖玉杰. 基于时间序列的商品需求预测模型研究[J]. 重庆理工大学学报（自然科学）, 2019, 33(9): 217-222.
[3]	周韦润, 姜文刚. 基于遗传算法优化扩展卡尔曼滤波的锂电池 SOC 估计[J]. 重庆理工大学学报（自然科学）, 2019, 33(9): 33-39.
[4]	. 高铁线路重要部位WSN节点覆盖算法设计[J]. 重庆理工大学学报（自然科学）, 2019, 33(7): 124-131.
[5]	. 一种基于遗传算法和神经网络的硬判决译码方案[J]. 重庆理工大学学报（自然科学）, 2019, 33(4): 110-115.
[6]	. 基于近似模型的电动汽车前风窗玻璃除霜性能优化[J]. 重庆理工大学学报（自然科学）, 2019, 33(3): 21-27.
[7]	赵强，解利臣. 基于主动横向稳定杆的汽车防侧倾控制策略及算法研究[J]. 重庆理工大学学报（自然科学）, 2019, 33(12): 1-7.
[8]	俆乔王，胡红萍，白艳萍，王建中. 基于ＭＥＡ＿ＳＶＭ空气质量指数预测[J]. 重庆理工大学学报（自然科学）, 2019, 33(12): 150-155.
[9]	刘彦超１, 刘慧文２, 高薇３, 李凤银４. 基于改进粒子滤波算法的小型无人机传感器故障诊断方法[J]. 重庆理工大学学报（自然科学）, 2019, 33(10): 174-179.
[10]	. 基于装配机械弹性车轮的车辆平顺性的油气悬架优化研究[J]. 重庆理工大学学报（自然科学）, 2019, 33(1): -.
[11]	. ＧＡＢＰ神经网络预测大学生体质的模型构建研究[J]. 重庆理工大学学报（自然科学）, 2018, 32(7): -.
[12]	. 适应阻尼变化的车身高度控制系统[J]. 重庆理工大学学报（自然科学）, 2018, 32(4): -.
[13]	. 一种基于ＧＡＢＰ的高压混合输电线路故障分类方法[J]. 重庆理工大学学报（自然科学）, 2018, 32(2): -.
[14]	. 平面线圈型直线时栅参数优化方法[J]. 重庆理工大学学报（自然科学）, 2018, 32(2): -.
[15]	. 赛车驾驶员人机工程舒适性仿真研究[J]. 重庆理工大学学报（自然科学）, 2017, 31(9): -.

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

PDF (PC)

赞

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 10