專利名稱：虛擬機資源負載均衡方法及裝置的制作方法
技術領域：
本發(fā)明實施例涉及計算機技術，特別涉及一種虛擬機資源負載均衡方法 及裝置。
背景技術：
隨著計算機、網(wǎng)絡等各種技術的日趨發(fā)展，網(wǎng)絡中聚合了各種計算資源、 存儲資源、數(shù)據(jù)資源、軟件資源以及服務資源等，采用虛擬主機技術可以更 加有效地整合這些分散的各種資源，實現(xiàn)資源共享和有效利用。
由于各物理主機處理能力的差異以及各應用程序的不確定性，導致了虛 擬計算環(huán)境中各物理主機的負載失衡，即有些物理主機的資源利用率很高， 導致該物理主機的資源被耗盡，而有些物理主機的資源利用率很低，甚至被 閑置，沒有得到有效地利用。因此，如何協(xié)調不同物理主機的負載，維持高 效的資源使用率，是虛擬計算環(huán)境中一個關鍵問題。
現(xiàn)有的 一種虛擬機資源負載均衡方法，當本地物理主機的資源利用率大 于某個閾值時，則將本地物理主機上運行的 一個虛擬主機遷移至虛擬計算系 統(tǒng)中資源利用率最^氐的物理主^L。
現(xiàn)有技術中至少存在如下問題當本地物理主機的資源利用率大于某個 閾值便觸發(fā)遷移本地物理主機上運行的一個虛擬主機，這樣導致暫時的資源 利用率峰值也會遷移一個虛擬主機，造成了不必要的遷移開銷，浪費了網(wǎng)絡 資源。另外，若多個物理主機同時將虛擬主機遷移至同一目標物理主機，則 會使該目標物理主機的資源利用率急劇增加，造成群聚效應，進而導致虛擬 計算系統(tǒng)不穩(wěn)定。

發(fā)明內容
本發(fā)明實施例提供一種虛擬機資源負載均衡方法及裝置，用以解決現(xiàn)有 技術中物理主機中暫時的資源利用率峰值而引起的不必要的遷移開銷，以及 多個物理主機選中同 一個目的遷移主機而造成群聚效應導致虛擬計算系統(tǒng)不 穩(wěn)定的問題。
一方面，本發(fā)明實施例提供一種虛擬機資源負載均衡方法，該方法包括 若獲取到的本地物理主機預設未來時間內的資源利用率大于設定閾值，
則向代理服務器發(fā)送查詢虛擬計算系統(tǒng)中其他物理主機當前資源利用率的請
求消息；
根據(jù)接收到的所述其他物理主機資源利用率，獲取資源利用率符合所述
根據(jù)所述物理主機列表中各物理主機的遷移概率及所述物理主機列表中
概率根據(jù)所述物理主機列表中各物理主機的當前資源利用率確定； 將所述待遷移虛擬主機遷移至所述目的遷移物理主機。 另一方面，本發(fā)明實施例還提供一種虛擬機資源負載均衡裝置，該裝置
包括
接口模塊，用于若獲取到的本地物理主機預設未來時間內的資源利用率
大于設定閾值，則向代理服務器發(fā)送查詢虛擬計算系統(tǒng)中其他物理主機當前
資源利用率的請求消息；
分析模塊，用于根據(jù)接收到的所述其他物理主機資源利用率，獲取資源 利用率符合所述本地物理主機上運行的待遷移虛擬主機運行需求的物理主機
列表；
選捧模塊，用于根據(jù)所述物理主機列表中各物理主機的遷移概率及所述
主機，所述遷移概率根據(jù)所述物理主機列表中各物理主機的當前資源利用率確定；
遷移模塊，用于將所述待遷移虛擬主機遷移至所述目的遷移物理主機。 本發(fā)明實施例提供的虛擬機資源負載均衡方法及裝置，根據(jù)本地物理主 機未來時間內的資源利用率信息觸發(fā)虛擬主機遷移，并根據(jù)虛擬計算系統(tǒng)中
-源別件l舉及1十將邪*.笨來磁
了暫時的資源利用率峰值而引起的不必要的遷移開銷，節(jié)約了網(wǎng)絡資源，并 解決了群聚效應引發(fā)的沖突問題，保證了虛擬計算系統(tǒng)的穩(wěn)定。


圖1為本發(fā)明一個實施例提供的虛擬機資源負載均衡方法流程圖； 圖2為本發(fā)明又一個實施例提供的虛擬機資源負載均衡方法流程圖； 圖3為本發(fā)明一個實施例提供的虛擬機資源負載均衡裝置結構示意圖； 圖4為本發(fā)明又一個實施例提供的虛擬機資源負載均衡裝置結構示意圖。
具體實施例方式
下面通過附圖和實施例，對本發(fā)明的技術方案做進一步的詳細描述。 圖1為本發(fā)明一個實施例提供的虛擬機資源負載均衡方法流程圖，如圖1 所示，該方法包括
定閾值，則向代理服務器發(fā)送查詢虛擬計算系統(tǒng)中其他物理主機當前資源利 用率的請求消息；
本地物理主機的監(jiān)控引擎實時監(jiān)控本地物理主機的負載情況，該負載情 況一般通過資源利用率(utilization)來體現(xiàn)。該資源利用率包括虛擬機資源負載 占用的資源以及本地物理主機運行的其他進程占用的資源，本發(fā)明實施例中 的本地物理主機主要用于給虛擬機提供服務，因此，我們主要考慮虛擬機資 源負載對于本地物理主機的資源利用率情況，而對于本地物理主機運行的其他進程占用的資源可以忽略。若某一時刻，監(jiān)控到本地物理主機的資源利用 率超過了某一設定閾值，該閾值通常表示本地物理主機所能承受的負載的上 限值，若超過該閾值，則可能導致本地物理主機運行速度慢，影響本地物理 主機的正常工作。當資源利用率超過了這個閾值時，則需要對未來一段時間 內的資源利用率進行預測，其預測可以根據(jù)當前時刻之前的一段歷史時間內 的資源利用率進行，可以選擇當前時刻之前某一段歷史時間內幾個時間點的 資源利用率來分析，可以由此預測當前時刻之后的一段未來時間內幾個時間 點的資源利用率，其中，歷史時間段和未來時間段可以根據(jù)需要或依據(jù)經驗 值進行選取。通過對未來時間內的資源利用率的預測能夠避免當前時刻監(jiān)控 到的資源利用率為暫時的負載峰值情況，得到未來一段時間內的資源利用率 之后，要進一步分析得到的資源利用率是否大于設定的閾值，若大于，則說 明本地物理主機資源超載，需要將某一虛擬主機遷移至虛擬計算系統(tǒng)中的其 他物理主機。此時，本地物理主機向代理服務器發(fā)送請求消息，以請求獲知 其他物理主機的負載利用情況。
步驟102、根據(jù)接收到的其他物理主機資源利用率，獲取資源利用率符合 本地物理主機上運行的待遷移虛擬主機運行需求的物理主機列表；
代理服務器接收到本地主機發(fā)送的請求消息后，獲取虛擬計算系統(tǒng)中其 他物理主機當前的資源利用率，并發(fā)送至本地物理主機。本地物理主機接收 到其他物理主機當前的資源利用率后，選擇待遷移的虛擬主機，可以選擇消 耗本地物理主機資源最多的虛擬主機作為遷移對象，也可以采用其他方式選 擇待遷移的虛擬主機。選定待遷移的虛擬主才幾后，才艮據(jù)該虛擬主機運行所需 的物理主機資源利用率對虛擬計算系統(tǒng)中的其他物理主機進行過濾，得出符 合待遷移虛擬主機運行需求的物理主機列表。
步驟103、根據(jù)物理主機列表中各物理主機的遷移概率及物理主機列表中 各物理主機預設未來時間內的資源利用率確定目的遷移物理主機，遷移概率 根據(jù)物理主機列表中各物理主機的當前資源利用率確定；其中，遷移概率根據(jù)物理主機列表中各物理主機的當前資源利用率確定， 因此，遷移概率在一定程度上反應了其他物理主機被選為目的遷移物理主機 的和克率，相比當前資源利用率較高的物理主才幾，4寺遷移的虛擬主才幾更應該遷 至當前資源利用率低的物理主機，資源利用率越低，遷移概率越大，從而被 選為目的遷移物理主機的概率越大，并且，通過物理主機列表中其他主機的 遷移概率，我們以某個概率選定目的遷移物理主機，則資源利用率最低的物 理主機被選中的概率大，但也有可能選中資源利用率次低的，因此，在一定 程度上避免了群聚效應的發(fā)生，但通?？梢员ＷC將待遷移虛擬主機遷移至資 源利用率較低的物理主機上，以最大程度的實現(xiàn)虛擬計算系統(tǒng)中的負載均衡。 同時，還要考慮各個主機在未來時間內的資源利用率，以避免將待遷移虛擬 主機遷移至未來資源利用率較高的物理主機上，從而導致該物理主機又觸發(fā) 遷移，而造成整個虛擬計算系統(tǒng)不穩(wěn)定。綜合這兩點因素在物理主機列表中 選定目的遷移物理主才幾。
步驟104、將待遷移虛擬主機遷移至目的遷移物理主機。 本實施例提供的負載均衡方法，根據(jù)本地物理主機未來時間內的資源利 用率信息觸發(fā)虛擬主機遷移，并根據(jù)虛擬計算系統(tǒng)中其他物理主機未來時刻 的資源利用率及遷移概率來確定目的遷移主機，避免了暫時的資源利用率峰 值而引起的不必要的遷移開銷，節(jié)約了網(wǎng)絡資源，并解決了群聚效應引發(fā)的 沖突問題，保證了虛擬計算系統(tǒng)的穩(wěn)定。
圖2為本發(fā)明又一個實施例提供的虛擬機資源負載均衡方法流程圖，如 圖2所示，該方法包括
步驟201、監(jiān)控本地物理主機當前資源利用率是否大于設定閾值； 步驟202、若本地物理主機當前資源利用率大于設定閾值，則根據(jù)本地物
-源利用率判斷本i也物理主才幾予貞3 源利用率是否大于設定閾值；否則返回步驟201;
其中，根據(jù)本地物理主機預設歷史時間內的資源利用率預測本地物理主機預設未來時間內的資源利用率可以采用自回歸模型進行分析，可以分別選 取當前時刻之前一段歷史時間和之后 一段未來時間內的若干個離散的時間 點，其中，各離散時間點可以等時間間隔選取，也可以根據(jù)需要進行選取。 對當前時刻之前的各時間點上各資源利用率進行分析，以獲得未來時間內各 離散時間點的資源利用率。
步驟203、若獲取到的本地物理主機預設未來時間內的資源利用率大于設 定閾值，則向代理服務器發(fā)送查詢虛擬計算系統(tǒng)中其他物理主機當前資源利 用率的請求消息；
的比值確定待遷移虛擬主才幾；
對于待遷移虛擬主機的選擇可以具體依據(jù)公式c/M,=i;其中，w,表
《
示虛擬主機的負載，即資源利用率，S,表示該虛擬主機的內存，t/Si ,的大小 表示了虛擬主機的負載與虛擬主機內存的比值，可以對本地物理主機上運行 的虛擬主機分別采用上述公式進行計算，通過各虛擬主機"S7 ,大小來選擇待 遷移虛擬主機。虛擬主機的資源利用率越大，代表消耗的本地物理主機資源
越多；虛擬主機的內存越小，其遷移過程中需要傳輸?shù)臄?shù)據(jù)量越小，因此，f/si , 值越大，該虛擬主機消耗本地物理主機的資源越大，并且傳輸?shù)臄?shù)據(jù)量最小， 因此，通常可以選擇"Si ,最大的虛擬主機作為待遷移虛擬主機。 步驟205、接收其他物理主機當前資源利用率；
步驟206、獲取資源利用率符合待遷移虛擬主機運行需求的物理主機列
表；
步驟207、判斷物理主機列表中的物理主機數(shù)目是否為0;若為0則返回 步驟201，否則執(zhí)行步驟208;
步驟208、判斷物理主機列表中的物理主機數(shù)目是否為1;若為l則執(zhí)行 步驟211,否則執(zhí)行步驟209;步驟209、計算物理主機列表中各物理主機的遷移概率；
具體方法為為物理主才幾列表中各主才幾賦4又值，權值w/g似=1 -;
各物理主機i的遷移概率/ ro6aM/"="而W',其中，n表示物理主機列
Z麗械
表中的物理主機數(shù)，各物理主機的遷移概率加和為1。
步驟210、按預設規(guī)則生成的隨機數(shù)，確定目的遷移物理主機，并向目的 遷移物理主機發(fā)送遷移請求；
其中，由于各物理主機的遷移概率加和為1，因此生成的隨機數(shù)的范圍 為0 ~ 1之間，該隨才幾數(shù)落入哪個物理主才幾的遷移才既率范圍內，則將該物理主 機作為目的遷移物理主機。若某個物理主機資源利用率越低，則遷移概率越 大，又由于各物理主才幾的遷移;f既率加和為1， /人而隨才幾it落入該物理主才幾遷 移概率范圍內的幾率越大，被選為目的遷移主機的概率也就越大，但也有可 能選中資源利用率次低的，這樣就在一定程度上避免了群聚效應的發(fā)生，避 免了幾個物理主機同時將虛擬主機遷移至同一目的遷移物理主機而產生的沖 突，避免了虛擬計算系統(tǒng)不穩(wěn)定的問題，最大程度地實現(xiàn)虛擬計算系統(tǒng)中的 負載均衡。
閾值，若是，否則執(zhí)行步驟212,是則執(zhí)行步驟213;
目的遷移物理主機接收到遷移請求后，根據(jù)自身的一段歷史時間內的資 源利用率預測未來時間內的資源利用率，若未來時間內的資源利用率大于設 定閾值，則說明該目的遷移物理主機未來時間內負載資源占用率較高，若被 選定為目的遷移物理主機后，還會觸發(fā)該目的遷移物理主機的遷移，從而造 成整個虛擬計算系統(tǒng)不穩(wěn)定。因此，該物理主機不適宜作為目的遷移主機。 則需要重新生成隨機數(shù)，獲取新的目的遷移物理主機。
步驟212、在物理主機列表中刪除目的遷移物理主機，并返回步驟207;
步驟213、將待遷移虛擬主機遷移至目的遷移物理主機。
ii本實施例提供的虛擬機資源負載均衡方法，根據(jù)本地物理主機歷史時間 內的資源利用率情況預測未來時間內的資源利用率，以觸發(fā)虛擬主機遷移， 并根據(jù)虛擬計算系統(tǒng)中其他物理主機未來時刻的資源利用率及遷移概率來確 定目的遷移主機，避免了暫時的資源利用率峰值而引起的不必要的遷移開銷， 節(jié)約了網(wǎng)絡資源，并解決了群聚效應引發(fā)的沖突問題，保證了虛擬計算系統(tǒng) 的穩(wěn)定。
本領域普通技術人員可以理解實現(xiàn)上述方法實施例的全部或部分步 驟可以通過程序指令相關的硬件來完成，前述的程序可以存儲于一計算機 可讀耳又存儲介質中，該程序在執(zhí)行時，執(zhí)行包括上述方法實施例的步驟； 而前述的存儲介質包括R0M、 RAM、磁碟或者光盤等各種可以存儲程序代 碼的介質。
圖3為本發(fā)明一個實施例提供的虛擬機資源負載均衡裝置結構示意圖， 如圖3所示，該裝置包括接口模塊31、分析模塊32、選擇模塊33和遷移 模塊34;其中，接口模塊31用于若獲取到的本地物理主機預設未來時間內的 資源利用率大于設定閾值，則向代理服務器發(fā)送查詢虛擬計算系統(tǒng)中其他物 理主機當前資源利用率的請求消息；分析模塊32用于根據(jù)接收到的其他物理 主機資源利用率，獲取資源利用率符合本地物理主機上運行的待遷移虛擬主 機運行需求的物理主機列表；選擇模塊33用于根據(jù)物理主機列表中各物理主 機的遷移概率及物理主機列表中各物理主機預設未來時間內的資源利用率確 定目的遷移物理主機，遷移概率根據(jù)所述物理主機列表中各物理主機的當前 資源利用率確定；遷移模塊34用于將待遷移虛擬主機遷移至目的物理主機。
接口模塊31實時獲取當前時刻之后未來一段時間內的資源利用率，可以 根據(jù)當前時刻之前的一段歷史時間內的資源利用率進行，選擇當前時刻之前 某一段歷史時間內幾個時間點的資源利用率來分析，由此預測當前時刻之后 的一段未來時間內幾個時間點的資源利用率，其中，歷史時間段和未來時間 段可以根據(jù)需要或依據(jù)經驗值進行選取，歷史時間段和未來時間段內的時間點的選取可以等間隔選取。通過對未來時間內的資源利用率的預測能夠避免 當前時刻監(jiān)控到的資源利用率為暫時的負載峰值情況，得到未來一段時間內 的資源利用率之后，進一步分析得到的資源利用率是否大于設定的閾值，若 大于，則說明本地物理主機資源超載，需要將某一虛擬主機遷移至虛擬計算
系統(tǒng)中的其他物理主機。此時，接口模塊31向代理服務器發(fā)送請求消息，以
請求獲知其他物理主機的負載利用情況。
代理服務器接收到本地主機發(fā)送的請求消息后，獲取虛擬計算系統(tǒng)中其
他物理主機當前的資源利用率，并發(fā)送至本地物理主機。分析模塊32根據(jù)接 收到其他物理主機當前的資源利用率，選擇待遷移的虛擬主機，可以選擇消 耗本地物理主機資源最多的虛擬主機作為遷移對象，也可以采用其他方式選 擇待遷移的虛擬主機。選定待遷移的虛擬主機后，纟艮據(jù)該虛擬主才幾運行所需 的物理主機資源利用率對虛擬計算系統(tǒng)中的其他物理主機進行過濾，得出符 合待遷移虛擬主機運行需求的物理主機列表。
其中，遷移概率根據(jù)物理主機列表中各物理主機的當前資源利用率確定，
相比當前資源利用率較高的物理主機，待遷移的虛擬主機更應該遷至當前資 源利用率低的物理主機，資源利用率越低，遷移概率越大，從而被選為目的 遷移物理主機的概率越大，并且，通過物理主機列表中其他主機的遷移概率， 我們以某個概率選定目的遷移物理主機，則資源利用率最低的物理主機被選 中的概率大，但也有可能選中資源利用率次低的，因此，在一定程度上避免 了群聚效應的發(fā)生，但通常可以保證將待遷移虛擬主機遷移至資源利用率較 低的物理主機上，以最大程度的實現(xiàn)虛擬計算系統(tǒng)中的負載均衡。同時，還 要考慮各個物理主機在未來時間內的資源利用率，以避免將待遷移虛擬主機 遷移至未來資源利用率較高的物理主機上，從而導致該物理主機又觸發(fā)遷移， 而造成整個虛擬計算系統(tǒng)不穩(wěn)定。選擇模塊33綜合這兩點因素在物理主機列 表中選定目的遷移物理主機。
13選定了目的遷移物理主機后，由遷移模塊34將待遷移虛擬主機遷移至目 的遷移物理主才幾。
本實施例提供的虛擬機資源負載均衡裝置，根據(jù)本地物理主機未來時間 內的資源利用率信息觸發(fā)虛擬主機遷移，并根據(jù)虛擬計算系統(tǒng)中其他物理主
源利用率峰值而引起的不必要的遷移開銷，節(jié)約了網(wǎng)絡資源，并解決了群聚 效應引發(fā)的沖突問題，保證了虛擬計算系統(tǒng)的穩(wěn)定。
圖4為本發(fā)明又一個實施例提供的虛擬機資源負載均衡裝置結構示意圖， 如圖4所示，該裝置包括接口模塊31、分析模塊32、選擇模塊33和遷移 模塊34;進一步地，該裝置還可以包括監(jiān)控模塊35、預測模塊36、判斷模 塊37和計算模塊38;其中，監(jiān)控模塊35用于監(jiān)控本地物理主機當前資源利 用率是否大于設定閾值；預測模塊36用于根據(jù)本地物理主機預設歷史時間內
用于若本地物理主機當前資源利用率大于設定閾值，則判斷本地物理主機預 設未來時間內的資源利用率是否大于設定閾值；計算模塊38用于根據(jù)本地物 理主機上運行的虛擬主機的負載與該虛擬主機內存的比值確定待遷移虛擬主 機。
選擇模塊33還可以包括計算子模塊331、生成子模塊332、處理子模 塊333和控制子模塊334;其中，計算子模塊331用于根據(jù)物理主機列表中各 物理主機的當前資源利用率獲取各物理主機的遷移概率；生成子才莫塊332用 于根據(jù)預設規(guī)則生成隨機數(shù)；處理子模塊333用于根據(jù)隨機數(shù)落入的物理主 機列表中各物理主機的遷移概率范圍確定目的遷移物理主機，并向目的物理 主機發(fā)送遷移請求；控制子模塊334用于目的遷移物理主機預設未來時間內 的資源利用率大于所述預設閾值，則在物理主機列表中刪除所述目的遷移物 理主機，并控制生成子模塊332重新根據(jù)預設規(guī)則生成隨機數(shù)。
監(jiān)控模塊35監(jiān)控本地物理主機當前資源利用率是否大于設定闊值，預測設未來時間內的資源利用率，若本地物理主機當前資源利用率大于設定閾值，
閾值；其中，根據(jù)本地物理主機預設歷史時間內的資源利用率預測本地物理 主機預設未來時間內的資源利用率可以采用自回歸模型進行分析，可以分別 選取當前時刻之前一段歷史時間和之后一段未來時間內的若干個離散的時間 點，其中，各離散時間點可以連續(xù)等時間間隔選取，也可以根據(jù)需要進行選 取。對當前時刻之前的各時間點上的資源利用率進行分析，以獲得未來時間 內各離散時間點的資源利用率。若獲取到的本地物理主機預設未來時間內的 資源利用率大于設定闊值，則接口模塊31向代理服務器發(fā)送查詢虛擬計算系 統(tǒng)中其他物理主機當前資源利用率的請求消息；計算模塊38根據(jù)本地物理主 機上運行的虛擬主機的負載與該虛擬主機內存的比值確定待遷移虛擬主機，
具體可以依據(jù)公式其中，^表示虛擬主機的負載，即資源利用
率，&表示該虛擬主機內存，可以對本地物理主機上運行的虛擬主機分別采 用上述公式進行計算，通過各虛擬主機t/a ,大小來選擇待遷移虛擬主機。虛 擬主機的資源利用率越大，代表消耗的本地物理主機資源越多；虛擬主機的 內存越小，其遷移過程中需要傳輸?shù)臄?shù)據(jù)量越小，因此，a^,值越大，該虛 擬主機消耗本地物理主機的資源越大，并且傳輸?shù)臄?shù)據(jù)量最小，因此，可以 選擇[/Si ,最大的虛擬主機作為待遷移虛擬主機。分析模塊32接收其他物理主 機資源利用率，并獲取資源利用率符合本地物理主機上運行的待遷移虛擬主 機運行需求的物理主機列表；計算子才莫塊331計算物理主機列表中各物理主 機的遷移概率，具體方法為為物理主機列表中各主機賦權值，權值
<formula>formula see original document page 15</formula>各物理主才幾i的遷移概率<formula>formula see original document page 15</formula>而我,其中，
Z而瘋
!=1
n表示物理主機列表中的物理主才幾數(shù)，各物理主才幾的遷移概率加和為1。生成子模塊332按預設規(guī)則生成的隨機數(shù)，由于，各物理主機的遷移概率加和 為1,因此生成的隨機數(shù)的范圍為0~1之間，處理子模塊333根據(jù)該隨機數(shù) 落入哪個物理主機的遷移概率范圍內確定目的遷移物理主機，并向目的遷移 物理主機發(fā)送遷移請求。若某個物理主機資源利用率越低，則遷移概率越大， 又由于各物理主機的遷移扭克率加和為1,,人而隨機數(shù)落入該物理主才幾遷移沖既 率范圍內的幾率越大，被選為目的遷移主機的概率也就越大，但也有可能選 中資源利用率次低的，這樣就在一定程度上避免了群聚效應的發(fā)生，避免了 幾個物理主機同時將虛擬主機遷移至同 一 目的遷移物理主機而產生的沖突， 避免了虛擬計算系統(tǒng)不穩(wěn)定的問題，最大程度地實現(xiàn)虛擬計算系統(tǒng)中的負載 均衡。目的遷移物理主機接收到遷移請求后，根據(jù)自身的一段歷史時間內的 資源利用率預測未來時間內的資源利用率，若未來時間內的資源利用率大于 預設閾值，則說明該目的遷移物理主機未來時間內負載資源占用率較高，不 適宜作為目的遷移主機。則控制子模塊334控制生成子?？?32重新生成隨 機數(shù)，以獲取新的目的遷移物理主機。并在物理主機列表中刪除目的遷移物 理主機，若目的遷移物理主機未來時間內的資源利用率小于預設閾值，則遷 移模塊34將待遷移虛擬主機遷移至目的遷移物理主機。
本實施例提供的虛扣W幾資源負載均衡裝置，根據(jù)^i也物理主機歷史時間內的資 源利用率情況預測未來時間內的資源利用率，以觸發(fā)虛擬主機遷移，并才艮據(jù)虛擬計
免了暫時的資源利用率J^值而引起的不必要的遷移開銷，節(jié)約了網(wǎng)絡資源，并解決 了群i^丈應51發(fā)的沖突問題，保證了虛擬計算系統(tǒng)的穩(wěn)定。
最后應說明的是以上實施例僅用以說明本發(fā)明的技術方案，而非對其 限制；盡管參照前述實施例對本發(fā)明進行了詳細的說明，本領域的普通技術 人員應當理解其依然可以對前述各實施例所記載的技術方案進行修改，或 者對其中部分技術特征進行等同替換；而這些修改或者替換，并不使相應技 術方案的本質脫離本發(fā)明各實施例技術方案的精神和范圍。
權利要求
1、一種虛擬機資源負載均衡方法，其特征在于，包括若獲取到的本地物理主機預設未來時間內的資源利用率大于設定閾值，則向代理服務器發(fā)送查詢虛擬計算系統(tǒng)中其他物理主機當前資源利用率的請求消息；根據(jù)接收到的所述其他物理主機資源利用率，獲取資源利用率符合所述本地物理主機上運行的待遷移虛擬主機運行需求的物理主機列表；根據(jù)所述物理主機列表中各物理主機的遷移概率及所述物理主機列表中各物理主機預設未來時間內的資源利用率確定目的遷移物理主機，所述遷移概率根據(jù)所述物理主機列表中各物理主機的當前資源利用率確定；將所述待遷移虛擬主機遷移至所述目的遷移物理主機。
2、 根據(jù)權利要求l所述的虛擬機資源負載均衡方法，其特征在于，所述代理服務器發(fā)送查詢虛擬計算系統(tǒng)中其他物理主機當前資源利用率的請求消 息之前還包4舌監(jiān)控所述本地物理主機當前資源利用率是否大于所述設定閾值； 若所述本地物理主機當前資源利用率大于所述設定閾值，則才艮據(jù)所述本!卞艾乂力3d叮間內的；斧源別譯l邀力l 間內的資源利用率是否大于所述設定閾值。
3、 根據(jù)權利要求1或2所述的虛擬機資源負載均衡方法，其特征在于，所述根據(jù)接收到的所述其他物理主機資源利用率，獲取資源利用率符合所述 本地物理主才幾上運行的待遷移虛擬主機運行需求的物理主機列表之前還包括貞孰與比值確定所述待遷移虛擬主片幾。
4、根據(jù)權利要求1所述的虛擬機資源負載均衡方法，其特征在于，所述根據(jù)所述物理主機列表中各物理主機的遷移概率及所述物理主機列表中各物理主機預設未來時間內的資源利用率確定目的遷移物理主機包括a、根據(jù)按預設規(guī)則生成的隨機數(shù)落入的所述物理主機列表中各物理主機 的遷移概率范圍確定所述目的遷移物理主機，并向所述目的遷移物理主機發(fā) 送遷移請求；閾值，則在所述物理主機列表中刪除所述目的遷移物理主機，并重新執(zhí)行a。
5、根據(jù)權利要求4所述的虛擬機資源負載均衡方法，其特征在于，所述預設歷史時間內的資源利用率獲得。
6、 一種虛擬機資源負載均衡裝置，其特征在于，包括接口模塊，用于若獲取到的本地物理主機預設未來時間內的資源利用率大于設定閾值，則向代理服務器發(fā)送查詢虛擬計算系統(tǒng)中其他物理主機當前 資源利用率的請求消息；分析模塊，用于根據(jù)接收到的所述其他物理主機資源利用率，獲取資源 利用率符合所述本地物理主機上運行的待遷移虛擬主機運行需求的物理主機 列表；選捧模塊，用于根據(jù)所述物理主機列表中各物理主機的遷移概率及所述主機，所述遷移概率根據(jù)所述物理主機列表中各物理主機的當前資源利用率 確定；遷移才莫塊，用于將所述待遷移虛擬主機遷移至所述目的遷移物理主機。
7、 根據(jù)權利要求6所述的虛擬機資源負載均衡裝置，其特征在于，還包括監(jiān)控模塊，用于監(jiān)控所述本地物理主機當前資源利用率是否大于所述設 定閾值；預測模塊，用于根據(jù)所述本地物理主機預設歷史時間內的資源利用率預測所述本地物理主^/L預i殳未來時間內的資源利用率；判斷模塊，用于若所述本地物理主機當前資源利用率大于所述設定閾值， 則判斷所述本地物理主機預設未來時間內的資源利用率是否大于所述設定閾 值。
8、 根據(jù)權利要求7或8所述的虛擬機資源負載均衡裝置，其特征在于， 還包括計算模塊，用于根據(jù)所述本地物理主機上運行的虛擬主機的負載與所述 虛擬主機內存的比值確定所述待遷移虛擬主機。
9、 根據(jù)權利要求6所述的虛擬機資源負載均衡裝置，其特征在于，所述 選擇模塊包括計算子模塊，用于根據(jù)所述物理主機列表中各物理主機的當前資源利用 率獲取所述各物理主機的遷移概率；生成子模塊，用于根據(jù)預設規(guī)則生成隨機數(shù)；處理子模塊，用于根據(jù)所述隨機數(shù)落入的所述物理主機列表中各物理主 機的遷移概率范圍確定所述目的遷移物理主機，并向所述目的物理主才幾發(fā)送 遷移請求；控制子模塊，用于所述目的遷移物理主機預設未來時間內的資源利用率 大于所述預設闊值，則在所述物理主機列表中刪除所述目的遷移物理主機， 并控制所述生成子模塊重新根據(jù)預設規(guī)則生成隨機數(shù)。
全文摘要
本發(fā)明實施例提供一種虛擬機資源負載均衡方法及裝置。該方法包括若獲取到的本地物理主機預設未來時間內的資源利用率大于設定閾值，則向代理服務器發(fā)送查詢虛擬計算系統(tǒng)中其他物理主機當前資源利用率的請求消息；根據(jù)接收到的其他物理主機資源利用率，獲取資源利用率符合本地物理主機上運行的待遷移虛擬主機運行需求的物理主機列表；根據(jù)物理主機列表中各物理主機的遷移概率及物理主機列表中各物理主機預設未來時間內的資源利用率確定目的遷移物理主機；將待遷移虛擬主機遷移至目的遷移物理主機。本發(fā)明實施例避免了暫時的資源利用率峰值而引起的不必要的遷移開銷，節(jié)約了網(wǎng)絡資源，并解決了群聚效應引發(fā)的沖突問題，保證了虛擬計算系統(tǒng)的穩(wěn)定。
文檔編號G06F9/46GK101593133SQ200910088019
公開日2009年12月2日 申請日期2009年6月29日 優(yōu)先權日2009年6月29日
發(fā)明者劉媛媛, 懷進鵬, 沃天宇, 敏 衣, 高慶一 申請人:北京航空航天大學