容器云中基于改进遗传算法的资源分配策略

来源：计算机测量与控制杂志2021年第1期北京时间：

作者：张松霖,刘开南

单位：太原理工大学

摘要：容器很容易针对Web应用程序提供包装、迁移和配置等服务近年来已成为研究热点。提出了容器云中基于改进遗传算法的资源分配策略Double-GA。Double-GA是一种包括两个层次的资源分配策略：容器到虚拟机的资源分配和虚拟机到物理主机的资源分配。设计了容器云的两层资源分配的数学模型,以容器云中的整体物理主机能量消耗作为Double-GA策略的目标函数。Double-GA以遗传算法为基础,设计了双染色体的表达方式并处理好了遗传算法的初始化、进化、交叉、变异等操作。真实的实验实例数据结果表明：Double-GA双染色体算法明显优于普通遗传算法GA和递减最好适用算法Decreased Best Fit Algorithm。

关键词：资源分配;多维装箱算法;遗传算法;虚拟机分配;容器云

基金资助：海南省自然科学基金面上项目： “深度递归卷积神经网络算法在监控场景下目标快速检测关键技术的研究” (No .618MS082)(2018.01.01~2020.12.31); 科技部国家重点研发计划：“深海关键技术与装备”专项“多位点着陆器与漫游者潜水器系统研究”项目子项目《科学可视化项目》(2017YFC0306400)