[發明專利]負載均衡方法、裝置、計算機可讀存儲介質和計算機設備

有效

• 申請號: 202010130749.3
• 申請日: 2020-02-28
• 公開（公告）號: CN111381963B
• 公開（公告）日: 2023-06-09
• 發明（設計）人: 張戎;汪華;林向東
• 申請（專利權）人: 騰訊科技（深圳）有限公司
• 主分類號: G06F9/50
• 分類號: G06F9/50
• 代理公司: 華進聯合專利商標代理有限公司 44224
• 代理人: 李文淵;曹瀚青

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為所述目標函數。