[发明专利]一种基于向量映射的负载均衡方法

权利要求书

1.一种基于向量映射的负载均衡方法，在大规模虚拟化集群系统中实现负载均衡，所述大规模虚拟化集群系统包括物理节点，以及虚拟机；其特征在于，包括如下步骤：

1)、获取待迁移虚拟机列表；

2)、将所有物理节点及待迁移虚拟机的三个维度资源向量基于空间坐标系映射到投影平面内，以其在投影平面内所处区域将其划分为不同的组；

3)、采用最优降序装箱方法进行负载均衡处理。

2.如权利要求1所述的负载均衡方法，其特征在于，所述的步骤1)包括如下步骤：

1.1、遍历虚拟化集群系统中所有的物理节点，将每一个物理节点的三个维度资源进行折算，获取虚拟化集群系统中所有物理节点负载信息；

1.2、对所有物理节点负载信息进行排序，并从中选择出待处理的物理节点；

1.3、针对已经选定的待处理物理节点，去掉其上一台虚拟机，计算当前系统的负载均衡度，直到这个物理节点上的所有虚拟机都枚举完，若去掉某一台虚拟机后整个集群系统负载均衡度最小，则这台虚拟机作为备选虚拟机加入到待迁移虚拟机列表中；

1.4、重新计算这台虚拟机所在的物理节点的负载信息，并计算虚拟化集群系统的负载均衡度，若获取的虚拟化集群系统的负载均衡度未超过阀值，则获取待迁移虚拟机阶段结束，否则进行下一步骤；

1.5、判断所有物理节点，若无论将哪一台虚拟机放入到待迁移虚拟机列表，整个虚拟化集群系统的负载均衡度仍然超过阀值，则获取待迁移虚拟机阶段结束，否则返回步骤1.2。

3.如权利要求2所述的基于向量映射的负载均衡方法，其特征在于，所述将每一个物理节点的三个维度资源进行折算是指使用如下公式1折算：

Rvalue=11-CPU*11-IO*11-MEM]]>(公式1)

其中

R_value是物理节点的负载信息；

CPU是物理节点的CPU资源消耗率；

IO是物理节点的IO资源消耗率；

MEM是物理节点的内存资源消耗率。