[發明專利]一種批量虛擬機的調度方法及裝置

有效

• 申請號: 201210394922.6
• 申請日: 2012-10-17
• 公開（公告）號: CN102929701A
• 公開（公告）日: 2013-02-13
• 發明（設計）人: 周星;王蕾;王帥
• 申請（專利權）人: 北京搜狐新媒體信息技術有限公司
• 主分類號: G06F9/46
• 分類號: G06F9/46;G06F9/455
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 王寶筠

1.一種批量虛擬機的調度方法，其特征在于，所述方法包括：

獲取用戶提交的待部署的批量虛擬機的個數、所述批量虛擬機的配置文件；所述配置文件包括：單個虛擬機所需的內存和硬盤大小；

將所述批量虛擬機的配置文件作為過濾條件，從物理服務器池過濾掉不符合所述過濾條件的物理服務器以得到候選物理服務器集合；

依據所述候選物理服務器集合中各個候選物理服務器的虛擬機調度參數計算所述各個候選物理服務器的初始調度開銷值；

依據所述初始調度開銷值實現所述批量虛擬機的調度。

2.根據權利要求1所述的方法，其特征在于，所述依據所述初始調度開銷值實現所述批量虛擬機的調度，包括：

依據所述初始調度開銷值建立與所述候選物理服務器集合對應的初始最小堆；

依據所述初始最小堆的堆頂元素依次對所述批量虛擬機中的各個虛擬機進行調度。

3.根據權利要求2所述的方法，其特征在于，所述依據所述初始最小堆的堆頂元素依次對所述批量虛擬機中的各個虛擬機進行調度，包括：

獲取所述批量虛擬機中的任一虛擬機作為當前虛擬機，以所述初始最小堆作為當前最小堆；

依據所述當前虛擬機和所述當前最小堆觸發循環調度流程，所述循環調度流程包括：

獲取所述當前最小堆的堆頂元素對應的堆頂物理服務器；

將所述堆頂物理服務器的初始可用分配資源減去所述當前虛擬機消耗的分配資源，得到所述堆頂物理服務器在下一個虛擬機調度時的可用分配資源；

判斷所述堆頂服務器在下一個虛擬機調度時的可用分配資源是否大于至少一個其他虛擬機需消耗的分配資源，如果否，則將所述堆頂服務器從所述初始最小堆中刪除，并依據所述候選物理服務器集合中除了所述堆頂服務器之外的其他候選物理服務器的當前調度開銷值更新所述初始最小堆以得到更新的最小堆，并確定所述批量虛擬機中的其他任一未被調度的虛擬機作為當前虛擬機，以及確定所述更新的最小堆作為當前最小堆，觸發所述循環調度流程；

如果是，則依據所述堆頂服務器的當前調度開銷值更新所述初始最小堆得到更新的最小堆；并確定所述批量虛擬機中的其他任一未被調度的虛擬機作為當前虛擬機，以及確定所述更新的最小堆作為當前最小堆，觸發所述循環調度流程。

4.根據權利要求1至3中任何一項所述的方法，其特征在于，所述虛擬機調度參數包括：CPU使用率、內存使用率、磁盤IO字節數、網卡IO字節數和待部署虛擬機個數；則依據所述候選物理服務器集合中各個候選物理服務器的虛擬機調度參數計算所述各個候選物理服務器的初始調度開銷值，包括：

獲取物理服務器的調度開銷值計算公式，所述調度開銷值計算公式為：調度開銷值＝CPU使用率*第一權重系數+內存使用率*第二權重系數+磁盤IO字節數*第三權重系數+網卡IO字節數*第四權重系數+當前待部署虛擬機個數*第五權重系數；

其中，所述“CPU使用率*第一權重系數”、“內存使用率*第二權重系數”、“磁盤IO字節數*第三權重系數”、“網卡IO字節數*第四權重系數”和“當前待部署虛擬機個數*第五權重系數”的數量級一致；

采用所述調度開銷值計算公式計算各個物理服務器的初始調度開銷值。

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

獲取用戶提交的所述批量虛擬機的部署策略，所述部署策略包括：需調整所述第一權重系數的低CPU使用率優先的策略，需調整所述第二權重系數的低內存使用率優先的策略，需調整所述第三權重系數的低磁盤IO字節數優先的策略，需調整所述第四權重系數的低網卡IO字節數優先的策略，或者，需調整所述第五權重系數的部署操作低延遲優先的策略；

則所述依據所述候選物理服務器集合中各個候選物理服務器的虛擬機調度參數計算所述各個候選物理服務器的初始調度開銷值，包括：

依據所述部署策略調整所述調度開銷值計算公式中的第一權重系數、第二權重系數、第三權重系數、第四權重系數或第五權重系數；

采用調整之后的調度開銷值計算公式計算各個物理服務器的初始調度開銷值。