[发明专利]一种WEB服务器集群的负载均衡方法及系统

摘要

本发明公开了一种WEB服务器集群的负载均衡方法及系统，首先为每种类型静态页面访问分别指定其所要分配的服务器，同时构建负载均衡目标函数，当接收到页面方法请求时，进行分类，当为静态页面访问请求时，根据其所属类型将其分配到相应的服务器中；当为动态页面访问请求时，根据上一周期所获取到的当前周期各台服务器动态页面访问的最优分配权重对当前周期各时刻的动态页面访问进行分配；当时间到达当前周期最后一时刻时，通过均衡目标函数得到下一周期各台服务器动态页面访问的最优分配权重；本发明针对静态页面和动态页面分别提出了不同的处理方式，这样可以充分利用服务器资源，在复杂的访问形势下依然可以达到负载均衡的效果。

主权项

1.一种WEB服务器集群的负载均衡方法，其特征在于，包括如下步骤：S1、首先为每种类型静态页面访问分别指定其所要分配的服务器；同时，以下一周期最后一时刻各台服务器的负载率对应最接近于下一周期最后一时刻服务器平均预测负载率为目标构建负载均衡目标函数，通过目标函数求解下一周期各台服务器动态页面访问的最优分配权重；并且构建负载均衡目标函数的约束条件，包括：下一周期最后一时刻各台服务器负载率小于一定值以及下一周期各台服务器动态页面访问分配权重之和为1；针对于当前周期各时刻接收的客户端所提出的页面访问请求，进行如下处理：S2、在当前周期各时刻接收到客户端所提出的页面访问请求时，首先对请求访问的页面进行分类，若为动态页面，则进行步骤S4的处理；若为静态页面，则进行步骤S3的处理；同时，当时间到达当前周期最后一时刻时，采集当前周期最后一时刻各台服务器的负载率，并且计算下一周期各台服务器动态页面访问的最优分配权重，具体过程如下：首先根据当前周期最后一时刻各台服务器的负载率及上一周期最后一时刻所预测得到的当前周期最后一时刻各台服务器的预测负载率预测下一周期最后一时刻各台服务器的预测负载率，然后求均值得到下一周期最后一时刻服务器平均预测负载率，最后将下一周期最后一时刻服务器平均预测负载率输入步骤S1中构建的负载均衡目标函数中求取最优解，从而得到下一周期各台服务器动态页面访问的最优分配权重；在下一周期到来时，返回本步骤；S3、针对于当前周期各时刻的静态页面访问请求，首先获取请求访问的静态页面的类型，然后查找该种类型静态页面访问指定的所要分配的服务器，并且判断该服务器当前是否还能对页面访问提供服务，若是，则将静态页面访问分配至该服务器；若否，则将静态页面访问分配至WEB服务器集群中上一周期最后一时刻负载率最小的服务器中，并且将该种类型静态页面访问指定所要分配的服务器更新为该服务器；S4、针对于当前周期各时刻的动态页面访问请求，根据上一周期最后一时刻所获取到的当前周期各台服务器动态页面访问的最优分配权重对当前周期各时刻的动态页面访问进行分配；步骤S1中构建的负载均衡目标函数为：步骤S1中构建的负载均衡目标函数的约束条件为：R_i(kT)≤0.9，i＝1,2,3,...n；其中R_i(kT)为下一周期即第k个周期最后一时刻kT时刻的各台服务器的负载率，为下一周期即第k个周期最后一时刻kT时刻服务器平均预测负载率，n为WEB服务器集群服务器的总台数；w_i(k)为下一周即第k个周期第i台服务器动态页面访问的最优分配权重，其中i＝1,2,...n；T为周期长度。