可僅僅包含實現本發(fā)明實施例所必須的器件，而不必包含圖9中所示的全部器件。
[0213]圖9所示的硬件結構以及上述描述適用于本發(fā)明實施例所提供的各種虛擬機部署位置調整裝置。
[0214]通過調用存儲器904存儲的程序或指令，收發(fā)器908能夠獲得虛擬機所在網絡的拓撲結構；
[0215]處理器902能夠根據虛擬機所在網絡的拓撲結構，確定所述網絡中任意兩個虛擬機節(jié)點i和j之間的通信代價cu α φ j);并對cu使用數據平滑算法，得到所述兩個虛擬機節(jié)點i和j之間的通信代價的修正值Ci/ ;
[0216]收發(fā)器908進一步獲得兩個虛擬機節(jié)點i和j之間在預設歷史時段的流量統計值Dij;
[0217]進一步地，處理器902根據Ci/和Dij,計算所述兩個虛擬機節(jié)點i和j之間的修正鄰接度Ai/;并對對所述網絡中的虛擬機節(jié)點構成的修正鄰接度圖采用最小割算法，得到至少兩個集合，然后根據這些集合，對網絡中的虛擬機節(jié)點的部署位置進行調整，以使得對于任意虛擬機節(jié)點X，若存在虛擬機節(jié)點y與X屬于相同的集合、虛擬機節(jié)點z與X屬于不同的集合，則X與I之間的通信代價不大于X與z之間的通信代價。
[0218]通過以上的實施方式的描述可知，本領域的技術人員可以清楚地了解到本發(fā)明可借助軟件加必需的通用硬件平臺的方式來實現?；谶@樣的理解，本發(fā)明的技術方案本質上或者說對現有技術做出貢獻的部分可以以軟件產品的形式體現出來，該計算機軟件產品可以存儲在存儲介質中，如R0M/RAM、磁碟、光盤等，包括若干指令用以使得一臺計算機設備(可以是個人計算機，服務器，或者網絡設備等)執(zhí)行本發(fā)明各個實施例或者實施例的某些部分所述的方法。
[0219]本說明書中的各個實施例均采用遞進的方式描述，各個實施例之間相同相似的部分互相參見即可，每個實施例重點說明的都是與其他實施例的不同之處。尤其，對于裝置實施例而言，由于其基本相似于方法實施例，所以描述得比較簡單，相關之處參見方法實施例的部分說明即可。以上所描述的裝置實施例僅僅是示意性的，其中所述作為分離部件說明的單元可以是或者也可以不是物理上分開的，作為單元顯示的部件可以是或者也可以不是物理單元，即可以位于一個地方，或者也可以分布到多個網絡單元上?？梢愿鶕嶋H的需要選擇其中的部分或者全部模塊來實現本實施例方案的目的。本領域普通技術人員在不付出創(chuàng)造性勞動的情況下，即可以理解并實施。
[0220]以上所述僅是本發(fā)明的【具體實施方式】，應當指出，對于本技術領域的普通技術人員來說，在不脫離本申請原理的前提下，還可以做出若干改進和潤飾，這些改進和潤飾也應視為本申請的保護范圍。
【主權項】
1.一種虛擬機部署位置的調整方法，其特征在于，該方法包括: 根據虛擬機所在網絡的拓撲結構，以及根據所述網絡中任意兩個虛擬機節(jié)點i和j所述屬的物理服務器情況確定所述節(jié)點i和j之間的通信代價CijQ ^ j)，其中，在i和j不屬于同一物理服務器的情況下，Cij為i和j之間的交換機數量，在i和j屬于同一物理服務器的情況下，(^為預設的數值，i的取值包括不大于N的所有自然數，j的取值包括不大于N的所有自然數，N為所述網絡中虛擬機節(jié)點的個數； 對所述Cu使用數據平滑算法，得到所述兩個虛擬機節(jié)點i和j之間的通信代價的修正值 Ci/ ; 獲得所述兩個虛擬機節(jié)點i和j之間在預設歷史時段的流量統計值Dij; 根據所述Ci/和Du，計算所述兩個虛擬機節(jié)點i和j之間的修正鄰接度Ai/ ; 對所述網絡中的虛擬機節(jié)點構成的修正鄰接度圖采用最小割算法，得到至少兩個集合，每個集合包含至少一個虛擬機節(jié)點，其中，所述修正鄰接度圖中的不同的頂點分別對應一個不同的虛擬機節(jié)點、且所述兩個虛擬機節(jié)點i和j所對應的兩個頂點之間存在一條以Ai/為權重值的邊； 根據所述至少兩個集合，對所述網絡中的虛擬機節(jié)點的部署位置進行調整，以使得對于任意虛擬機節(jié)點X，若存在虛擬機節(jié)點y與X屬于相同的集合、虛擬機節(jié)點z與X屬于不同的集合，則X與I之間的通信代價不大于X與z之間的通信代價。
2.根據權利要求1所述的方法，其特征在于，所述對所述網絡中的虛擬機節(jié)點構成的修正鄰接度圖采用最小割算法，得到至少兩個集合，包括: 對包含N個虛擬機節(jié)點的修正鄰接度圖使用K階最小割算法，得到K個集合，其中，K為預設的數值且K為不小于2的自然數。
3.根據權利要求1所述的方法，其特征在于，對所述網絡中的虛擬機節(jié)點構成的修正鄰接度圖采用最小割算法，得到至少兩個集合，包括: 根據預設的聚類規(guī)則，對N個虛擬機節(jié)點進行聚類，得到至少一個類簇，在同一個類簇中，對于任意一個節(jié)點P，存在至少另一個節(jié)點P’，使得P’與P之間的修正鄰接度不小于預設的閾值； 根據預定義的物理鄰接域劃分規(guī)則，確定所述網絡中每個物理鄰接域所能容納的虛擬機節(jié)點數量M，對各個類簇對應的修正鄰接度圖分別迭代使用2階最小割算法，得到對應于各個類簇的分割結果；其中，每組分割結果中包含至少一個集合，且每個集合中的虛擬機節(jié)點數量不大于M。
4.根據權利要求3所述的方法，其特征在于，所述物理鄰接域劃分規(guī)則包括:將每臺物理服務器劃分為一個物理鄰接域。
5.根據權利要求1所述的方法，其特征在于，所述對所述Cu使用數據平滑算法，得到所述兩個虛擬機節(jié)點i和j之間的通信代價的修正值Ci/包括: 利用Ci/ = Cij^Pij+CE* (1-Pij)，計算所述兩個虛擬機節(jié)點i和j之間的通信代價的修正值，其中，PuS C u在所述網絡中所有C u取值中的統計概率，C E為所有C ^的算術平均值。
6.根據權利要求1所述的方法，其特征在于，所述對所述Cu使用數據平滑算法，得到所述兩個虛擬機節(jié)點i和j之間的通信代價的修正值Ci/,包括: 利用Ci/ =，計算所述兩個虛擬機節(jié)點i和j之間的通信代價的修正值，其中，a為預設的修正系數，a e (O，I)，Ce為所有C ^的算術平均值。
7.根據權利要求1所述的方法，其特征在于，所述根據所述C,/和Du，計算所述兩個虛擬機節(jié)點i和j之間的修正鄰接度Ai/,包括: 利用Ai/ = Ci/ *DU，計算所述兩個虛擬機節(jié)點i和j之間的修正鄰接度Ai/。
8.—種虛擬機部署位置調整裝置，其特征在于，該裝置包括: 通信代價確定模塊，用于根據虛擬機所在網絡的拓撲結構，以及根據所述網絡中任意兩個虛擬機節(jié)點i和j所述屬的物理服務器情況確定所述節(jié)點i和j之間的通信代價Cij (i ^ j)，其中，在i和j不屬于同一物理服務器的情況下，Cij為i和j之間的交換機數量，在i和j屬于同一物理服務器的情況下，Cij為預設的數值，i的取值包括不大于N的所有自然數，j的取值包括不大于N的所有自然數，N為所述網絡中虛擬機節(jié)點的個數； 數據平滑模塊，用于對所述通信代價確定模塊得到的Cu使用數據平滑算法，得到所述兩個虛擬機節(jié)點i和j之間的通信代價的修正值Ci/ ; 流量統計值獲得模塊，用于獲得所述兩個虛擬機節(jié)點i和j之間在預設歷史時段的流量統計值Dij; 修正鄰接度計算模塊，用于根據所述數據平滑模塊得到的Ci/和所述流量統計值獲得模塊獲得的Du，計算所述兩個虛擬機節(jié)點i和j之間的修正鄰接度Ai/ ; 最小割計算模塊，用于對所述網絡中的虛擬機節(jié)點構成的修正鄰接度圖采用最小割算法，得到至少兩個集合，每個集合包含至少一個虛擬機節(jié)點，其中，所述修正鄰接度圖中的不同的頂點分別對應一個不同的虛擬機節(jié)點、且所述兩個虛擬機節(jié)點i和j所對應的兩個頂點之間存在一條以所述修正鄰接度計算模塊計算得到的Ai/為權重值的邊； 調整模塊，用于根據所述最小割計算模塊得到的至少兩個集合，對所述網絡中的虛擬機節(jié)點的部署位置進行調整，以使得對于任意虛擬機節(jié)點X，若存在虛擬機節(jié)點y與X屬于相同的集合、虛擬機節(jié)點z與X屬于不同的集合，則X與y之間的通信代價不大于X與z之間的通信代價。
9.根據權利要求8所述的裝置，其特征在于，所述最小割計算模塊，具體用對包含N個虛擬機節(jié)點的修正鄰接度圖使用K階最小割算法，得到K個集合，其中κ，κ為預設的數值且為不小于2的自然數。
10.根據權利要求8所述的裝置，其特征在于，所述最小割計算模塊，包括: 聚類子模塊，用于根據預設的聚類規(guī)則，對N個虛擬機節(jié)點進行聚類，得到至少一個類簇，在同一個類簇中，對于任意一個節(jié)點P，存在至少另一個節(jié)點P’，使得P’與P之間的修正鄰接度不小于預設的閾值； 分割子模塊，用于根據預定義的物理鄰接域劃分規(guī)則，確定所述網絡中每個物理鄰接域所能容納的虛擬機節(jié)點數量Μ，對所述聚類子單元得到的各個類簇對應的修正鄰接度圖分別迭代使用2階最小割算法，得到對應于所述聚類子單元得到的各個類簇的分割結果；其中，每組分割結果中包含至少一個集合，且每個集合中的虛擬機節(jié)點數量不大于Μ。
11.根據權利要求8所述的裝置，其特征在于，所述數據平滑模塊，具體用于利用Ci/=CifPi^Cf(1-Pij)，計算所述兩個虛擬機節(jié)點i和j之間的通信代價的修正值，其中，Pij為Cij在所述網絡中所有C u取值中的統計概率，C E為所有C ^的算術平均值。
12.根據權利要求8所述的裝置，其特征在于，所述數據平滑模塊，具體用于利用C= ，計算所述兩個虛擬機節(jié)點i和j之間的通信代價的修正值，其中，a為預設的修正系數，a e (O, I)，Ce為所有C ^的算術平均值。
13.根據權利要求8所述的裝置，其特征在于，所述修正鄰接度計算模塊，具體用于利用Ai/ = Ci/ ^Dij，計算所述兩個虛擬機節(jié)點i和j之間的修正鄰接度Au’。
【專利摘要】本發(fā)明實施例公開了一種虛擬機部署位置的調整方法、裝置及系統，針對現有云計算系統虛擬機部署位置調整方案中節(jié)點間通信代價對調整結果影響過大的問題，本發(fā)明實施例所提供的技術方案，通過對節(jié)點間通信代價進行修正，使得修正后的節(jié)點間通信代價既能體現對虛擬機部署位置調整結果的影響，又使得通信流量在調整結果中起到主導影響作用，從而可以得到更為合理的虛擬機部署位置調整結果，降低云計算系統的內部的帶寬消耗。
【IPC分類】H04L29-08
【公開號】CN104639639
【申請?zhí)枴緾N201510067057
【發(fā)明人】朱韌, 周偉, 王提政
【申請人】華為技術有限公司
【公開日】2015年5月20日
【申請日】2015年2月9日