一種虛擬機宿主機的選擇方法和選擇系統(tǒng)的制作方法
【專利摘要】本發(fā)明提供一種虛擬機宿主機的選擇方法和選擇系統(tǒng)。選擇方法包括:查詢并過濾出剩余物理資源大于虛擬機創(chuàng)建時要求資源的第一物理機節(jié)點;創(chuàng)建三維坐標系,比較各個第一物理機節(jié)點在三維坐標系中構(gòu)成的向量與待創(chuàng)建虛擬機在三維坐標系中構(gòu)成的向量之間的夾角大小,篩選出夾角最小的第二物理機節(jié)點;判斷第二物理機節(jié)點的個數(shù),當?shù)诙锢頇C節(jié)點為一個時,選擇該第二物理機節(jié)點作為待創(chuàng)建虛擬機的宿主機;當?shù)诙锢頇C節(jié)點為多個時,則按照三個維度資源的重要性程度依次對多個第二物理機節(jié)點的各個維度的資源進行最優(yōu)化篩選,最終選擇三個維度資源均最優(yōu)的一個第二物理機節(jié)點作為待創(chuàng)建虛擬機的宿主機。該選擇方法提高了虛擬機調(diào)度中資源的利用率。
【專利說明】
-種虛擬機宿主機的選擇方法和選擇系統(tǒng)
技術(shù)領(lǐng)域
[0001] 本發(fā)明設(shè)及通信技術(shù)領(lǐng)域,具體地,設(shè)及一種虛擬機宿主機的選擇方法和選擇系 統(tǒng)。
【背景技術(shù)】
[0002] 隨著智能化信息時代的到來,人們對計算機能力的要求越來越高,特別是一些學(xué) 校、企業(yè)和研究機構(gòu),普通的小型計算機集群已不能夠滿足他們對計算、存儲和網(wǎng)絡(luò)的要 求。云計算正是在運樣的情形下應(yīng)運而生,它是科學(xué)技術(shù)和互聯(lián)網(wǎng)引發(fā)海量信息處理的必 然需求。
[0003] 云計算集成了大規(guī)模數(shù)據(jù)中屯、、分布式數(shù)據(jù)處理、虛擬化技術(shù)等一些計算機科學(xué) 發(fā)展史上的里程碑技術(shù),將計算、存儲、通信等服務(wù)作為商品提供給顧客。在云計算的數(shù)據(jù) 中屯、里包含大量的硬件基礎(chǔ)設(shè)施,經(jīng)過虛擬化后構(gòu)成用于海量計算、存儲和網(wǎng)絡(luò)資源的虛 擬資源池,能夠為企業(yè)和個人提供源源不斷的服務(wù)。
[0004] 目前針對云計算的研究主要有數(shù)據(jù)中屯、的虛擬機資源調(diào)度、海量數(shù)據(jù)存儲和大規(guī) 模監(jiān)測系統(tǒng)Ξ個主要的方面。其中虛擬機調(diào)度設(shè)及用戶服務(wù)質(zhì)量、系統(tǒng)的性能和能量消耗 等方面,如何將云數(shù)據(jù)中屯、的共享虛擬機資源合理地按用戶需求動態(tài)的分配W提高資源的 利用率并提升云計算的系統(tǒng)性能,是云計算研究中的重點和難點。
[0005] 由于云計算的虛擬化特性將資源分為虛擬資源和物理資源,使得虛擬機調(diào)度不同 于其它分布式計算環(huán)境下的資源調(diào)度,它可W劃分為兩級,一級調(diào)度在虛擬資源層,為任務(wù) 與虛擬機的匹配,一個合理的調(diào)度算法即要找到滿足一定優(yōu)化目標的任務(wù)與虛擬機節(jié)點映 射;二級調(diào)度在物理資源層,為虛擬機節(jié)點與物理機節(jié)點的匹配,只有將虛擬機部署到物理 機上才能保證任務(wù)的執(zhí)行,業(yè)內(nèi)稱為虛擬機部署,同樣一個合理的部署算法十分重要,能夠 影響到服務(wù)質(zhì)量和系統(tǒng)性能。
[0006] 云環(huán)境下的虛擬機調(diào)度按照其調(diào)度目標的不同可分為:W減少任務(wù)執(zhí)行時間為目 標的調(diào)度算法、W提高資源利用率為目標的調(diào)度算法、W系統(tǒng)負載均衡為目標的調(diào)度算法 和W降低系統(tǒng)能耗為目標的調(diào)度算法。目前業(yè)內(nèi)提出的調(diào)度算法主要有傳統(tǒng)的調(diào)度算法、 基于預(yù)測的調(diào)度算法、基于信任機制的調(diào)度算法和基于啟發(fā)式智能調(diào)度算法。
[0007] 當前,虛擬機在物理資源層的二級調(diào)度方法不能合理的分配多維度資源,幾個維 度資源消耗比例不同,當宿主機滿載時,會出現(xiàn)某個維度資源消耗殆盡,另一維度資源空閑 很多,造成資源的利用率不高,系統(tǒng)負載不均衡,且系統(tǒng)能耗較高。
【發(fā)明內(nèi)容】
[000引本發(fā)明針對現(xiàn)有技術(shù)中存在的上述技術(shù)問題,提供一種虛擬機宿主機的選擇方法 和選擇系統(tǒng)。該虛擬機宿主機的選擇方法能夠?qū)崿F(xiàn)虛擬機與物理機節(jié)點的匹配過程中多維 度資源的合理分配,從而不僅提高了虛擬機調(diào)度中資源的利用率,使系統(tǒng)負載更加均衡,而 且還大大降低了系統(tǒng)能耗。
[0009] 本發(fā)明提供一種虛擬機宿主機的選擇方法,包括:
[0010] 查詢多個待創(chuàng)建虛擬機的物理機節(jié)點各自剩余的物理資源,并將剩余的物理資源 大于所述虛擬機創(chuàng)建時要求的資源的第一物理機節(jié)點過濾出來;所述物理資源包括Ξ個維 度的資源,所述第一物理機節(jié)點為多個;
[0011] 創(chuàng)建Ξ維坐標系,所述Ξ維坐標系中的Ξ個坐標軸分別表示Ξ個維度的資源,比 較各個所述第一物理機節(jié)點在所述Ξ維坐標系中構(gòu)成的向量與所述待創(chuàng)建虛擬機在所述 Ξ維坐標系中構(gòu)成的向量之間的夾角大小,將夾角最小的第二物理機節(jié)點篩選出來;
[0012] 判斷所述第二物理機節(jié)點的個數(shù)為一個還是多個,如果所述第二物理機節(jié)點為一 個,則選擇該所述第二物理機節(jié)點作為所述待創(chuàng)建虛擬機的宿主機;如果所述第二物理機 節(jié)點為多個,則按照Ξ個維度的資源的重要性程度依次對多個所述第二物理機節(jié)點的各個 維度的資源進行最優(yōu)化篩選,最終選擇Ξ個維度資源均最優(yōu)的一個所述第二物理機節(jié)點作 為所述待創(chuàng)建虛擬機的宿主機。
[0013] 優(yōu)選地,所述創(chuàng)建Ξ維坐標系,所述Ξ維坐標系中的Ξ個坐標軸分別表示Ξ個維 度的資源,比較各個所述第一物理機節(jié)點在所述Ξ維坐標系中構(gòu)成的向量與所述待創(chuàng)建虛 擬機在所述Ξ維坐標系中構(gòu)成的向量之間的夾角,將夾角最小的第二物理機節(jié)點篩選出來 包括:
[0014] 設(shè)所述Ξ維坐標系中的Ξ個坐標軸分別為X軸、Y軸和Z軸,所述X軸、所述Y軸和所 述Z軸兩兩之間相互垂直,所述X軸、所述Y軸和所述Z軸分別表示Ξ個維度的資源;
[001引根據(jù)公式
[0016]
[0017] 計算各個所述第一物理機節(jié)點向量與所述待創(chuàng)建虛擬機向量之間的夾角的余弦 值;其中,α功第i個所述第一物理機節(jié)點向量與所述待創(chuàng)建虛擬機向量之間的夾角;xi、yi、 zi分別為第i個所述第一物理機節(jié)點的剩余的Ξ個維度的資源;a、b、c分別為Ξ個維度資源 的重要程度系數(shù);x、y、z分別為所述待創(chuàng)建虛擬機要求的Ξ個維度的資源;axi、byi、czi分別 為第i個所述第一物理機節(jié)點在所述X軸、所述Y軸和所述Z軸上的坐標;ax、by、cz分別為所 述待創(chuàng)建虛擬機在所述X軸、所述Y軸和所述Z軸上的坐標;
[0018] 從多個余弦值中篩選出最大的余弦值,最大的余弦值對應(yīng)的所述第一物理機節(jié)點 為所述第二物理機節(jié)點。
[0019] 優(yōu)選地,所述按照Ξ個維度的資源的重要性程度依次對多個所述第二物理機節(jié)點 的各個維度的資源進行最優(yōu)化篩選,最終選擇Ξ個維度資源均最優(yōu)的一個所述第二物理機 節(jié)點作為所述待創(chuàng)建虛擬機的宿主機包括:
[0020] 設(shè)定Ξ個維度的資源的重要性程度為:X軸維度的資源大于Y軸維度的資源,Y軸維 度的資源大于Z軸維度的資源;
[0021] 先比較多個所述第二物理機節(jié)點剩余的X軸維度的資源的大小,選出剩余的X軸維 度的資源最大的第Ξ物理機節(jié)點;判斷所述第Ξ物理機節(jié)點的個數(shù)為一個還是多個,如果 所述第Ξ物理機節(jié)點為一個,則選擇該所述第Ξ物理機節(jié)點作為所述待創(chuàng)建虛擬機的宿主 機;如果所述第Ξ物理機節(jié)點為多個,再比較多個所述第Ξ物理機節(jié)點剩余的Y軸維度的資 源的大小,選出剩余的Υ軸維度的資源最大的第四物理機節(jié)點;判斷所述第四物理機節(jié)點的 個數(shù)為一個還是多個,如果所述第四物理機節(jié)點為一個,則選擇該所述第四物理機節(jié)點作 為所述待創(chuàng)建虛擬機的宿主機;如果所述第四物理機節(jié)點為多個,則從多個所述第四物理 機節(jié)點中隨機選一個作為所述待創(chuàng)建虛擬機的宿主機。
[0022] 優(yōu)選地,所述Ξ個維度的資源包括CPU資源、內(nèi)存資源和硬盤資源。
[0023] 優(yōu)選地,所述X軸維度的資源為所述內(nèi)存資源,所述Y軸維度的資源為所述硬盤資 源,所述Z軸維度的資源為所述CPU資源。
[0024] 本發(fā)明還提供一種虛擬機宿主機的選擇系統(tǒng),包括:
[0025] 查詢過濾模塊,用于查詢多個待創(chuàng)建虛擬機的物理機節(jié)點各自剩余的物理資源, 并將剩余的物理資源大于所述虛擬機創(chuàng)建時要求的資源的第一物理機節(jié)點過濾出來;所述 物理資源包括Ξ個維度的資源,所述第一物理機節(jié)點為多個;
[0026] 創(chuàng)建模塊,用于創(chuàng)建Ξ維坐標系,所述Ξ維坐標系中的Ξ個坐標軸分別表示Ξ個 維度的資源;
[0027] 比較篩選模塊,用于比較各個所述第一物理機節(jié)點在所述Ξ維坐標系中構(gòu)成的向 量與所述待創(chuàng)建虛擬機在所述Ξ維坐標系中構(gòu)成的向量之間的夾角大小,將夾角最小的第 二物理機節(jié)點篩選出來;
[0028] 判斷確定模塊,用于判斷所述第二物理機節(jié)點的個數(shù)為一個還是多個,當所述第 二物理機節(jié)點為一個時,選擇該所述第二物理機節(jié)點作為所述待創(chuàng)建虛擬機的宿主機;當 所述第二物理機節(jié)點為多個時,按照Ξ個維度的資源的重要性程度依次對多個所述第二物 理機節(jié)點的各個維度的資源進行最優(yōu)化篩選,最終選擇Ξ個維度資源均最優(yōu)的一個所述第 二物理機節(jié)點作為所述待創(chuàng)建虛擬機的宿主機。
[0029] 優(yōu)選地,所述比較篩選模塊包括:
[0030] 設(shè)定單元,用于設(shè)所述Ξ維坐標系中的Ξ個坐標軸分別為X軸、Y軸和Z軸,所述X 軸、所述Y軸和所述Z軸兩兩之間相互垂直,所述X軸、所述Y軸和所述Z軸分別表示Ξ個維度 的資源;
[0031 ]計算單元,用于根據(jù)公式
[0032]
[0033] 計算各個所述第一物理機節(jié)點向量與所述待創(chuàng)建虛擬機向量之間的夾角的余弦 值;其中,α功第i個所述第一物理機節(jié)點向量與所述待創(chuàng)建虛擬機向量之間的夾角;xi、yi、 zi分別為第i個所述第一物理機節(jié)點的剩余的Ξ個維度的資源;a、b、c分別為Ξ個維度資源 的重要程度系數(shù);x、y、z分別為所述待創(chuàng)建虛擬機要求的Ξ個維度的資源;axi、byi、czi分別 為第i個所述第一物理機節(jié)點在所述X軸、所述Y軸和所述Z軸上的坐標;ax、by、cz分別為所 述待創(chuàng)建虛擬機在所述X軸、所述Y軸和所述Z軸上的坐標;
[0034] 篩選單元,用于從多個余弦值中篩選出最大的余弦值,最大的余弦值對應(yīng)的所述 第一物理機節(jié)點為所述第二物理機節(jié)點。
[0035] 優(yōu)選地,所述設(shè)定單元還用于設(shè)定Ξ個維度的資源的重要性程度為:X軸維度的資 源大于Y軸維度的資源,Y軸維度的資源大于Z軸維度的資源;
[0036] 所述判斷確定模塊包括:
[0037] 第一比較確定單元,用于比較多個所述第二物理機節(jié)點剩余的X軸維度的資源的 大小,選出剩余的X軸維度的資源最大的第Ξ物理機節(jié)點;并當所述第Ξ物理機節(jié)點為一個 時,選擇該所述第Ξ物理機節(jié)點作為所述待創(chuàng)建虛擬機的宿主機;
[0038] 第二比較確定單元,用于當所述第Ξ物理機節(jié)點為多個時,比較多個所述第Ξ物 理機節(jié)點剩余的Y軸維度的資源的大小,選出剩余的Y軸維度的資源最大的第四物理機節(jié) 點;并當所述第四物理機節(jié)點為一個時,選擇該所述第四物理機節(jié)點作為所述待創(chuàng)建虛擬 機的宿主機;
[0039] 第Ξ確定單元,用于當所述第四物理機節(jié)點為多個時,從多個所述第四物理機節(jié) 點中隨機選一個作為所述待創(chuàng)建虛擬機的宿主機;
[0040] 判斷單元,用于判斷所述第二物理機節(jié)點的個數(shù)為一個還是多個;還用于判斷所 述第Ξ物理機節(jié)點的個數(shù)為一個還是多個,并判斷所述第四物理機節(jié)點的個數(shù)為一個還是 多個。
[0041] 優(yōu)選地,所述Ξ個維度的資源包括CPU資源、內(nèi)存資源和硬盤資源。
[0042] 優(yōu)選地,所述X軸維度的資源為所述內(nèi)存資源,所述Y軸維度的資源為所述硬盤資 源,所述Z軸維度的資源為所述CPU資源。
[0043] 本發(fā)明的有益效果:本發(fā)明所提供的虛擬機宿主機的選擇方法,通過創(chuàng)建Ξ維坐 標系,并將Ξ維坐標系中與待創(chuàng)建虛擬機向量夾角最小的物理機節(jié)點向量篩選出來,從中 選擇一個作為待創(chuàng)建虛擬機的宿主機,能夠?qū)崿F(xiàn)虛擬機與物理機節(jié)點的匹配過程中多維度 資源的合理分配,從而不僅提高了虛擬機調(diào)度中資源的利用率,使系統(tǒng)負載更加均衡,而且 還大大降低了系統(tǒng)能耗。
[0044] 本發(fā)明所提供的虛擬機宿主機的選擇系統(tǒng),通過設(shè)置查詢過濾模塊、創(chuàng)建模塊、比 較篩選模塊和判斷確定模塊,能夠?qū)崿F(xiàn)虛擬機與物理機節(jié)點的匹配過程中多維度資源的合 理分配,從而不僅提高了虛擬機調(diào)度中資源的利用率,使系統(tǒng)負載更加均衡,而且還大大降 低了系統(tǒng)能耗。
【附圖說明】
[0045] 圖1為本發(fā)明實施例1中虛擬機宿主機的選擇方法的流程圖;
[0046] 圖2為本發(fā)明實施例2中虛擬機宿主機的選擇方法中步驟14的流程圖;
[0047] 圖3為本發(fā)明實施例3中虛擬機宿主機的選擇系統(tǒng)的原理框圖;
[0048] 圖4為本發(fā)明實施例4中虛擬機宿主機的選擇系統(tǒng)的原理框圖。
[0049] 其中的附圖標記說明:
[0050] 1.查詢過濾模塊;2.創(chuàng)建模塊;3.比較篩選模塊;31.設(shè)定單元;32.計算單元;33. 篩選單元;4.判斷確定模塊;41.第一比較確定單元;42.第二比較確定單元;43.第Ξ確定單 元;44.判斷單元。
【具體實施方式】
[0051] 為使本領(lǐng)域的技術(shù)人員更好地理解本發(fā)明的技術(shù)方案,下面結(jié)合附圖和具體實施 方式對本發(fā)明所提供的一種虛擬機宿主機的選擇方法和選擇系統(tǒng)作進一步詳細描述。
[0化2]實施例1:
[0053] 本實施例提供一種虛擬機宿主機的選擇方法,如圖1所示,包括:
[0054] 步驟10:查詢多個待創(chuàng)建虛擬機的物理機節(jié)點各自剩余的物理資源,并將剩余的 物理資源大于虛擬機創(chuàng)建時要求的資源的第一物理機節(jié)點過濾出來。
[0055] 其中,物理資源包括Ξ個維度的資源,第一物理機節(jié)點為多個。
[0化6] 步驟11:創(chuàng)建Ξ維坐標系,Ξ維坐標系中的Ξ個坐標軸分別表示Ξ個維度的資源, 比較各個第一物理機節(jié)點在Ξ維坐標系中構(gòu)成的向量與待創(chuàng)建虛擬機在Ξ維坐標系中構(gòu) 成的向量之間的夾角大小,將夾角最小的第二物理機節(jié)點篩選出來。
[0057]通過該步驟,能將剩余的Ξ個維度的資源與待創(chuàng)建虛擬機要求的資源最接近的物 理機節(jié)點篩選出來,從而能使虛擬機與物理機節(jié)點的匹配過程中多維度資源的分配更加合 理,提高虛擬機調(diào)度中資源的利用率,使系統(tǒng)負載更加均衡。
[005引步驟12:判斷第二物理機節(jié)點的個數(shù)為一個還是多個。如果第二物理機節(jié)點為一 個,則執(zhí)行步驟13:選擇該第二物理機節(jié)點作為待創(chuàng)建虛擬機的宿主機;如果第二物理機節(jié) 點為多個,則執(zhí)行步驟14:按照Ξ個維度的資源的重要性程度依次對多個第二物理機節(jié)點 的各個維度的資源進行最優(yōu)化篩選,最終選擇Ξ個維度資源均最優(yōu)的一個第二物理機節(jié)點 作為待創(chuàng)建虛擬機的宿主機。
[0059] 通過該步驟,能對符合步驟11中條件的物理機節(jié)點按照Ξ個維度資源的重要性程 度進行進一步篩選,從而能最終選出Ξ個維度資源均最優(yōu)的一個物理機節(jié)點作為待創(chuàng)建虛 擬機的宿主機,進而進一步提高了虛擬機調(diào)度中資源的利用率,使系統(tǒng)負載更加均衡,同時 還降低了系統(tǒng)能耗。
[0060] 通過該虛擬機宿主機的選擇方法,能夠?qū)崿F(xiàn)虛擬機與物理機節(jié)點的匹配過程中多 維度資源的合理分配,從而不僅提高了虛擬機調(diào)度中資源的利用率,使系統(tǒng)負載更加均衡, 而且還大大降低了系統(tǒng)能耗。
[0061] 實施例2:
[0062] 本實施例提供一種虛擬機宿主機的選擇方法,包括:
[0063] 步驟10:查詢多個待創(chuàng)建虛擬機的物理機節(jié)點各自剩余的物理資源,并將剩余的 物理資源大于虛擬機創(chuàng)建時要求的資源的第一物理機節(jié)點過濾出來。
[0064] 其中,物理資源包括Ξ個維度的資源,第一物理機節(jié)點為多個。需要說明的是,如 果第一物理機節(jié)點為一個,則不再進行后續(xù)步驟,直接選擇該第一物理機節(jié)點作為待創(chuàng)建 虛擬機的宿主機。
[00化]步驟11:創(chuàng)建Ξ維坐標系,Ξ維坐標系中的Ξ個坐標軸分別表示Ξ個維度的資源, 比較各個第一物理機節(jié)點在Ξ維坐標系中構(gòu)成的向量與待創(chuàng)建虛擬機在Ξ維坐標系中構(gòu) 成的向量之間的夾角大小,將夾角最小的第二物理機節(jié)點篩選出來。
[0066] 該步驟包括:
[0067] 步驟111:設(shè)Ξ維坐標系中的Ξ個坐標軸分別為X軸、Y軸和Z軸,X軸、Y軸和Z軸兩兩 之間相互垂直,X軸、Y軸和Z軸分別表示Ξ個維度的資源。
[0068] 其中,Ξ個維度的資源包括CPU資源、內(nèi)存資源和硬盤資源。CPU資源、內(nèi)存資源和 硬盤資源為本實施例虛擬機調(diào)度中主要考慮的Ξ種資源,也是傳統(tǒng)的虛擬機調(diào)度中主要考 慮的Ξ種資源。需要說明的是,Ξ個維度的資源也可W是根據(jù)虛擬機創(chuàng)建的要求確定的Ξ 個其他維度的資源。
[0069] 步驟112:根據(jù)公式
[0070]
[0071] 計算各個第一物理機節(jié)點向量與待創(chuàng)建虛擬機向量之間的夾角的余弦值。其中, α功第i個第一物理機節(jié)點向量與待創(chuàng)建虛擬機向量之間的夾角;xi、yi、zi分別為第i個第 一物理機節(jié)點的剩余的Ξ個維度的資源;a、b、c分別為Ξ個維度資源的重要程度系數(shù);x、y、 Z分別為待創(chuàng)建虛擬機要求的Ξ個維度的資源;axi、byi、czi分別為第i個第一物理機節(jié)點在 X軸、Y軸和Z軸上的坐標;ax、by、CZ分別為待創(chuàng)建虛擬機在X軸、Y軸和Z軸上的坐標。
[0072] 該步驟中,各個第一物理機節(jié)點W及待創(chuàng)建虛擬機在Ξ維坐標系中分別構(gòu)成一個 向量,各個第一物理機節(jié)點向量在X軸、Y軸和Z軸上的坐標分別表示各個第一物理機節(jié)點Ξ 個維度的剩余資源;待創(chuàng)建虛擬機向量在X軸、Y軸和Z軸上的坐標表示待創(chuàng)建虛擬機要求的 Ξ個維度的資源。
[0073] 步驟113:從多個余弦值中篩選出最大的余弦值,最大的余弦值對應(yīng)的第一物理機 節(jié)點為第二物理機節(jié)點。
[0074] 該步驟中,第一物理機節(jié)點向量與待創(chuàng)建虛擬機向量之間的夾角的余弦值越大, 則第一物理機節(jié)點向量與待創(chuàng)建虛擬機向量之間的夾角越小,因此,找到夾角余弦值最大 的第一物理機節(jié)點,則運些夾角余弦值最大的第一物理機節(jié)點向量與待創(chuàng)建虛擬機向量之 間的夾角最小。夾角最小的物理機節(jié)點的Ξ個維度剩余資源的比例與待創(chuàng)建虛擬機要求的 Ξ個維度資源的比例最接近,即第二物理機節(jié)點最適合作為待創(chuàng)建虛擬機的宿主機。通過 該步驟,使虛擬機與物理機節(jié)點的匹配過程中Ξ個維度的資源能夠更加合理地分配,從而 提高了虛擬機調(diào)度中資源的利用率,進而使系統(tǒng)負載更加均衡。
[0075] 步驟12:判斷第二物理機節(jié)點的個數(shù)為一個還是多個。如果第二物理機節(jié)點為一 個,則執(zhí)行步驟13:選擇該第二物理機節(jié)點作為待創(chuàng)建虛擬機的宿主機。如果第二物理機節(jié) 點為多個,則執(zhí)行步驟14:按照Ξ個維度的資源的重要性程度依次對多個第二物理機節(jié)點 的各個維度的資源進行最優(yōu)化篩選,最終選擇Ξ個維度資源均最優(yōu)的一個第二物理機節(jié)點 作為待創(chuàng)建虛擬機的宿主機。
[0076] 其中,步驟14包括:如圖2所示,
[0077] 步驟141:設(shè)定Ξ個維度的資源的重要性程度為:X軸維度的資源大于Y軸維度的資 源,Y軸維度的資源大于Z軸維度的資源。
[0078] 需要說明的是,Ξ個維度資源的重要性程度可W隨意設(shè)定,并不僅僅局限于步驟 141中的運一種設(shè)置方式,即也可W設(shè)置為:Υ軸維度的資源大于X軸維度的資源,X軸維度的 資源大于Ζ軸維度的資源,或者,Ζ軸維度的資源大于X軸維度的資源,X軸維度的資源大于Υ 軸維度的資源等。
[0079] 步驟142:先比較多個第二物理機節(jié)點剩余的X軸維度的資源的大小,選出剩余的X 軸維度的資源最大的第Ξ物理機節(jié)點。
[0080] 步驟143:判斷第Ξ物理機節(jié)點的個數(shù)為一個還是多個。如果第Ξ物理機節(jié)點為一 個,則執(zhí)行步驟144:選擇該第Ξ物理機節(jié)點作為待創(chuàng)建虛擬機的宿主機;如果第Ξ物理機 節(jié)點為多個,再執(zhí)行步驟145:比較多個第Ξ物理機節(jié)點剩余的Υ軸維度的資源的大小,選出 剩余的Υ軸維度的資源最大的第四物理機節(jié)點。
[0081] 步驟146:判斷第四物理機節(jié)點的個數(shù)為一個還是多個。如果第四物理機節(jié)點為一 個,則執(zhí)行步驟147:選擇該第四物理機節(jié)點作為待創(chuàng)建虛擬機的宿主機。如果第四物理機 節(jié)點為多個,則執(zhí)行步驟148:從多個第四物理機節(jié)點中隨機選一個作為待創(chuàng)建虛擬機的宿 主機。
[0082] 本實施例中,X軸維度的資源為內(nèi)存資源,Υ軸維度的資源為硬盤資源,Ζ軸維度的 資源為CPU資源。由于在傳統(tǒng)的虛擬機調(diào)度中,內(nèi)存資源的重要性程度大于硬盤資源和CPU 資源,所W需要最優(yōu)先考慮,即首先選擇內(nèi)存資源最大的物理機節(jié)點;而硬盤資源的重要性 程度大于CPU資源,所W在內(nèi)存資源優(yōu)先考慮后,再考慮硬盤資源,選擇硬盤資源最大的物 理機節(jié)點;最后考慮CPU資源,CPU資源可W在滿足內(nèi)存資源和硬盤資源的物理機節(jié)點選定 之后,從其中隨機選出一個,并將該物理機節(jié)點作為待創(chuàng)建虛擬機的宿主機。
[0083] 通過步驟141-148對物理機節(jié)點Ξ個維度剩余資源的進一步篩選,能進一步地提 升虛擬機與物理機節(jié)點的匹配過程中Ξ個維度資源的合理分配程度,從而提高了虛擬機調(diào) 度中資源的利用率,進而使系統(tǒng)負載更加均衡。
[0084] 實施例1-2的有益效果:實施例1-2中所提供的虛擬機宿主機的選擇方法,通過創(chuàng) 建=維坐標系,并將=維坐標系中與待創(chuàng)建虛擬機向量夾角最小的物理機節(jié)點向量篩選出 來,從中選擇一個作為待創(chuàng)建虛擬機的宿主機,能夠?qū)崿F(xiàn)虛擬機與物理機節(jié)點的匹配過程 中多維度資源的合理分配,從而不僅提高了虛擬機調(diào)度中資源的利用率,使系統(tǒng)負載更加 均衡,而且還大大降低了系統(tǒng)能耗。
[0085] 實施例3:
[0086] 本實施例提供一種虛擬機宿主機的選擇系統(tǒng),如圖3所示,包括:
[0087] 查詢過濾模塊1,用于查詢多個待創(chuàng)建虛擬機的物理機節(jié)點各自剩余的物理資源, 并將剩余的物理資源大于虛擬機創(chuàng)建時要求的資源的第一物理機節(jié)點過濾出來。物理資源 包括Ξ個維度的資源,第一物理機節(jié)點為多個。
[0088] 創(chuàng)建模塊2,用于創(chuàng)建Ξ維坐標系,所述Ξ維坐標系中的Ξ個坐標軸分別表示Ξ個 維度的資源。
[0089] 比較篩選模塊3,用于比較各個第一物理機節(jié)點在Ξ維坐標系中構(gòu)成的向量與待 創(chuàng)建虛擬機在Ξ維坐標系中構(gòu)成的向量之間的夾角大小,將夾角最小的第二物理機節(jié)點篩 選出來。
[0090] 判斷確定模塊4,用于判斷第二物理機節(jié)點的個數(shù)為一個還是多個,當?shù)诙锢頇C 節(jié)點為一個時,選擇該第二物理機節(jié)點作為待創(chuàng)建虛擬機的宿主機;當?shù)诙锢頇C節(jié)點為 多個時,按照Ξ個維度的資源的重要性程度依次對多個第二物理機節(jié)點的各個維度的資源 進行最優(yōu)化篩選,最終選擇Ξ個維度資源均最優(yōu)的一個第二物理機節(jié)點作為待創(chuàng)建虛擬機 的宿主機。
[0091] 通過該虛擬機宿主機的選擇系統(tǒng),能夠?qū)崿F(xiàn)虛擬機與物理機節(jié)點的匹配過程中多 維度資源的合理分配,從而不僅提高了虛擬機調(diào)度中資源的利用率,使系統(tǒng)負載更加均衡, 而且還大大降低了系統(tǒng)能耗。
[0092] 實施例4:
[0093] 本實施例提供一種虛擬機宿主機的選擇系統(tǒng),如圖4所示,在實施例3的基礎(chǔ)上,本 實施例中的比較篩選模塊3包括:
[0094] 設(shè)定單元31,用于設(shè)Ξ維坐標系中的Ξ個坐標軸分別為X軸、Y軸和Z軸,X軸、Y軸和 Z軸兩兩之間相互垂直,X軸、Y軸和Z軸分別表示Ξ個維度的資源。
[00M]計算單元32,用于根據(jù)公式
[0096]
[0097] 計算各個第一物理機節(jié)點向量與待創(chuàng)建虛擬機向量之間的夾角的余弦值;其中, α功第i個第一物理機節(jié)點向量與待創(chuàng)建虛擬機向量之間的夾角;xi、yi、zi分別為第i個第 一物理機節(jié)點的剩余的Ξ個維度的資源;a、b、c分別為Ξ個維度資源的重要程度系數(shù);x、y、 Z分別為待創(chuàng)建虛擬機要求的Ξ個維度的資源;axi、byi、czi分別為第i個第一物理機節(jié)點在 X軸、Y軸和Z軸上的坐標;ax、by、cz分別為待創(chuàng)建虛擬機在X軸、Y軸和Z軸上的坐標。
[0098] 篩選單元33,用于從多個余弦值中篩選出最大的余弦值,最大的余弦值對應(yīng)的第 一物理機節(jié)點為第二物理機節(jié)點。
[0099] 計算單元32和篩選單元33的設(shè)置,使虛擬機與物理機節(jié)點的匹配過程中Ξ個維度 的資源能夠更加合理地分配,從而提高了虛擬機調(diào)度中資源的利用率,進而使系統(tǒng)負載更 加均衡。
[0100] 本實施例中,設(shè)定單元31還用于設(shè)定Ξ個維度的資源的重要性程度為:x軸維度的 資源大于Y軸維度的資源,Y軸維度的資源大于Z軸維度的資源。
[0101] 判斷確定模塊4包括:第一比較確定單元41,用于比較多個第二物理機節(jié)點剩余的 X軸維度的資源的大小,選出剩余的X軸維度的資源最大的第Ξ物理機節(jié)點;并當?shù)讦锢?機節(jié)點為一個時,選擇該第Ξ物理機節(jié)點作為待創(chuàng)建虛擬機的宿主機。
[0102] 第二比較確定單元42,用于當?shù)讦锢頇C節(jié)點為多個時,比較多個第Ξ物理機節(jié) 點剩余的Y軸維度的資源的大小,選出剩余的Y軸維度的資源最大的第四物理機節(jié)點;并當 第四物理機節(jié)點為一個時,選擇該第四物理機節(jié)點作為待創(chuàng)建虛擬機的宿主機。
[0103] 第Ξ確定單元43,用于當?shù)谒奈锢頇C節(jié)點為多個時,從多個第四物理機節(jié)點中隨 機選一個作為待創(chuàng)建虛擬機的宿主機。
[0104] 判斷單元44,用于判斷第二物理機節(jié)點的個數(shù)為一個還是多個;還用于判斷第Ξ 物理機節(jié)點的個數(shù)為一個還是多個,并判斷第四物理機節(jié)點的個數(shù)為一個還是多個。
[0105] 本實施例中,Ξ個維度的資源包括CPU資源、內(nèi)存資源和硬盤資源。X軸維度的資源 為內(nèi)存資源,Y軸維度的資源為硬盤資源,Z軸維度的資源為CPU資源。
[0106] 本實施例中,通過設(shè)置第一比較確定單元41、第二比較確定單元42、第Ξ確定單元 43和判斷單元44,能夠?qū)崿F(xiàn)對物理機節(jié)點Ξ個維度剩余資源的進一步篩選,從而能進一步 地提升虛擬機與物理機節(jié)點的匹配過程中Ξ個維度資源的合理分配程度,進而提高了虛擬 機調(diào)度中資源的利用率,使系統(tǒng)負載更加均衡。
[0107] 實施例3-4的有益效果:實施例3-4中所提供的虛擬機宿主機的選擇系統(tǒng),通過設(shè) 置查詢過濾模塊、創(chuàng)建模塊、比較篩選模塊和判斷確定模塊,能夠?qū)崿F(xiàn)虛擬機與物理機節(jié)點 的匹配過程中多維度資源的合理分配,從而不僅提高了虛擬機調(diào)度中資源的利用率,使系 統(tǒng)負載更加均衡,而且還大大降低了系統(tǒng)能耗。
[0108]可W理解的是,W上實施方式僅僅是為了說明本發(fā)明的原理而采用的示例性實施 方式,然而本發(fā)明并不局限于此。對于本領(lǐng)域內(nèi)的普通技術(shù)人員而言,在不脫離本發(fā)明的精 神和實質(zhì)的情況下,可W做出各種變型和改進,運些變型和改進也視為本發(fā)明的保護范圍。
【主權(quán)項】
1. 一種虛擬機宿主機的選擇方法,其特征在于,包括: 查詢多個待創(chuàng)建虛擬機的物理機節(jié)點各自剩余的物理資源,并將剩余的物理資源大于 所述虛擬機創(chuàng)建時要求的資源的第一物理機節(jié)點過濾出來;所述物理資源包括三個維度的 資源,所述第一物理機節(jié)點為多個; 創(chuàng)建三維坐標系,所述三維坐標系中的三個坐標軸分別表示三個維度的資源,比較各 個所述第一物理機節(jié)點在所述三維坐標系中構(gòu)成的向量與所述待創(chuàng)建虛擬機在所述三維 坐標系中構(gòu)成的向量之間的夾角大小,將夾角最小的第二物理機節(jié)點篩選出來; 判斷所述第二物理機節(jié)點的個數(shù)為一個還是多個,如果所述第二物理機節(jié)點為一個, 則選擇該所述第二物理機節(jié)點作為所述待創(chuàng)建虛擬機的宿主機;如果所述第二物理機節(jié)點 為多個,則按照三個維度的資源的重要性程度依次對多個所述第二物理機節(jié)點的各個維度 的資源進行最優(yōu)化篩選,最終選擇三個維度資源均最優(yōu)的一個所述第二物理機節(jié)點作為所 述待創(chuàng)建虛擬機的宿主機。2. 根據(jù)權(quán)利要求1所述的選擇方法,其特征在于,所述創(chuàng)建三維坐標系,所述三維坐標 系中的三個坐標軸分別表示三個維度的資源,比較各個所述第一物理機節(jié)點在所述三維坐 標系中構(gòu)成的向量與所述待創(chuàng)建虛擬機在所述三維坐標系中構(gòu)成的向量之間的夾角,將夾 角最小的第二物理機節(jié)點篩選出來包括: 設(shè)所述三維坐標系中的三個坐標軸分別為X軸、Y軸和Z軸,所述X軸、所述Y軸和所述Z軸 兩兩之間相互垂直,所述X軸、所述Y軸和所述Z軸分別表示三個維度的資源; 根據(jù)公式計算各個所述第一物理機節(jié)點向量與所述待創(chuàng)建虛擬機向量之間的夾角的余弦值;其 中,cii為第i個所述第一物理機節(jié)點向量與所述待創(chuàng)建虛擬機向量之間的夾角;Xi、yi、Zi分 別為第i個所述第一物理機節(jié)點的剩余的三個維度的資源;a、b、c分別為三個維度資源的重 要程度系數(shù);x、y、z分別為所述待創(chuàng)建虛擬機要求的三個維度的資源; &11士71、(^1分別為第 i個所述第一物理機節(jié)點在所述X軸、所述Y軸和所述Z軸上的坐標;ax、by、cz分別為所述待 創(chuàng)建虛擬機在所述X軸、所述Y軸和所述Z軸上的坐標; 從多個余弦值中篩選出最大的余弦值,最大的余弦值對應(yīng)的所述第一物理機節(jié)點為所 述第二物理機節(jié)點。3. 根據(jù)權(quán)利要求2所述的選擇方法,其特征在于,所述按照三個維度的資源的重要性程 度依次對多個所述第二物理機節(jié)點的各個維度的資源進行最優(yōu)化篩選,最終選擇三個維度 資源均最優(yōu)的一個所述第二物理機節(jié)點作為所述待創(chuàng)建虛擬機的宿主機包括: 設(shè)定三個維度的資源的重要性程度為:X軸維度的資源大于Y軸維度的資源,Y軸維度的 資源大于Z軸維度的資源; 先比較多個所述第二物理機節(jié)點剩余的X軸維度的資源的大小,選出剩余的X軸維度的 資源最大的第三物理機節(jié)點;判斷所述第三物理機節(jié)點的個數(shù)為一個還是多個,如果所述 第三物理機節(jié)點為一個,則選擇該所述第三物理機節(jié)點作為所述待創(chuàng)建虛擬機的宿主機; 如果所述第三物理機節(jié)點為多個,再比較多個所述第三物理機節(jié)點剩余的Y軸維度的資源 的大小,選出剩余的Y軸維度的資源最大的第四物理機節(jié)點;判斷所述第四物理機節(jié)點的個 數(shù)為一個還是多個,如果所述第四物理機節(jié)點為一個,則選擇該所述第四物理機節(jié)點作為 所述待創(chuàng)建虛擬機的宿主機;如果所述第四物理機節(jié)點為多個,則從多個所述第四物理機 節(jié)點中隨機選一個作為所述待創(chuàng)建虛擬機的宿主機。4. 根據(jù)權(quán)利要求3所述的選擇方法,其特征在于,所述三個維度的資源包括CPU資源、內(nèi) 存資源和硬盤資源。5. 根據(jù)權(quán)利要求4所述的選擇方法,其特征在于,所述X軸維度的資源為所述內(nèi)存資源, 所述Y軸維度的資源為所述硬盤資源,所述Z軸維度的資源為所述CPU資源。6. -種虛擬機宿主機的選擇系統(tǒng),其特征在于,包括: 查詢過濾模塊,用于查詢多個待創(chuàng)建虛擬機的物理機節(jié)點各自剩余的物理資源,并將 剩余的物理資源大于所述虛擬機創(chuàng)建時要求的資源的第一物理機節(jié)點過濾出來;所述物理 資源包括三個維度的資源,所述第一物理機節(jié)點為多個; 創(chuàng)建模塊,用于創(chuàng)建三維坐標系,所述三維坐標系中的三個坐標軸分別表示三個維度 的資源; 比較篩選模塊,用于比較各個所述第一物理機節(jié)點在所述三維坐標系中構(gòu)成的向量與 所述待創(chuàng)建虛擬機在所述三維坐標系中構(gòu)成的向量之間的夾角大小,將夾角最小的第二物 理機節(jié)點篩選出來; 判斷確定模塊,用于判斷所述第二物理機節(jié)點的個數(shù)為一個還是多個,當所述第二物 理機節(jié)點為一個時,選擇該所述第二物理機節(jié)點作為所述待創(chuàng)建虛擬機的宿主機;當所述 第二物理機節(jié)點為多個時,按照三個維度的資源的重要性程度依次對多個所述第二物理機 節(jié)點的各個維度的資源進行最優(yōu)化篩選,最終選擇三個維度資源均最優(yōu)的一個所述第二物 理機節(jié)點作為所述待創(chuàng)建虛擬機的宿主機。7. 根據(jù)權(quán)利要求6所述的選擇系統(tǒng),其特征在于,所述比較篩選模塊包括: 設(shè)定單元,用于設(shè)所述三維坐標系中的三個坐標軸分別為X軸、Y軸和Z軸,所述X軸、所 述Y軸和所述Z軸兩兩之間相互垂直,所述X軸、所述Y軸和所述Z軸分別表示三個維度的資 源; 計算單元,用于根據(jù)公式計算各個所述第一物理機節(jié)點向量與所述待創(chuàng)建虛擬機向量之間的夾角的余弦值;其 中,cii為第i個所述第一物理機節(jié)點向量與所述待創(chuàng)建虛擬機向量之間的夾角;Xi、yi、Zi分 別為第i個所述第一物理機節(jié)點的剩余的三個維度的資源;a、b、c分別為三個維度資源的重 要程度系數(shù);x、y、z分別為所述待創(chuàng)建虛擬機要求的三個維度的資源; &11士71、(^1分別為第 i個所述第一物理機節(jié)點在所述X軸、所述Y軸和所述Z軸上的坐標;ax、by、cz分別為所述待 創(chuàng)建虛擬機在所述X軸、所述Y軸和所述Z軸上的坐標; 篩選單元,用于從多個余弦值中篩選出最大的余弦值,最大的余弦值對應(yīng)的所述第一 物理機節(jié)點為所述第二物理機節(jié)點。8. 根據(jù)權(quán)利要求7所述的選擇系統(tǒng),其特征在于,所述設(shè)定單元還用于設(shè)定三個維度的 資源的重要性程度為:x軸維度的資源大于Y軸維度的資源,Y軸維度的資源大于Z軸維度的 資源; 所述判斷確定模塊包括: 第一比較確定單元,用于比較多個所述第二物理機節(jié)點剩余的X軸維度的資源的大小, 選出剩余的X軸維度的資源最大的第三物理機節(jié)點;并當所述第三物理機節(jié)點為一個時,選 擇該所述第三物理機節(jié)點作為所述待創(chuàng)建虛擬機的宿主機; 第二比較確定單元,用于當所述第三物理機節(jié)點為多個時,比較多個所述第三物理機 節(jié)點剩余的Y軸維度的資源的大小,選出剩余的Y軸維度的資源最大的第四物理機節(jié)點;并 當所述第四物理機節(jié)點為一個時,選擇該所述第四物理機節(jié)點作為所述待創(chuàng)建虛擬機的宿 主機; 第三確定單元,用于當所述第四物理機節(jié)點為多個時,從多個所述第四物理機節(jié)點中 隨機選一個作為所述待創(chuàng)建虛擬機的宿主機; 判斷單元,用于判斷所述第二物理機節(jié)點的個數(shù)為一個還是多個;還用于判斷所述第 三物理機節(jié)點的個數(shù)為一個還是多個,并判斷所述第四物理機節(jié)點的個數(shù)為一個還是多 個。9. 根據(jù)權(quán)利要求8所述的選擇系統(tǒng),其特征在于,所述三個維度的資源包括CPU資源、內(nèi) 存資源和硬盤資源。10. 根據(jù)權(quán)利要求9所述的識別系統(tǒng),其特征在于,所述X軸維度的資源為所述內(nèi)存資 源,所述Y軸維度的資源為所述硬盤資源,所述Z軸維度的資源為所述CPU資源。
【文檔編號】G06F9/455GK105824686SQ201610141549
【公開日】2016年8月3日
【申請日】2016年3月11日
【發(fā)明人】李偉杰, 王志軍, 房秉毅, 賈智宇
【申請人】中國聯(lián)合網(wǎng)絡(luò)通信集團有限公司