[发明专利]负载均衡方法及装置、存储介质及电子设备

权利要求书

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

确定当前负载集群中多个节点的指标使用率；

在至少一个所述节点的所述指标使用率达到临界值时，对所述负载集群执行节点聚类，直到所述负载集群中的所有节点的所述指标使用率均低于所述临界值。

2.根据权利要求1所述的方法，其特征在于，对所述负载集群执行节点聚类包括：

判断所述多个节点的总数量是否小于扩容触发节点数；

如果否，计算任意两个所述节点之间的相似度；

根据所述相似度，对所述负载集群中的两个所述节点进行聚类组合成一个新节点，再转入所述确定当前负载集群中多个节点的指标使用率中；

如果是，则对所述当前负载集群进行扩容增加节点，并转入所述计算任意两个所述节点之间的相似度中。

3.根据权利要求2所述的方法，其特征在于，根据所述相似度，对所述负载集群中的两个所述节点进行聚类组合成一个新节点包括：

将所述相似度最低的两个所述节点聚类组合成一个所述新节点。

4.根据权利要求2或3所述的方法，其特征在于，计算任意两个所述节点之间的相似度包括：

计算任意两个所述节点的基于所述指标使用率的欧几里得距离，根据所述欧几里得距离确定所述相似度。

5.根据权利要求4所述的方法，其特征在于，根据所述欧几里得距离确定所述相似度包括：

将规约到(0,1]之间的所述欧几里得距离，确定为所述相似度。

6.根据权利要求2或3所述的方法，其特征在于，确定当前负载集群中多个节点的指标使用率包括：

根据进行聚类的两个所述节点的指标总量和指标使用率，确定所述新节点的指标使用率。

7.根据权利要求1所述的方法，其特征在于，所述指标使用率包括：CPU使用率、内存使用率、磁盘空间使用率、接口使用率和网络流量使用率中的一个或多个。

8.一种负载均衡装置，其特征在于，包括：

指标使用率确定模块，用于确定当前负载集群中多个节点的指标使用率；

节点聚类模块，用于在至少一个所述节点的所述指标使用率达到临界值时，对所述负载集群执行节点聚类，直到所述负载集群中的所有节点的所述指标使用率均低于所述临界值。

9.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述程序被处理器执行时实现如权利要求1至7中任意一项所述的负载均衡方法。

10.一种电子设备，其特征在于，包括：

处理器；

存储器，用于存储一个或多个程序，当所述一个或多个程序被所述处理器执行时，使得所述处理器实现如权利要求1至7中任意一项所述的负载均衡方法。