[發明專利]負載均衡方法及裝置、存儲介質及電子設備

在審

• 申請號: 202110423808.0
• 申請日: 2021-04-20
• 公開（公告）號: CN113076197A
• 公開（公告）日: 2021-07-06
• 發明（設計）人: 楊麗
• 申請（專利權）人: 北京沃東天駿信息技術有限公司;北京京東世紀貿易有限公司
• 主分類號: G06F9/50
• 分類號: G06F9/50;G06F11/30
• 代理公司: 北京律智知識產權代理有限公司 11438
• 代理人: 王輝;闞梓瑄

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中任意一項所述的負載均衡方法。