虚拟机分配方法和虚拟机分配系统技术方案

本发明专利技术公开了一种虚拟机分配方法和虚拟机分配系统，包括：步骤S1、获取待分配的各虚拟机的运行时间和资源配置数据；步骤S2、按照运行时间对各虚拟机进行排序，并生成虚拟机序列；步骤S3、针对物理机列表中的各物理机，根据贪心装机规则来模拟出物理机对应的最优装机方案；步骤S4、计算各物理机处于最优装机方案时的资源利用率；步骤S5、选取资源利用率最大的物理机以作为优选物理机；步骤S6、从物理机列表中删除优选物理机，以及从虚拟机序列中删除已被分配的虚拟机；步骤S7、判断虚拟机序列中是否还存在虚拟机；并在判断出虚拟机序列中存在虚拟机时执行步骤S3。本发明专利技术的技术方案可使得系统中所有物理机的运行时间总和减小，降低系统的能耗成本。

【技术实现步骤摘要】

本专利技术涉及虚拟
，特别涉及一种虚拟机分配方法和虚拟机分配系统。
技术介绍
随着虚拟化云计算技术的发展，云计算平台已经广泛应用于各产业界。在现有技术中，云平台首先认为物理机具有同构资源，并以虚拟机为单位进行资源调度的，云平台根据整个云计算系统中资源分配的考虑，为虚拟机选择合适的物理机进行部署设置，其中，虚拟机作为一种应用执行的环境，被部署在物理机中来执行应用程序，即虚拟机中设置有逻辑上用户对计算资源的需求。云环境中的虚拟机资源映射与传统多维装箱问题的不同之处，主要体现在两个方面：一方面是虚拟机实例和物理机多维资源属性的不可叠加特性，即物理机中的CPU、内存、磁盘以及I/O等资源一旦被分配给某一虚拟机后，则不能同时被分配给其他虚拟机；另一方面是虚拟机实例和物理机的时间属性，即物理机的运行时间取决于所被分配的所有虚拟机中运行时间最长的虚拟机的运行时间。现有技术在分配虚拟机时，往往仅考虑到空间上满足多维资源属性的约束，而忽略了时间因素。而现有技术中虚拟机的分配方法，在实现高资源利用率的同时，容易将运行时间跨度较大的两个虚拟机分配至同一物理机中，从而使得系统中所有物理机的运行时间总和较长，耗能较高。
技术实现思路
本专利技术提供一种虚拟机分配方法和虚拟机分配系统，旨在解决现有技术中存在的至少之一的技术问题。为实现上述目的，本专利技术提供了一种虚拟机分配方法，包括：步骤S1、获取待分配的各虚拟机的运行时间和资源配置数据，所述资源配置数据包括：至少一项资源指标；步骤S2、按照所述运行时间对各虚拟机进行排序，并生成虚拟机序列；步骤S3、针对物理机列表中的各物理机，根据所述虚拟机序列和贪心装机规则来模拟出所述物理机对应的最优装机方案，所述贪心装机规则是指从虚拟机序列中依次逐个将虚拟机装配至所述物理机中，直至所述物理机无法继续装配虚拟机；步骤S4、针对物理机列表中的各物理机，根据所述物理机处于最优装机方案时所装配的各虚拟机的资源配置数据和所述物理机的资源配置数据，计算所述物理机的资源利用率；步骤S5、根据步骤S4的计算结果，选取处于最优装机方案时的资源利用率最大的所述物理机以作为优选物理机，并根据步骤3中模拟出的所述优选物理机的最优装机方案，向所述优选物理机分配虚拟机；步骤S6、从物理机列表中删除所述优选物理机，以及从所述虚拟机序列中删除已被分配至所述优选物理机的虚拟机；步骤S7、判断所述虚拟机序列中是否还存在虚拟机；若判断出所述虚拟机序列中还存在虚拟机，则继续执行上述步骤S3。可选地，资源配置数据包括三项资源指标，分别为：CPU指标、内存指标和磁盘读写指标。可选地，若在步骤S3中模拟出第J个物理机通过贪心装机规则可以装配虚拟机序列中的前k个虚拟机，则在步骤S4中采用如下公式计算出第J个物理机的资源利用率EJ： E J = ( Σ u = 1 k r u c p u ) * ( Σ u = 1 k r u m e m ) * ( Σ u = 1 k r u i / o ) C J c p u * C J m e m * C J i / o ]]>其中，rucpu、rumem、rui/o分别表示虚拟机序列中第u个虚拟机的CPU指标、内存指标和磁盘读写指标，CJcpu、CJmem、CJi/o分别表示第J个物理机的CPU指标、内存指标和磁盘读写指标。为实现上述目的，本专利技术还提供了一种虚拟机分配系统，包括：获取模块，用于获取待分配的各虚拟机的运行时间和资源配置数据；排序模块，用于按照所述运行时间对各虚拟机进行排序，并生成虚拟机序列；模拟模块，用于针对物理机列表中的各物理机，根据所述虚拟机序列和贪心装机规则来模拟出所述物理机对应的最优装机方案，所述贪心装机规则是指从虚拟机序列中依次逐个将虚拟机装配至所述物理机中，直至所述物理机无法继续装配虚拟机；计算模块，用于针对物理机列表中的各物理机，根据所述物理机处于最优装机方案时所装配的各虚拟机的资源配置数据和所述物理机的资源配置数据，计算所述物理机的资源利用率；分配模块，用于根据所述计算模块的计算结果，选取处于最优装机方案时的资源利用率最大的所述物理机以作为优选物理机，并根据所述模拟模块模拟出的所述优选物理机的最优装机方案，向所述优选物理机分配虚拟机；删除模块，用于从物理机列表中删除所述优选物理机，以及从所述虚拟机序列中删除已被分配至所述优选物理机的虚拟机；判断模块，用于判断所述虚拟机序列中是否还存在虚拟机，若判断出所述虚拟机序列中还存在虚拟机，则控制所述模拟模块继续工作。可选地，资源配置数据包括：CPU指标、内存指标和磁盘读写指标。可选地，若所述模块模块模拟出第J个物理机本文档来自技高网...

【技术保护点】
一种虚拟机分配方法，其特征在于，包括：步骤S1、获取待分配的各虚拟机的运行时间和资源配置数据，所述资源配置数据包括：至少一项资源指标；步骤S2、按照所述运行时间对各虚拟机进行排序，并生成虚拟机序列；步骤S3、针对物理机列表中的各物理机，根据所述虚拟机序列和贪心装机规则来模拟出所述物理机对应的最优装机方案，所述贪心装机规则是指从虚拟机序列中依次逐个将虚拟机装配至所述物理机中，直至所述物理机无法继续装配虚拟机；步骤S4、针对物理机列表中的各物理机，根据所述物理机处于最优装机方案时所装配的各虚拟机的资源配置数据和所述物理机的资源配置数据，计算所述物理机的资源利用率；步骤S5、根据步骤S4的计算结果，选取处于最优装机方案时的资源利用率最大的所述物理机以作为优选物理机，并根据步骤3中模拟出的所述优选物理机的最优装机方案，向所述优选物理机分配虚拟机；步骤S6、从物理机列表中删除所述优选物理机，以及从所述虚拟机序列中删除已被分配至所述优选物理机的虚拟机；步骤S7、判断所述虚拟机序列中是否还存在虚拟机；若判断出所述虚拟机序列中还存在虚拟机，则继续执行上述步骤S3。

【技术特征摘要】
1.一种虚拟机分配方法，其特征在于，包括：步骤S1、获取待分配的各虚拟机的运行时间和资源配置数据，所述资源配置数据包括：至少一项资源指标；步骤S2、按照所述运行时间对各虚拟机进行排序，并生成虚拟机序列；步骤S3、针对物理机列表中的各物理机，根据所述虚拟机序列和贪心装机规则来模拟出所述物理机对应的最优装机方案，所述贪心装机规则是指从虚拟机序列中依次逐个将虚拟机装配至所述物理机中，直至所述物理机无法继续装配虚拟机；步骤S4、针对物理机列表中的各物理机，根据所述物理机处于最优装机方案时所装配的各虚拟机的资源配置数据和所述物理机的资源配置数据，计算所述物理机的资源利用率；步骤S5、根据步骤S4的计算结果，选取处于最优装机方案时的资源利用率最大的所述物理机以作为优选物理机，并根据步骤3中模拟出的所述优选物理机的最优装机方案，向所述优选物理机分配虚拟机；步骤S6、从物理机列表中删除所述优选物理机，以及从所述虚拟机序列中删除已被分配至所述优选物理机的虚拟机；步骤S7、判断所述虚拟机序列中是否还存在虚拟机；若判断出所述虚拟机序列中还存在虚拟机，则继续执行上述步骤S3。2.根据权利要求1所述的虚拟机分配方法，其特征在于，资源配置数据包括三项资源指标，分别为：CPU指标、内存指标和磁盘读写指标。3.根据权利要求2所述的虚拟机分配方法，其特征在于，若在步骤S3中模拟出第J个物理机通过贪心装机规则可以装配虚拟机序列中的前k个虚拟机，则在步骤S4中采用如下公式计算出第J个物理机的资源利用率EJ： E J = ( Σ u = 1 k r u c p u ) * ( Σ u = 1 k r u m e m ) * ( Σ u = 1 k r u i / o ) C J c p u * C J m e m * C J i / o ]]>其中，rucpu、rumem、rui/o分别表示虚拟机序列中第u个虚拟机的CPU指标、内存指标和磁盘读写指标，CJcpu、CJmem、CJi/o分别表示第J个物理机的CPU指标、内存指标和磁盘...

【专利技术属性】
技术研发人员：李三舸，殷波，冯伟斌，王志军，
申请(专利权)人：中国联合网络通信集团有限公司，
类型：发明
国别省市：北京;11