虚拟机分配方法及装置制造方法及图纸

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

【技术实现步骤摘要】
虚拟机分配方法及装置
本专利技术涉及云计算领域，特别是涉及一种虚拟机分配方法及装置。
技术介绍
随着信息技术的飞速发展和互联网应用的普及，越来越多的企业和研发工作者对云计算给予了高度关注。由于云计算能使资源实现有效共享，从而云计算已经成为一种极大节约资源成本的典型方法。在云计算领域，其中一大挑战就是如何有效地为虚拟机分配不同类型的物理资源。目前，虚拟机的分配已经得到了研究组的大量关注并产生了许多分配技术。如虚拟机布局和合并技术，根据不同的虚拟机布局算法，通过使用动态阈值进行实时迁移来优化虚拟机布局，又如基于多背包问题的多租户云数据中心分层渐进式资源分配算法。由于不同用户请求的不同资源和物理资源之间存在异构性，从而目前的虚拟机分配方法很难实现负载均衡，进而导致资源利用率低。
技术实现思路
为了解决上述问题，本专利技术实施例提供一种虚拟机分配方法及装置。第一方面，本专利技术提供一种虚拟机分配方法，包括：根据每一虚拟机分配至每一物理机时的倾向程度及信息素，从所有物理机中选取每一虚拟机对应的目标物理机，确定将所有虚拟机分配至每一虚拟机对应的目标物理机后的全局不平衡度，重复上述为每一虚拟机选取目标本文档来自技高网...

【技术保护点】
1.一种虚拟机分配方法，其特征在于，包括：根据每一虚拟机分配至每一物理机时的倾向程度及信息素，从所有物理机中选取每一虚拟机对应的目标物理机，确定将所有虚拟机分配至每一虚拟机对应的目标物理机后的全局不平衡度，重复上述为每一虚拟机选取目标物理机、确定全局不平衡度的过程直至预设次数并根据所述预设次数中确定的全局不平衡度中的最小值更新所述信息素，重复上述以所述预设次数为每一虚拟机选取目标物理机以及确定全局不平衡度并更新所述信息素的过程，直至最后一轮以所述预设次数选取过程后确定的全局不平衡度中的最小值处于预设范围内；按照最后一轮选取过程中全局不平衡度最小时每一虚拟机对应的目标物理机，将每一虚拟机分配至每...

【技术特征摘要】
1.一种虚拟机分配方法，其特征在于，包括：根据每一虚拟机分配至每一物理机时的倾向程度及信息素，从所有物理机中选取每一虚拟机对应的目标物理机，确定将所有虚拟机分配至每一虚拟机对应的目标物理机后的全局不平衡度，重复上述为每一虚拟机选取目标物理机、确定全局不平衡度的过程直至预设次数并根据所述预设次数中确定的全局不平衡度中的最小值更新所述信息素，重复上述以所述预设次数为每一虚拟机选取目标物理机以及确定全局不平衡度并更新所述信息素的过程，直至最后一轮以所述预设次数选取过程后确定的全局不平衡度中的最小值处于预设范围内；按照最后一轮选取过程中全局不平衡度最小时每一虚拟机对应的目标物理机，将每一虚拟机分配至每一虚拟机对应的目标物理机；其中，所述倾向程度用于表征每一虚拟机在分配至每一物理机时占用每一物理机的物理资源程度，所述全局不平衡度用于表征所有虚拟机在得到分配后所有物理机的资源利用率与平均利用率之间的离散程度，所述信息素用于表示按照每次选取过程的选取结果将所有虚拟机进行分配后的分配效果。2.根据权利要求1所述的方法，其特征在于，所述根据每一虚拟机分配至每一物理机时的倾向程度及信息素，从所有物理机中选取每一虚拟机对应的目标物理机，包括：根据所述每一虚拟机的处理器资源需求量与每一物理机的处理器资源剩余量之间的比值、所述每一虚拟机的内存资源需求量与每一物理机的内存资源剩余量之间的比值及所述每一虚拟机的带宽资源需求量与每一物理机的带宽资源剩余量之间的比值，确定所述每一虚拟机分配至每一物理机的倾向程度。3.根据权利要求1所述的方法，其特征在于，所述根据每一虚拟机分配至每一物理机时的倾向程度及信息素，从所有物理机中选取每一虚拟机对应的目标物理机，包括：生成随机值；若所述随机值小于预设选择期望值，则根据每一虚拟机分配至每一物理机时的倾向程度及信息素，从所有物理机中选取每一虚拟机对应的目标物理机；若所述随机值大于所述预设选择期望值，则从所有物理机中随机选取可用的物理机作为每一虚拟机对应的目标物理机。4.根据权利要求1或3所述的方法，其特征在于，所述根据每一虚拟机分配至每一物理机时的倾向程度及信息素，从所有物理机中选取每一虚拟机对应的目标物理机，包括：根据每一虚拟机分配至每一物理机时的倾向程度和所述倾向程度对应的重要程度参数，以及所述信息素和所述信息素对应的重要程度参数，从所有物理机中选取每一虚拟机对应的目标物理机。5.根据权利要求1所述的方法，其特征在于，所述确定将所有虚拟机分配至每一虚拟机对应的目标物理机后的全局不平衡度，包括：根据第一参数及第二参数，确定将所有虚拟机分配至每一虚拟机对应的目标物理机后的全局不平衡度；其中，所述第一参数至少包括将每一虚拟机分配至每一虚拟机对应的目标物理机后每一物理机的处理器资源使用率，内存资源使用率及带宽...

【专利技术属性】
技术研发人员：徐鹏，李振豪，章润，
申请(专利权)人：北京邮电大学，
类型：发明
国别省市：北京,11