[發明專利]一種服務端均衡方法及相關組件

在審

• 申請號: 202111169563.X
• 申請日: 2021-09-30
• 公開（公告）號: CN114020449A
• 公開（公告）日: 2022-02-08
• 發明（設計）人: 王旭
• 申請（專利權）人: 濟南浪潮數據技術有限公司
• 主分類號: G06F9/50
• 分類號: G06F9/50
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 高勇

1.一種服務端均衡方法，其特征在于，包括：

S11：從M個服務端中選出N個服務端構成服務端組合，所述服務端組合的數量為各服務端對應的權重P的初始值＝0，各所述服務端組合被選擇時所有服務端的平均利用率W的初始值＝0，M和N均為不小于2的整數，且N≤M；

S12：從所有所述服務端組合中選擇一個所述服務端組合提供給一個目標客戶端；

S13：判斷是否已為所有的目標客戶端提供服務端組合，若是，進入S16，否則，進入S14；

S14：更新選擇的所述服務端組合中的各服務端對應的P＝P+1，基于所有服務端對應的更新后的P確定所有剩余的各服務端組合被選擇時所有服務端的W，W與所有服務端的平均利用程度呈負相關；

S15：從所有剩余的各服務端組合被選擇時所有服務端的W中選擇與最小的W對應的一個所述服務端組合提供給未被提供服務端組合的一個目標客戶端，并返回S13；

S16：結束所述服務端組合的分配。

2.如權利要求1所述的服務端均衡方法，其特征在于，判斷是否已為所有的目標客戶端提供服務端組合之前，還包括：

將選擇的所述服務端組合對應的組合權重O加1；其中，各所述服務端組合對應的組合權重O的初始值＝0；

更新選擇的所述服務端組合中的各服務端對應的P＝P+1之后，還包括：

在所有所述服務端組合對應的O均相同時，確定所有所述服務端組合作為所有剩余的服務端組合；

在所有所述服務端組合對應的O不是均相同時，確定所有所述服務端組合中與最小的O對應的服務端組合作為所有剩余的服務端組合。

3.如權利要求1所述的服務端均衡方法，其特征在于，基于所有服務端對應的更新后的P確定所有剩余的各服務端組合被選擇時所有服務端的W，包括：

對于第i個剩余的服務端組合被選擇時，1≤i≤所有剩余的服務端組合的個數，執行如下步驟：

基于預設平均利用率關系式得到第i個剩余的服務端組合被選擇時所有服務端的W；

所述預設平均利用率關系式W＝A+(B-M*A)/C；

其中，A為第i個剩余的服務端組合中的各服務端對應的P+1后，M個服務端對應的P中的最小值；

B為第i個剩余的服務端組合中的各服務端對應的P+1后，M個服務端對應的P的總和；

C為第i個剩余的服務端組合中的各服務端對應的P+1后，M個服務端對應的P中大于A的服務端的個數與1中的較大者。

4.如權利要求1所述的服務端均衡方法，其特征在于，從M個服務端中選出N個服務端構成服務端組合之后，還包括：

為個所述服務端組合編號；

從所有剩余的各服務端組合被選擇時所有服務端的W中選擇與最小的W對應的一個所述服務端組合提供給未被提供服務端組合的一個目標客戶端，包括：

在從所有剩余的各服務端組合被選擇時所有服務端的W中確定與最小的W對應的所述服務端組合的個數為1個時，將與最小的W對應的所述服務端組合提供給未被提供服務端組合的一個目標客戶端；

在從所有剩余的各服務端組合被選擇時所有服務端的W中確定與最小的W對應的所述服務端組合的個數為多個時，將與最小W對應且編號最小的服務端組合提供給未被提供服務端組合的一個目標客戶端。

5.如權利要求1至4任一項所述的服務端均衡方法，其特征在于，在已為所有的目標客戶端提供服務端組合之后，還包括：

確定所有服務端的平均使用次數＝客戶端的個數*N/M。

6.如權利要求5所述的服務端均衡方法，其特征在于，確定所有服務端的平均使用次數之后，還包括：

控制顯示模塊顯示所述平均使用次數。