Web集群的可预测动态负载均衡方法.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN106385468A(43)申请公布日2017.02.08(21)申请号201611118242.6(22)申请日2016.12.07(71)申请人西安电子科技大学地址710071陕西省西安市雁塔区太白南路2号(72)发明人李青山褚华刘昊贤寇苗娟穆传鑫(74)专利代理机构陕西电子工业专利中心61205代理人王品华朱红星(51)Int.Cl.H04L29/08(2006.01)权利要求书2页说明书6页附图2页(54)发明名称Web集群的可预测动态负载均衡方法(57)摘要本发明公开了一种Web集群的可预测动态负载均衡方法，主要解决现有技术中仅按照节点实时负载大小进行节点选取，造成集群在一段时间内负载效果不佳的问题。其实现步骤是，1)负载均衡服务接收来自App应用的请求，判断负载均衡服务是否已经初始化，若是，执行步骤2)，否则，初始化负载均衡服务；2)选取负载均衡策略，判断所有节点的当前能力评估值是否超过阈值，若是，则执行步骤3)，否则，进行静态负载均衡调度，完成最终服务节点的选取；3)计算各个节点能力评估值，并计算各个节点能力预测值，完成选取最终服务节点的选取。本发明提高了Web集群系统的负载均衡效果，可应用于Web集群中面向海量用户访问。CN106385468ACN106385468A权利要求书1/2页1.Web集群的可预测动态负载均衡方法，包括：1)对于来自App应用的一次请求，负载均衡器接受该请求，判断负载均衡服务是否已经初始化，若是，跳转到步骤3)，否则，执行步骤2)；2)初始化负载均衡服务：2a)读取服务节点配置文件，其中包括节点的ID、IP、CPU、内存、硬盘性能比值和性能占比，并对这些配置文件的值进行加权平均，计算各个节点的静态能力值P(i)，其中，i的取值为1到N，N为集群中服务节点总个数；2b)先将2a)得到的各个节点的静态能力值扩大100倍，并对其计算结果取整数，得到各个节点的轮询权值W；再将2a)得到的各个节点的静态能力值扩大1000倍，得到各个节点的初始能力评估值A0；2c)定义负载均衡服务处理一次客户端请求的时间为一个单位时刻，设t0为当前时刻，离t0时刻最近的过去四个时刻依次为t-1、t-2、t-3、t-4，对于任意节点i，当前时刻节点i的能力评估值为A0(i)；节点i对应的过去四个时刻的能力评估值分别为A-1(i)、A-2(i)、A-3(i)、A-4(i)，设置节点过去的四个时刻能力评估值的大小为A0，即A-1(i)＝A-2(i)＝A-3(i)＝A-4(i)＝A0；2d)用各个节点的ID、W、A0(i)以及过去四个时刻的能力评估值构成能力评估矩阵M，完成负载均衡服务初始化；3)将各个节点的静态能力值P扩大4倍，得到各个节点的阈值Y，判断所有节点的当前时刻能力评估值是否超过Y，若是，执行步骤4)，否则，执行步骤5)；4)静态负载调度：4a)读取能力评估矩阵中的所有节点的轮询权值，选取轮询权值最大的节点作为服务节点，将步骤1)中的客户端请求提交到服务节点；每次被选中的服务节点轮询权值将减少1，当所有节点的轮询权值都变成0时，返回步骤2)；4b)采用能力评估计算方法，离线计算所有节点的能力评估值，得到更新后的能力评估矩阵M'；5)计算节点能力评估值：5a)获取各个节点的负载信息，包括CPU使用率、内存使用率、硬盘IO率以及连接所占比，通过加权平均的方式，计算各个节点的负载值L(i)；5b)根据各个节点的负载值L(i)和节点静态能力值P(i)，计算各个节点的能力评估值：其中，K为比例系数且K>0，为了方便表示，取K值为1；5c)从能力评估矩阵M中读取各个节点的A0(i)、A-1(i)、A-2(i)、A-3(i)、A-4(i)值，再给A-4(i)赋值为A-3(i)，A-3(i)赋值为A-2(i)，A-1(i)赋值为A0(i)，将步骤5b)得到的能力评估值A(i)赋值给A0(i)，完成能力评估矩阵M的更新，得到更新后的能力评估矩阵为M'；6)从更新后的能力评估矩阵M'中读取各个节点的A0(i)、A-1(i)、A-2(i)、A-3(i)、A-4(i)的值，计算各节点的能力预测值：A'(i)＝α0A0(i)+α1A-1(i)+α2A-2(i)+α3A-3(i)+α4A-4(i)，其中，α0、α-1、α-2、α-3、α-4为不同时刻能力评估值对当前预测值的影响因子，且α0+α-1+α-2+α-3+α-4＝1；7)根据步骤5)和步骤6)的计算结果，在所有节点中，选取能力评估值最大的节点i，若2CN106385468A权利要求书2/2页节点i的能力预测值最小，则选取能力评估值第二大的节点j为最终服务节点，否则，选取节点i为最终服务节点，将步骤1)