【摘要】 本发明公开了一种基于向量映射的负载均衡方法，包括步骤：获取虚拟化集群系统中物理节点和虚拟机的负载信息；根据资源信息获取需要调整负载状况的物理节点，并通过计算均衡度获取待迁移的虚拟机；将待迁移虚拟机和所有物理节点的三个维度资源折算并标准化处理，以三维向量形式在空间坐标系内表示；将空间坐标系及资源向量投影，对投影向量进行分组，得到物理节点和虚拟机的分组匹配；针对每一个分组匹配，使用最优降序装箱虚拟机调度，得到决策结果。本发明的技术方案应用于分布式集群系统中，支持多维资源差异化、全局化和可扩展性调度，并有决策速度快和精度高的特点。 【专利类型】发明授权 【申请人】浙江大学 【申请人类型】学校 【申请人地址】310027 浙江省杭州市西湖区浙大路38号 【申请人地区】中国 【申请人城市】杭州市 【申请人区县】西湖区 【申请号】CN201210044489.3 【申请日】2012-02-27 【申请年份】2012 【公开公告号】CN102571986B 【公开公告日】2014-05-21 【公开公告年份】2014 【授权公告号】CN102571986B 【授权公告日】2014-05-21 【授权公告年份】2014.0 【IPC分类号】H04L29/08 【发明人】杨双全; 叶德仕; 梅丽丽 【主权项内容】1.一种基于向量映射的负载均衡方法，在大规模虚拟化集群系统中实现负载均衡，所述大规模虚拟化集群系统包括物理节点，以及虚拟机；其特征在于，包括如下步骤： 1)、获取待迁移虚拟机列表，所述的步骤1)包括如下步骤： 1.1、遍历虚拟化集群系统中所有的物理节点，将每一个物理节点的三个维度资源进行折算，获取虚拟化集群系统中所有物理节点负载信息； 所述将每一个物理节点的三个维度资源：CPU资源，内存资源和I/O资源进行折算是指使用如下公式1折算： (公式1) 其中 Rvalue是物理节点的负载信息； CPU是物理节点的CPU资源消耗率； IO是物理节点的IO资源消耗率； MEM是物理节点的内存资源消耗率； 1.2、对所有物理节点负载信息进行排序，并从中选择出待处理的物理节点； 1.3、针对已经选定的待处理物理节点，去掉其上一台虚拟机，计算当前系统的负载均衡度，直到这个物理节点上的所有虚拟机都枚举完，若去掉某一台虚拟机后整个集群系统负载均衡度最小，则这台虚拟机作为备选虚拟机加入到待迁移虚拟机列表中； 1.4、重新计算这台虚拟机所在的物理节点的负载信息，并计算虚拟化集群系统的负载均衡度，若获取的虚拟化集群系统的负载均衡度未超过阀值，则获取待迁移虚拟机阶段结束，否则进行下一步骤； 1.5、判断所有物理节点，若无论将哪一台虚拟机放入到待迁移虚拟机列表，整个虚拟化集群系统的负载均衡度仍然超过阀值，则获取待迁移虚拟机阶段结束，否则返回步骤1.2； 2)、将所有物理节点及待迁移虚拟机的三个维度资源向量基于空间坐标系映射到投影平面内，以其在投影平面内所处区域将其划分为不同的组； 3)、采用最优降序装箱方法进行负载均衡处理，所述的步骤3)包括如下步骤： 3.1、遍历每一个分组中的物理节点，将每一个物理节点的三个维度资源信息根据公式1进行折算；同时，遍历每一个分组中的待迁移虚拟机，将每一台待迁移虚拟机三个维度资源信息也根据公式1进行折算； 3.2、针对每一个分组，将折算后的负载信息降序排列，遍历完每一个分组，以完成每一个分组的物理节点和虚拟机折算后的负载信息的排序； 3.3、利用折算后的物理节点负载信息，剔除当前负载值已经高于阀值百分之一百零五的物理节点，并将阀值的百分之一百零五作为物理节点的装箱容量； 3.4、针对每一个分组，依次选择待迁移虚拟机迁移到所述分组内最接近装箱容量的物理节点上，使得该虚拟机迁移到的物理节点的负载值最接近箱子容量，更新该物理节点的负载信息，并将迁移决策记录下来，同时，将该虚拟机从待迁移的虚拟机列表中删除； 3.5、判断待迁移虚拟机列表是否为空，若为空则输出迁移信息，完成负载均衡调度；否则进行下一步骤； 3.6、判断当前虚拟化集群系统平均负载是否超过阀值，若没有超过阀值，则更新有新的虚拟机迁移到的物理节点的负载向量，将该物理节点再一次进行投影，并根据投影向量将其加入到所在的新的分组中，返回步骤3.1；若超过阀值，则向总控系统输出要求增加新的物理节点的命令，完成负载均衡调度。 【当前权利人】浙江大学 【当前专利权人地址】浙江省杭州市西湖区浙大路38号 【专利权人类型】公立 【统一社会信用代码】12100000470095016Q 【引证次数】4.0 【他引次数】4.0 【家族引证次数】4.0 【家族被引证次数】24

未经允许不得转载：http://www.zhongzhencnc.com/1791565847.html