[发明专利]负载均衡方法、装置、计算机可读存储介质和计算机设备

权利要求书

1.一种负载均衡方法，其特征在于，所述方法包括：

获取当前时刻下目标集群中各服务器的处理单元使用率；各所述服务器的处理单元使用率与各所述服务器所对应的权重正相关；

在存在多于一个所述处理单元使用率之间的差异满足权重调整条件时，则根据负载均衡条件重新确定各所述服务器所对应的权重；所述负载均衡条件，用于约束负载均衡时各所述处理单元使用率与平均处理单元使用率的关系；所述平均处理单元使用率是集群中各服务器的处理单元使用率的平均数值；

按照重新确定的各所述权重为各所述服务器分配处理任务。

2.根据权利要求1所述的方法，其特征在于，所述获取当前时刻下目标集群中各服务器的处理单元使用率，包括：

实时获取目标集群中各服务器的处理单元使用率；

所述按照重新确定的各所述权重为各所述服务器分配处理任务，包括：

实时按照重新确定的各所述权重为各所述服务器分配处理任务，以使所述目标集群中各服务器实时处于负载均衡状态。

3.根据权利要求1所述的方法，其特征在于，所述方法还包括：

接收目标应用传递的目标集群标识；

根据所述目标集群标识确定接入本地的目标集群；

其中，所述目标集群标识由所述目标应用，在所述目标集群标识所对应的配置页面产生对应于接入入口的触发操作时发起传递。

4.根据权利要求1所述的方法，其特征在于，所述在存在多于一个所述处理单元使用率之间的差异满足权重调整条件时，则根据负载均衡条件重新确定各所述服务器所对应的权重，包括：

在存在多于一个所述处理单元使用率之间的极差达到第一预设数值，或者，在存在多于一个所述处理单元使用率之间的方差达到第二预设数值时，则根据负载均衡条件重新确定各所述服务器所对应的权重。

5.根据权利要求1所述的方法，其特征在于，所述在存在多于一个所述处理单元使用率之间的差异满足权重调整条件时，则根据负载均衡条件重新确定各所述服务器所对应的权重，包括：

在存在多于一个所述处理单元使用率之间的差异满足权重调整条件时，则

获取负载均衡条件所指向的目标函数；所述目标函数根据各所述服务器的处理单元使用率与平均处理单元使用率之间的差异创建；各所述服务器的处理单元使用率为各所述服务器所对应的权重的正相关函数；

最小化所述目标函数，重新确定各所述服务器所对应的权重。

6.根据权利要求5所述的方法，其特征在于，所述目标函数如下式所示：

其中，n为目标集群中服务器的数量；w_i为第i个服务器所对应的权重；f_i(w_i)为第i个服务器的处理单元使用率；μ为平均处理单元使用率。

7.根据权利要求5所述的方法，其特征在于，所述最小化所述目标函数，重新确定各所述服务器所对应的权重，包括：

计算所述目标函数对于各所述服务器所对应的权重的导函数；

基于所述目标函数的梯度下降方向，根据所述导函数确定各所述服务器所对应的权重的迭代公式；

基于所述迭代公式进行多次迭代，确定最小化所述目标函数的各权重。

8.根据权利要求7所述的方法，其特征在于，各所述服务器所对应的权重的迭代公式如下式所示：

其中，k为迭代次数，η_i为学习率，η_i0，L为所述目标函数。