[发明专利]基于猫群算法的虚拟机部署方法、装置、设备及存储介质

说明书

本发明属于云计算技术领域，公开了一种基于猫群算法的虚拟机部署方法、装置、设备及存储介质。所述方法包括：获取待部署的虚拟机集合及物理主机集合，并建立猫群，生成遗传算子；对猫群中的各猫个体进行适应度计算，并根据计算结果及预设分组率将猫群划分为搜寻猫群和追踪猫群；根据遗传算子对搜寻猫群中的各猫个体进行位置信息更新，按照预设追踪过程对追踪猫群中的各猫个体进行位置信息更新；对更新后的所有猫个体进行适应度计算，根据适应度计算结果确定适应度值最大的目标猫个体，并将目标猫个体的当前位置信息的解码作为虚拟机部署最优解；根据虚拟机部署最优解将虚拟机集合中的虚拟机部署到物理主机集合的物理主机中。

技术领域

本发明涉及云计算技术领域，尤其涉及一种基于猫群算法的虚拟机部署方法、装置、设备及存储介质。

背景技术

云计算数据中心内的高能耗问题越来越突出，其主机能耗和冷却系统能耗已经组成数据中心运营成本的主要部分。物理主机利用效率低会增加数据中心的能耗成本。通过虚拟化技术，可以在一台物理主机上虚拟机若干台虚拟机，以虚拟机为单位执行用户应用。如何在主机上部署虚拟机成为最终影响主机能耗的关键因素。虚拟机部署问题即是将虚拟机集合部署至物理主机的过程。由于虚拟机在资源请求上的异构性和主机资源提供能力上的不同，不同的虚拟机部署策略将导致不同的主机能耗。而研究表明，闲置部分的物理主机仍然会消耗满载主机能耗的一半以上。为了降低总体的主机能耗，应该尽可能利用数量更少的主机进行虚拟机部署，从而关闭完全未利用的主机，节省闲置部分的能耗。

发明内容

本发明的主要目的在于提供一种基于猫群算法的虚拟机部署方法、装置、设备及存储介质，旨在解决虚拟机部署的技术问题。

为实现上述目的，本发明提供了一种基于猫群算法的虚拟机部署方法，所述方法包括：

获取待部署的虚拟机集合及物理主机集合，根据所述虚拟机集合及所述物理主机集合建立猫群，并生成遗传算子；

对所述猫群中的各猫个体进行适应度计算，并根据计算结果及预设分组率将所述猫群划分为搜寻猫群和追踪猫群；

根据所述遗传算子对所述搜寻猫群中的各猫个体进行位置信息更新，以获得更新后的搜寻猫群；

按照预设追踪过程对所述追踪猫群中的各猫个体进行位置信息更新，以获得更新后的追踪猫群；

对更新后的搜寻猫群及更新后的追踪猫群中的所有猫个体进行适应度计算，获得适应度计算结果；

根据所述适应度计算结果确定适应度值最大的目标猫个体，并将所述目标猫个体的当前位置信息的解码作为虚拟机部署最优解；

根据所述虚拟机部署最优解将所述虚拟机集合中的虚拟机部署到所述物理主机集合的物理主机中。

优选地，所述获取待部署的虚拟机集合及物理主机集合，根据所述虚拟机集合及所述物理主机集合建立猫群，并生成遗传算子的步骤，具体包括：

获取所述物理主机集合中的物理主机数及所述虚拟机集合的虚拟机数；

将所述虚拟机数作为猫个体对应的位置信息数，根据所述虚拟机数设置猫个体数；

将所述虚拟机集合中的虚拟机被部署到物理主机集合中的物理机中时的部署解作为猫个体对应的位置信息的解码，根据所述物理主机数随机设置猫个体对应的位置信息；

根据所述猫个体数、所述位置信息数及所述位置信息建立猫群，并根据所述猫群生成遗传算子。

优选地，所述对所述猫群中的各猫个体进行适应度计算，并根据计算结果及预设分组率将所述猫群划分为搜寻猫群和追踪猫群的步骤，具体包括：

对所述猫群中的各猫个体进行适应度计算；

将适应度值最大的猫个体所对应的位置信息作为目标位置信息；