[發明專利]自適應負載均衡作業任務調度方法及裝置

有效

• 申請號: 201410211091.3
• 申請日: 2014-05-19
• 公開（公告）號: CN103986766B
• 公開（公告）日: 2017-07-07
• 發明（設計）人: 王超;劉妮娜;凌曉珂;李兆佳
• 申請（專利權）人: 中國工商銀行股份有限公司
• 主分類號: H04L29/08
• 分類號: H04L29/08;G06F9/50
• 代理公司: 北京三友知識產權代理有限公司11127
• 代理人: 湯在彥

技術領域

本發明涉及服務器集群系統的網絡數據傳輸處理技術領域，尤其是涉及一種自適應負載均衡作業任務調度方法及裝置。

背景技術

隨著信息科技的不斷發展，基于服務器集群的應用系統的使用領域越來越廣泛。對于大型企業來說，服務器集群系統的處理時效和控制成本是提高企業效益的一大手段，因此服務器集群的負載均衡技術已成為大型集群系統提高運行時效、合理分配資源的關鍵手段。目前服務器集群的負載均衡主要通過一個服務節點與多個代理節點之間的直接通信方式來實現。業界推薦的負載均衡機制為“上限型調度”，即基于作業任務所需邏輯資源值以及代理節點(agent)的預設的作業邏輯資源值、已用邏輯資源值和等待隊列進行作業分配。然而，這種機制存在如下問題：

各代理節點的作業邏輯資源值一旦設定，一般不作調整，因此無法動態適應代理節點上資源占用情況的變化(例如代理節點所在物理機同時也有其它用途)。這導致各代理節點的邏輯資源上限只能在某些時間段發揮預期的效果，其它時段可能因預設的上限設置過高而導致代理節點負荷過重，發生阻塞，從而影響正常處理速度；或者因預設的上限設置過低而導致代理節點負荷過輕，從而導致資源資源利用不充分。

發明內容

本發明的目的在于提供一種自適應負載均衡作業任務調度方法及裝置，以實現根據代理節點工作負載自適應調節服務器集群系統中各代理節點的邏輯資源上限，防止代理節點出現負荷過重發生阻塞和負荷過輕浪費資源的情況，實現自適應負載均衡作業任務調度。

為達到上述目的，一方面，本發明提供了一種自適應負載均衡作業任務調度方法，該方法包括以下步驟：

調度自適應調整器獲取每個代理節點在設定時間段內各時間點的工作狀態指標；

所述調度自適應調整器根據所述每個代理節點在設定時間段內各時間點的工作狀態指標，對應更新調度服務器中該代理節點的可用邏輯資源的上限值；

所述調度服務器根據接收到的作業任務所需邏輯資源值，以及所述每個代理節點更新后的可用邏輯資源的上限值，向各代理節點分配所述作業任務。

本發明的自適應負載均衡作業任務調度方法，所述根據所述每個代理節點在設定時間段內各時間點的工作狀態指標，對應更新調度服務器中該代理節點的可用邏輯資源的上限值，具體包括：

根據所述每個代理節點在設定時間段內各時間點的工作狀態指標，利用總體最小二乘算法對應計算出該代理節點當前最新的可用邏輯資源的上限值；

根據所述每個代理節點在設定時間段內各時間點的工作狀態指標，計算出該代理節點在設定時段內的已用邏輯資源值的均值；

將所述每個代理節點當前最新的可用邏輯資源的上限值與其在所述設定時段內的已用邏輯資源值的均值進行比較；

如果所述上限值大于所述均值，則增加所述調度服務器中該代理節點的可用邏輯資源的上限值；如果所述上限值小于所述均值，則降低所述調度服務器中該代理節點的可用邏輯資源的上限值。

本發明的自適應負載均衡作業任務調度方法，所述根據所述每個代理節點在設定時間段內各時間點的工作狀態指標，利用總體最小二乘算法對應計算出該代理節點當前最新的可用邏輯資源的上限值，具體包括:

將每個代理節點在設定時段內各時間點的工作狀態指標以及已用邏輯資源值的負數各自按時間順序排列，形成該代理節點的多維序列，并計算該多維序列的協方差矩陣；

對每個代理節點的多維序列的協方差矩陣進行本征值分解，利用最小本征值對應的本征向量各維系數的歸一化值對應計算該代理節點的每個工作狀態指標的最優權值w_i，i＝2,…,I；

獲取所述每個代理節點在設定時段內的每個工作狀態指標的上限值t_i，i＝2,…,I；

根據公式計算出所述每個代理節點當前最新的可用邏輯資源的上限值l_r。

本發明的自適應負載均衡作業任務調度方法，所述根據所述每個代理節點在設定時間段內各時間點的工作狀態指標，計算出該代理節點在設定時段內的已用邏輯資源值的均值，具體包括:

求取所述每個代理節點上各工作狀態指標在設定時段內的工作狀態指標均值；