[發明專利]一種負載均衡調度方法及系統

有效

• 申請號: 201910032901.1
• 申請日: 2019-01-14
• 公開（公告）號: CN109766188B
• 公開（公告）日: 2020-12-08
• 發明（設計）人: 劉妍;張昕;馮欣;王強;周超然;趙敏;馬太
• 申請（專利權）人: 長春理工大學
• 主分類號: G06F9/50
• 分類號: G06F9/50
• 代理公司: 北京高沃律師事務所 11569
• 代理人: 程華

1.一種調度方法，其特征在于，所述調度方法包括：

采集多個工作節點提供的性能參數，獲得性能參數集，所述工作節點為承擔負載均衡工作任務的服務器，多個所述服務器設置在承擔負載均衡的服務器集群網絡中；獲取所述服務器集群網絡的負載狀態；

根據所述性能參數集和所述負載狀態建立調度偏好矩陣；

將所述調度偏好矩陣的每個子矩陣映射為一個有向關系圖；

根據所述有向關系圖動態調整所述服務器集群網絡中的負載運行狀態至所述服務器集群網絡中的負載保持均衡；

所述根據所述有向關系圖動態調整所述服務器集群網絡中的負載運行狀態至所述服務器集群網絡中的負載保持均衡具體包括：

判斷所述有向關系圖中是否存在孤立點，如果是，不修復所述有向關系圖；否則，獲取所述有向關系圖中出度滿足的初始頂點A_i；

計算與所述初始頂點A_i相連的頂點的出度，按照所述出度的降序排列所述出度對應的頂點，獲得多個所述頂點的降序排列集合{A₁,A₂,...,A_t}；

以所述初始頂點A_i為起點，經由路徑頂點A_l到達最終頂點A_j的任一相連節點的長度為2的有向路徑Path(A_l，A_j)；

判斷是否存在一條從所述最終頂點A_j到所述路徑頂點A_l的原邊，如果是，從所述有向關系圖中搜索下一個所述最終頂點A_j到所述路徑頂點A_l的原邊；否則，在所述有向關系圖中添加一條有向邊，形成一個以所述初始頂點A_i為起點的三元有向環；

根據模糊偏好關系的相加一致性原理計算增加的有向邊的關聯值μ_G(A_j→A_i)；

添加一條有向邊E(A_i→A_j)，根據偏好關系的可加互補性計算關聯值μ_G(A_i→A_j)；

μ_G(A_i→A_j)＝1-μ_G(A_j→A_i)；

計算所有與所述路徑頂點A_l相連的全部頂點對應的關聯值；

將所述關聯值回填到關系矩陣補全缺失信息，獲得性能參數C_t下所述初始頂點A_i對所述最終頂點A_j的偏好值P_ij；

根據所述偏好值P_ij動態調整所述服務器集群網絡中的負載運行狀態至所述服務器集群網絡中的負載保持均衡。

2.根據權利要求1所述的一種調度方法，其特征在于，所述性能參數集具體包括：CPU占比、運行內存占比、網卡占比、部件性能指標；

所述CPU占比為所述CPU執行負載均衡任務運算時間除以所述CPU運行總時間；

所述運行內存占比為用于承擔負載均衡任務的內存占用量除以總的內存容量；

所述網卡占比為網卡實際的傳輸速率除以理論傳輸速率；

所述部件性能指標為與負載均衡任務相關的性能指標。