[發明專利]一種基于負載率分級觸發的分布式負載調度方法

有效

• 申請號: 201510930997.5
• 申請日: 2015-12-15
• 公開（公告）號: CN105491138B
• 公開（公告）日: 2020-01-24
• 發明（設計）人: 張濤;華曄;戴造建;費稼軒;時堅;黃秀麗;陳牧;李勇
• 申請（專利權）人: 國網智能電網研究院;國網天津市電力公司;江蘇省電力公司信息通信分公司;國網浙江省電力公司;國家電網公司
• 主分類號: H04L29/08
• 分類號: H04L29/08
• 代理公司: 11271 北京安博達知識產權代理有限公司
• 代理人: 徐國文

本發明提供一種基于負載率分級觸發的分布式負載調度方法，包括篩選出能夠將任務消耗量化的服務器；將服務器的負載率在0?100％之間等分為若干區間；服務器節點實時且持續監測服務器的負載率；服務器節點向負載均衡器發送服務器的負載率狀態變化；負載均衡器更新負載率情況表；并對分布式負載進行調度。本發明提出的方法有效減少網絡通信量，降低負載均衡器的負擔，于此同時負載均衡器調度表可以相對準確的反映服務器的真實負載；不僅可以保證剩余計算資源最多的服務器被作為選擇對象，同時可以使CPU以及內存利用率保持相對平衡，避免單一資源過度消耗。

技術領域

本發明涉及網絡流量控制及負載均衡領域，具體涉及一種基于負載率分級觸發的分布式負載調度方法。

背景技術

近年來，由于信息技術的發展、網絡的日益普及，爆炸的互聯網和萬維網已經明顯的為用戶增加了大量的在線信息和可能的服務。受歡迎網站的流量已經遠遠超出了單個Web服務器所能夠承受的能力。日益增長的信息和服務依賴于一個能夠抵抗戲劇性壓力的互聯網基礎結構，一個能提供大量Web請求的Web服務器系統。因此，考慮到系統的可擴展性和成本效益，出現了分布式設計的Web服務器系統(Web集群)來代替一臺像大型機這樣具有高性能的Web服務器，這些最受歡迎的網站采用分布式/并行架構以減輕單一服務器的負載。分布式計算系統所提供高性能環境能夠提供巨大的處理能力。分布式系統通過有效的任務劃分實現各節點服務器系統之間的任務平衡，使各計算機系統資源能夠得到有效地利用。

目前數百臺電腦連接起來構建成一個分布式計算系統。分布式計算系統為了獲得最大的效率，系統的整個工作負載必須分配到網絡上的各個節點。因此，由于多處理器計算機系統的分布式存儲使得負載均衡問題成為研究的熱點。負載分配到各處理器節點被簡單地稱為負載均衡問題。在一個多節點系統里，存在一些節點閑置而其它節點處于過載的高可能性。負載均衡算法的目標就是維護每個處理器節點的負載，使得所有的處理器節點既不過載也不空閑?，F有技術普遍存在的缺陷是：負載均衡器調度表中，不能及時更新服務器真實的負載情況。此外類似于基于最小連接數調度策略不能有效衡量服務器的負載。這就意味著每個處理器節點在理想的情況下，在任何時刻具有相等的負載，做到系統在執行時獲得最大的性能(最小的執行時間)。所以合理的設計一個負載均衡算法可以顯著提高系統的性能。

發明內容

有鑒于此，本發明提供的一種基于負載率分級觸發的分布式負載調度方法，該方法有效減少網絡通信量，降低負載均衡器的負擔，于此同時負載均衡器調度表可以相對準確的反映服務器的真實負載；不僅可以保證剩余計算資源最多的服務器被作為選擇對象，同時可以使CPU以及內存利用率保持相對平衡，避免單一資源過度消耗。

本發明的目的是通過以下技術方案實現的：

一種基于負載率分級觸發的分布式負載調度方法，所述方法包括如下步驟：

步驟1.篩選出能夠將任務消耗量化的服務器；

步驟2.將所述服務器的負載率在0-100％之間等分為若干區間；

步驟3.服務器節點實時且持續監測所述服務器的負載率；

若所述服務器節點監測到所述服務器的負載率所在的區間發生變化，則進入步驟4；

否則，則繼續監測；

步驟4.所述服務器節點向負載均衡器發送所述服務器的負載率狀態變化；

步驟5.所述負載均衡器更新負載率情況表；并對分布式負載進行調度。

優選的，所述步驟1包括：

1-1.獲取目標任務所需要消耗的計算資源；

1-2.篩選滿足所述目標任務且剩余資源最多的服務器集合；

1-3.針對所述服務器集合，求得消耗各項所述目標任務的計算資源最均衡的目標服務器；