一種虛擬機放置方法及集群管理服務(wù)器的制造方法
【專利摘要】本發(fā)明實施例提供了一種虛擬機放置方法及集群管理服務(wù)器，依據(jù)物理主機的單機資源均衡度和集群均衡度確定物理主機的候選權(quán)重值，并將候選權(quán)重值最大，或者候選權(quán)重值大于或等于預(yù)設(shè)值的物理主機作為虛擬機的放置物理主機，可見，在進行虛擬機的放置時，不僅以物理主機的單機資源運行情況為約束，還考慮到集群中不同物理主機間的負(fù)載均衡，因此，能夠保證在放置虛擬機時，兼顧提升物理主機利用率和降低虛擬機的遷移開銷的需求。
【專利說明】一種虛擬機放置方法及集群管理服務(wù)器
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及虛擬化集群領(lǐng)域，尤其涉及一種虛擬機放置方法及集群管理服務(wù)器?！颈尘凹夹g(shù)】
[0002]所謂虛擬機放置，是指在虛擬機啟動時，為虛擬機選擇合適的物理主機(亦可稱為物理服務(wù)器或物理計算節(jié)點)，將虛擬機放置在選擇的物理主機上。不同的放置策略，對虛擬機的性能和物理主機的資源利用率會產(chǎn)生不同的影響。
[0003]現(xiàn)有的虛擬機放置方法，或者以單個物理主機的多維度資源(例如中央處理和內(nèi)存)均衡度為依據(jù)，或者以集群中各個物理主機間的負(fù)載均衡度為依據(jù)，均不能兼顧單個物理主機的多維度資源均衡度和各個物理主機間的負(fù)載均衡度，從而導(dǎo)致在提升物理主機的資源利用率的同時無法降低虛擬機的遷移開銷的問題。
【發(fā)明內(nèi)容】
[0004]本發(fā)明實施例提供了一種虛擬機放置方法及集群管理服務(wù)器，在一定程度上解決現(xiàn)有的虛擬機放置方法在提升物理主機的資源利用率的同時無法降低虛擬機的遷移開銷的問題。
[0005]本發(fā)明實施例提供了以下技術(shù)方案:
[0006]本發(fā)明實施例的第一方面提供了一種虛擬機放置方法，包括:
[0007]在接收虛擬機放置指令后，確定若模擬在物理主機I上放置所述虛擬機后，所述
物理主機I的單機資源均衡度,其 中，I=l、2......N，N為物理主機的個數(shù)，I和N均為大于零
的正整數(shù)，且N≤I ；
[0008]確定若模擬在所述物理主機I上放置所述虛擬機后，所述物理主機I的集群均衡度；
[0009]依據(jù)所述物理主機I的單機資源均衡度和集群均衡度計算所述物理主機I的候選權(quán)重值；
[0010]將所述虛擬機放置在所述N臺物理主機中候選權(quán)重值最大，或者候選權(quán)重值大于或等于預(yù)設(shè)值的物理主機上。
[0011]在本發(fā)明實施例的第一方面的第一種實現(xiàn)方式中，所述依據(jù)所述物理主機I的單機資源均衡度和集群均衡度計算所述物理主機I的候選權(quán)重值包括:
[0012]獲取所述物理主機I的單機資源均衡度影響因子及集群均衡度影響因子，所述單機資源均衡度影響因子表示所述物理主機I的單機資源均衡度對候選權(quán)重值的影響程度，所述集群均衡度影響因子表示所述物理主機I的集群均衡度對所述候選權(quán)重值的影響程度；
[0013]依據(jù)所述單機資源均衡度影響因子及所述集群均衡度影響因子，計算所述物理主機I的所述單機資源均衡度及所述集群均衡度的歸一化結(jié)果，所述歸一化結(jié)果為所述物理主機I的候選權(quán)重值。[0014]在本發(fā)明實施例的第一方面的第二種實現(xiàn)方式中，所述依據(jù)所述單機資源均衡度影響因子及所述集群均衡度影響因子，計算所述單機資源均衡度及所述集群均衡度的歸一化結(jié)果包括:
[0015]通過W=l/S*hostWeight+l/M*clusterWeight 計算歸一化結(jié)果，其中，W 為所述歸一化結(jié)果，S為所述物理主機I的單機資源均衡度，M為所述物理主機I的集群均衡度，所述hostWeight為單機資源均衡度影響因子,其取值范圍為[0，I],所述clusterWeight為所述集群均衡度影響因子，其取值范圍為[0，I],且滿足hostWeight+clusterWeight=l,若S=O,則 hostWeight=l, cIusterffeight=O,且 1/S 取整數(shù)最大值，若 M=O,則 hostWeight=0，clusterWeight=l,且1/M取整數(shù)最大值。
[0016]在本發(fā)明實施例的第一方面的第三種實現(xiàn)方式中，所述確定若模擬在物理主機I上放置所述虛擬機后，所述物理主機I的單機資源均衡度包括:
[0017]若模擬在物理主機I上放置所述虛擬機后，獲取所述物理主機I上的各個非關(guān)閉態(tài)虛擬機對資源P的需求量，其中，P為正整數(shù)，且P=I……Z，Z為大于I的正整數(shù)；
[0018]計算所述各個非關(guān)閉態(tài)虛擬機對所述資源P的需求量之和，所述各個非關(guān)閉態(tài)虛擬機對所述資源P的需求量之和為所述物理主機I上的所有非關(guān)閉態(tài)虛擬機對所述資源P的使用量；
[0019]依據(jù)所述物理主機I上的所有非關(guān)閉態(tài)虛擬機對所述資源P的使用量及所述物理主機I上的所述資源P的總量，計算所述各個非關(guān)閉態(tài)虛擬機對所述資源P的利用率；
[0020]依據(jù)所述各個非關(guān)閉態(tài)虛擬機對所述Z個資源的利用率，確定所述物理主機I的單機資源均衡度。
[0021]在本發(fā)明實施例的第一方面的第四種實現(xiàn)方式中，所述依據(jù)所述各個非關(guān)閉態(tài)虛擬機對Z個資源的利用率，確定所述物理主機I的單機資源均衡度包括:
[0022]通過d=sqrt (((x-average) '2+......+ (y-average) "2) /Z),計算所述物理主機 I 的
標(biāo)準(zhǔn)差，其中，X為所述各個非關(guān)閉態(tài)虛擬機對所述物理主機I上的資源I的利用率，y為所述各個非關(guān)閉態(tài)虛擬機對所述物理主機I上的資源Z的利用率，average為所述Z個資源的利用率的平均值，sqrt代表求平方根，所述標(biāo)準(zhǔn)差為所述物理主機I的單機資源均衡度。
[0023]在本發(fā)明實施例的第一方面的第五種實現(xiàn)方式中，所述確定若模擬在所述物理主機I上放置所述虛擬機后，所述物理主機I的集群均衡度包括:
[0024]模擬在所述物理主機I上放置所述虛擬機后，如果確定所述N臺物理主機間的負(fù)載不均衡，則輸出虛擬機遷移建議；
[0025]基于所述虛擬機遷移建議，統(tǒng)計從所述物理主機I待遷移出的虛擬機的個數(shù)，其中，所述個數(shù)為所述物理主機I的集群均衡度。
[0026]在本發(fā)明實施例的第一方面的第六種實現(xiàn)方式中，所述確定所述N臺物理主機間的負(fù)載不均衡的過程包括:
[0027]計算所述N臺物理主機間的集群加權(quán)均衡度；
[0028]如果所述集群加權(quán)均衡度大于預(yù)設(shè)`的目標(biāo)值，則確定所述N臺主機間的負(fù)載不均衡。
[0029]在本發(fā)明實施例的第一方面的第七種實現(xiàn)方式中，所述計算所述N臺物理主機間的集群加權(quán)均衡度包括:[0030]通過Deviationl=sqrt (((xn_al)'2+......+ (x N1_al) ~2)/N)、......、Deviationz=sqrt (((xlz-az) '2+......+ (x NZ_az) ~2)/N),計算所述N臺物理主機的z個集群標(biāo)準(zhǔn)差,其
中，X11為物理主機I上的資源I的利用率，X N1為物理主機N上的資源I的利用率，Xiz為所述物理主機I上的資源z的利用率，X NZ為所述物理主機N上的資源z的利用率，al為所述N臺物理主機上的資源I的利用率的平均值，az為所述N臺物理主機上的資源z的利用率的平均值；
[0031]MiiweightedDeviation=Weightl^Deviationl+......+Weightz^Deviationz,計算
集群加權(quán)均衡度，其中Weightl……Weightz為預(yù)設(shè)的權(quán)值。
[0032]在本發(fā)明實施例的第一方面的第八種實現(xiàn)方式中，所述輸出虛擬機遷移建議包括:
[0033]從所述N臺物理主機中確定資源利用率最大的物理主機；
[0034]確定從所述資源利用率最大的物理主機中待遷出的虛擬機；
[0035]從所述N臺物理主機中確定所述待遷出的虛擬機待遷入的目的物理主機；
[0036]輸出虛擬機遷移建議，所述虛擬機遷移建議表示將所述待遷出的虛擬機遷移到所述目的物理主機。
[0037]在本發(fā)明實施例的第一方面的第九種實現(xiàn)方式中，所述確定從所述資源利用率最大的物理主機中待遷出的虛擬機包括:
[0038]確定模擬所述資源利用率最大的物理主機中的每臺虛擬機遷出后，所述資源利用率最大的物理主機的當(dāng)前資源利用率與所述N臺物理主機的資源利用率的平均值之間的差，其中，所述差最小時模擬遷出的虛擬機為待遷出的虛擬機。
[0039]在本發(fā)明實施例的第一方面的第十種實現(xiàn)方式中，所述從所述N臺物理主機中確定所述待遷出的虛擬機待遷入的目的物理主機包括:
[0040]計算模擬所述待遷出的虛擬機遷入所述物理主機I后，所述N臺物理主機間的集群加權(quán)均衡度，其中，1=1、2……N，N為物理主機的個數(shù)，I和N均為大于零的正整數(shù)，且N^I；
[0041]如果所述待遷出的虛擬機遷入所述物理主機I后，所述集群加權(quán)均衡度優(yōu)于遷入前的所述N臺物理主機間的集群加權(quán)均衡度，則所述物理主機I為所述待遷出的虛擬機待遷入的目的物理主機。
[0042]本發(fā)明實施例的第二方面提供了一種集群管理服務(wù)器，用于放置虛擬機，包括:
[0043]單機資源均衡度確定模塊，用于在接收虛擬機放置指令后，確定若模擬在物理主機I上放置所述虛擬機后，所述物理主機I的單機資源均衡度，其中，1=1、2……N，N為物理主機的個數(shù)，I和N均為大于零的正整數(shù)，且N≥I ;
[0044]集群均衡度確定模塊，用于確定若模擬在所述物理主機I上放置所述虛擬機后，所述物理主機I的集群均衡度；
[0045]計算模塊，用于依據(jù)所述物理主機I的單機資源均衡度和集群均衡度計算所述物理主機I的候選權(quán)重值；
[0046]放置模塊，用于將所述虛擬機放置在所述N臺物理主機中候選權(quán)重值最大，或者候選權(quán)重值大于或等于預(yù)設(shè)值的物理主機上。
[0047]在本發(fā)明實施例的第二方面的第一種實現(xiàn)方式中，所述計算模塊具體用于:[0048]獲取物理主機I的單機資源均衡度影響因子及集群均衡度影響因子，所述單機資源均衡度影響因子表示所述物理主機I的單機資源均衡度對候選權(quán)重值的影響程度，所述集群均衡度影響因子表示所述物理主機I的集群均衡度對所述候選權(quán)重值的影響程度；
[0049]依據(jù)所述單機資源均衡度影響因子及所述集群均衡度影響因子，計算所述物理主機I的所述單機資源均衡度及所述集群均衡度的歸一化結(jié)果，所述歸一化結(jié)果為所述物理主機I的候選權(quán)重值。
[0050]在本發(fā)明實施例的第二方面的第二種實現(xiàn)方式中，在所述依據(jù)所述單機資源均衡度影響因子及所述集群均衡度影響因子，計算所述物理主機I的所述單機資源均衡度及所述集群均衡度的歸一化結(jié)果的方面，所述計算模塊具體用于:
[0051]通過W=l/S*hostWeight+l/M*clusterWeight 計算歸一化結(jié)果，其中，W 為所述歸一化結(jié)果，S為所述物理主機I的單機資源均衡度，M為物理主機I的集群均衡度，所述hostWeight為單機資源均衡度影響因子,其取值范圍為[0，I],所述clusterWeight為所述集群均衡度影響因子，其取值范圍為[0，I],且滿足hostWeight+clusterWeight=l,若S=O,則 hostWeight=l, cIusterffeight=O,且 1/S 取整數(shù)最大值，若 M=O,則 hostWeight=0，clusterWeight=l,且1/M取整數(shù)最大值。
[0052]在本發(fā)明實施例的第二方面的第三種實現(xiàn)方式中，其特征在于，所述單機資源均衡度確定模塊具體用于 :
[0053]若模擬在物理主機I上放置所述虛擬機后，獲取所述物理主機I上的各個非關(guān)閉態(tài)虛擬機對資源P的需求量，其中，P為正整數(shù)，且P=I……Z，Z為大于I的正整數(shù)；
[0054]計算所述各個非關(guān)閉態(tài)虛擬機對所述資源P的需求量之和，所述各個非關(guān)閉態(tài)虛擬機對所述資源P的需求量之和為所述物理主機I上的所有非關(guān)閉態(tài)虛擬機對所述資源P的使用量；
[0055]依據(jù)所述物理主機I上的所有非關(guān)閉態(tài)虛擬機對所述資源P使用量及所述物理主機I上的所述資源P的總量，計算所述各個非關(guān)閉態(tài)虛擬機對所述資源P的利用率；
[0056]依據(jù)所述各個非關(guān)閉態(tài)虛擬機對所述Z個資源的利用率，確定所述物理主機I的單機資源均衡度。
[0057]在本發(fā)明實施例的第二方面的第四種實現(xiàn)方式中，在所述依據(jù)所述各個非關(guān)閉態(tài)虛擬機對所述Z個資源的利用率，確定所述物理主機I的單機資源均衡度的方面，所述單機資源均衡度確定模塊具體用于:
[0058]通過d=sqrt (((x-average) '2+......+ (y-average) '2)/1),計算所述物理主機 I 的
標(biāo)準(zhǔn)差，其中，X為所述各個非關(guān)閉態(tài)虛擬機對所述物理主機I上的資源I的利用率，y為所述各個非關(guān)閉態(tài)虛擬機對所述物理主機I上的資源Z的利用率，average為所述Z個資源的利用率的平均值，sqrt代表求平方根，所述標(biāo)準(zhǔn)差作為所述物理主機I的單機資源均衡度。
[0059]在本發(fā)明實施例的第二方面的第五種實現(xiàn)方式中，所述集群均衡度確定模塊具體用于:
[0060]若模擬在所述物理主機I上放置所述虛擬機后，如果確定所述N臺物理主機間的負(fù)載不均衡，則輸出虛擬機遷移建議；
[0061]基于所述虛擬機遷移建議，統(tǒng)計從所述物理主機I待遷移出的虛擬機的個數(shù)，其中，所述個數(shù)為所述物理主機I的集群均衡度。[0062]在本發(fā)明實施例的第二方面的第六種實現(xiàn)方式中，在所述確定所述N臺物理主機間的負(fù)載不均衡的方面，所述集群均衡度確定模塊具體用于:
[0063]計算所述N臺物理主機間的集群加權(quán)均衡度；
[0064]如果所述集群加權(quán)均衡度大于預(yù)設(shè)的目標(biāo)值，則確定所述N臺物理主機間的負(fù)載不均衡。
[0065]在本發(fā)明實施例的第二方面的第七種實現(xiàn)方式中，在所述計算所述N臺物理主機間的集群加權(quán)均衡度方面，所述集群均衡度確定模塊具體用于:
[0066]通過Deviationl=sqrt (((xn_al)'2+......+ (x N1_al) ~2)/N)、......、Deviation
z=sqrt (((xlz-az) '2+......+ (x NZ_az) ~2)/N),計算所述N臺物理主機的z個集群標(biāo)準(zhǔn)差,其
中，X11為物理主機I上的資源I的利用率，X N1為物理主機N上的資源I的利用率，Xiz為所述物理主機I上的資源z的利用率，X NZ為所述物理主機N上的資源z的利用率，al為所述N臺物理主機上的資源I的利用率的平均值，az為所述N臺物理主機上的資源z的利用率的平均值；
[0067]MiiweightedDeviation=Weightl^Deviationl+......+Weightz^Deviationz,計算
集群加權(quán)均衡度，其中Weightl……Weightz為預(yù)設(shè)的權(quán)值。
[0068]在本發(fā)明實施例的第二方面的第八種實現(xiàn)方式中，在所述輸出虛擬機遷移建議的方面，所述集群均衡度確定模塊具體用于:
[0069]從所述N臺物理主機中確定資源利用率最大的物理主機；
[0070]確定從所述資源利用率最`大的物理主機中待遷出的虛擬機；
[0071]從所述N臺物理主機中確定所述待遷出的虛擬機待遷入的目的物理主機；
[0072]輸出虛擬機遷移建議，所述虛擬機遷移建議表示將所述待遷出的虛擬機遷移到所述目的物理主機。
[0073]在本發(fā)明實施例的第二方面的第九種實現(xiàn)方式中，在所述確定從所述資源利用率最大的物理主機中待遷出的虛擬機的方面，所述集群均衡度確定模塊具體用于:
[0074]確定模擬所述資源利用率最大的物理主機中的每臺虛擬機遷出后，所述資源利用率最大的物理主機的當(dāng)前資源利用率與所述N臺物理主機的資源利用率的平均值之間的差，其中所述差最小時模擬遷出的虛擬機為待遷出的虛擬機。
[0075]在本發(fā)明實施例的第二方面的第十種實現(xiàn)方式中，在所述從所述N臺物理主機中確定所述待遷出的虛擬機待遷入的目的物理主機的方面，所述集群均衡度確定模塊具體用于:
[0076]計算模擬所述待遷出的虛擬機遷入所述物理主機I后，所述N臺物理主機間的集群加權(quán)均衡度，其中，1=1、2……N，N為物理主機的個數(shù)，I和N均為大于零的正整數(shù)，且N^I；
[0077]如果所述待遷出的虛擬機遷入所述物理主機I后，所述集群加權(quán)均衡度優(yōu)于遷入前的所述N臺物理主機間的集群加權(quán)均衡度，則所述物理主機I為所述待遷出的虛擬機待遷入的目的物理主機。
[0078]本發(fā)明實施例提供的虛擬機放置方法及集群管理服務(wù)器，依據(jù)物理主機的單機資源均衡度和集群均衡度確定物理主機的候選權(quán)重值，并將候選權(quán)重值最大，或者候選權(quán)重值大于或等于預(yù)設(shè)值的物理主機作為虛擬機的放置物理主機，可見，在進行虛擬機的放置時，不僅以物理主機的單機資源運行情況為約束，還考慮到集群中不同物理主機間的負(fù)載均衡，因此，能夠保證在放置虛擬機時，兼顧提升物理主機利用率和降低虛擬機的遷移開銷的需求。
【專利附圖】
【附圖說明】
[0079]為了更清楚地說明本發(fā)明實施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對實施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動的前提下，還可以根據(jù)這些附圖獲得其他的附圖。
[0080]圖1為本發(fā)明實施例所述的方法應(yīng)用的虛擬化場景的示意圖；
[0081]圖2為本發(fā)明實施例公開的一種虛擬機放置方法的流程圖；
[0082]圖3為本發(fā)明實施例公開的又一種虛擬機放置方法的流程圖；
[0083]圖4為本發(fā)明實施例公開的又一種虛擬機放置方法的流程圖；
[0084]圖5為本發(fā)明實施例公開的又一種虛擬機放置方法的流程圖；
[0085]圖6為各個待放置的虛擬機的CPU主頻及內(nèi)存的規(guī)格示意圖；
[0086]圖7 (a)和7 (b)為本發(fā)明實施例公開的虛擬機放置方法與現(xiàn)有技術(shù)方法相比的效果不意圖；
[0087]圖8為本發(fā)明實施例公開的一種集群管理服務(wù)器的結(jié)構(gòu)示意圖；
[0088]圖9為本發(fā)明實施例公開的又一種集群管理服務(wù)器的結(jié)構(gòu)示意圖。
【具體實施方式】
[0089]下面將結(jié)合本發(fā)明實施例中的附圖，對本發(fā)明實施例中的技術(shù)方案進行清楚、完整地描述，顯然，所描述的實施例僅僅是本發(fā)明一部分實施例，而不是全部的實施例?；诒景l(fā)明中的實施例，本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動前提下所獲得的所有其他實施例，都屬于本發(fā)明保護的范圍。
[0090]本發(fā)明實施例所述的方法可以應(yīng)用在如圖1所示的集群系統(tǒng)中的集群管理服務(wù)器上，其中，集群管理服務(wù)器負(fù)責(zé)管理每個與之具有通信連接的物理主機，其中每臺物理主機包括硬件層，運行在所述硬件層之上的虛擬機監(jiān)視器VMM，運行在所述虛擬機監(jiān)視器VMM之上的至少一個虛擬機。客戶端可以與物理主機或集群管理服務(wù)器交互，例如，客戶端發(fā)出虛擬機放置指令，集群管理服務(wù)器接收到此指令后，對虛擬機進行放置。
[0091]本發(fā)明實施例公開的一種虛擬機放置方法，如圖2所示，包括:
[0092]S201:在接收虛擬機放置指令后，確定若模擬在物理主機I上放置所述虛擬機后，所述物理主機I的單機資源均衡度；
[0093]其中，1=1,2……N，N為物理主機的個數(shù)，I和N均為大于零的正整數(shù)，且N≥I ；
[0094]S202:確定若模擬在所述物理主機I上放置所述虛擬機后，所述物理主機I的集群均衡度；
[0095]S203:依據(jù)所述物理主機I的單機資源均衡度和集群均衡度計算所述物理主機I的候選權(quán)重值；
[0096]即，本實施例中，模擬將虛擬機放置在一臺物理主機上，確定此物理主機接收虛擬機的放置后的單機資源均衡度和集群均衡度，進一步計算得到此物理主機的候選權(quán)重值。遍歷每臺物理主機，依次模擬將虛擬機放置在每一臺物理主機上，得到每臺物理主機的候選權(quán)重值。
[0097]S204:將所述虛擬機放置在所述N臺物理主機中候選權(quán)重值最大，或者候選權(quán)重值大于或等于預(yù)設(shè)值的物理主機上。
[0098]現(xiàn)有技術(shù)中，在進行虛擬機放置時，主要有兩類方法，一種是依據(jù)單臺物理主機上多個資源間的均衡度進行虛擬機的放置，一種是依據(jù)集群中所有物理主機的負(fù)載均衡度進行虛擬機的放置。前一類方法從單臺物理主機的角度出發(fā)，可以有效保證單臺物理主機的內(nèi)部各資源的平衡使用，但是未顧及整個集群的負(fù)載均衡，可能會導(dǎo)致部分物理主機持續(xù)高載的情況，后一類方法雖然能夠兼顧集群的負(fù)載均衡，但是因為不考慮單臺物理主機的情況，會導(dǎo)致單臺物理主機中各個資源使用不均衡，某項資源的利用率高，而另一項資源的利用率低的問題?？梢姡F(xiàn)有的虛擬機放置方法，不能兼顧單臺物理主機的資源利用率與集群負(fù)載均衡度。
[0099]而本實施例所述的方法，依據(jù)物理主機的單機資源均衡度和集群均衡度計算出每臺物理主機的候選權(quán)重值，將虛擬機放置在候選權(quán)重值最大，或者候選權(quán)重值大于或等于預(yù)設(shè)值的物理主機上，從而既能夠保證接收虛擬機放置的物理主機中各個資源的均衡利用，也能夠保證集群中各個主機間的負(fù)載均衡。
[0100]本發(fā)明實施例公開的又一種虛擬機放置方法，如圖3所示，包括:
[0101]S301:在接收虛擬機放置指令后，確定若模擬在物理主機I上放置所述虛擬機后，所述物理主機I的單機資源均衡度；
[0102]其中，1=1、2……N，N為物理主機的個數(shù)，I和N均為大于零的正整數(shù)，且N≥I。
[0103]S302:確定若模擬在所述物理主機I上放置所述虛擬機后，所述物理主機I的集群均衡度；
[0104]S303:獲取物理主機I的單機資源均衡度影響因子及集群均衡度影響因子；
[0105]所述單機資源均衡度影響因子表示所述物理主機I的單機資源均衡度對候選權(quán)重值的影響程度，所述集群均衡度影響因子表示所述物理主機I的集群均衡度對所述候選權(quán)重值的影響程度；
[0106]S304:依據(jù)所述單機資源均衡度影響因子及所述集群均衡度影響因子，計算所述物理主機I的所述單機資源均衡度及所述集群均衡度的歸一化結(jié)果，所述歸一化結(jié)果為所述物理主機I的候選權(quán)重值。
[0107]可選地，可以通過式(I)計算所述物理主機I的單機資源均衡度及集群均衡度的歸一化結(jié)果:
[0108]W=l/S*hostWeight+l/M*clusterWeight (I)
[0109]其中，W為所述歸一化結(jié)果，即物理主機I的候選權(quán)重值，S為所述物理主機I的單機資源均衡度，M為物理主機I的集群均衡度，hostWeight為單機資源均衡度影響因子，其取值范圍為[0，1]，clusterWeight為集群均衡度影響因子，取值范圍為[0，1]，兩者滿足 hostWeight+clusterWeight=l,實際應(yīng)用中，hostWeight 和 clusterWeight 的值可以由用戶依據(jù)需要進行設(shè)定，本實施例中，可選地，hostWeight和clusterWeight的值可以均為 0.5。若 S=O,貝丨J hostWeight=!, clusterWeight=。,且 1/S 取整數(shù)最大值，若 M=O,貝丨Jhostffeight=0, clusterWeight=l,且 1/M 取整數(shù)最大值。
[0110]S305:將所述虛擬機放置在所述N臺物理主機中候選權(quán)重值最大，或者候選權(quán)重值大于或等于預(yù)設(shè)值的物理主機上。
[0111]所述預(yù)設(shè)值可以由用戶進行預(yù)先設(shè)定。當(dāng)候選權(quán)重值最大，或者候選權(quán)重值大于或等于預(yù)設(shè)值的物理主機的個數(shù)為多臺時，可以將虛擬機隨機放置在其中一臺上，或者進一步結(jié)合其它的策略從多臺物理主機中確定出一臺物理主機，并將虛擬機放置在確定的該一臺物理主機上。
[0112]本實施例中，通過計算所述物理主機I的所述單機資源均衡度及所述集群均衡度的歸一化結(jié)果，得到候選權(quán)重值，所以，依據(jù)候選權(quán)重值進行虛擬機的放置，既考慮到了單機資源均衡度，又考慮到了集群均衡度。因此，不僅能夠充分利用單臺物理主機的資源，提高單臺物理主機上的虛擬機放置的密度，進而提升主機的利用率，還能避免虛擬機剛被放下就因為負(fù)載均衡的需求，而被遷移的問題，因此，還能夠減少虛擬機不必要的遷移，降低集群遷移的開銷。并且，單機資源均衡度影響因子及所述集群均衡度影響因子可由用戶設(shè)定，所以，用戶可以依據(jù)實際需求，確定單機資源均衡度及集群均衡度對候選權(quán)重值的影響程度，從而能夠使得虛擬機的放置能夠滿足用戶對單機資源均衡和集群間負(fù)載均衡的實際需求。
[0113]本發(fā)明實施例公開的又一種虛擬機放置方法如圖4所示，包括:
[0114]S401:若模擬在物理主機I上放置所述虛擬機后，獲取所述物理主機I上的各個非關(guān)閉態(tài)虛擬機對資源P的需求量；
[0115]其中，P為正整數(shù)，且P=I……Z，Z為大于I的正整數(shù)。
[0116]本實施例中所述Z可以為2，物理主機I上的各個非關(guān)閉態(tài)虛擬機對資源I的需求量可以為物理主機I上的各個非關(guān)閉態(tài)虛擬機對處理`器資源的需求量，物理主機I上的各個非關(guān)閉態(tài)虛擬機對資源2的需求量可以為物理主機I上的各個非關(guān)閉態(tài)虛擬機對內(nèi)存資源的需求量。
[0117]需要說明的是，本實施例中的資源1、2……資源Z，是為了方便方面所引出的，應(yīng)當(dāng)理解的是:對本發(fā)明不做任何限定。
[0118]S402:計算所述各個非關(guān)閉態(tài)虛擬機對所述資源P的需求量之和，所述各個非關(guān)閉態(tài)虛擬機對所述資源P的需求量之和為所述物理主機I上的所有非關(guān)閉態(tài)虛擬機對所述資源P的使用量；
[0119]例如，物理主機I上包括兩個非關(guān)閉態(tài)虛擬機，其中，第一非關(guān)閉態(tài)虛擬機對處理器資源的需求量為a，第二非關(guān)閉態(tài)虛擬機對處理器資源的需求量為b，則物理主機I上的各個非關(guān)閉態(tài)虛擬機對處理器資源的使用量為a+b。
[0120]S403:依據(jù)所述物理主機I上的所有非關(guān)閉態(tài)虛擬機對所述資源P的使用量及所述物理主機I上的所述資源P的總量，計算所述各個非關(guān)閉態(tài)虛擬機對所述資源P的利用率；
[0121]各個非關(guān)閉態(tài)虛擬機對資源P使用量/物理主機I上的資源P的總量，即為各個非關(guān)閉態(tài)虛擬機對資源P的利用率，例如，物理主機I上的各個非關(guān)閉態(tài)虛擬機對處理器資源的使用量/物理主機I上的處理器資源的總量，即為物理主機I上的處理器資源的利用率。[0122]S404:依據(jù)所述各個非關(guān)閉態(tài)虛擬機對所述Z個資源的利用率，確定所述物理主機I的單機資源均衡度 ；
[0123]可選地，可以通過式(2)計算所述物理主機I的標(biāo)準(zhǔn)差，所述標(biāo)準(zhǔn)差即為所述物理主機I的單機資源均衡度。
[0124]d=sqrt(((χ-average)'2+......+ (y-average)~2)/Z) (2)
[0125]其中，X為各個非關(guān)閉態(tài)虛擬機對所述物理主機I上的資源I的利用率，y為各個非關(guān)閉態(tài)虛擬機對所述物理主機I上的資源Z的利用率，average為Z個資源利用率的平均值，Z為大于I的正整數(shù)，sqrt代表求平方根。
[0126]例如，Z可以為2，其中，資源I的利用率可以為處理器的利用率(例如中央處理器的利用率)，資源2的利用率可以為內(nèi)存的利用率。
[0127]S405:確定若模擬在所述物理主機I上放置所述虛擬機后，所述物理主機I的集群均衡度；
[0128]S406:依據(jù)所述物理主機I的單機資源均衡度和集群均衡度計算所述物理主機I的候選權(quán)重值；
[0129]S407:將所述虛擬機放置在所述N臺物理主機中候選權(quán)重值最大，或者候選權(quán)重值大于或等于預(yù)設(shè)值的物理主機上。
[0130]現(xiàn)有技術(shù)中，通過投影降維的方法，將單機中的多個資源的利用率投影到一個平面上，確定單機的資源利用情況，為虛擬機選擇放置物理主機。由于涉及投影降維，所以，計算量大，實施的復(fù)雜度高。
[0131]而本實施例所述的方法，使用不同資源利用率的標(biāo)準(zhǔn)差作為單機的資源均衡度，不再需要進行降維計算，所以，計算簡單，易于實現(xiàn)。
[0132]并且，本實施例所述的方法，將單機資源均衡度作為虛擬機放置的依據(jù)之一，能夠提高物理主機的資源利用率。
[0133]本實施例公開的又一種虛擬機放置方法，如圖5所示，包括:
[0134]S501:在接收虛擬機放置指令后，確定若模擬在物理主機I上放置所述虛擬機后，所述物理主機I的單機資源均衡度，其中，1=1、2……N，N為物理主機的個數(shù)，I和N均為大于零的正整數(shù)，且N≥I ；
[0135]S502:模擬在所述物理主機I上放置所述虛擬機后，判斷所述N臺物理主機間的負(fù)載是否均衡，如果否，執(zhí)行S503，如果是，執(zhí)行S505 ；
[0136]可選地，可以通過所述N臺物理主機間的集群加權(quán)均衡度確定N臺物理主機間的負(fù)載是否平衡 :
[0137]可選地，可以依據(jù)式(3)計算N臺物理主機間的z個集群標(biāo)準(zhǔn)差:
[0138]Deviationl=sqrt (((xn-al) '2+......+ (x N1-al) '2) /N)
[0139].[0140].(3)
[0141].[0142]Deviation z=sqrt (((xlz~az) '2+......+ (x NZ-az) '2) /N)
[0143]其中，xn為物理主機I上的資源I的利用率，X N1為物理主機N上的資源I的利用率，Xiz為物理主機I上的資源z的利用率，X NZ為物理主機N上的資源z的利用率，al為所述N臺物理主機的上資源I的利用率的平均值，az為所述N臺物理主機上的資源z的利用率的平均值。
[0144]例如，z取值可以為2，資源I的利用率可以為處理器資源的利用率，資源2的利用率可以為內(nèi)存資源的利用率。
[0145]再依據(jù)式(4)計算集群加權(quán)均衡度:
[0146]we i ghtedDeviat ion=ffe i ght l*Deviat ion 1+......+WeightZ*Deviationz (4)
[0147]其中，Weightl......Weightz為預(yù)設(shè)的權(quán)值,可以均取0.5。
[0148]如果所述集群加權(quán)均衡度大于預(yù)設(shè)的目標(biāo)值，則確定所述N臺主機間的負(fù)載不均衡，與現(xiàn)有的負(fù)載均衡方法相比，不必遍歷所有的虛擬機，從而降低了執(zhí)行的復(fù)雜性。
[0149]S503:輸出虛擬機遷移建議；
[0150]可選地，虛擬機遷移建議的輸出過程可以具體為:
[0151]A:從所述N臺物理主機中確定資源利用率最大的物理主機；
[0152]可選地，物理主機的資源利用率可以為物理主機中各個資源的利用率之和，物理主機的資源利用率可以依據(jù)式(5)計算:
[0153]weightedSum=x*ffeightl+......+y*Weightz (5)
[0154]其中，X為所述物理主機I中的資源I的利用率，y為所述物理主機I中的資源z的利用率，Weightl和memWeightz可以均為0.5。資源I的利用率可以為處理器資源的利用率，資源z的利用率可以為內(nèi) 存資源的利用率。
[0155]B:確定從所述資源利用率最大的物理主機中待遷出的虛擬機；
[0156]可選地，可以確定模擬所述資源利用率最大的物理主機中的每臺虛擬機遷出后，所述資源利用率最大的物理主機的當(dāng)前資源利用率與所述N臺物理主機的資源利用率的平均值之間的差，其中，所述差最小時模擬遷出的虛擬機為待遷出的虛擬機；
[0157]C:從所述N臺物理主機中確定所述待遷出的虛擬機遷入的目的物理主機；
[0158]可選地，計算模擬所述待遷出的虛擬機遷入物理主機I后，所述N臺物理主機間的集群加權(quán)均衡度，如果所述待遷出的虛擬機遷入所述物理主機I后，所述集群加權(quán)均衡度優(yōu)于遷入前的所述N臺物理主機間的集群加權(quán)均衡度，則所述物理主機I為所述待遷出的
虛擬機遷入的目的物理主機，其中，其中，1=1、2......N，N為物理主機的個數(shù)，I和N均為大
于零的正整數(shù)，且N≤I。
[0159]D:輸出虛擬機遷移建議，所述虛擬機遷移建議表示將所述待遷出的虛擬機遷移到所述目的物理主機。
[0160]S504:基于所述虛擬機遷移建議，統(tǒng)計從所述物理主機I待遷移出的虛擬機的個數(shù)，其中，所述個數(shù)為所述物理主機I的集群均衡度；
[0161]S505:確定從所述物理主機I待遷移出的虛擬機的個數(shù)為0，其中，所述個數(shù)為所述物理主機I的集群均衡度；
[0162]因為模擬將虛擬機放置在某臺物理主機上時，如果虛擬機遷移建議中，建議從此臺物理主機遷出虛擬機的數(shù)量越多，則說明此臺物理主機相比于其它物理主機的負(fù)載重，所以本實施例中，所述物理主機I待遷移出的虛擬機的個數(shù)可作為物理主機I的集群均衡度。
[0163]S506:依據(jù)所述物理主機I的單機資源均衡度和集群均衡度計算所述物理主機I的候選權(quán)重值；
[0164]S507:將所述虛擬機放置在所述N臺物理主機中候選權(quán)重值最大，或者候選權(quán)重值大于或等于預(yù)設(shè)值的物理主機上。
[0165]本實施例所述的方法，因為物理主機的集群均衡度與不同物理主機間的負(fù)載均衡相關(guān)，所以，在考慮單機資源利用率的基礎(chǔ)上，依據(jù)此集群均衡度確定候選權(quán)重值，并依據(jù)候選權(quán)重值放置虛擬機，能夠在放置虛擬機時考慮到物理主機間的負(fù)載均衡，避免虛擬機剛被放置在某臺物理主機上就被遷移走，，從而能夠降低虛擬機在集群中的遷移開銷。
[0166]下面對本實施例所述的虛擬機放置方法進行舉例說明:
[0167]假設(shè)集群系統(tǒng)中有兩臺物理主機，分別為Hl和H2，兩臺物理主機的規(guī)格相同，其中央處理器(Central Processing Unit, CPU)的主頻為100GHZ，其內(nèi)存為100GB。待放置的虛擬機的規(guī)格如圖6所示，其中，VMl的CPU的主頻為20GHZ，內(nèi)存為70GB，即VMl被放置物理主機上后，對物理主機中的CPU的主頻的需求量為20GHZ，對物理主機中的內(nèi)存的需求量為70GB，VM2的CPU的主頻為70GHZ，內(nèi)存為20GB，即VM2被放置物理主機上后，對物理主機中的CPU的主頻的需求量為70GHZ，對物理主機中的內(nèi)存的需求量為20GB。Hl和H2的初始狀態(tài)為空載。
[0168]VMl可以任意放置在任意一臺物理主機上，假設(shè)VMl放置到Hl，那么，Hl上放置有(PU為的主頻為20GHZ，內(nèi)存為70GB的虛擬機，H2上沒有放置虛擬機。客戶端欲啟動CPU的主頻為70GHZ，內(nèi)存為20GB的虛擬機VM2，在接收客戶端的放置指令后，按照本實施例所述的虛擬機放置方法，確定放置所述虛擬機的物理主機的過程為:
[0169]1、模擬將虛擬機放置在Hl上，此時Hl上具有兩臺虛擬機，獲取Hl的CPU主頻利用率為x=0.2+0.7，內(nèi)存利用率為y=0.7+0.2，CPU利用率和內(nèi)存利用率的平均值為average=0.9,則計算Hl的單機資源均衡度為:
[0170]d=sqrt (((χ-average) ~2+ (y-average) '2)/2)
[0171]=sqrt (((0.9-0.9) ~2+(0.9-0.9) ~2)/2)=0。
[0172]可以將Hl的單機資源均衡度和Hl的標(biāo)識對應(yīng)存儲到列表L中。
[0173]2、模擬將虛擬機放置在H2上，獲取H2的CPU主頻利用率為x=0.7，內(nèi)存利用率為7=0.2，CPU主頻利用率和內(nèi)存利用率的平均值為average=0.45，H2的單機資源均衡度為:
[0174]d=sqrt(((0.7-0.45) ~2+(0.2-0.45) ~2)/2)=0.25。
[0175]將H2的單機資源均衡度和H2的標(biāo)識對應(yīng)存儲到列表L中。
[0176]3、模擬將虛擬機放置在Hl上，Hl的CPU主頻利用率X11=0.9，內(nèi)存利用率為X12=0.9，H2的CPU王頻利用率x21=0，內(nèi)存利用率為x22=0。
[0177](I)計算Hl和H2之間的集群加權(quán)均衡度:
[0178]Deviationl=sqrt (((xn_al) '2+ (x21_al) '2)/2)
[0179]=sqrt (((0.9-0.45) ~2+ (0-0.45) ~2) /2) =0.45 ；
[0180]Deviation z=sqrt (((x12~a2)'2+ (x22-a2) '2)/2)
[0181]=sqrt (((0.9-0.45) ~2+(0_0.45) ~2)/2)=0.45 ；
[0182]weightedDeviation=Weightl*Deviationl+Weight2*Deviation2
[0183]=0.5*0.45+0.5*0.45=0.45。
[0184]假設(shè)預(yù)設(shè)的目標(biāo)值為0.3,則集群均衡度WeightedDeviation=0.45>0.3,所以，負(fù)載不均衡。
[0185](2)分別計算Hl和H2的資源利用率，其中Hl的資源利用率為:
[0186]weightedSuml=x*Weightl+y*Weight2=0.9*0.5+0.9*0.5=0.9 ；
[0187]H2 的資源利用率為 WeightedSuml=O。
[0188]可見，Hl為資源利用率最大的物理主機。
[0189](3)從Hl的虛擬機列表中，確定遷出的虛擬機，此虛擬機從Hl上遷出后，Hl與2臺物理主機的資源利用率平均值0.45的差最小，由于Hl上的兩臺虛擬機相同，所以，可以經(jīng)任意一臺遷出，這里，確定將編號較小的虛擬機確定為遷出的虛擬機。
[0190](4)從可遷入物理主機列表中找一臺物理主機進行遷入，這里將虛擬機遷入H2，遷入后，集群均衡度為0.25，因為遷入后的集群均衡度0.25優(yōu)于遷入前的0.45所以，可以將H2確定為遷入的物理主機。
[0191](5)輸出虛擬機從Hl遷入H2的遷移建議，這里可以將遷移建議個數(shù)I和Hl對應(yīng)保存在表R中。遷移建議的個數(shù)即為從Hl中遷出虛擬機的個數(shù)。
[0192]4、模擬將虛擬機放置在H2上，經(jīng)計算后，將虛擬機放置在H2上，集群均衡度WeightedDeviation=0.25,小于預(yù)設(shè)目標(biāo)值0.3,所以，負(fù)載均衡，不必生成虛擬機遷移指令。
[0193]5、從表L中取出Hl對應(yīng)的單機資源均衡度，從表R中取出Hl對應(yīng)的遷移指令的個數(shù)，計算Hl的候選權(quán)重值，因為Hl的單機資源均衡度為0，所以:
[0194]Wl=l/S*hostWeight+l/M*clusterWeight=整數(shù)最大值(IntegerLimit) +0.5。
[0195]類似地，計算H2的候選權(quán)重值，由于H2的遷移指令的數(shù)量為0，所以1/M為整數(shù)最大值，clusterffeight=l, hostffeight=0,因此，W2=0.25+ 整數(shù)最大值(IntegerLimit)。
[0196]因為W1>W2，所以，將虛擬機放置在Hl上。
[0197]按照上述步驟，可以依次完成圖6中所有虛擬機的放置。放置結(jié)果如圖7 Ca)所示，圖7 (b)為使用現(xiàn)有方法進行放置的結(jié)果，其中，兩臺物理主機僅能夠放置4臺虛擬機，有兩臺虛擬機放置不下，并且，每臺物理主機上不同資源的利用率相差較大。
[0198]可見，與現(xiàn)有技術(shù)相比，本發(fā)明實施例所述的方法，能夠?qū)⑺刑摂M機均放置在物理主機上，且Hl和H2的中的資源利用率較高，并且同一物理主機上不同資源利用率之間、及不同物理主機間的資源利用率都比較均衡，從而本發(fā)明實施例所述的方法能提高虛擬機密度，進而提升物理主機的利用率。
[0199]相應(yīng)地，本發(fā)明實施例公開了一種集群管理服務(wù)器，用于虛擬機放置，如圖8所示，包括:
[0200]單機資源均衡度確定模塊801，用于在接收虛擬機放置指令后，確定若模擬在物理
主機I上放置所述虛擬機后，所述物理主機I的單機資源均衡度，其中，I=l、2......N，N為物
理主機的個數(shù)，I和N均為大于零的正整數(shù)，且N≥I ;
[0201]集群均衡度確定模塊802，用于確定若模擬在所述物理主機I上放置所述虛擬機后，所述物理主機I的集群均衡度；
[0202]計算模塊803，用于依據(jù)所述物理主機I的單機資源均衡度和集群均衡度計算所述物理主機I的候選權(quán)重值；
[0203]放置模塊804，用于將所述虛擬機放置在所述N臺物理主機中候選權(quán)重值最大，或者候選權(quán)重值大于或等于預(yù)設(shè)值的物理主機上。
[0204]本實施例所述的虛擬機放置集群管理服務(wù)器，計算模塊依據(jù)所述物理主機I的單機資源均衡度和集群均衡度計算所述物理主機I的候選權(quán)重，放置模塊將所述虛擬機放置在所述N臺物理主機中候選權(quán)重值最大，或者候選權(quán)重值大于或等于預(yù)設(shè)值的物理主機上，因此，在進行虛擬機放置時，能夠兼顧單機資源均衡度和集群均衡度，從而實現(xiàn)在提升單機利用率的同時保證集群中的負(fù)載均衡。
[0205]本實施例中，可選地，所述計算模塊可以具體用于:
[0206]獲取物理主機I的單機資源均衡度影響因子及集群均衡度影響因子，所述單機資源均衡度影響因子表示所述物理主機I的單機資源均衡度對候選權(quán)重值的影響程度，所述集群均衡度影響因子表示所述物理主機I的集群均衡度對所述候選權(quán)重值的影響程度；
[0207]依據(jù)所述單機資源均衡度影響因子及所述集群均衡度影響因子，計算所述物理主機I的所述單機資源均衡度及所述集群均衡度的歸一化結(jié)果，所述歸一化結(jié)果為所述物理主機I的候選權(quán)重值。
[0208]可選地，在所述依據(jù)所述單機資源均衡度影響因子及所述集群均衡度影響因子，計算所述物理主機I的所述單機資源均衡度及所述集群均衡度的歸一化結(jié)果的方面，所述計算模塊可以具體用于:
[0209]通過W=l/S*hostWeight+l/M*clusterWeight 計算歸一化結(jié)果，其中，W 為所述歸一化結(jié)果，S為所述物理主機I的單機資源均衡度，M為物理主機I的集群均衡度，所述hostffeight為單機資源均衡度影響因子,其取值范圍為[0`，I],所述clusterWeight為所述集群均衡度影響因子，其取值范圍為[0，I],且滿足hostWeight+clusterWeight=l,若S=O,則 hostWeight=l, cIusterffeight=O,且 1/S 取整數(shù)最大值，若 M=O,則 hostWeight=0，clusterWeight=l,且1/M取整數(shù)最大值。
[0210]可選地，所述單機資源均衡度確定模塊具體用于:
[0211]若模擬在物理主機I上放置所述虛擬機后，獲取所述物理主機I上的各個非關(guān)閉態(tài)虛擬機對資源P的需求量，其中，P為正整數(shù)，且P=I……Z，Z為大于I的正整數(shù)；
[0212]計算所述各個非關(guān)閉態(tài)虛擬機對所述資源P的需求量之和，所述各個非關(guān)閉態(tài)虛擬機對所述資源P的需求量之和為所述物理主機I上的所有非關(guān)閉態(tài)虛擬機對所述資源P的使用量；
[0213]依據(jù)所述物理主機I上的所有非關(guān)閉態(tài)虛擬機對所述資源P的使用量及所述物理主機I上的所述資源P的總量，計算所述各個非關(guān)閉態(tài)虛擬機對所述資源P的利用率；
[0214]依據(jù)所述各個非關(guān)閉態(tài)虛擬機對所述Z個資源的利用率，確定所述物理主機I的單機資源均衡度。
[0215]可選地，在所述依據(jù)所述各個非關(guān)閉態(tài)虛擬機對所述Z個資源的利用率，確定所述物理主機I的單機資源均衡度的方面，所述單機資源均衡度確定模塊可以具體用于:
[0216]通過d=sqrt (((x-average) '2+......+ (y-average) "2) /Z),計算所述物理主機 I 的
標(biāo)準(zhǔn)差，其中，X為所述各個非關(guān)閉態(tài)虛擬機對所述物理主機I上的資源I的利用率，y為所述各個非關(guān)閉態(tài)虛擬機對所述物理主機I上的資源Z的利用率，average為所述Z個資源的利用率的平均值，sqrt代表求平方根，所述標(biāo)準(zhǔn)差作為所述物理主機I的單機資源均衡度。
[0217]可選地，所述集群均衡度確定模塊可以具體用于:[0218]若模擬在所述物理主機I上放置所述虛擬機后，如果確定所述N臺物理主機間的負(fù)載不均衡，則輸出虛擬機遷移建議；
[0219]基于所述虛擬機遷移建議，統(tǒng)計從所述物理主機I待遷移出的虛擬機的個數(shù)，其中，所述個數(shù)為所述物理主機I的集群均衡度。
[0220]可選地，在所述確定所述N臺物理主機間的負(fù)載不均衡的方面，所述集群均衡度確定模塊還可以具體用于:
[0221]計算所述N臺物理主機間的集群加權(quán)均衡度；
[0222]如果所述集群加權(quán)均衡度大于預(yù)設(shè)的目標(biāo)值，則確定所述N臺物理主機間的負(fù)載不均衡
[0223]進一步地，可選地，在所述計算所述N臺物理主機間的集群加權(quán)均衡度方面，所述集群均衡度確定模塊具體用于:
[0224]通過Deviationl=sqrt (((xn_al)'2+......+ (x N1_al) ~2)/N)、......、Deviation
z=sqrt (((xlz-az) '2+......+ (x NZ_az) ~2)/N),計算所述N臺物理主機的z個集群標(biāo)準(zhǔn)差,其
中，X11為物理主機I上的資源I的利用率，X N1為物理主機N上的資源I的利用率，Xiz為所述物理主機I上的資源z的利用率，X NZ為所述物理主機N上的資源z的利用率，al為所述N臺物理主機上的資源I的利用率的平均值，az為所述N臺物理主機上的資源z的利用率的平均值；
[0225]MiiweightedDeviation=Weightl^Deviationl+......+Weightz^Deviationz,計算
集群加權(quán)均衡度，其中Weightl……Weightz為預(yù)設(shè)的權(quán)值。
[0226]可選地，在所述輸出虛擬機遷移建議的方面，所述集群均衡度確定模塊可以具體用于:
[0227]從所述N臺物理主機中確定資源利用率最大的物理主機；
[0228]確定從所述資源利用率最大的物理主機中待遷出的虛擬機；
[0229]從所述N臺物理主機中確定所述待遷出的虛擬機待遷入的目的物理主機；
[0230]輸出虛擬機遷移建議，所述虛擬機遷移建議表示將所述待遷出的虛擬機遷移到所述目的物理主機。
[0231]可選地，在所述確定從所述資源利用率最大的物理主機中待遷出的虛擬機的方面，所述集群均衡度確定模塊可以具體用于:確定模擬所述資源利用率最大的物理主機中的每臺虛擬機遷出后，所述資源利用率最大的物理主機的當(dāng)前資源利用率與所述N臺物理主機的資源利用率的平均值之間的差，其中所述差最小時模擬遷出的虛擬機為待遷出的虛擬機。
[0232]可選地，在所述從所述N臺物理主機中確定所述待遷出的虛擬機待遷入的目的物理主機的方面，所述集群均衡度確定模塊可以具體用于:計算模擬所述待遷出的虛擬機遷入所述物理主機I后，所述N臺物理主機間的集群加權(quán)均衡度，其中，1=1、2……N，N為物理主機的個數(shù)，I和N均為大于零的正整數(shù)，且NS I ;如果所述待遷出的虛擬機遷入所述物理主機I后，所述集群加權(quán)均衡度優(yōu)于遷入前的所述N臺物理主機間的集群加權(quán)均衡度，則所述物理主機I為所述待遷出的虛擬機待遷入的目的物理主機。
[0233]本發(fā)明實施例還公開了一種集群管理服務(wù)器，如圖9所示，包括:
[0234]至少一個處理器901，例如CPU，存儲器902，至少一個通信總線903。通信總線903用于實現(xiàn)處理器901和存儲器902之間的通信連接。
[0235]可選地，本實施例所述集群管理服務(wù)器還可以包括:至少一個網(wǎng)絡(luò)接口 904或用戶接口 905，所述用戶接口可選地包括顯示器，鍵盤或者點擊設(shè)備(例如，鼠標(biāo)，軌跡球(trackball)，觸感板或者觸感顯示屏)。網(wǎng)絡(luò)接口 904或用戶接口 905通過通信總線903與其它組件進行通信。
[0236]本實施例中，存儲器902可能包含高速RAM存儲器，也可能還包括非不穩(wěn)定的存儲器(non-volatile memory),例如至少一個磁盤存儲器。存儲器902可選的可以包含至少一個位于遠離前述處理器901的存儲裝置。
[0237]在一些實施方式中，存儲器902存儲了如下的元素，可執(zhí)行模塊或者數(shù)據(jù)結(jié)構(gòu)，或者他們的子集，或者他們的擴展集:
[0238]操作系統(tǒng)9021，包含各種系統(tǒng)程序，用于實現(xiàn)各種基礎(chǔ)業(yè)務(wù)以及處理基于硬件的任務(wù)；
[0239]應(yīng)用程序模塊9022，包含各種應(yīng)用程序，用于實現(xiàn)各種應(yīng)用業(yè)務(wù)。
[0240]應(yīng)用程序模塊9022中包括但不限于單機資源均衡度確定模塊801、集群均衡度確定模塊802、計算模塊803和放置模塊804。其中，應(yīng)用程序中的各個模塊的具體實現(xiàn)參見圖8所示實施例中的相應(yīng)模塊，這里不再贅述。
[0241]本發(fā)明實施例中，通過調(diào)用存儲器902存儲的程序或指令，處理器901用于:在接收虛擬機放置指令后，確定若模擬在物 理主機I上放置所述虛擬機后，所述物理主機I的單機資源均衡度，其中，1=1、2……N，N為物理主機的個數(shù)，I和N均為大于零的正整數(shù)，且N ^ I，確定若模擬在所述物理主機I上放置所述虛擬機后，所述物理主機I的集群均衡度，依據(jù)所述物理主機I的單機資源均衡度和集群均衡度計算所述物理主機I的候選權(quán)重值，并將所述虛擬機放置在所述N臺物理主機中候選權(quán)重值最大，或者候選權(quán)重值大于或等于預(yù)設(shè)值的物理主機上。
[0242]在上述實施例中，進一步地，在所述依據(jù)所述物理主機I的單機資源均衡度和集群均衡度計算所述物理主機I的候選權(quán)重值方面，所述處理器901具體用于:獲取所述物理主機I的單機資源均衡度影響因子及集群均衡度影響因子，所述單機資源均衡度影響因子表示所述物理主機I的單機資源均衡度對候選權(quán)重值的影響程度，所述集群均衡度影響因子表示所述物理主機I的集群均衡度對所述候選權(quán)重值的影響程度；依據(jù)所述單機資源均衡度影響因子及所述集群均衡度影響因子，計算所述物理主機I的所述單機資源均衡度及所述集群均衡度的歸一化結(jié)果，所述歸一化結(jié)果為所述物理主機I的候選權(quán)重值。
[0243]在所述依據(jù)所述單機資源均衡度影響因子及所述集群均衡度影響因子，計算所述單機資源均衡度及所述集群均衡度的歸一化結(jié)果方面，所述處理器具體用于:通過W=I/S*hostWeight+l/M*clusterWeight計算歸一化結(jié)果,其中，W為所述歸一化結(jié)果，S為所述物理主機I的單機資源均衡度，M為所述物理主機I的集群均衡度，所述hostWeight為單機資源均衡度影響因子，其取值范圍為[0，I]，所述clusterWeight為所述集群均衡度影響因子，其取值范圍為[O, I]，且滿足 hostWeight+clusterWeight=l,若 S=O,貝丨J hostffeight=l,clusterffeight=0,且 1/S 取整數(shù)最大值，若 M=O,則 hostWeight=0, clusterffeight=l,且 I/M取整數(shù)最大值。
[0244]在所述確定若模擬在物理主機I上放置所述虛擬機后，所述物理主機I的單機資源均衡度方面，所述處理器具體用于:若模擬在物理主機I上放置所述虛擬機后，獲取所述物理主機I上的各個非關(guān)閉態(tài)虛擬機對資源P的需求量，其中，P為正整數(shù)，且P=I……z，z為大于I的正整數(shù)；計算所述各個非關(guān)閉態(tài)虛擬機對所述資源P的需求量之和，所述各個非關(guān)閉態(tài)虛擬機對所述資源P的需求量之和為所述物理主機I上的所有非關(guān)閉態(tài)虛擬機對所述資源P的使用量；依據(jù)所述物理主機I上的所有非關(guān)閉態(tài)虛擬機對所述資源P的使用量及所述物理主機I上的所述資源P的總量，計算所述各個非關(guān)閉態(tài)虛擬機對所述資源P的利用率；依據(jù)所述各個非關(guān)閉態(tài)虛擬機對所述Z個資源的利用率，確定所述物理主機I的單機資源均衡度。[0245]在所述依據(jù)所述各個非關(guān)閉態(tài)虛擬機對Z個資源的利用率，確定所述物理主
機I的單機資源均衡度方面，所述處理器具體用于:通過d=sqrt (((X-average) '2+......+ (y-average) ~2)/Z)，計算所述物理主機I的標(biāo)準(zhǔn)差，其中，x為所述各個非關(guān)閉態(tài)虛擬機對所述物理主機I上的資源I的利用率，Y為所述各個非關(guān)閉態(tài)虛擬機對所述物理主機I上的資源Z的利用率，average為所述Z個資源的利用率的平均值，sqrt代表求平方根，所述標(biāo)準(zhǔn)差為所述物理主機I的單機資源均衡度。
[0246]在所述確定若模擬在所述物理主機I上放置所述虛擬機后，所述物理主機I的集群均衡度方面，所述處理器具體用于模擬在所述物理主機I上放置所述虛擬機后，如果確定所述N臺物理主機間的負(fù)載不均衡，則輸出虛擬機遷移建議；基于所述虛擬機遷移建議，統(tǒng)計從所述物理主機I待遷移出的虛擬機的個數(shù)，其中，所述個數(shù)為所述物理主機I的集群均衡度。
[0247]在所述確定所述N臺物理主機間的負(fù)載不均衡的過程方面，所述處理器具體用于:計算所述N臺物理主機間的集群加權(quán)均衡度；如果所述集群加權(quán)均衡度大于預(yù)設(shè)的目標(biāo)值，則確定所述N臺主機間的負(fù)載不均衡。
[0248]在所述計算所述N臺物理主機間的集群加權(quán)均衡度方面，所述處理器具體
用于:通 ? Deviationl=sqrt (((xn-al)'2+......+ (x N1_al) ~2)/N)、......、Deviation
z=sqrt (((xlz-az) '2+......+ (x NZ_az) ~2)/N),計算所述N臺物理主機的z個集群標(biāo)準(zhǔn)差,其
中，X11為物理主機I上的資源I的利用率，X N1為物理主機N上的資源I的利用率，Xiz為所述物理主機I上的資源z的利用率，X NZ為所述物理主機N上的資源z的利用率，al為所述N臺物理主機上的資源I的利用率的平均值，az為所述N臺物理主機上的資源z的利用
率的平均值；通過 weightedDeviation=Weightl*Deviationl+......+Weightz*Deviationz,
計算集群加權(quán)均衡度，其中Weightl......Weightz為預(yù)設(shè)的權(quán)值。
[0249]在所述輸出虛擬機遷移建議方面，所述處理器具體用于:從所述N臺物理主機中確定資源利用率最大的物理主機；確定從所述資源利用率最大的物理主機中待遷出的虛擬機；從所述N臺物理主機中確定所述待遷出的虛擬機待遷入的目的物理主機；輸出虛擬機遷移建議，所述虛擬機遷移建議表示將所述待遷出的虛擬機遷移到所述目的物理主機。
[0250]在所述確定從所述資源利用率最大的物理主機中待遷出的虛擬機方面，所述處理器具體用于:確定模擬所述資源利用率最大的物理主機中的每臺虛擬機遷出后，所述資源利用率最大的物理主機的當(dāng)前資源利用率與所述N臺物理主機的資源利用率的平均值之間的差，其中，所述差最小時模擬遷出的虛擬機為待遷出的虛擬機。
[0251]在所述從所述N臺物理主機中確定所述待遷出的虛擬機待遷入的目的物理主機方面，所述處理器具體用于:計算模擬所述待遷出的虛擬機遷入所述物理主機I后，所述N臺物理主機間的集群加權(quán)均衡度，其中，1=1、2……N，N為物理主機的個數(shù)，I和N均為大于零的正整數(shù)，且N > I ;如果所述待遷出的虛擬機遷入所述物理主機I后，所述集群加權(quán)均衡度優(yōu)于遷入前的所述N臺物理主機間的集群加權(quán)均衡度，則所述物理主機I為所述待遷出的虛擬機待遷入的目的物理主機。
[0252]可見，采用上述方案后，集群管理服務(wù)器可以依據(jù)模擬放置虛擬機的物理主機的單機資源均衡度和集群均衡度計算出所述物理主機的候選權(quán)重值，依據(jù)候選權(quán)重值放置虛擬機，因此，在進行虛擬機放置時，能夠兼顧物理主機的單機資源均衡度和集群的負(fù)載均衡度，不僅能夠提高單機資源的利用率，還能夠減少放置虛擬機后因負(fù)載不均衡而引起的虛擬機遷移，從而降低集群的遷移開銷。
[0253]本領(lǐng)域普通技術(shù)人員可以理解實現(xiàn)上述實施例方法中的全部或部分流程，是可以通過計算機程序來指令相關(guān)的硬件(例如處理器)來完成，所述的程序可存儲于一計算機可讀取存儲介質(zhì)中，該程序在執(zhí)行時，可包括如上述各方法的實施例的流程。其中，所述的存儲介質(zhì)可為磁碟、光盤、只讀存儲記憶體(Read-Only Memory, ROM)或隨機存儲記憶體(Random Access Memory, RAM)等。
[0254]本實施例方法所述的功能如果以軟件功能單元的形式實現(xiàn)并作為獨立的產(chǎn)品銷售或使用時，可以存儲在一個計算設(shè)備可讀取存儲介質(zhì)中?；谶@樣的理解，本發(fā)明實施例對現(xiàn)有技術(shù)做出貢獻的部分或者該技術(shù)方案的部分可以以軟件產(chǎn)品的形式體現(xiàn)出來，該軟件產(chǎn)品存儲在一個存儲介質(zhì)中，包括若干指令用以使得一臺計算設(shè)備(可以是個人計算機，服務(wù)器，移動計算設(shè)備或者網(wǎng)絡(luò)設(shè)備或處理器等)執(zhí)行本發(fā)明各個實施例所述方法的全部或部分步驟。而前述的存儲介質(zhì)包括:U盤、移動硬盤、只讀存儲器(ROM，Read-OnlyMemory)、隨機存取存儲器(RAM, Random Access Memory)、磁碟或者光盤等各種可以存儲程序代碼的介質(zhì)。
[0255]本說明書中各個實施例采用遞進的方式描述，每個實施例重點說明的都是與其它實施例的不同之處，各個實施例之間相同或相似部分互相參見即可。
[0256]對所公開的實施例的上述說明，使本領(lǐng)域?qū)I(yè)技術(shù)人員能夠?qū)崿F(xiàn)或使用本發(fā)明。對這些實施例的多種修改對本領(lǐng)域的專業(yè)技術(shù)人員來說將是顯而易見的，本文中所定義的一般原理可以在不脫離本發(fā)明的精神或范圍的情況下，在其它實施例中實現(xiàn)。因此，本發(fā)明將不會被限制于本文所示的這些實施例，而是要符合與本文所公開的原理和新穎特點相一致的最寬的范圍。
【權(quán)利要求】
1.一種虛擬機放置方法，其特征在于，包括: 在接收虛擬機放置指令后，確定若模擬在物理主機I上放置所述虛擬機后，所述物理主機I的單機資源均衡度，其中，I=l、2......N，N為物理主機的個數(shù)，I和N均為大于零的正整數(shù)，且N≥I ； 確定若模擬在所述物理主機I上放置所述虛擬機后，所述物理主機I的集群均衡度； 依據(jù)所述物理主機I的單機資源均衡度和集群均衡度計算所述物理主機I的候選權(quán)重值； 將所述虛擬機放置在所述N臺物理主機中候選權(quán)重值最大，或者候選權(quán)重值大于或等于預(yù)設(shè)值的物理主機上。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述依據(jù)所述物理主機I的單機資源均衡度和集群均衡度計算所述物理主機I的候選權(quán)重值包括: 獲取所述物理主機I的單機資源均衡度影響因子及集群均衡度影響因子，所述單機資源均衡度影響因子表示所述物理主機I的單機資源均衡度對候選權(quán)重值的影響程度，所述集群均衡度影響因子表示所述物理主機I的集群均衡度對所述候選權(quán)重值的影響程度； 依據(jù)所述單機資源均衡度影響因子及所述集群均衡度影響因子，計算所述物理主機I的所述單機資源均衡度及所述集群均衡度的歸一化結(jié)果，所述歸一化結(jié)果為所述物理主機I的候選權(quán)重值。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述依據(jù)所述單機資源均衡度影響因子及所述集群均衡度影響因子，計算所述單機資源均衡度及所述集群均衡度的歸一化結(jié)果包括: 通過W=l/S*hostWeight+l/M*clusterWeight計算歸一化結(jié)果，其中，W為所述歸一化結(jié)果，S為所述物理主機I的單機資源均衡度，M為所述物理主機I的集群均衡度，所述hostffeight為單機資源均衡度影響因子,其取值范圍為[O, I],所述clusterWeight為所述集群均衡度影響因子，其取值范圍為[O, I],且滿足hostWeight+clusterWeight=l,若S=O,則 hostWeight=l, cIuSterffeight=O,且 1/S 取整數(shù)最大值，若 M=O,則 hostWeight=0，clusterWeight=l,且1/M取整數(shù)最大值。
4.根據(jù)權(quán)利要求1或2或3所述的方法，其特征在于，所述確定若模擬在物理主機I上放置所述虛擬機后，所述物理主機I的單機資源均衡度包括: 若模擬在物理主機I上放置所述虛擬機后，獲取所述物理主機I上的各個非關(guān)閉態(tài)虛擬機對資源P的需求量，其中，P為正整數(shù)，且P=I……Z，Z為大于I的正整數(shù)； 計算所述各個非關(guān)閉態(tài)虛擬機對所述資源P的需求量之和，所述各個非關(guān)閉態(tài)虛擬機對所述資源P的需求量之和為所述物理主機I上的所有非關(guān)閉態(tài)虛擬機對所述資源P的使用星; 依據(jù)所述物理主機I上的所有非關(guān)閉態(tài)虛擬機對所述資源P的使用量及所述物理主機I上的所述資源P的總量，計算所述各個非關(guān)閉態(tài)虛擬機對所述資源P的利用率； 依據(jù)所述各個非關(guān)閉態(tài)虛擬機對所述Z個資源的利用率，確定所述物理主機I的單機資源均衡度。
5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述依據(jù)所述各個非關(guān)閉態(tài)虛擬機對Z個資源的利用率，確定所述物理主機I的單機資源均衡度包括:通過 d=sqrt (((x-average) "2+......+ (y-average) ~2)/Z),計算所述物理主機 I 的標(biāo)準(zhǔn)差，其中，x為所述各個非關(guān)閉態(tài)虛擬機對所述物理主機I上的資源I的利用率，y為所述各個非關(guān)閉態(tài)虛擬機對所述物理主機I上的資源Z的利用率，average為所述Z個資源的利用率的平均值，sqrt代表求平方根，所述標(biāo)準(zhǔn)差為所述物理主機I的單機資源均衡度。
6.根據(jù)權(quán)利要求1或2或3所述的方法，其特征在于，所述確定若模擬在所述物理主機I上放置所述虛擬機后，所述物理主機I的集群均衡度包括: 模擬在所述物理主機I上放置所述虛擬機后，如果確定所述N臺物理主機間的負(fù)載不均衡，則輸出虛擬機遷移建議； 基于所述虛擬機遷移建議，統(tǒng)計從所述物理主機I待遷移出的虛擬機的個數(shù)，其中，所述個數(shù)為所述物理主機I的集群均衡度。
7.根據(jù)權(quán)利要求6所述的方法，其特征在于，所述確定所述N臺物理主機間的負(fù)載不均衡的過程包括: 計算所述N臺物理主機間的集群加權(quán)均衡度； 如果所述集群加權(quán)均衡度大于預(yù)設(shè)的目標(biāo)值，則確定所述N臺主機間的負(fù)載不均衡。
8.根據(jù)權(quán)利要求7所述的方法，其特征在于，所述計算所述N臺物理主機間的集群加權(quán)均衡度包括:
通過 Deviationl=sqrt (((xn-al) '2+......+ (x N1_al) ~2)/N)、......、Deviationz=sqrt (((xlz-az) '2+......+ (x NZ_az) ~2)/N),計算所述N臺物理主機的z個集群標(biāo)準(zhǔn)差,其中，X11為物理主機I上的資源I的利用率，X N1為物理主機N上的資源I的利用率，Xiz為所述物理主機I上的資源z的利用率，X NZ為所述物理主機N上的資源z的利用率，al為所述N臺物理主機上的資源I的利用率的平均值，az為所述N臺物理主機上的資源z的利用率的平均值； MiiweightedDeviation=Weightl^Deviationl+......+Weightz^Deviationz,計算集群加權(quán)均衡度，其中Weightl……Weightz為預(yù)設(shè)的權(quán)值。
9.根據(jù)權(quán)利要求6或7或8所述的方法，所述輸出虛擬機遷移建議包括: 從所述N臺物理主機中確定資源利用率最大的物理主機； 確定從所述資源利用率最大的物理主機中待遷出的虛擬機； 從所述N臺物理主機中確定所述待遷出的虛擬機待遷入的目的物理主機； 輸出虛擬機遷移建議，所述虛擬機遷移建議表示將所述待遷出的虛擬機遷移到所述目的物理主機。
10.根據(jù)權(quán)利要求9所述的方法，其特征在于，所述確定從所述資源利用率最大的物理主機中待遷出的虛擬機包括: 確定模擬所述資源利用率最大的物理主機中的每臺虛擬機遷出后，所述資源利用率最大的物理主機的當(dāng)前資源利用率與所述N臺物理主機的資源利用率的平均值之間的差，其中，所述差最小時模擬遷出的虛擬機為待遷出的虛擬機。
11.根據(jù)權(quán)利要求9所述的方法，其特征在于，所述從所述N臺物理主機中確定所述待遷出的虛擬機待遷入的目的物理主機包括: 計算模擬所述待遷出的虛擬機遷入所述物理主機I后，所述N臺物理主機間的集群加權(quán)均衡度，其中，1=1、2……N，N為物理主機的個數(shù)，I和N均為大于零的正整數(shù)，且N≥I ；如果所述待遷出的虛擬機遷入所述物理主機I后，所述集群加權(quán)均衡度優(yōu)于遷入前的所述N臺物理主機間的集群加權(quán)均衡度，則所述物理主機I為所述待遷出的虛擬機待遷入的目的物理主機。
12.一種集群管理服務(wù)器，其特征在于，用于放置虛擬機，包括: 單機資源均衡度確定模塊，用于在接收虛擬機放置指令后，確定若模擬在物理主機I上放置所述虛擬機后，所述物理主機I的單機資源均衡度，其中，1=1、2……N，N為物理主機的個數(shù)，I和N均為大于零的正整數(shù)，且N≥I ; 集群均衡度確定模塊，用于確定若模擬在所述物理主機I上放置所述虛擬機后，所述物理主機I的集群均衡度； 計算模塊，用于依據(jù)所述物理主機I的單機資源均衡度和集群均衡度計算所述物理主機I的候選權(quán)重值； 放置模塊，用于將所述虛擬機放置在所述N臺物理主機中候選權(quán)重值最大，或者候選權(quán)重值大于或等于預(yù)設(shè)值的物理主機上。
13.根據(jù)權(quán)利要求12所述的集群管理服務(wù)器，其特征在于，所述計算模塊具體用于: 獲取物理主機I的單機資源均衡度影響因子及集群均衡度影響因子，所述單機資源均衡度影響因子表示所述物理主機I的單機資源均衡度對候選權(quán)重值的影響程度，所述集群均衡度影響因子表示所述物理主機I的集群均衡度對所述候選權(quán)重值的影響程度； 依據(jù)所述單機資源均衡度影響因子及所述集群均衡度影響因子，計算所述物理主機I的所述單機資源均衡度及所述集群均衡度的歸一化結(jié)果，所述歸一化結(jié)果為所述物理主機I的候選權(quán)重值。
14.根據(jù)權(quán)利要求13所述的集群管理服務(wù)器，其特征在于，在所述依據(jù)所述單機資源均衡度影響因子及所述集群均衡度影響因子，計算所述物理主機I的所述單機資源均衡度及所述集群均衡度的歸一化結(jié)果的方面，所述計算模塊具體用于: 通過W=l/S*hostWeight+l/M*clusterWeight計算歸一化結(jié)果，其中，W為所述歸一化結(jié)果，S為所述物理主機I的單機資源均衡度，M為物理主機I的集群均衡度，所述hostffeight為單機資源均衡度影響因子,其取值范圍為[O, I],所述clusterWeight為所述集群均衡度影響因子，其取值范圍為[O, I],且滿足hostWeight+clusterWeight=l,若S=O,則 hostWeight=l, cIusterffeight=O,且 1/S 取整數(shù)最大值，若 M=O,則 hostWeight=0，clusterWeight=l,且1/M取整數(shù)最大值。
15.根據(jù)權(quán)利要求12至14任一項所述的集群管理服務(wù)器，其特征在于，所述單機資源均衡度確定模塊具體用于: 若模擬在物理主機I上放置所述虛擬機后，獲取所述物理主機I上的各個非關(guān)閉態(tài)虛擬機對資源P的需求量，其中，P為正整數(shù)，且P=I……Z，Z為大于I的正整數(shù)； 計算所述各個非關(guān)閉態(tài)虛擬機對所述資源P的需求量之和，所述各個非關(guān)閉態(tài)虛擬機對所述資源P的需求量之和為所述物理主機I上的所有非關(guān)閉態(tài)虛擬機對所述資源P的使用星; 依據(jù)所述物理主機I上的所有非關(guān)閉態(tài)虛擬機對所述資源P使用量及所述物理主機I上的所述資源P的總量，計算所述各個非關(guān)閉態(tài)虛擬機對所述資源P的利用率； 依據(jù)所述各個非關(guān)閉態(tài)虛擬機對所述Z個資源的利用率，確定所述物理主機I的單機資源均衡度。
16.根據(jù)權(quán)利要求15所述的集群管理服務(wù)器，其特征在于，在所述依據(jù)所述各個非關(guān)閉態(tài)虛擬機對所述Z個資源的利用率，確定所述物理主機I的單機資源均衡度的方面，所述單機資源均衡度確定模塊具體用于: 通過 d=sqrt (((X-average) '2+......+ (y-average) ~2)/Z),計算所述物理主機 I 的標(biāo)準(zhǔn)差，其中，X為所述各個非關(guān)閉態(tài)虛擬機對所述物理主機I上的資源I的利用率，y為所述各個非關(guān)閉態(tài)虛擬機對所述物理主機I上的資源Z的利用率，average為所述Z個資源的利用率的平均值，sqrt代表求平方根，所述標(biāo)準(zhǔn)差作為所述物理主機I的單機資源均衡度。
17.根據(jù)權(quán)利要求12至14任一項所述的集群管理服務(wù)器，其特征在于，所述集群均衡度確定模塊具體用于: 若模擬在所述物理主機I上放置所述虛擬機后，如果確定所述N臺物理主機間的負(fù)載不均衡，則輸出虛擬機遷移建議； 基于所述虛擬機遷移建議，統(tǒng)計從所述物理主機I待遷移出的虛擬機的個數(shù)，其中，所述個數(shù)為所述物理主機I的集群均衡度。
18.根據(jù)權(quán)利要求17所述的集群管理服務(wù)器，其特征在于，在所述確定所述N臺物理主機間的負(fù)載不均衡的方面，所述集群均衡度確定模塊具體用于: 計算所述N臺物理主機間的集群加權(quán)均衡度； 如果所述集群加權(quán)均衡度大于預(yù)設(shè)的目標(biāo)值，則確定所述N臺物理主機間的負(fù)載不均衡。`
19.根據(jù)權(quán)利要求18所述的集群管理服務(wù)器，其特征在于，在所述計算所述N臺物理主機間的集群加權(quán)均衡度的方面，所述集群均衡度確定模塊具體用于: 通過 Deviationl=sqrt (((xn-al) '2+......+ (x N1_al) ~2)/N)、......、Deviationz=sqrt (((xlz-az) '2+......+ (x NZ_az) ~2)/N),計算所述N臺物理主機的z個集群標(biāo)準(zhǔn)差,其中，X11為物理主機I上的資源I的利用率，X N1為物理主機N上的資源I的利用率，Xiz為所述物理主機I上的資源z的利用率，X NZ為所述物理主機N上的資源z的利用率，al為所述N臺物理主機上的資源I的利用率的平均值，az為所述N臺物理主機上的資源z的利用率的平均值； MiiweightedDeviation=Weightl^Deviationl+......+Weightz^Deviationz,計算集群加權(quán)均衡度，其中Weightl……Weightz為預(yù)設(shè)的權(quán)值。
20.根據(jù)權(quán)利要求17或18或19所述的集群管理服務(wù)器，其特征在于，在所述輸出虛擬機遷移建議的方面，所述集群均衡度確定模塊具體用于: 從所述N臺物理主機中確定資源利用率最大的物理主機； 確定從所述資源利用率最大的物理主機中待遷出的虛擬機； 從所述N臺物理主機中確定所述待遷出的虛擬機待遷入的目的物理主機； 輸出虛擬機遷移建議，所述虛擬機遷移建議表示將所述待遷出的虛擬機遷移到所述目的物理主機。
21.根據(jù)權(quán)利要求20所述的集群管理服務(wù)器，其特征在于，在所述確定從所述資源利用率最大的物理主機中待遷出的虛擬機的方面，所述集群均衡度確定模塊具體用于: 確定模擬所述資源利用率最大的物理主機中的每臺虛擬機遷出后，所述資源利用率最大的物理主機的當(dāng)前資源利用率與所述N臺物理主機的資源利用率的平均值之間的差，其中所述差最小時模擬遷出的虛擬機為待遷出的虛擬機。
22.根據(jù)權(quán)利要求20所述的集群管理服務(wù)器，其特征在于，在所述從所述N臺物理主機中確定所述待遷出的虛擬機待遷入的目的物理主機的方面，所述集群均衡度確定模塊具體用于: 計算模擬所述待遷出的虛擬機遷入所述物理主機I后，所述N臺物理主機間的集群加權(quán)均衡度，其中，1=1、2……N，N為物理主機的個數(shù)，I和N均為大于零的正整數(shù)，且N≥I ； 如果所述待遷出的虛擬機遷入所述物理主機I后，所述集群加權(quán)均衡度優(yōu)于遷入前的所述N臺物理主機間的集群加權(quán)均衡度，則所述物理主機I為所述待遷出的虛擬機待遷入的目的物理主 機。
【文檔編號】G06F9/455GK103514046SQ201310439878
【公開日】2014年1月15日 申請日期:2013年9月24日 優(yōu)先權(quán)日:2013年9月24日
【發(fā)明者】楊曉亮, 于璠, 項凌 申請人:華為技術(shù)有限公司