[发明专利]虚拟机分配方法及装置

说明书

本发明实施例提供一种虚拟机分配方法及装置，该方法包括：根据每一虚拟机分配至每一物理机时的倾向程度及信息素，从所有物理机中选取每一虚拟机对应的目标物理机，确定将所有虚拟机分配至对应的目标物理机后的全局不平衡度，重复上述为每一虚拟机选取目标物理机、确定全局不平衡度的过程直至预设次数并根据预设次数中全局不平衡度中的最小值更新信息素，重复上述选取目标物理机以及确定全局不平衡度并更新信息素的过程，直至最后一轮确定的全局不平衡度中的最小值处于预设范围内；按照最后一轮选取过程中全局不平衡度最小的分配方案，将每一虚拟机分配至每一虚拟机对应的目标物理机。该方法实现了物理机的负载均衡，提高了物理机资源利用率。

技术领域

本发明涉及云计算领域，特别是涉及一种虚拟机分配方法及装置。

背景技术

随着信息技术的飞速发展和互联网应用的普及，越来越多的企业和研发工作者对云计算给予了高度关注。由于云计算能使资源实现有效共享，从而云计算已经成为一种极大节约资源成本的典型方法。在云计算领域，其中一大挑战就是如何有效地为虚拟机分配不同类型的物理资源。

目前，虚拟机的分配已经得到了研究组的大量关注并产生了许多分配技术。如虚拟机布局和合并技术，根据不同的虚拟机布局算法，通过使用动态阈值进行实时迁移来优化虚拟机布局，又如基于多背包问题的多租户云数据中心分层渐进式资源分配算法。

由于不同用户请求的不同资源和物理资源之间存在异构性，从而目前的虚拟机分配方法很难实现负载均衡，进而导致资源利用率低。

发明内容

为了解决上述问题，本发明实施例提供一种虚拟机分配方法及装置。

第一方面，本发明提供一种虚拟机分配方法，包括：

根据每一虚拟机分配至每一物理机时的倾向程度及信息素，从所有物理机中选取每一虚拟机对应的目标物理机，确定将所有虚拟机分配至每一虚拟机对应的目标物理机后的全局不平衡度，重复上述为每一虚拟机选取目标物理机、确定全局不平衡度的过程直至预设次数并根据所述预设次数中确定的全局不平衡度中的最小值更新信息素，重复上述以所述预设次数为每一虚拟机选取目标物理机以及确定全局不平衡度并更新信息素的过程，直至最后一轮以所述预设次数选取过程后确定的全局不平衡度中的最小值处于预设范围内；

按照最后一轮选取过程中全局不平衡度最小时每一虚拟机对应的目标物理机，将每一虚拟机分配至每一虚拟机对应的目标物理机；

其中，所述倾向程度用于表征每一虚拟机在分配至每一物理机时占用每一物理机的物理资源程度，所述全局不平衡度用于表征所有虚拟机在得到分配后所有物理机的资源利用率与平均利用率之间的离散程度，所述信息素用于表示按照每次选取过程的选取结果将所有虚拟机进行分配后的分配效果。

第二方面，本发明提供一种虚拟机分配装置，包括：

处理单元，用于根据每一虚拟机分配至每一物理机时的倾向程度及信息素，从所有物理机中选取每一虚拟机对应的目标物理机，确定将所有虚拟机分配至每一虚拟机对应的目标物理机后的全局不平衡度，重复上述为每一虚拟机选取目标物理机、确定全局不平衡度的过程直至预设次数并根据所述预设次数中确定的全局不平衡度中的最小值更新信息素，重复上述以所述预设次数为每一虚拟机选取目标物理机以及确定全局不平衡度并更新信息素的过程，直至最后一轮以所述预设次数选取过程后确定的全局不平衡度中的最小值处于预设范围内；

分配单元，用于按照最后一轮选取过程中全局不平衡度最小时每一虚拟机对应的目标物理机，将每一虚拟机分配至每一虚拟机对应的目标物理机；

其中，所述倾向程度用于表征每一虚拟机在分配至每一物理机时占用每一物理机的物理资源程度，所述全局不平衡度用于表征所有虚拟机在得到分配后所有物理机的资源利用率与平均利用率之间的离散程度，所述信息素用于表示按照每次选取过程的选取结果将所有虚拟机进行分配后的分配效果。