[發明專利]一種云計算操作系統中動態反饋加權綜合負載調度方法

在審

• 申請號: 201310017961.9
• 申請日: 2013-01-18
• 公開（公告）號: CN103095599A
• 公開（公告）日: 2013-05-08
• 發明（設計）人: 郭鋒;劉正偉;張培訓
• 申請（專利權）人: 浪潮電子信息產業股份有限公司
• 主分類號: H04L12/803
• 分類號: H04L12/803;H04L12/861;H04L29/08;G06F9/455
• 代理公司: 暫無信息
• 代理人: 暫無信息

技術領域

本發明涉及計算機云計算技術領域，具體地說是一種云計算操作系統中動態反饋加權綜合負載調度方法。?

背景技術

當前，云計算逐漸被行業認可，云數據中心操作系統逐漸實現并付諸于實踐。在云數據中心操作系統中，調度域中資源的合理分布、高可用性尤其重要，它直接關系著系統的可用性。?

大多數同類系統調度方法沒有充分考慮計算節點各種負載，并且沒有分析不同因素的影響因子，故調度方法并不完善，給系統帶來隱患。?

為了保證系統的可用性、穩定性，我們提出了云計算操作系統中動態反饋加權綜合負載調度方法。?

發明內容

本發明的技術任務是解決現有技術的不足，為了保證系統的可用性、穩定性，提供一種云計算操作系統中動態反饋加權綜合負載調度方法。?

本發明的技術方案是按以下方式實現的，在基于加權綜合負載的宿主機自動選擇方法基礎之上，進行動態反饋調度，針對服務器內存、CPU、網絡綜合因素，對告警節點、手動優化節點進行調度，或自動對系統進行調度，系統包括：基于加權綜合負載的宿主機選擇方法（1）；動態反饋加權綜合負載調度方法（2）；其中，?

基于加權綜合負載的宿主機選擇方法（1）是指根據物理機內存、CPU、網絡負載情況以及各自重要程度，自動選擇虛擬機宿主機的方法；

動態反饋加權綜合負載調度方法（2）是指利用基于加權綜合負載的宿主機選擇方法，根據調度域內負載的動態變化，自動進行調度的策略和方法；

云計算操作系統中動態反饋加權綜合負載調度方法如下：

1）基于加權綜合負載的宿主機選擇方法

將調度域內的n個物理機列成n*(m+2)矩陣（m=max(單物理機CPU的個數)），矩陣的每一行為物理機的各個CPU各自在一段時間內的平均負載、加權內存平均負載、網絡平均負載，每一列為此調度域內所有物理機，先考慮剩余能力，其次找出CPU、內存、網絡相對于這3個屬性的負載均值的加權方差最小的物理機；當找到的物理機有多個時，則取第一個物理機分配，這樣便找到更好更合適的物理機；

2）動態反饋加權綜合負載調度方法

動態反饋綜合負載均衡方法，通過對服務器負載性能數據的實時采集，對服務器進行動態平衡調度，法能夠準確反映不同因素造成的過載并進行動態平衡，詳細描述如下：

（1）調度方法概要

①?將所有告警產生的任務加入告警隊列；

②?將手動優化加入手動優化隊列；

③?將新的基本任務加入新任務隊列；

④?對告警與優化隊列，根據物理機ID來調度；

⑤?對新任務隊列，進行判斷，分為單VM任務與集群任務兩種情況進行調度；

（2）方法的輸入

①調度域中所有物理機的屬性信息包括：ID、CPU、內存、網絡負載，調度域內所有的物理集群的屬性信息包括：集群ID、CPU能力、集群內存能力、集群網絡能力；

②任務執行隊列中的任務，具體有：需要創建的虛擬機規格，包括：CPU、內存、硬盤，任務類型；

③?調度域內所有的物理機或集群上部署的VM或集群的信息；

（3）方法的輸出

①?要部署虛擬機規格；

②?要部署到的物理機的ID；

③?要部署到的物理機所位于集群ID，0代表此物理機不屬于任何物理機集群；

（4）方法的前提條件

①只要還有可滿足用戶需求的資源，則不拒絕用戶；

②用戶可選的虛擬機服務器是確定的幾種規格；每個不同規格的虛擬機服務器都等效為一個或者幾個按CPU計算能力同構的基本計算能力單元；

③每一個物理服務器的與CPU相關的計算能力，使用基本計算能力單元表述；

④除特別說明，CPU使用率指的是物理機CPU的使用率；

⑤每個CPU和每個內存的利用率能夠通過監控并且能將狀態返回給調度模塊；

⑥分配給一臺物理服務器上所有虛擬機的CPU、內存、網絡，上線不能超過物理服務器的上限；

⑦?每一個虛擬機集群創建時，必須位于同一個物理機集群上，若虛擬機集群跨多個物理集群，允許分割在多個物理機集群內；

（5）調度方法詳細

動態反饋綜合負載均衡調度步驟如下：

①查看告警隊列是否為空，如果空，轉入步驟2，如果不為空，轉入步驟④；

②查看手動優化隊列是否為空，如果為空，則轉入步驟③，如果不為空，轉入步驟⑤；

③查看新任務隊列是否為空，如果為空，則輸出：當前任務為空；如果不為空，轉入步驟⑥；