[發(fā)明專利]一種虛擬機的部署方法及裝置

在審

• 申請?zhí)枺?/td>: 201410126765.X
• 申請日: 2014-03-31
• 公開（公告）號: CN103902353A
• 公開（公告）日: 2014-07-02
• 發(fā)明（設計）人: 謝華國;羅文通;張春宇;康達祥;方瑩
• 申請（專利權）人: 華為技術有限公司
• 主分類號: G06F9/455
• 分類號: G06F9/455;G06F9/50;H04L12/24
• 代理公司: 北京同達信恒知識產權代理有限公司 11291
• 代理人: 黃志華

1.一種虛擬機的部署方法，其特征在于，包括：

獲取M個待部署虛擬機中每兩個虛擬機之間的網(wǎng)絡部署流量，M為大于等于2的正整數(shù)；

根據(jù)所述M個待部署虛擬機中每兩個待部署虛擬機之間的網(wǎng)絡部署流量，將所述M個待部署虛擬機劃分為N個組，使得所述N個組之間的網(wǎng)絡部署流量最小，其中N為大于等于2，小于等于M的正整數(shù)；

將所述N個組分別部署在K個物理機上，使得同一個組內的待部署虛擬機部署在同一個物理機上，其中，K為大于等于1，小于等于N的正整數(shù)。

2.如權利要求1所述的方法，其特征在于，將所述N個組分別部署在K個物理機上，具體包括：

將所述N個組按照組的單位資源收益值從大到小的順序，先后部署在K個物理機上；其中，組的單位資源收益值為：

所述組內所有待部署虛擬機的收益參數(shù)值之和與所述組內所有待部署虛擬機所需資源對應的資源參數(shù)值之和的比值。

3.如權利要求1或2所述的方法，其特征在于，將所述N個組分別部署在K個物理機上，具體包括：

將所述N個組部署在滿足指定條件的K個物理機上，其中所述指定條件為用于部署第i組的物理機剩余的資源對應的資源參數(shù)值不小于所述第i組內所有待部署虛擬機所需資源對應的資源參數(shù)值之和，i為1到N之間的任意正整數(shù)。

4.如權利要求3所述的方法，其特征在于，當M大于2時，所述方法還包括：

針對所述N個組中的第i組，當不存在滿足指定條件的物理機，且所述第i組有大于1個待部署虛擬機時，將所述第i組內的待部署虛擬機劃分為S個組，其中S為大于等于2，小于M-1的正整數(shù)；

將所述S個組分別部署在T個物理機上，使得同一個組內的待部署虛擬機部署在同一個物理機上，其中，T為大于等于1，小于等于S的正整數(shù)。

5.如權利要求3所述的方法，其特征在于，當M大于2時，所述方法還包括：

針對所述N個組中的第i組，當不存在滿足指定條件的物理機，且所述第i組只有1個待部署虛擬機時，選擇所述N個組中除所述第i組之外任意一個組中一個已部署的虛擬機；

如果將所述選擇的已部署的虛擬機替換為所述第i組內的虛擬機后，所述K個物理機之間的網(wǎng)絡部署流量之和與替換前所述K個物理機之間的網(wǎng)絡部署流量之和的差值小于設定閾值，且替換后所述K個物理機上部署的虛擬機的收益參數(shù)值之和大于替換前所述K個物理機上部署的虛擬機的收益參數(shù)值之和時，用所述第i組內的虛擬機替換所述選擇的已部署的虛擬機。

6.一種虛擬機的部署裝置，其特征在于，包括：

獲取模塊，用于獲取M個待部署虛擬機中每兩個虛擬機之間的網(wǎng)絡部署流量，M為大于等于2的正整數(shù)；

劃分模塊，用于根據(jù)所述獲取模塊獲取的所述M個待部署虛擬機中每兩個待部署虛擬機之間的網(wǎng)絡部署流量，將所述M個待部署虛擬機劃分為N個組，使得所述N個組之間的網(wǎng)絡部署流量最小，其中N為大于等于2，小于等于M的正整數(shù)；

部署模塊，用于將所述劃分模塊劃分的所述N個組分別部署在K個物理機上，使得同一個組內的待部署虛擬機部署在同一個物理機上，其中，K為大于等于1，小于等于N的正整數(shù)。

7.如權利要求6所述的裝置，其特征在于，所述部署模塊具體用于，將所述劃分模塊劃分的所述N個組按照組的單位資源收益值從大到小的順序，先后部署在K個物理機上；其中，組的單位資源收益值為：所述組內所有待部署虛擬機的收益參數(shù)值之和與所述組內所有待部署虛擬機所需資源對應的資源參數(shù)值之和的比值。

8.如權利要求6或7所述的裝置，其特征在于，所述部署模塊具體用于，將所述劃分模塊劃分的所述N個組部署在滿足指定條件的K個物理機上，其中所述指定條件為用于部署第i組的物理機剩余的資源對應的資源參數(shù)值不小于所述第i組內所有待部署虛擬機所需資源對應的資源參數(shù)值之和，i為1到N之間的任意正整數(shù)。

9.如權利要求8所述的裝置，其特征在于，當M大于2時，所述劃分模塊還用于，針對所述N個組中的第i組，當不存在滿足指定條件的物理機，且所述第i組有大于1個待部署虛擬機時，將所述第i組內的待部署虛擬機劃分為S個組，其中S為大于等于2，小于M-1的正整數(shù)；

所述部署模塊還用于，將所述劃分模塊劃分的所述S個組分別部署在T個物理機上，使得同一個組內的待部署虛擬機部署在同一個物理機上，其中，T為大于等于1，小于等于S的正整數(shù)。

10.如權利要求8所述的裝置，其特征在于，當M大于2時，所述部署模塊還用于，針對所述劃分模塊劃分的所述N個組中的第i組，當不存在滿足指定條件的物理機，且所述第i組只有1個待部署虛擬機時，選擇所述N個組中除所述第i組之外任意一個組中一個已部署的虛擬機；如果將所述選擇的已部署的虛擬機替換為所述第i組內的虛擬機后，所述K個物理機之間的網(wǎng)絡部署流量之和與替換前所述K個物理機之間的網(wǎng)絡部署流量之和的差值小于設定閾值，且替換后所述K個物理機上部署的虛擬機的收益參數(shù)值之和大于替換前所述K個物理機上部署的虛擬機的收益參數(shù)值之和時，用所述第i組內的虛擬機替換所述選擇的已部署的虛擬機。