欧美在线观看视频网站,亚洲熟妇色自偷自拍另类,啪啪伊人网,中文字幕第13亚洲另类,中文成人久久久久影院免费观看 ,精品人妻人人做人人爽,亚洲a视频

確定虛擬機放置的制作方法

文檔序號:6498557閱讀:242來源:國知局
確定虛擬機放置的制作方法
【專利摘要】一種技術(shù)包括:提供針對虛擬機的候選配置,該候選配置指定虛擬機被存儲在多個硬件容器中的何處。至少部分地基于與硬件容器相關(guān)聯(lián)的通信容量來選擇性地修改該候選配置,以生成另一候選配置,該另一候選配置指定虛擬機被存儲在多個硬件容器中的何處。至少部分地基于選擇性修改來確定虛擬機的放置。
【專利說明】確定虛擬機放置

【背景技術(shù)】
[0001]可在計算機中提供虛擬機以增強靈活性和利用率。虛擬機通常是指用于虛擬化或模擬實際計算機的組件(軟件和/或硬件)的一些布置,其中虛擬機可包括操作系統(tǒng)和軟件應(yīng)用。虛擬機可允許在相同的計算機上部署不同的操作系統(tǒng),使得可在相同的計算機中的不同虛擬機(其包含對應(yīng)的操作系統(tǒng))中執(zhí)行為不同操作系統(tǒng)編寫的應(yīng)用。此外,虛擬機的操作系統(tǒng)可能不同于主機操作系統(tǒng),主機操作系統(tǒng)可正在其上部署有虛擬機的計算機上運行。
[0002]此外,在不同虛擬機中運行的應(yīng)用之間或當(dāng)中提供更大等級的隔離。在某些情況下,虛擬機還允許多個應(yīng)用更高效地共享計算機的公共資源(處理資源、輸入/輸出或I/o資源以及存儲資源)。

【專利附圖】

【附圖說明】
[0003]圖1是根據(jù)示例性實現(xiàn)方式的通過網(wǎng)絡(luò)互連的物理機器的系統(tǒng)的框圖。
[0004]圖2是根據(jù)示例性實現(xiàn)方式的網(wǎng)絡(luò)的框圖,在該網(wǎng)絡(luò)中,虛擬機分布在箱(bin)之中。
[0005]圖3、4和5是根據(jù)示例性實現(xiàn)方式的描繪用于確定虛擬機放置的技術(shù)的流程圖。
[0006]圖6是根據(jù)示例性實現(xiàn)方式的描繪用于響應(yīng)于新添加的作業(yè)而更新虛擬機放置的技術(shù)的流程圖。
[0007]圖7是根據(jù)示例性實現(xiàn)方式的描繪用于響應(yīng)于退出作業(yè)而更新虛擬機放置的技術(shù)的流程圖。
[0008]圖8是根據(jù)示例性實現(xiàn)方式的描繪用于執(zhí)行最小箱打包的技術(shù)的流程圖。
[0009]圖9是根據(jù)示例性實現(xiàn)方式的描繪用于最小化在其中放置虛擬機的箱的數(shù)量的技術(shù)的流程圖。
[0010]圖10是根據(jù)示例性實現(xiàn)方式的描繪用于在最小大小的可用箱中放置虛擬機的技術(shù)的流程圖。

【具體實施方式】
[0011]參照圖1,根據(jù)示例性實現(xiàn)方式的系統(tǒng)10包括通過網(wǎng)絡(luò)70互連的N個物理機器20 (在圖1中被描繪為非限制性的示例的物理機器20-l、20-2...20-N)。作為示例,網(wǎng)絡(luò)70可以是局域網(wǎng)(LAN)、廣域網(wǎng)(WAN)、因特網(wǎng)或任何其它類型的通信鏈路。網(wǎng)絡(luò)70可包括系統(tǒng)總線或圖1中未描繪的其它快速互連。物理機器20可位于一個機柜(或機架)中,或替代地,物理機器20可位于多個機柜(或機架)中。
[0012]作為非限制性的示例,系統(tǒng)10可以是應(yīng)用服務(wù)器場(farm)、云服務(wù)器場、存儲服務(wù)器場(或存儲區(qū)域網(wǎng)絡(luò))、web服務(wù)器場、交換機、路由器群等等。雖然在圖1中為了非限制性的示例的目的而描繪了三個物理機器20,但應(yīng)當(dāng)理解:取決于特定實現(xiàn)方式,系統(tǒng)10可包含少于或多于三個的物理機器20。
[0013]作為非限制性的示例,物理機器20中的每一個可以是計算機(例如應(yīng)用服務(wù)器、存儲服務(wù)器、web服務(wù)器等)、通信模塊(交換機、路由器等)和/或另一種類型的機器。通常,語言“物理機器”是指由軟件(即機器可執(zhí)行指令)和硬件構(gòu)成的作為實際機器的機器。此外,雖然物理機器20中的每一個在圖1中被描繪為包含在框內(nèi),但這是示意性的表示,因為特定的物理機器20可以是分布式的機器,其具有提供分布式和并行處理系統(tǒng)的多個節(jié)點。
[0014]每個物理機器20提供用于一個或多個虛擬機的安裝的平臺。以這種方式,給定的物理機器20可托管或包含一個或多個虛擬機(諸如:例如在圖1中被描繪為駐留在物理機器20-1上的虛擬機40);并且通常每個物理機器20上的一個或多個虛擬機可能不同,以服務(wù)于不同的目的。
[0015]虛擬機是指物理機器20的一些分區(qū)或段(由軟件和/或硬件構(gòu)成),其被提供以虛擬化或模擬物理機器。從用戶的角度來看,虛擬機具有和物理機器相同的外觀。作為示例,特定的虛擬機可包括一個或多個軟件應(yīng)用、操作系統(tǒng)和一個或多個設(shè)備驅(qū)動器。
[0016]物理機器20內(nèi)對應(yīng)的虛擬機的一部分的操作系統(tǒng)可以是不同類型的操作系統(tǒng)或不同版本的操作系統(tǒng)。這允許為不同操作系統(tǒng)設(shè)計的軟件應(yīng)用在相同的物理機器20上執(zhí)行。
[0017]物理機器20內(nèi)的虛擬機被設(shè)計為共享物理機器20的物理資源。作為更具體的示例,示例性的物理機器20-1包括硬件30,硬件30又包括一個或多個中央處理單元(CPU) 32、存儲器34 (例如系統(tǒng)存儲器)和可能的其它硬件組件,諸如網(wǎng)絡(luò)接口、顯示驅(qū)動器等等。注意的是:這些組件僅僅被列為示例,因為硬件30可包括其它和/或不同的物理組件,作為非限制性的示例,諸如存儲區(qū)域網(wǎng)絡(luò)(SAN)接口。其它物理機器20(例如,諸如也在圖1中描繪的物理機器20-2和物理機器20-N)可包含類似的硬件。
[0018]使用物理機器20-1為例,除了硬件以外,物理機器20-1還包含其它軟件組件(即部分地由機器可執(zhí)行指令形成的組件),諸如虛擬機40、操作系統(tǒng)50。物理機器20-1進一步包括一組機器可執(zhí)行指令,該組機器可執(zhí)行指令形成“調(diào)度器60”以確定虛擬機放置,如本文進一步所述的那樣。注意的是:物理機器20-1可包含未在圖2中描繪的其它軟件組件,諸如,例如通過物理機器20的物理資源管理虛擬機的共享的虛擬機管理器(VMM)或管理程序。通常,VMM虛擬化物理機器20-1的物理資源,包括硬件30。此外,VMM攔截來自相應(yīng)的虛擬機40中的操作系統(tǒng)對資源的請求,使得可以執(zhí)行對物理機器20-1的物理資源的適當(dāng)分配。作為非限制性的示例,VMM可為虛擬機40管理存儲器訪問、輸入/輸出(I/O)設(shè)備訪問和CPU調(diào)度。VMM允許被稱為來賓操作系統(tǒng)的多個操作系統(tǒng)在相同的主機計算機上運行。VMM有效地提供每個虛擬機的操作系統(tǒng)和物理機器20-1的底層硬件30之間的接口。由VMM提供到虛擬機的操作系統(tǒng)的接口被設(shè)計為模擬由物理機器20-1的實際硬件30提供的接口。
[0019]類似于物理機器20-1,根據(jù)示例性的實現(xiàn)方式,系統(tǒng)10的其它物理機器20-2...20-N可包含類似的硬件66和機器可執(zhí)行指令64。
[0020]每個虛擬機40與在本文中被稱為“箱”的特定硬件容器相關(guān)聯(lián)。在這方面,箱表示包含或托管虛擬機40的硬件的分區(qū)(重疊和/或非重疊的分區(qū),這取決于特定實現(xiàn)方式)。對于圖1的示例,虛擬機40可被指派或放置在系統(tǒng)10的各種硬件容器或箱中。作為非限制性的示例,物理機器20可以分別被視為“箱”。然而,通常,箱可以是計算機、交換機、計算機和交換機的組合、交換機的一個或多個端口等等。根據(jù)本文中公開的示例性的實現(xiàn)方式,“箱”是指具有固定容量(最大數(shù)量的虛擬機)和固定的最大網(wǎng)絡(luò)帶寬的虛擬機的容器。
[0021]作為更具體的示例,圖2描繪包含多個箱100 (被描繪為非限制性的示例的箱100-1、100-2...100-M-1U00-M)的示例性的網(wǎng)絡(luò)99。對于示例性的網(wǎng)絡(luò)99,箱100是物理機器,并且箱100通過網(wǎng)絡(luò)交換機120耦合在一起。如圖2中所示,每個箱100可包含一個或多個虛擬機40。通常,給定的箱100具有固定的大小(即,它能夠容納固定數(shù)量的虛擬機40),并且在給定的一對箱100之間存在有限的通信量容量。箱的大小可能變化,或者可能相同,這取決于特定實現(xiàn)方式。如圖2中所示,作為舉例,箱100-1包含三個虛擬機40,箱100-2包含兩個虛擬機40,等等。
[0022]多個虛似機40可與執(zhí)行某些作業(yè)相關(guān)聯(lián);而在給定的作業(yè)的執(zhí)行中,不同對的虛擬機40相互通信。每個虛擬機對可具有相關(guān)聯(lián)的期望的通信帶寬或通信量,最小要支持它們的互相通信。本文中公開的技術(shù)和系統(tǒng)用于確定箱100當(dāng)中的虛擬機40的放置或分布的目的,使得在箱100中以分布式放置虛擬機40,所述分布式允許容納所有的虛擬機間通信量,同時將指派給特定的箱100的虛擬機40的數(shù)量約束為小于箱100的總的大小。這樣的放置容許有效地使用數(shù)據(jù)中心中的最小數(shù)量的箱(即,例如最小數(shù)量的物理機器和交換機),(例如)以容納具有某些通信需求的虛擬機的給定負載,由此允許剩余的箱(即,剩余的物理機器、交換機端口、交換機等等)容納更多的作業(yè)或為了保存功率的目的而被關(guān)閉。
[0023]作為更具體的示例,使用本文中公開的技術(shù)和系統(tǒng),以維持物理機器之間保證的帶寬的方式,可將虛擬機的虛擬網(wǎng)絡(luò)映射到物理機器的物理網(wǎng)絡(luò)上,如由服務(wù)等級協(xié)議(SLA)所指定的。對于這個示例,物理機器的物理網(wǎng)絡(luò)可以是云網(wǎng)絡(luò)。在這種情況下的箱是指物理機器,并且物理機器的大小是指可在機器上同時被托管的虛擬機的最大數(shù)量。這個最大數(shù)量可由系統(tǒng)管理員選擇,并且可取決于許多因素,諸如可用存儲器、物理機器的處理核心的數(shù)量等等。
[0024]涉及虛擬機的虛擬網(wǎng)絡(luò)映射或放置到物理機器的物理網(wǎng)絡(luò)上的另一個應(yīng)用是網(wǎng)絡(luò)測試臺映射。在該方面,在這個應(yīng)用中,虛擬機的虛擬網(wǎng)絡(luò)被映射到物理機器的物理網(wǎng)絡(luò)上,同時維持鏈路上的保證的帶寬。網(wǎng)絡(luò)測試臺設(shè)施可用來運行網(wǎng)絡(luò)實驗,諸如,例如測試新網(wǎng)絡(luò)協(xié)議的性能屬性。為了建立實驗的有效性和建立結(jié)果的可靠性的此類目的,虛擬到物理網(wǎng)絡(luò)的映射的保真度可能相對重要。
[0025]如本文進一步所述,本文中公開的系統(tǒng)和技術(shù)可用來將虛擬機的虛擬網(wǎng)絡(luò)進一步映射到物理機器的物理網(wǎng)絡(luò),這實現(xiàn)云服務(wù),同時在物理網(wǎng)絡(luò)中保存所消耗的功率量。
[0026]根據(jù)示例性的實現(xiàn)方式,為了確定用于放置一組虛擬機40的最佳配置(即,確定用于在箱100當(dāng)中分布虛擬機40的配置)的目的,最初,可以隨機或通過另一種技術(shù)(例如,諸如特征向量的方法)將虛擬機40放置在箱中。使用這種初始候選配置作為起點,為了確定用于放置虛擬機40的特定的最終配置的目的,考慮箱100當(dāng)中的通信容量、箱的大小、功耗期望等來評估一個或多個替代的候選配置。
[0027]更具體地,按照本文所公開的技術(shù)和系統(tǒng),通過評估將給定的虛擬機i從它當(dāng)前的箱a移動到另一個箱b的增益或益處(下面稱為“benefit (i,a,b) ”),來評估用于在可用箱當(dāng)中放置虛擬機的給定候選配置:
[0028]benefit (i, a, b) = Σ k e neighbors(i) (cap (b, bin (k))-cap (a, bin (k))) *com(i, k),等式I
[0029]其中“k”表示索引以表示與虛擬機i通信的虛擬機k (cap (b,bin (k)) ”表示箱b (即新的箱)和箱k之間的通信容量;“cap (a, bin (k)) ”表示箱a和箱k之間的通信容量;以及“COm(i,k) ”表示針對在虛擬機i和虛擬機k之間的通信的通信需求。
[0030]在等式I中,com(i, k)捕捉在虛擬機i和k之間的期望的通信帶寬。注意的是:cap (a, a) =°° (實際上,足夠大的數(shù)量:對于每個b古a, cap (a, a)-cap (a, b)是大的且是正的)。因此,在數(shù)學(xué)方面,如果在b和bin (k)之間存在更大的通信容量,即如果i和k之間的可用物理容量增加,則cap(b, bin (k))-cap (a, bin(k))為正。這個增益的值取決于在虛擬機i和k之間期望多少容量,并且這在函數(shù)com(i,k)中被捕捉:將此項權(quán)重乘以從這對虛擬機的角度提出的此移動的值。
[0031]根據(jù)示例性的實現(xiàn)方式,可(例如通過圖1中的調(diào)度器60)使用在圖3中闡述的技術(shù)120來用于評估用于在箱或硬件容器當(dāng)中放置虛擬機的候選配置的目的,以確定最終的虛擬機放置配置。按照技術(shù)120,在硬件容器當(dāng)中分布虛擬機(塊122),以生成初始候選配置。接著,按照技術(shù)120,將至少一個虛擬機從其當(dāng)前容器移動(塊124)到另一個容器,以至少部分地基于容器的大小和容器間的通信容量導(dǎo)出另一個候選配置。
[0032]按照塊126,然后確定當(dāng)前候選配置的成本。更具體地,根據(jù)示例性的實現(xiàn)方式,確定并從與先前的候選配置相關(guān)聯(lián)的總成本中減去在塊124中所述的移動的益處,諸如從等式I中確定的益處,以確定當(dāng)前候選配置的成本。這個成本繼而和與其它候選配置相關(guān)聯(lián)的先前確定的成本比較,以確定當(dāng)前成本是否是最佳成本。如果已經(jīng)評估所有的候選配置,則按照塊130確定或識別具有最低成本的候選配置。否則,如果可確定更多的候選配置,則技術(shù)120包括重復(fù)塊124(參見判定塊128)以導(dǎo)出至少一個其它候選配置。
[0033]作為更具體且非限制性的示例,為了確定在一組箱當(dāng)中的虛擬機的放置的目的,可(例如由圖1的調(diào)度器60)使用圖4的技術(shù)200。按照技術(shù)200,最初以初始候選配置將虛擬機分布(塊202)在箱中。接著,技術(shù)200使用迭代過程來評估從這個初始候選配置中導(dǎo)出的候選配置。然而首先,對于每個虛擬機,技術(shù)200包括確定(塊204)將每個虛擬機從其當(dāng)前的箱移動到其它箱的相關(guān)聯(lián)的益處。在這方面,作為更具體的示例,根據(jù)一些實現(xiàn)方式,塊204涉及計算移動每個虛擬機的等式I的益處。這些益處繼而可被存儲在一個或多個陣列中,一個或多個陣列通過虛擬機和當(dāng)前在其中存儲虛擬機的箱來編索引。注意的是:隨著導(dǎo)出候選配置(并且對應(yīng)地,移動虛擬機),修改一個或多個陣列以反映更新后的益處和更新后的箱,虛擬機已被移動進更新后的箱中。
[0034]使用存儲在一個多個陣列中的導(dǎo)出的益處,技術(shù)200創(chuàng)建(塊206)移動陣列。通常,移動陣列闡述考慮在特定的箱中的虛擬機的情況下的“最佳的”下一個虛擬機移動。以這種方式,如果虛擬機移動正被設(shè)想用于給定的箱,則移動陣列闡述導(dǎo)致最大益處(例如,如從等式I中確定的)從箱的最佳虛擬機移動。
[0035]根據(jù)示例性的實現(xiàn)方式,通過使得單個虛擬機從虛擬機當(dāng)前駐留的箱移動到目標(biāo)箱中,技術(shù)200從在先的候選配置創(chuàng)建特定的新候選配置。因此,使用現(xiàn)有的候選配置,將單個虛擬機從箱中之一移動到另一個箱,以創(chuàng)建下一個候選配置。此外,根據(jù)示例性的實現(xiàn)方式,技術(shù)200將給定的虛擬機移動到目標(biāo)箱一次,并選擇虛擬機用于從目標(biāo)箱的下一個移動。
[0036]現(xiàn)在轉(zhuǎn)到更具體的細節(jié),按照技術(shù)200,技術(shù)200確定(判定塊208)是否要執(zhí)行另一個移動。通常,如果1.先前未移動的虛擬機的運動是最佳移動;以及2.移動可被做出到具有充足容量的箱中,則可執(zhí)行另一個移動。
[0037]如果要做出另一個移動,則從當(dāng)前的箱(即先前的目標(biāo)箱)中選擇(塊212)下一個最佳的虛擬機移動,并且做出確定(判定塊214)是否目標(biāo)箱在最大容量或者虛擬機是不可移動的。如果可做出另一個移動,則按照塊216移動選擇的虛擬機,并且按照塊218確定得到的當(dāng)前候選配置的成本。參照圖5結(jié)合圖6,如果當(dāng)前的移動是最佳移動(判定塊220),則按照塊222更新最佳成本和最佳配置。
[0038]接著,按照技術(shù)200,按照塊224更新益處。以這種方式,由于該移動,技術(shù)200包括為與移動的虛擬機通信的虛擬機重新確定益處。因此,技術(shù)200包括更新(塊226)移動陣列。
[0039]如果不要做出另一個移動(塊208),則技術(shù)200包括返回(塊210)最佳成本和最佳配置。
[0040]根據(jù)示例性的實現(xiàn)方式,可結(jié)合在線處理中心使用技術(shù)120和/或200,在在線處理中心中,隨著作業(yè)進入系統(tǒng),新的作業(yè)被映射到現(xiàn)有的指派中。作為非限制性的示例,該系統(tǒng)可以是云系統(tǒng)或網(wǎng)絡(luò)測試臺,當(dāng)作業(yè)流入和退出該系統(tǒng)時,云系統(tǒng)或網(wǎng)絡(luò)測試臺通常是連續(xù)可用的。為了在進入時將作業(yè)映射到系統(tǒng)中的目的,可使用技術(shù)120和/或200,由此降低如由返回的配置指引的通信鏈路的容量和可用箱的大小。退出時恢復(fù)這些容量和大小。
[0041]作為更具體的示例,圖6描繪一種技術(shù)300,為了在這樣的系統(tǒng)中添加一個或多個虛擬機(如由新的作業(yè)請求所識別的)的目的而使用技術(shù)300。參照圖6結(jié)合圖1,按照技術(shù)300,調(diào)度器60 (參見圖1)為新的作業(yè)確定(塊302)最佳配置。因此,根據(jù)示例性的實現(xiàn)方式,可為了這個目的而使用技術(shù)120和/或200。接著,調(diào)度器60更新(塊304)箱的大小和通信容量以反映新的作業(yè),并且隨后執(zhí)行(塊306) —個或多個新添加的虛擬機的一次或多次遷移以獲得在塊302中確定的最佳配置。
[0042]作為另一個非限制性的示例,當(dāng)特定的作業(yè)退出系統(tǒng)時,調(diào)度器60可執(zhí)行結(jié)合圖7的技術(shù)350。參照圖1結(jié)合圖7,按照技術(shù)350,調(diào)度器60確定(塊352)當(dāng)前配置并更新(塊354)箱的大小和通信容量以反映退出的作業(yè)。按照塊356,然后去除對應(yīng)于退出的作業(yè)的一個或多個虛擬機,并更新當(dāng)前配置。
[0043]技術(shù)120和200最小化受到容量(箱的大小)約束的消耗的通信帶寬。根據(jù)進一步的實現(xiàn)方式,為了或者最小化被打包到受到通信約束的箱中的虛擬機的最大數(shù)量或者最小化在打包中受到通信約束的箱的數(shù)量的目的,可反轉(zhuǎn)技術(shù)120和/或200。當(dāng)計算成本占優(yōu)勢時,諸如例如在功率最小化應(yīng)用中,該后一個約束可能尤其受關(guān)注。更具體地,為了功率最小化,最小化箱的數(shù)量繼而最小化這樣的因素,所述因素作為使用的物理機器的數(shù)量、使用的交換機或交換機端口的數(shù)量等等。當(dāng)預(yù)期新的作業(yè)跨物理機器簇均勻地消耗資源并且預(yù)期隨著添加新的作業(yè)而跨該簇消耗額外的容量時,最小化被打包進箱中的物品的最大數(shù)量可能尤其受關(guān)注。
[0044]參照圖8結(jié)合圖1,根據(jù)示例性的實現(xiàn)方式,為了最小化被打包到給定的箱中的虛擬機的最大數(shù)量的目的,調(diào)度器60可使用在圖8中描繪的技術(shù)400。按照技術(shù)400,按照塊402,調(diào)度器60最初在箱當(dāng)中分布虛擬機以最大化箱的數(shù)量來導(dǎo)出初始候選配置。使用這個初始候選分布(其對應(yīng)于技術(shù)120的塊122或技術(shù)200的塊202),為了確定最佳配置的目的,調(diào)度器60應(yīng)用技術(shù)120和/或200。以這種方式,按照塊404,基于初始候選配置、箱的大小和通信容量,調(diào)度器60確定最佳配置。
[0045]最小化受到通信約束的使用的箱的數(shù)量涉及兩個問題。第一個問題關(guān)于選擇箱的正確的子集。換句話說,假定虛擬機要被打包到m個箱中,做出關(guān)于應(yīng)該使用η個箱中的哪m個的判定。第二個問題涉及選擇最佳移動,而不是簡單地遠離剛剛接收了虛擬機器的箱的最佳移動。
[0046]對于第一個問題,如果箱具有單位權(quán)重并且箱之間的互連是均勻的,則η的最佳的m子集是獨立的問題。對于這種情況,其中所有m個箱的子集是等同的,調(diào)度器60可應(yīng)用在圖9中描繪的技術(shù)420。參照圖9結(jié)合圖1,按照技術(shù)420,按照塊422,調(diào)度器60最初基于箱的大小將虛擬機分布到最小數(shù)量的箱中以生成初始候選配置。使用這個初始候選配置,調(diào)度器60應(yīng)用技術(shù)120或200。以這種方式,按照塊424,基于當(dāng)前配置、箱的大小和通信容量,調(diào)度器60確定最佳配置。調(diào)度器60接著確定(判定塊426)與在塊424中確定的最佳配置相關(guān)聯(lián)的成本是否是可接受的;并且如果是的話,按照塊428,調(diào)度器60返回最佳配置。否則,如果成本不可接受(如在判定塊426中所確定的),調(diào)度器60添加(塊430)另一個箱并控制返回到塊424用于另一個持續(xù)時間。注意的是:用于技術(shù)420的數(shù)量級為0(| bins |2| VMs I)。
[0047]當(dāng)箱不具有相等的大小和相互通信容量時,調(diào)度器60可執(zhí)行在圖10中描述的技術(shù)450。參照圖1結(jié)合圖10,按照技術(shù)450,調(diào)度器60最初根據(jù)大小對箱排序(塊452),并最初將虛擬機分布(塊454)到最小大小的箱中,以生成初始候選配置。為了基于成本選擇最小數(shù)量的箱的目的,調(diào)度器60接著執(zhí)行迭代過程。更具體地,根據(jù)示例性的實現(xiàn)方式,按照塊456,基于當(dāng)前配置、箱的大小和通信容量,調(diào)度器60確定最佳配置。如果成本是可接受的(判定塊458),則按照塊460,調(diào)度器60返回最佳配置。否則,調(diào)度器60添加(塊462)下一個最小可用大小的箱,并控制返回到塊456。通常,技術(shù)450的數(shù)量級為0(| bins 2 I VMs I )
[0048]雖然本文中已經(jīng)公開了有限數(shù)量的示例,但受益于本公開的本領(lǐng)域技術(shù)人員將理解從中的許多修改和變型。所附權(quán)利要求旨在涵蓋所有的這種修改和變型。
【權(quán)利要求】
1.一種方法,包括: 提供針對虛擬機的第一候選配置,第一候選配置指定虛擬機被存儲在多個硬件容器中的何處; 確定通過以下獲得的益處:至少部分地基于與多個硬件容器相關(guān)聯(lián)的通信容量來修改第一候選配置,以改變來自多個硬件容器的至少一個虛擬機被存儲在其中的硬件容器; 至少部分地基于所確定的益處來選擇性地修改第一候選配置,以生成第二候選配置,第二候選配置指定虛擬機被存儲在多個硬件容器中的何處;以及 至少部分地基于選擇性修改來確定虛擬機的放置。
2.根據(jù)權(quán)利要求1所述的方法,其中選擇性地修改第一候選配置包括生成第二候選配置,所述方法進一步包括: 確定通過以下獲得的益處:修改第二候選配置以改變至少一個虛擬機存儲在其中的硬件容器; 至少部分地基于所確定的通過修改第二候選配置獲得的益處來選擇性地修改第二候選配置,以生成第三候選配置,第三候選配置指定虛擬機被存儲在多個硬件容器中的何處。
3.根據(jù)權(quán)利要求1所述的方法,進一步包括: 基于與第一和第二配置相關(guān)聯(lián)的成本來選擇第一和第二配置中的一個;以及 至少部分地基于所選擇的配置來選擇性地遷移至少一個虛擬機。
4.根據(jù)權(quán)利要求1所述的方法,其中第一配置指定在硬件容器之一中存儲多個虛擬機中的至少兩個,所述方法進一步包括: 確定通過以下獲得的益處:移動所述至少兩個虛擬機中的每一個,其中虛擬機被第一配置指定為存儲到硬件容器中的另一個,以及 其中確定通過修改第一配置獲得的益處包括:選擇所確定的通過移動所述至少兩個虛擬機中的每一個獲得的益處中的一個。
5.根據(jù)權(quán)利要求1所述的方法,進一步包括:進一步使獲得的益處基于硬件容器的大小和虛擬機的通信需求中的至少一個。
6.根據(jù)權(quán)利要求1所述的方法,進一步包括:至少部分地基于從所確定的益處導(dǎo)出的成本來約束選擇性修改,以最小化虛擬機存儲在其中的硬件容器的第一數(shù)量,第一數(shù)量小于可用硬件容器的較大數(shù)量。
7.根據(jù)權(quán)利要求1所述的方法,進一步包括:至少部分地基于從所確定的益處導(dǎo)出的成本來約束選擇性修改,以最大化虛擬機跨硬件容器的分布。
8.根據(jù)權(quán)利要求1所述的方法,其中選擇性修改包括;至少部分地基于從所確定的益處導(dǎo)出的成本來選擇性地擴展多個硬件容器的數(shù)量。
9.根據(jù)權(quán)利要求1所述的方法,進一步包括: 根據(jù)大小對一組可用硬件容器排序,該組可用硬件容器包括多個硬件容器, 其中選擇性修改包括:至少部分地基于從所確定的益處導(dǎo)出的成本和所述排序來選擇性地擴展多個硬件容器的數(shù)量。
10.一種裝置,包括: 接口,用于接收指示作業(yè)的請求;以及 基于處理器的調(diào)度器,用于響應(yīng)于所述請求而確定配置,所述配置指定多個虛擬機被存儲在多個硬件容器中的何處,所述調(diào)度器適于: 生成至少一個候選配置,所述至少一個候選配置指定多個虛擬機被存儲在多個硬件容器中的何處; 至少部分地基于和多個硬件容器相關(guān)聯(lián)的通信容量來選擇性地修改所述至少一個候選配置,以改變來自多個硬件容器的至少一個虛擬機被指定為存儲在其中的硬件容器;以及 至少部分地基于選擇性修改來確定所述配置,所述配置指定多個虛擬機被存儲在多個硬件容器中的何處。
11.根據(jù)權(quán)利要求10所述的裝置,其中硬件容器與不同計算機和網(wǎng)絡(luò)交換機的不同端口中的至少一個相關(guān)聯(lián)。
12.根據(jù)權(quán)利要求10所述的裝置,其中所述調(diào)度器進一步適于:進一步使選擇性修改基于由服務(wù)等級協(xié)議指定的通信需求。
13.根據(jù)權(quán)利要求10所述的裝置,其中所述調(diào)度器進一步適于:最小化在所確定的配置中使用的硬件容器的數(shù)量。
14.根據(jù)權(quán)利要求10所述的裝置,進一步包括遷移控制器,用于基于所確定的配置來至少遷移多個虛擬機中的至少一個。
15.一種制品,包括非臨時性計算機可讀存儲介質(zhì)以存儲指令,所述指令在由至少一個處理器執(zhí)行時使得至少一個處理器: 提供針對虛擬機的第一候選配置,第一候選配置指定虛擬機被存儲在多個硬件容器中的何處; 確定通過以下獲得的益處:至少部分地基于與多個硬件容器相關(guān)聯(lián)的通信容量來修改第一候選配置,以改變來自多個硬件容器的至少一個虛擬機被存儲在其中的硬件容器; 至少部分地基于所確定的益處來選擇性地修改第一候選配置,以生成第二候選配置,第二候選配置指定虛擬機被存儲在多個硬件容器中的何處;以及 至少部分地基于選擇性修改來確定虛擬機的放置。
【文檔編號】G06F9/44GK104350460SQ201280072801
【公開日】2015年2月11日 申請日期:2012年4月30日 優(yōu)先權(quán)日:2012年4月30日
【發(fā)明者】P·C·麥克吉爾, D·S·米羅吉奇克 申請人:惠普發(fā)展公司,有限責(zé)任合伙企業(yè)
網(wǎng)友詢問留言 已有0條留言
  • 還沒有人留言評論。精彩留言會獲得點贊!
1
涟水县| 长春市| 红原县| 通化市| 那坡县| 乌审旗| 龙口市| 垦利县| 信阳市| 自贡市| 蒙阴县| 外汇| 格尔木市| 林州市| 贵溪市| 朝阳区| 增城市| 历史| 孝义市| 桐柏县| 沾益县| 正蓝旗| 丰镇市| 留坝县| 仁怀市| 寿阳县| 吴桥县| 马关县| 普宁市| 大安市| 尼玛县| 仁怀市| 巴林右旗| 孝感市| 青铜峡市| 东台市| 杂多县| 兴海县| 渭源县| 礼泉县| 锡林郭勒盟|