[發明專利]一種任務負載均衡的方法及裝置

在審

• 申請號: 202110710313.6
• 申請日: 2021-06-25
• 公開（公告）號: CN113326138A
• 公開（公告）日: 2021-08-31
• 發明（設計）人: 提文寧;徐為愷;楊楊;江旻
• 申請（專利權）人: 深圳前海微眾銀行股份有限公司
• 主分類號: G06F9/50
• 分類號: G06F9/50
• 代理公司: 北京同達信恒知識產權代理有限公司 11291
• 代理人: 宋正偉

1.一種任務負載均衡的方法，其特征在于，包括：

根據任務的任務節點標識，在服務器環上確定執行所述任務的第一虛擬節點；所述服務器環設置有各服務器對應的多個虛擬節點；

確定第一組中是否存在所述第一虛擬節點的訪問標識，若是，則基于所述第一組中所述第一虛擬節點的第一訪問標識，增加訪問次數得到所述第一虛擬節點的第二訪問標識，并將所述第二訪問標識添加至所述第一組；所述第一組用于存儲待執行任務的虛擬節點的訪問標識；所述訪問標識用于表征虛擬節點的訪問次數；

判斷所述第二訪問標識的訪問次數是否超過設定閾值，若否，則通過所述第一虛擬節點對應的第一服務器執行所述任務；

若是，則在確定所述第一虛擬節點的節點標識未位于第二組時，將所述第一虛擬節點的節點標識填加至第二組；所述第二組用于存儲禁止執行任務的虛擬節點的節點標識。

2.如權利要求1所述的方法，其特征在于，所述方法還包括：

若所述第一虛擬節點的節點標識位于所述第二組，則確定第二虛擬節點的節點標識是否位于所述第二組；所述第二虛擬節點是所述第一虛擬節點的下一虛擬節點；

若所述第二虛擬節點的節點標識不位于所述第二組，則通過所述第二虛擬節點對應的第二服務器執行所述任務。

3.如權利要求2所述的方法，其特征在于，所述方法還包括：

所述第二組為隊列形式；

將所述第一虛擬節點的節點標識置于所述第二組所在隊列的隊首。

4.如權利要求3所述的方法，其特征在于，所述方法還包括：

若所述第二組所在隊列已滿，則將所述第二組所在隊列的隊尾位置的第三虛擬節點的節點標識刪除。

5.如權利要求1所述的方法，其特征在于，所述方法還包括：

若第一組中未存在第一虛擬節點的訪問標識，則確定所述第一虛擬節點的訪問標識，并添加至所述第一組；

將所述第一組中所述第一虛擬節點的各訪問標識的訪問次數最大的訪問標識確定為所述第一虛擬節點的第一訪問標識。

6.如權利要求1至5任一項所述的方法，其特征在于，所述第一組為隊列形式；

所述第一組所在隊列的長度為服務器環上設置的虛擬節點數量；

所述第二組所在隊列的長度為服務器環上設置的虛擬節點數量與服務器數量的差值。

7.如權利要求6所述的方法，其特征在于，所述服務器環通過如下方式得到，包括：

根據所述服務器環的范圍值和各虛擬節點的數量，確定出相鄰虛擬節點的間隔值；

根據首個虛擬節點所在服務器環上的位置和所述相鄰虛擬節點的間隔值，確定出所述各虛擬節點在所述服務器環上的位置；同一服務器的多個虛擬節點間斷位于所述服務器環上；

確定所述各虛擬節點與各服務器間斷映射關系。

8.如權利要求7所述的方法，其特征在于，在服務器環上確定執行所述任務的第一虛擬節點，包括：

根據所述任務的任務標識，確定所述任務節點標識在所述服務器環上的位置；

按照順時針或逆時針的順序，將與所述位置相鄰的虛擬節點確定為所述第一虛擬節點。