CN105279027A - 一种虚拟机部署方法及装置 - Google Patents

Abstract

本发明实施例公开了一种虚拟机部署方法及装置，包括：接收虚拟机的部署请求信息，部署请求信息携带虚拟机申请的第一资源；根据虚拟机的第一资源，确定物理机集群中的每个物理机与虚拟机的线性相关系数、相似度及第一欧氏距离；根据虚拟机与每个物理机的线性相关系数，确定虚拟机与每个物理机的第一权重；根据虚拟机与每个物理机的第一欧氏距离，确定虚拟机与每个物理机的第二权重；根据目标物理机选择规则，及相似度、第一欧氏距离、第一权重及第二权重，确定与虚拟机部署的目标物理机。可见，本申请在选择目标物理机时，虚拟机发送的部署请求信息中携带了N种资源，克服了现有技术中由于单属性部署或者随机部署所产生的负载不均匀的问题。

Description

一种虚拟机部署方法及装置

技术领域

本发明涉及数据中心资源调度领域，更具体地说，涉及一种虚拟机部署方法及装置。

背景技术

云数据中心通过虚拟化技术为用户提供基础设施即服务(laaS)。虚拟化技术为虚拟机提供了良好的性能隔离保障，保证虚拟机与虚拟机之间互不影响,从而允许多台虚拟机可以同时运行在一台物理机器上。在需求的驱动下，云端的虚拟机数量会越来越多，对虚拟机的部署成了新的挑战：简单的随机部署策略会导致虚拟机无法选择合适的服务器，产生负载的不平衡；而目前很多的虚拟机部署往往只考虑CPU这一个单属性因素，但基于单属性的部署与调度策略也会导致负载不均，例如一台需求内存资源的虚拟机有可能部署在内存资源相对紧张而CPU资源相对空闲的物理服务器上，对其他虚拟机造成影响；同时，随机选择策略也无法保证充分利用某一台服务器资源配置向量的每一个分量所对应的资源进行分配。

因此，如何合理的部署虚拟机与物理机的连接策略，解决物理机负载不平衡的问题是现在需要解决的。

发明内容

本发明的目的在于提供一种虚拟机部署方法及装置，以合理的部署虚拟机与物理机的连接策略，解决物理机负载不平衡的问题。

为实现上述目的，本发明实施例提供了如下技术方案：

一种虚拟机部署方法，包括：

接收虚拟机的部署请求信息，所述部署请求信息携带所述虚拟机申请的第一资源；其中，所述第一资源包括N种资源，N为正整数；

根据所述虚拟机的第一资源，确定物理机集群中的每个物理机与所述虚拟机的线性相关系数、相似度及第一欧氏距离；

根据所述虚拟机与所述每个物理机的线性相关系数，确定所述虚拟机与所述每个物理机的第一权重；根据所述虚拟机与所述每个物理机的第一欧氏距离，确定所述虚拟机与所述每个物理机的第二权重；

根据目标物理机选择规则，及所述相似度、所述第一欧氏距离、所述第一权重及所述第二权重，确定与所述虚拟机部署的目标物理机。

优选的，根据所述虚拟机的第一资源，确定物理机集群中的每个物理机与所述虚拟机的线性相关系数、相似度及第一欧氏距离，包括：

根据所述虚拟机的第一资源和所述虚拟机的第一资源权重，确定所述虚拟机的第一资源需求；根据所述每个物理机的已占用资源的权重向量，及所述每个物理机上的多个虚拟机所占用的第二资源权重，确定所述每个物理机的第一已占用资源；

根据所述每个物理机的配置资源，对所述虚拟机的第一剩余资源、所述第一资源、第一资源需求和所述第一已占用资源进行归一化处理，得到第二剩余资源、第二资源、第二资源需求和第二已占用资源；

根据所述第二资源、第二资源需求和第二已占用资源，确定所述每个物理机与所述虚拟机的线性相关系数，并根据所述线性相关系数确定所述每个物理机与所述虚拟机的相似度；

根据所述第二资源和所述第二剩余资源，确定所述每个物理机与所述虚拟机的第一欧氏距离。

优选的，根据所述虚拟机的第一资源和所述虚拟机的第一资源权重，确定所述虚拟机的第一资源需求，包括：

按照层次分析法对所述虚拟机的资源需求进行处理，得到所述虚拟机的第一资源权重；

根据所述虚拟机的第一资源和所述虚拟机的第一资源权重，确定所述虚拟机的第一资源需求。

优选的，根据所述每个物理机的已占用资源的权重向量，及所述每个物理机上的多个虚拟机所占用的第二资源权重，确定所述每个物理机的第一已占用资源，包括：

根据物理机上的虚拟机数量，及每个虚拟机的第一资源权重，确定所述第二资源权重；

根据所述每个物理机的已占用资源的权重向量，及所述第二资源权重，确定所述每个物理机的第一已占用资源。

优选的，根据所述第二资源和所述第二剩余资源，确定所述每个物理机与所述虚拟机的第一欧氏距离，包括：

根据所述第二资源和所述第二剩余资源，确定所述每个物理机与所述虚拟机的第二欧氏距离；

确定所有物理机与所述虚拟机的最大欧式距离，并根据所述最大欧式距离对所述第二欧式距离进行归一化处理，得到所述第一欧式距离。

一种虚拟机部署装置，包括：

接收模块，用于接收虚拟机的部署请求信息，所述部署请求信息携带所述虚拟机申请的第一资源；其中，所述第一资源包括N种资源，N为正整数；

第一确定模块，用于根据所述虚拟机的第一资源，确定物理机集群中的每个物理机与所述虚拟机的线性相关系数、相似度及第一欧氏距离；

第二确定模块，用于根据所述虚拟机与所述每个物理机的线性相关系数，确定所述虚拟机与所述每个物理机的第一权重；

第三确定模块，用于根据所述虚拟机与所述每个物理机的第一欧氏距离，确定所述虚拟机与所述每个物理机的第二权重；

目标物理机选择模块，用于根据目标物理机选择规则，及所述相似度、所述第一欧氏距离、所述第一权重及所述第二权重，确定与所述虚拟机部署的目标物理机。

优选的，所述第一确定模块，包括：

第一确定单元，用于根据所述虚拟机的第一资源和所述虚拟机的第一资源权重，确定所述虚拟机的第一资源需求；

第二确定单元，用于根据所述每个物理机的已占用资源的权重向量，及所述每个物理机上的多个虚拟机所占用的第二资源权重，确定所述每个物理机的第一已占用资源；

第一处理模块，用于根据所述每个物理机的配置资源，对所述虚拟机的第一剩余资源、所述第一资源、第一资源需求和所述第一已占用资源进行归一化处理，得到第二剩余资源、第二资源、第二资源需求和第二已占用资源；

第三确定单元，用于根据所述第二资源、第二资源需求和第二已占用资源，确定所述每个物理机与所述虚拟机的线性相关系数；

第四确定单元，用于根据所述线性相关系数确定所述每个物理机与所述虚拟机的相似度；

第五确定单元，用于根据所述第二资源和所述第二剩余资源，确定所述每个物理机与所述虚拟机的第一欧氏距离。

优选的，所述第一确定单元包括：

第一子确定单元，用于按照层次分析法对所述虚拟机的资源需求进行处理，得到所述虚拟机的第一资源权重；

第二子确定单元，用于根据所述虚拟机的第一资源和所述虚拟机的第一资源权重，确定所述虚拟机的第一资源需求。

优选的，所述第二确定单元包括：

第三子确定单元，用于根据物理机上的虚拟机数量，及每个虚拟机的第一资源权重，确定所述第二资源权重；

第四子确定单元，用于根据所述每个物理机的已占用资源的权重向量，及所述第二资源权重，确定所述每个物理机的第一已占用资源。

优选的，所述第五确定单元，包括：

第五子确定单元，用于根据所述第二资源和所述第二剩余资源，确定所述每个物理机与所述虚拟机的第二欧氏距离；

第六子确定单元，用于确定所有物理机与所述虚拟机的最大欧式距离，并根据所述最大欧式距离对所述第二欧式距离进行归一化处理，得到所述第一欧式距离。

通过以上方案可知，本发明实施例提供的一种虚拟机部署方法及装置，包括：接收虚拟机的部署请求信息，所述部署请求信息携带所述虚拟机申请的第一资源；其中，所述第一资源包括N种资源，N为正整数；根据所述虚拟机的第一资源，确定物理机集群中的每个物理机与所述虚拟机的线性相关系数、相似度及第一欧氏距离；根据所述虚拟机与所述每个物理机的线性相关系数，确定所述虚拟机与所述每个物理机的第一权重；根据所述虚拟机与所述每个物理机的第一欧氏距离，确定所述虚拟机与所述每个物理机的第二权重；根据目标物理机选择规则，及所述相似度、所述第一欧氏距离、所述第一权重及所述第二权重，确定与所述虚拟机部署的目标物理机。

可见，本申请在选择目标物理机时，虚拟机发送的部署请求信息中携带了N种资源，并且在确定目标物理机时，不仅根据虚拟机申请的资源请求信息确定，还综合考虑了每个物理机与虚拟机的相似度和欧式距离，从多方面确定目标物理机，从而克服了现有技术中由于单属性部署或者随机部署所产生的负载不均匀的问题。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本发明实施例公开的一种虚拟机部署方法流程示意图；

图2为本发明实施例公开的一种虚拟机部署装置结构示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

本发明实施例公开了一种虚拟机部署方法及装置，以合理的部署虚拟机与物理机的连接策略，解决物理机负载不平衡的问题。

参见图1，本发明实施例提供的一种虚拟机部署方法，包括：

S101、接收虚拟机的部署请求信息，所述部署请求信息携带所述虚拟机申请的第一资源；其中，所述第一资源包括N种资源，N为正整数；

具体的，在本实施例中选择CPU(C)、内存(M)、和带宽(B)三种典型的资源作为代表，即第一资源可以为CPU资源、内存资源和宽带资源。在本实施例中，将第一资源标识为：V₁＝[C₁,M₁,B₁]。

S102、根据所述虚拟机的第一资源，确定物理机集群中的每个物理机与所述虚拟机的线性相关系数、相似度及第一欧氏距离；

具体的，在本实施例中，根据所述虚拟机的第一资源，确定物理机集群中的每个物理机与所述虚拟机的线性相关系数、相似度及第一欧氏距离，包括：

S201、根据所述虚拟机的第一资源和所述虚拟机的第一资源权重，确定所述虚拟机的第一资源需求；

优选的，根据所述虚拟机的第一资源和所述虚拟机的第一资源权重，确定所述虚拟机的第一资源需求，包括：

按照层次分析法对所述虚拟机的资源需求进行处理，得到所述虚拟机的第一资源权重；

根据所述虚拟机的第一资源和所述虚拟机的第一资源权重，确定所述虚拟机的第一资源需求。

具体的，在本实施例中，即将申请资源的虚拟机为VM，VM可以描述为资源需求的向量V₁，各个分量分别为CPU、内存、网络带宽。当虚拟机VM首次启动时，通过判断虚拟机的用途来获得虚拟机对资源的需求特性。根据对不同资源的需求特点，可将虚拟机分为计算密集型、内存密集型、网络密集型三种类型。根据虚拟机所需的热点资源，应用层次分析法(AHL)中9标度可以对计算资源、内存资源以及带宽资源3种属性建立两两对比矩阵。

$R=\left[\begin{array}{ccc}{w}_{cc}& w_{cm}& w_{cb}\\ w_{mc}& w_{mm}& w_{mb}\\ w_{bc}& w_{bm}& w_{bb}\end{array}\right]=\left[\begin{array}{ccc}{W}_C/W_C& W_C/W_M& W_C/W_B\\ W_M/W_C& W_M/W_M& W_M/W_B\\ W_B/W_C& W_B/W_M& W_B/W_B\end{array}\right]$

其中，W_C表示CPU资源的重要程度，W_M表示内存资源的重要程度，W_B表示带宽资源的重要程度。w_ij表示资源种类i相对于资源种类j对虚拟机运行时工作任务种类的重要程度，1表示i与j同等重要，3表示i比j略重要，5表示i比j重要，7表示i比j重要很多，8表示i比j极其重要。

根据AHL层次分析法，可以根据矩阵的最大特征值进一步计算得到对应的特征向量，并通过对特征向量进行标准化将其转化为权向量，即本实施例中的第一资源权重。

$W_1=\left[\begin{array}{c}C\\ M\\ B\end{array}\right]=\left[\begin{array}{c}{W}_{11}\\ W_{12}\\ W_{13}\end{array}\right]$

其中，这里的W₁₁、W₁₂和W₁₃已经进行归一化处理，即W₁₁+W₁₂+W₁₃＝1。

在上文中已经提及第一资源为：V₁；并且第一资源权重为W₁；因此，虚拟机的第一资源需求V_W1为： $V_{W1}=\left[\begin{array}{c}{W}_{11}\\ W_{12}\\ W_{13}\end{array}\right]\×\[\begin{array}{ccc}{C}_1& M_1& B_1\end{array}\].$

S202、根据所述每个物理机的已占用资源的权重向量，及所述每个物理机上的多个虚拟机所占用的第二资源权重，确定所述每个物理机的第一已占用资源；

具体的，在本实施例中，根据所述每个物理机的已占用资源的权重向量，及所述每个物理机上的多个虚拟机所占用的第二资源权重，确定所述每个物理机的第一已占用资源，包括：

根据物理机上的虚拟机数量，及每个虚拟机的第一资源权重，确定所述第二资源权重；

根据所述每个物理机的已占用资源的权重向量，及所述第二资源权重，确定所述每个物理机的第一已占用资源。

在本实施例中，正在运行的有k个物理机，物理机集合为K＝{k₁,k₂,…,k_m}，同样使用层次分析法，假设物理机k_i上面已经占用的资源向量为T＝[C_ki,M_ki,B_ki],那么该物理机上面已经运行的各个虚拟机所占用的综合资源权重即第二资源权重，可以通过所有虚拟机权重向量的平均值获得，具体求取为：若运行在物理机k_i上面的虚拟机个数为q个，集合为Q，那么Q＝[Q₁,Q₂,…,Q_q]，那么根据上述定义可以求得第二资源权重为

由上述论述可知每个物理机的已占用资源的权重向量为T＝[C_ki,M_ki,B_ki]，每个物理机上的多个虚拟机所占用的第二资源权重为：则根据已占用资源的权重向量T和物理机上的多个虚拟机所占用的第二资源权重求出第一已占用资源为依次类推,根据此方法可以求出每个物理机的第一已占用资源。

S203、根据所述每个物理机的配置资源，对所述虚拟机的第一剩余资源、所述第一资源、第一资源需求和所述第一已占用资源进行归一化处理，得到第二剩余资源、第二资源、第二资源需求和第二已占用资源；

具体的，为了更准确地进行相似度计算，防止过大或者过小的资源申请或者占用资源对相似度结果产生偏差，需要对第一剩余资源、第一资源、第一资源需求和第一已占用资源进行归一化处理。这里，采用资源在物理机已配置资源的占比作为归一化工具，即：

第一资源V₁归一化后求得的第二资源V₂为：

第一资源需求W_W1归一化后求得的第二资源需求V_W2为：

第一已占用资源归一化后求得的第二已占用资源为：

其中，物理机k_i第一剩余资源为：I_ki1＝S_ki-T_ki，那么对第一剩余资源归一化后求得的第二剩余资源为

S204、根据所述第二资源、第二资源需求和第二已占用资源，确定所述每个物理机与所述虚拟机的线性相关系数，并根据所述线性相关系数确定所述每个物理机与所述虚拟机的相似度；

具体的，在本实施例中为了充分利用物理机的资源，在满足新加入的虚拟机需求加上已占用资源小于物理机配置资源的基础上，希望将虚拟机放置在与其资源互补的物理节点上。除了考虑部署虚拟机与已运行虚拟机的互补性之外，还应该考虑物理机剩余资源的大小，为了方便之后再加入虚拟机的部署，我们希望将当前要加入的虚拟机部署到资源剩余量较低的物理机上。本实施例综合考虑了虚拟机的权重化资源需求与物理节点已使用资源之间的Pearson相关性，虚拟机的实际资源需求与物理机剩余资源的欧式距离来综合定义虚拟机与物理节点之间的相似度。

在本实施例中，虚拟机的第二资源需求为：每个物理机的第二已占用资源为：虚拟机的第二资源为：并根据每个物理机机与虚拟机的线性相关系数的求取方法，求出线性相关系数为：

$r_{v,ki}=\frac{\underset{j=1}{\overset{3}{\mathrm{\Σ}}}\left(V_{W2}\left(j\right)-V_2\right)\left(V_{T2}^{ki}\left(k\right)-V_{T2}^{ki}\right)}{\sqrt{\underset{j=1}{\overset{3}{\mathrm{\Σ}}}{\left(V_{W2}\left(j\right)-V_2\right)}^2}\sqrt{\underset{j=1}{\overset{3}{\mathrm{\Σ}}}{\left(V_{T2}^{ki}\left(k\right)-V_{T2}^{ki}\right)}^2}}$

其中，这里V_W2(j)指的是第j种资源的权重化需求值，即虚拟机的第二资源需求中的每种资源的权重值，在本实施例中，一共涉及3种资源，分别为CPU、内存和带宽。指的是物理机的第j种资源的已占用资源，即物理机的第二已占用资源中每种资源所占的权重。

根据Pearson相关性系数的定义，r_v,ki的取值在[-1,1],当r_v,ki＝-1时，说明虚拟机与已经占有的资源具有明显的负相关，也就是具有较高的互补性，而当r_v,ki＝1时，具有最低的互补性，为了将相关性控制在[0,1]之内，这里，定义虚拟机的资源需求与物理节点已使用资源之间的相似度为：

当虚拟机的资源需求与物理节点已使用资源完全互补时，反之，

S205、根据所述第二资源和所述第二剩余资源，确定所述每个物理机与所述虚拟机的第一欧氏距离。

具体的，根据所述第二资源和所述第二剩余资源，确定所述每个物理机与所述虚拟机的第一欧氏距离，包括：

根据所述第二资源和所述第二剩余资源，确定所述每个物理机与所述虚拟机的第二欧氏距离；

确定所有物理机与所述虚拟机的最大欧式距离，并根据所述最大欧式距离对所述第二欧式距离进行归一化处理，得到所述第一欧式距离。

具体的，虚拟机的第二资源为：物理机的第二剩余资源为因此求出每个物理机的第二欧式距离为并对e_v,ki进行归一化处理，即第一欧式距离为其中，是虚拟机实际资源需求向量即虚拟机的第二资源与所有物理机的第二剩余资源之间的最大欧式距离值。

S103、根据所述虚拟机与所述每个物理机的线性相关系数，确定所述虚拟机与所述每个物理机的第一权重；根据所述虚拟机与所述每个物理机的第一欧氏距离，确定所述虚拟机与所述每个物理机的第二权重；

具体的，在本实施例中，第一权重为w_a，w_a是权重化虚拟机的第二资源需求V_W2与物理机第二已占用资源之间的Pearson相关性系数r_v,ki，在每个物理机服务器中的权重；第二权重w_b，是虚拟机的实际资源需求即第二资源为：与物理机的第二剩余资源为之间欧式距离在每个物理机选择策略中的权重。

S104、根据目标物理机选择规则，及所述相似度、所述第一欧氏距离、所述第一权重及所述第二权重，确定与所述虚拟机部署的目标物理机。

具体的，在本实施例中，相似度为第一欧氏距离为第一权重为w_a，第二权重为w_b，根据目标物理机选择规则确定与所述虚拟机部署的目标物理机为：

$P=max(w_a\×{\mathrm{\ρ}}_{v,k_i}+w_b\×(1-{\mathrm{\μ}}_{v,k_i}\left)\right)$

即根据相似度、第一欧氏距离、第一权重及第二权重求取每个物理机与虚拟机之间的系数P，并选取虚拟机与物理机系数最大的一个物理机，作为需要与虚拟机部署的目标物理机。

需要说明的是，在本实施例中，无论选择哪个物理机都需要满足一个条件，

具体可以理解为即将加入的虚拟机实际申请资源第一资源V加上目标物理机的已占用资源不能超过目标物理机的配置资源的一定比例λ，这个比例是目物理机资源占用的一个阀值λ，该阀值保证目标物理机不会出现因资源占用过多而导致服务中断的情况。

具体的，实施例提供的这种虚拟机部署方法，可以将虚拟机部署到与其有资源互补的物理节点上，从而充分利用物理节点的资源，在虚拟机部署时，优先选择物理服务器空闲较少的物理机，从而使得物理服务器尽快进入满载状态，充分利用物理机的资源的同时，也为其他物理服务器的虚拟机在线迁移和调度提供了更多的空间。

本发明实施例提供的一种虚拟机部署方法及装置，包括：接收虚拟机的部署请求信息，所述部署请求信息携带所述虚拟机申请的第一资源；其中，所述第一资源包括N种资源，N为正整数；根据所述虚拟机的第一资源，确定物理机集群中的每个物理机与所述虚拟机的线性相关系数、相似度及第一欧氏距离；根据所述虚拟机与所述每个物理机的线性相关系数，确定所述虚拟机与所述每个物理机的第一权重；根据所述虚拟机与所述每个物理机的第一欧氏距离，确定所述虚拟机与所述每个物理机的第二权重；根据目标物理机选择规则，及所述相似度、所述第一欧氏距离、所述第一权重及所述第二权重，确定与所述虚拟机部署的目标物理机。

可见，本申请在选择目标物理机时，虚拟机发送的部署请求信息中携带了N种资源，并且在确定目标物理机时，不仅根据虚拟机申请的资源请求信息确定，还综合考虑了每个物理机与虚拟机的相似度和欧式距离，从多方面确定目标物理机，从而克服了现有技术中由于单属性部署或者随机部署所产生的负载不均匀的问题。

下面对本发明实施例提供的虚拟机部署装置进行介绍，下文描述的虚拟机部署装置与上文描述的虚拟机部署方法可以相互参照。

参见图2，本发明实施例提供的一种虚拟机部署装置，包括：

接收模块100，用于接收虚拟机的部署请求信息，所述部署请求信息携带所述虚拟机申请的第一资源；其中，所述第一资源包括N种资源，N为正整

第一确定模块200，用于根据所述虚拟机的第一资源，确定物理机集群中的每个物理机与所述虚拟机的线性相关系数、相似度及第一欧氏距离；

第二确定模块300，用于根据所述虚拟机与所述每个物理机的线性相关系数，确定所述虚拟机与所述每个物理机的第一权重；

第三确定模块400，用于根据所述虚拟机与所述每个物理机的第一欧氏距离，确定所述虚拟机与所述每个物理机的第二权重；

目标物理机选择模块500，用于根据目标物理机选择规则，及所述相似度、所述第一欧氏距离、所述第一权重及所述第二权重，确定与所述虚拟机部署的目标物理机。

优选的，所述第一确定模块200，包括：

第一确定单元，用于根据所述虚拟机的第一资源和所述虚拟机的第一资源权重，确定所述虚拟机的第一资源需求；

第二确定单元，用于根据所述每个物理机的已占用资源的权重向量，及所述每个物理机上的多个虚拟机所占用的第二资源权重，确定所述每个物理机的第一已占用资源；

第一处理模块，用于根据所述每个物理机的配置资源，对所述虚拟机的第一剩余资源、所述第一资源、第一资源需求和所述第一已占用资源进行归一化处理，得到第二剩余资源、第二资源、第二资源需求和第二已占用资源；

第三确定单元，用于根据所述第二资源、第二资源需求和第二已占用资源，确定所述每个物理机与所述虚拟机的线性相关系数；

第四确定单元，用于根据所述线性相关系数确定所述每个物理机与所述虚拟机的相似度；

第五确定单元，用于根据所述第二资源和所述第二剩余资源，确定所述每个物理机与所述虚拟机的第一欧氏距离。

优选的，所述第一确定单元包括：

第一子确定单元，用于按照层次分析法对所述虚拟机的资源需求进行处理，得到所述虚拟机的第一资源权重；

第二子确定单元，用于根据所述虚拟机的第一资源和所述虚拟机的第一资源权重，确定所述虚拟机的第一资源需求。

优选的，所述第二确定单元包括：

第三子确定单元，用于根据物理机上的虚拟机数量，及每个虚拟机的第一资源权重，确定所述第二资源权重；

第四子确定单元，用于根据所述每个物理机的已占用资源的权重向量，及所述第二资源权重，确定所述每个物理机的第一已占用资源。

优选的，所述第五确定单元，包括：

第五子确定单元，用于根据所述第二资源和所述第二剩余资源，确定所述每个物理机与所述虚拟机的第二欧氏距离；

第六子确定单元，用于确定所有物理机与所述虚拟机的最大欧式距离，并根据所述最大欧式距离对所述第二欧式距离进行归一化处理，得到所述第一欧式距离。

本说明书中各个实施例采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似部分互相参见即可。

对所公开的实施例的上述说明，使本领域专业技术人员能够实现或使用本发明。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的，本文中所定义的一般原理可以在不脱离本发明的精神或范围的情况下，在其它实施例中实现。因此，本发明将不会被限制于本文所示的这些实施例，而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。

Claims (10)

1.一种虚拟机部署方法，其特征在于，包括：

接收虚拟机的部署请求信息，所述部署请求信息携带所述虚拟机申请的第一资源；其中，所述第一资源包括N种资源，N为正整数；

根据所述虚拟机的第一资源，确定物理机集群中的每个物理机与所述虚拟机的线性相关系数、相似度及第一欧氏距离；

根据所述虚拟机与所述每个物理机的线性相关系数，确定所述虚拟机与所述每个物理机的第一权重；根据所述虚拟机与所述每个物理机的第一欧氏距离，确定所述虚拟机与所述每个物理机的第二权重；

根据目标物理机选择规则，及所述相似度、所述第一欧氏距离、所述第一权重及所述第二权重，确定与所述虚拟机部署的目标物理机。

2.根据权利要求1所述的虚拟机部署方法，其特征在于，根据所述虚拟机的第一资源，确定物理机集群中的每个物理机与所述虚拟机的线性相关系数、相似度及第一欧氏距离，包括：

根据所述虚拟机的第一资源和所述虚拟机的第一资源权重，确定所述虚拟机的第一资源需求；根据所述每个物理机的已占用资源的权重向量，及所述每个物理机上的多个虚拟机所占用的第二资源权重，确定所述每个物理机的第一已占用资源；

根据所述每个物理机的配置资源，对所述虚拟机的第一剩余资源、所述第一资源、第一资源需求和所述第一已占用资源进行归一化处理，得到第二剩余资源、第二资源、第二资源需求和第二已占用资源；

根据所述第二资源、第二资源需求和第二已占用资源，确定所述每个物理机与所述虚拟机的线性相关系数，并根据所述线性相关系数确定所述每个物理机与所述虚拟机的相似度；

根据所述第二资源和所述第二剩余资源，确定所述每个物理机与所述虚拟机的第一欧氏距离。

3.根据权利要求2所述的虚拟机部署方法，其特征在于，根据所述虚拟机的第一资源和所述虚拟机的第一资源权重，确定所述虚拟机的第一资源需求，包括：

按照层次分析法对所述虚拟机的资源需求进行处理，得到所述虚拟机的第一资源权重；

根据所述虚拟机的第一资源和所述虚拟机的第一资源权重，确定所述虚拟机的第一资源需求。

4.根据权利要求2所述的虚拟机部署方法，其特征在于，根据所述每个物理机的已占用资源的权重向量，及所述每个物理机上的多个虚拟机所占用的第二资源权重，确定所述每个物理机的第一已占用资源，包括：

根据物理机上的虚拟机数量，及每个虚拟机的第一资源权重，确定所述第二资源权重；

根据所述每个物理机的已占用资源的权重向量，及所述第二资源权重，确定所述每个物理机的第一已占用资源。

5.根据权利要求2所述的虚拟机部署方法，其特征在于，根据所述第二资源和所述第二剩余资源，确定所述每个物理机与所述虚拟机的第一欧氏距离，包括：

根据所述第二资源和所述第二剩余资源，确定所述每个物理机与所述虚拟机的第二欧氏距离；

确定所有物理机与所述虚拟机的最大欧式距离，并根据所述最大欧式距离对所述第二欧式距离进行归一化处理，得到所述第一欧式距离。

6.一种虚拟机部署装置，其特征在于，包括：

接收模块，用于接收虚拟机的部署请求信息，所述部署请求信息携带所述虚拟机申请的第一资源；其中，所述第一资源包括N种资源，N为正整数；

第一确定模块，用于根据所述虚拟机的第一资源，确定物理机集群中的每个物理机与所述虚拟机的线性相关系数、相似度及第一欧氏距离；

第二确定模块，用于根据所述虚拟机与所述每个物理机的线性相关系数，确定所述虚拟机与所述每个物理机的第一权重；

第三确定模块，用于根据所述虚拟机与所述每个物理机的第一欧氏距离，确定所述虚拟机与所述每个物理机的第二权重；

目标物理机选择模块，用于根据目标物理机选择规则，及所述相似度、所述第一欧氏距离、所述第一权重及所述第二权重，确定与所述虚拟机部署的目标物理机。

7.根据权利要求6所述的虚拟机部署装置，其特征在于，所述第一确定模块，包括：

第一确定单元，用于根据所述虚拟机的第一资源和所述虚拟机的第一资源权重，确定所述虚拟机的第一资源需求；

第二确定单元，用于根据所述每个物理机的已占用资源的权重向量，及所述每个物理机上的多个虚拟机所占用的第二资源权重，确定所述每个物理机的第一已占用资源；

第一处理模块，用于根据所述每个物理机的配置资源，对所述虚拟机的第一剩余资源、所述第一资源、第一资源需求和所述第一已占用资源进行归一化处理，得到第二剩余资源、第二资源、第二资源需求和第二已占用资源；

第三确定单元，用于根据所述第二资源、第二资源需求和第二已占用资源，确定所述每个物理机与所述虚拟机的线性相关系数；

第四确定单元，用于根据所述线性相关系数确定所述每个物理机与所述虚拟机的相似度；

第五确定单元，用于根据所述第二资源和所述第二剩余资源，确定所述每个物理机与所述虚拟机的第一欧氏距离。

8.根据权利要求7所述的虚拟机部署装置，其特征在于，所述第一确定单元包括：

第一子确定单元，用于按照层次分析法对所述虚拟机的资源需求进行处理，得到所述虚拟机的第一资源权重；

第二子确定单元，用于根据所述虚拟机的第一资源和所述虚拟机的第一资源权重，确定所述虚拟机的第一资源需求。

9.根据权利要求7所述的虚拟机部署装置，其特征在于，所述第二确定单元包括：

第三子确定单元，用于根据物理机上的虚拟机数量，及每个虚拟机的第一资源权重，确定所述第二资源权重；

第四子确定单元，用于根据所述每个物理机的已占用资源的权重向量，及所述第二资源权重，确定所述每个物理机的第一已占用资源。

10.根据权利要求7所述的虚拟机部署装置，其特征在于，所述第五确定单元，包括：

第五子确定单元，用于根据所述第二资源和所述第二剩余资源，确定所述每个物理机与所述虚拟机的第二欧氏距离；

第六子确定单元，用于确定所有物理机与所述虚拟机的最大欧式距离，并根据所述最大欧式距离对所述第二欧式距离进行归一化处理，得到所述第一欧式距离。