[发明专利]虚拟单元集群的负载均衡方法和装置

权利要求书

1.一种虚拟单元集群的负载均衡方法，用于将虚拟单元集群中的多个虚拟单元部署在多个服务器中；其特征在于，包括：

利用所述多个虚拟单元的当前资源信息获取虚拟单元之间的弥补度；

根据所述弥补度对所述多个虚拟单元进行聚类，得到多个虚拟类；其中，所述多个虚拟类的总数不大于所述多个服务器的总数，每一虚拟类含有至少一个虚拟单元，每一虚拟类的当前资源信息为其含有的至少一个虚拟单元的当前资源信息之和；以及，

按照虚拟类的当前资源信息以及服务器的资源配置信息，将所述多个虚拟类部署在所述多个服务器。

2.根据权利要求1所述的方法，其特征在于，在虚拟单元未运行时，其当前资源信息为资源分配信息；在虚拟单元运行时，其当前资源信息为资源分配信息与资源利用率的乘积。

3.根据权利要求1所述的方法，其特征在于，所述聚类基于由虚拟单元组成的簇的迭代聚合，每一簇的当前资源信息为其包括的虚拟单元的当前资源信息之和，所述虚拟单元之间的弥补度包括：不同的簇之间的弥补度。

4.根据权利要求3所述的方法，其特征在于，所述不同的簇之间的弥补度利用以下公式计算：

其中，X、Y分别为两个不同的簇的当前资源信息，ρ_X,Y为X、Y对应的簇之间的弥补度，X＝(x₁,x₂......x_n)，Y＝(y₁,y₂......y_n)，x₁,x₂......x_n分别为X在不同维度的分量，y₁,y₂......y_n分别为Y在不同维度的分量，n为当前资源信息的维度总数，μ_x与σ_X分别为X的平均值与标准差，μ_y与σ_Y分别为Y的平均值与标准差，E为期望运算；并且，同一维度下X的分量不大于Y的分量。

5.根据权利要求3所述的方法，其特征在于，所述根据所述弥补度对所述多个虚拟单元进行聚类，得到多个虚拟类包括：

将所述多个虚拟单元中的每一虚拟单元作为一个簇；计算多个簇中两两之间的弥补度，并将弥补度最大的两个簇聚合为一个簇；

迭代执行所述聚合动作，直到形成任一服务器将无法容纳的簇；将该簇确定为虚拟类，将可容纳该簇的服务器确定为宿主服务器；

针对除虚拟类之外的簇以及除宿主服务器之外的服务器，迭代执行所述聚合动作以及所述确定动作，直到形成的虚拟类与剩余的簇的总数不大于所述多个服务器的总数；将剩余的簇确定为虚拟类。

6.根据权利要求5所述的方法，其特征在于，所述将所述多个虚拟类部署在所述多个服务器包括：

以虚拟类生成的先后顺序将所述多个虚拟类部署在所述多个服务器。

7.根据权利要求1所述的方法，其特征在于，所述方法进一步包括：

将所述多个虚拟类部署在所述多个服务器之后：在所述虚拟单元集群中增加虚拟单元时，计算该虚拟单元与每一虚拟类的弥补度，按照弥补度从大到小的顺序将该虚拟单元向可容纳该虚拟单元的服务器部署；如果该虚拟单元无法部署在任一服务器，则针对当前所有的虚拟单元重新聚类。

8.根据权利要求1所述的方法，其特征在于，所述方法进一步包括：

将所述多个虚拟类部署在所述多个服务器之后：在增加任一虚拟单元的当前资源信息时，计算变更后的该虚拟单元与当前每一虚拟类的弥补度，按照弥补度从大到小的顺序将该虚拟单元向可容纳该虚拟单元的服务器部署；其中，所述当前每一虚拟类包括：该虚拟单元所在的虚拟类去除该虚拟单元后形成的虚拟类；如果该虚拟单元无法部署在任一服务器，则针对当前所有的虚拟单元重新聚类。