通過在虛擬數(shù)據(jù)中心中最佳地放置vm而減少存儲器使用的系統(tǒng)和方法
【專利摘要】本發(fā)明的實施例提供一種用于基于存儲器共享可能性搭配VM的方法、系統(tǒng)和計算機程序產(chǎn)品。在本發(fā)明的實施例中，已經(jīng)要求保護一種VM搭配方法。所述方法包括從不同VM中選擇VM用于服務(wù)器搭配。所述方法還包括關(guān)于所選擇的VM對于VM集合中的每一個計算單獨的共享存儲器系數(shù)。所述方法進一步包括確定在集合中的VM中與最高的所計算共享存儲器系數(shù)相關(guān)聯(lián)的VM。最后，所述方法包括將在單個服務(wù)器中確定的VM和所選擇的VM搭配。
【專利說明】通過在虛擬數(shù)據(jù)中心中最佳地放置VM而減少存儲器使用的系統(tǒng)和方法

【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及虛擬化，更具體地涉及一種在多個主機上的虛擬機。

【背景技術(shù)】
[0002]虛擬機(VM)或虛擬計算機是在計算機軟件內(nèi)實現(xiàn)的計算機的邏輯表示。在傳統(tǒng)物理計算機中，操作系統(tǒng)的一個實例支持一個或多個應(yīng)用程序。然而，在虛擬化環(huán)境中，單個物理計算機或物理計算機集群運行抽象化物理計算機的資源的軟件，使得物理計算機的資源可以在多個虛擬機或VM之間共享。為此，每一個VM可以運行與物理機上的全部其他虛擬機不同的操作系統(tǒng)。重要的是，在單個物理計算機中，由任何VM中產(chǎn)生的崩潰或其他程序錯誤不會影響全部其他VM。
[0003]存在不同類型的虛擬化，包括桌面虛擬化和服務(wù)器虛擬化。桌面虛擬化將操作系統(tǒng)及其支持的應(yīng)用從桌面計算機移動到在服務(wù)器上運行的虛擬計算機。用戶可以仍然定制桌面環(huán)境。此外，與在傳統(tǒng)單個物理計算機上工作時不同，當(dāng)用戶移動到不同位置時，用戶的整個工作區(qū)出現(xiàn)在用戶當(dāng)前正在使用的任何工作站或設(shè)備上。如果工作站硬件故障，則用戶的整個工作區(qū)在網(wǎng)絡(luò)上的任何其他工作站上可用。
[0004]服務(wù)器虛擬化允許物理服務(wù)器被分配為運行多個安全虛擬機(VM)或虛擬服務(wù)器。這創(chuàng)造了聯(lián)合物理服務(wù)器的機會。此外，隨著在VM中運行的基于服務(wù)器的產(chǎn)品中的一個的資源需求增長，將VM移動到具有更多可用資源的不同物理服務(wù)器就像復(fù)制文件一樣簡單。通常，在多個服務(wù)器環(huán)境中，基于CPU利用率和存儲器使用的靜態(tài)分析，VM被放置在不同物理服務(wù)器上。
[0005]在單個服務(wù)器環(huán)境的情況下，虛擬化解決方案使用基于頁面共享的內(nèi)容以聯(lián)合服務(wù)器平臺中的存儲器資源。頁面共享允許跨VM共享相同頁面，其刪除冗余頁面并釋放存儲器資源。在操作中，管理程序針對掃描存儲器的重復(fù)頁面。在檢測到重復(fù)頁面時，管理程序刪除重復(fù)頁面中的一個，并且將虛擬存儲器改變?yōu)橹赶蚬蚕砀北?，但該方式限制于單個服務(wù)器上的VM。


【發(fā)明內(nèi)容】

[0006]本發(fā)明的實施例解決本領(lǐng)域關(guān)于在多個服務(wù)器環(huán)境中搭配VM的缺陷并提供一種用于基于存儲器共享可能性搭配VM的新穎的和非顯而易見的方法、系統(tǒng)和計算機程序產(chǎn)品。在本發(fā)明的實施例中，要求保護一種VM搭配方法。所述方法包括從不同VM中選擇VM用于服務(wù)器搭配。所述方法還包括關(guān)于所選擇的VM對于VM集合中的每一個計算單獨的共享存儲器系數(shù)。所述方法進一步包括確定在集合中的VM中與最高的所計算共享存儲器系數(shù)相關(guān)聯(lián)的VM。最后，所述方法包括在單個服務(wù)器中將確定的VM和所選擇的VM搭配。
[0007]在實施例的一方面中，可以通過對于集合中的VM中的每一個創(chuàng)建第一 Bloom過濾器并且隨后對于所選擇的VM創(chuàng)建第二 Bloom過濾器而計算單獨的共享存儲器系數(shù)。例如，Bloom過濾器可以是啟動Bloom過濾器類型，或當(dāng)前Bloom過濾器類型。其后，對于集合中的VM中的每一個可以組合第一和第二 Bloom過濾器以對于集合中的VM中的每一個產(chǎn)生單獨的共享存儲器系數(shù)。例如，組合第一和第二 Bloom過濾器可以包括對于VM中的每一個在第一 Bloom過濾器中的值和第二 Bloom過濾器中的對應(yīng)的值之間執(zhí)行邏輯“與”操作，并且對于VM中的每一個將“與”操作的結(jié)果的位相加，以對于VM中的對應(yīng)一個生成單獨的共享存儲器系數(shù)。
[0008]在本發(fā)明的另一實施例中，可以提供一種虛擬機搭配系統(tǒng)。所述系統(tǒng)可以包括服務(wù)器集群，每一個服務(wù)器具有至少一個處理器和存儲器。所述系統(tǒng)還可以包括在服務(wù)器集群中執(zhí)行的多個不同VM和在服務(wù)器中的一個的存儲器中執(zhí)行的管理程序。所述系統(tǒng)還可以包括耦接到管理程序的VM搭配模塊。所述模塊可以包括程序代碼，其使得能夠從VM中選擇VM用于服務(wù)器搭配，關(guān)于所選擇的VM對于多個VM的集合中的每一個計算單獨的共享存儲器系數(shù)，確定在集合中的VM中與最高的所計算共享存儲器系數(shù)相關(guān)聯(lián)的VM，以及在集群中的單個服務(wù)器中將確定的VM和所選擇的VM搭配。
[0009]本發(fā)明的另外方面將在下文的描述中部分地闡述，并且根據(jù)所述描述將部分地變得清楚，或者可以通過本發(fā)明的實踐而習(xí)得。本發(fā)明的多個方面將通過在所附權(quán)利要求中具體指出的元件和組合實現(xiàn)和獲得。將理解上述一般說明和下列詳細描述兩者都僅是示例性的和解釋性的并且不限制如所要求保護的本發(fā)明。

【專利附圖】

【附圖說明】
[0010]合并在本說明書中并構(gòu)成本說明書的一部分的附圖示出本發(fā)明的實施例并且與【具體實施方式】一起用于解釋本發(fā)明的原理。本文示出的實施例是當(dāng)前優(yōu)選的，然而，應(yīng)理解本發(fā)明不限于示出的精確布置和手段。
[0011]圖1是用于在多服務(wù)器環(huán)境中搭配VM的過程的圖示說明；
[0012]圖2是VM搭配系統(tǒng)的示意性說明；以及
[0013]圖3是示出用于搭配VM的過程的流程圖。

【具體實施方式】
[0014]本發(fā)明的實施例用于在多服務(wù)器環(huán)境中搭配VM。在特定服務(wù)器中是否關(guān)于其他VM搭配所選擇的VM的決定可以基于關(guān)于其他VM確定所選擇的VM的存儲器共享系數(shù)。在該方面，存儲器共享系數(shù)可以根據(jù)Bloom過濾器(一種用于測試元素是否是集合成員的空間高效的概率數(shù)據(jù)結(jié)構(gòu)，響應(yīng)于該集合成員所述測試返回“可能在集合內(nèi)”或“肯定不在集合內(nèi)”)確定。與所選擇的VM共享最高計算的存儲器共享系數(shù)的其他VM中的VM可以在相同服務(wù)器中搭配在一起。以該方式，關(guān)于特定服務(wù)器放置VM可以不僅基于處理器利用率和存儲器使用信息，還基于在不同VM之間的頁面而共享可能性。
[0015]在進一步圖示中，圖1圖示地示出用于在多服務(wù)器環(huán)境中搭配VM的過程。如圖1中所示，多個服務(wù)器105可以具有多個虛擬機(VM)150A。(為了簡單，示出相同的多個VM150A用于兩個虛擬機，雖然多個VM150A可以在每一個服務(wù)器105上，或在網(wǎng)絡(luò)中的任何服務(wù)器105上。)服務(wù)器105上的VM搭配邏輯140可以在啟動時對于全部頁面生成哈希值。然后，所述哈希值可以隨后用來索引Bloom過濾器130A(例如，“啟動"Bloom過濾器)，并且隨后對應(yīng)的位可以被設(shè)置為I。當(dāng)VM150A的存儲器隨著連續(xù)的寫入而改變時，新的哈希值可以由VM搭配邏輯140計算，并且索引第二 Bloom過濾器130B(例如，“當(dāng)前”Bloom過濾器)，其中對應(yīng)的位被設(shè)置為I。
[0016]當(dāng)需要放置新的VM(例如，VM150B)時，可以生成Bloom過濾器130A，例如用于新的VM150B的“啟動” Bloom過濾器。例如，通過執(zhí)行“與”操作可以比較現(xiàn)有VM(例如，VMl50A)的“啟動” Bloom過濾器130A值和新的VMl50B的“啟動” Bloom過濾器130A。將結(jié)果位相加以計算存儲器共享系數(shù)165。然后，VM150B可以與VM150B與之具有最高存儲器共享系數(shù)175的VMl50A搭配。
[0017]為了實時遷移，Bloom過濾器130B (例如“當(dāng)前”Bloom過濾器或“計數(shù)” Bloom過濾器)可以用于計算存儲器共享系數(shù)165。遷移VM150B的“當(dāng)前”Bloom過濾器130B與可能與其搭配的其他VM150A的“當(dāng)前” Bloom過濾器130B相比較。服務(wù)器105上的VM搭配邏輯140可以對Bloom過濾器130B、現(xiàn)有VM150A上的“當(dāng)前” Bloom過濾器和遷移VM150B上的“當(dāng)前”Bloom過濾器執(zhí)行“與”操作。在執(zhí)行“與”操作時，VM搭配邏輯140可以通過將“與”操作的結(jié)果位相加而計算存儲器共享系數(shù)165。然后，遷移VM(例如150B)可以被提供最大存儲器共享利益的VMl50A代替。
[0018]注意到，關(guān)于跨VM的相同和相似頁面的存儲器共享系數(shù)165的信息可以傳遞到管理程序(未示出)，使得新的VM或遷移VM可以與在相同和相似頁面方面提供最大共享可能性的服務(wù)器105搭配。此外，管理程序可以接收關(guān)于相同頁面的信息并且刪除相同頁面的副本。以該方式，通過使用哈希函數(shù)和Bloom過濾器，在子粒度級別對相同和相似頁面兩者計算共享可能性。進一步注意到，可以存儲相似頁面之間的不同。此外，可以減少計算開銷。
[0019]可以在VM搭配系統(tǒng)中實現(xiàn)結(jié)合圖1描述的過程。在進一步的圖示中，圖2示意性示出VM搭配系統(tǒng)。所述系統(tǒng)可以包括至少一個服務(wù)器200。服務(wù)器200可以包括支持操作系統(tǒng)(0/S) 230的執(zhí)行的至少一個處理器220和存儲器210。0/S230轉(zhuǎn)而可以支持至少一個Bloom過濾器210、管理程序250、至少一個虛擬機240和VM搭配模塊300。注意到，服務(wù)器200可以經(jīng)由通信網(wǎng)絡(luò)250與其他服務(wù)器200通信。通信網(wǎng)絡(luò)可以包括因特網(wǎng)、無線通信、以太網(wǎng)、3G和4G。注意到，每一個服務(wù)器200可以包括存儲器210、至少一個處理器220、0/S230、至少一個Bloom過濾器260、管理程序250、至少一個虛擬機240和VM搭配模塊300，雖然為了簡單僅對一個服務(wù)器200示出上述每一個組件。
[0020]VM搭配模塊300可以包括程序代碼，所述程序代碼在由服務(wù)器200的至少一個處理器220執(zhí)行時創(chuàng)建用于服務(wù)器200上的每一個現(xiàn)有VM240的關(guān)于存儲器中的每一頁面內(nèi)的內(nèi)容的第一 Bloom過濾器。注意到，第一 Bloom過濾器可以是“啟動"Bloom過濾器或“當(dāng)前” Bloom過濾器。VM搭配模塊300可以進一步包括響應(yīng)于接收到第二 VM的放置請求而在創(chuàng)建用于第二 VM的第二 Bloom過濾器時計算在每一個現(xiàn)有VM和第二 VM之間的存儲器共享系數(shù)的第二程序代碼。注意到，在一個實例中，通過在用于每一個現(xiàn)有VM的每一個第一 Bloom過濾器和用于第二 VM的第二 Bloom過濾器中的值之間執(zhí)行“與”操作并且將得到的“與”操作的位相加可以計算存儲器共享系數(shù)。進一步注意到，第二 Bloom過濾器可以是“啟動”Bloom過濾器或“當(dāng)前”Bloom過濾器。模塊300可以進一步包括在確定哪一個現(xiàn)有VM具有最高存儲器共享系數(shù)時將第二 VM與現(xiàn)有VM中的一個現(xiàn)有VM搭配的程序代碼。
[0021]在VM搭配模塊300的程序代碼的操作的再一進一步圖示中，圖3是示出用于搭配VM的過程的流程圖。在步驟305中開始，可以在啟動時對于每一個現(xiàn)有VM的全部頁面生成哈希值。注意到，在一個實例中，可以創(chuàng)建用于大量64字節(jié)塊數(shù)據(jù)的哈希值。如在步驟310中所示，所述哈希值可以用來對于每一個現(xiàn)有VM索引第一 Bloom過濾器(例如“啟動”Bloom過濾器)，并且如在步驟315中，對應(yīng)的位可以被設(shè)置為I。在步驟320中，在例如伴隨著連續(xù)寫入而檢測到現(xiàn)有VM中存儲器改變時，如在步驟325中指示的，可以對于每一個改變的VM計算新的哈希值。如在步驟330中，新的哈希值可以用來索引第二 Bloom過濾器，并且如在步驟335中，對應(yīng)的位可以被設(shè)置為I。
[0022]在步驟340中，可以關(guān)于是否需要放置新的VM或是否存在實時遷移作出確定。在確定需要放置新的VM時，如在步驟342中，可以對于新的VM生成哈希值。如在步驟344中所示，哈希值可以用來對新的VM索引第一 Bloom過濾器(例如“啟動”Bloom過濾器)。然后，如在步驟346中，對應(yīng)的位可以被設(shè)置為I。在步驟348中，可以比較現(xiàn)有VM和新的VM的第一 Bloom過濾器值，例如“啟動” Bloom過濾器值。在一個實例中，通過執(zhí)行“與”操作可以比較現(xiàn)有VM和新的VM的第一 Bloom過濾器值。如在步驟350中指示的，在比較Bloom過濾器中的值時，可以對于每一個現(xiàn)有VM和要放置的新的VM計算存儲器共享系數(shù)。注意至IJ，可以將“與”操作的結(jié)果位相加以計算存儲器共享系數(shù)。在步驟352中，可以確定最高存儲器共享系數(shù)。然后，如在步驟354中所示，新的VM可以與具有最高存儲器共享系數(shù)的現(xiàn)有VM搭配。
[0023]如果如在步驟340中確定的，存在實時遷移，則如在步驟357中指示的，可以對于遷移VM生成哈希值。在步驟360中，哈希值可以用來索引第二 Bloom過濾器(例如“當(dāng)前” Bloom過濾器)，并且如在步驟363中所示，在用于遷移VM的第二 Bloom過濾器中對應(yīng)的位可以被設(shè)置I。如在步驟366中指示的，可以比較用于每一個現(xiàn)有VM和遷移VM的第二Bloom過濾器，使得如在步驟369中所示，可以對于每一個現(xiàn)有VM和遷移VM計算存儲器共享系數(shù)。注意到，通過在用于可能與其搭配的每一個現(xiàn)有VM的第二 Bloom過濾器和用于遷移VM的第二 Bloom過濾器之間執(zhí)行“與”操作并且將得到的“與”操作的位相加可以計算存儲器共享系數(shù)。然后，如在步驟372中，可以確定最高存儲器共享系數(shù)。然后，如在步驟375中所示，遷移VM可以與提供最大存儲器共享利益的VM搭配。
[0024]所屬【技術(shù)領(lǐng)域】的技術(shù)人員知道，本發(fā)明的各個方面可以實現(xiàn)為系統(tǒng)、方法或計算機程序產(chǎn)品。因此，本發(fā)明的各個方面可以具體實現(xiàn)為以下形式，即:完全的硬件實施方式、完全的軟件實施方式(包括固件、駐留軟件、微代碼等)，或硬件和軟件方面結(jié)合的實施方式，這里可以統(tǒng)稱為“電路”、“模塊”或“系統(tǒng)”。此外，在一些實施例中，本發(fā)明的各個方面還可以實現(xiàn)為在一個或多個計算機可讀介質(zhì)中的計算機程序產(chǎn)品的形式，該計算機可讀介質(zhì)中包含計算機可讀的程序代碼。
[0025]可以采用一個或多個計算機可讀介質(zhì)的任意組合。計算機可讀介質(zhì)可以是計算機可讀信號介質(zhì)或者計算機可讀存儲介質(zhì)。計算機可讀存儲介質(zhì)例如可以是一但不限于——電、磁、光、電磁、紅外線、或半導(dǎo)體的系統(tǒng)、裝置或器件，或者任意以上的組合。計算機可讀存儲介質(zhì)的更具體的例子(非窮舉的列表)包括:具有一個或多個導(dǎo)線的電連接、便攜式計算機盤、硬盤、隨機存取存儲器(RAM)、只讀存儲器(ROM)、可擦式可編程只讀存儲器(EPR0M或閃存)、光纖、便攜式緊湊盤只讀存儲器(CD-ROM)、光存儲器件、磁存儲器件、或者上述的任意合適的組合。在本文件中，計算機可讀存儲介質(zhì)可以是任何包含或存儲程序的有形介質(zhì)，該程序可以被指令執(zhí)行系統(tǒng)、裝置或者器件使用或者與其結(jié)合使用。
[0026]計算機可讀的信號介質(zhì)可以包括在基帶中或者作為載波一部分傳播的數(shù)據(jù)信號，其中承載了計算機可讀的程序代碼。這種傳播的數(shù)據(jù)信號可以采用多種形式，包括——但不限于——電磁信號、光信號或上述的任意合適的組合。計算機可讀的信號介質(zhì)還可以是計算機可讀存儲介質(zhì)以外的任何計算機可讀介質(zhì)，該計算機可讀介質(zhì)可以發(fā)送、傳播或者傳輸用于由指令執(zhí)行系統(tǒng)、裝置或者器件使用或者與其結(jié)合使用的程序。計算機可讀介質(zhì)上包含的程序代碼可以用任何適當(dāng)?shù)慕橘|(zhì)傳輸，包括一但不限于一無線、有線、光纜、RF等等，或者上述的任意合適的組合。
[0027]可以以一種或多種程序設(shè)計語言的任意組合來編寫用于執(zhí)行本發(fā)明操作的計算機程序代碼，所述程序設(shè)計語言包括面向?qū)ο蟮某绦蛟O(shè)計語言，還包括常規(guī)的過程式程序設(shè)計語言一諸如“C”語言或類似的程序設(shè)計語言。程序代碼可以完全地在用戶計算機上執(zhí)行、部分地在用戶計算機上執(zhí)行、作為一個獨立的軟件包執(zhí)行、部分在用戶計算機上部分在遠程計算機上執(zhí)行、或者完全在遠程計算機或服務(wù)器上執(zhí)行。在涉及遠程計算機的情形中，遠程計算機可以通過任意種類的網(wǎng)絡(luò)一包括局域網(wǎng)(LAN)或廣域網(wǎng)(WAN)—連接到用戶計算機，或者，可以連接到外部計算機(例如利用因特網(wǎng)服務(wù)提供商來通過因特網(wǎng)連接)。
[0028]上文參考根據(jù)本發(fā)明的實施例的方法、裝置(系統(tǒng))和計算機程序產(chǎn)品的流程圖和/或框圖描述了本發(fā)明的多個方面。附圖中的流程圖和框圖顯示了根據(jù)本發(fā)明的多個實施例的系統(tǒng)、方法和計算機程序產(chǎn)品的可能實現(xiàn)的體系架構(gòu)、功能和操作。在這點上，流程圖或框圖中的每個方框可以代表一個模塊、程序段或代碼的一部分，所述模塊、程序段或代碼的一部分包含一個或多個用于實現(xiàn)規(guī)定的邏輯功能的可執(zhí)行指令。也應(yīng)當(dāng)注意，在有些作為替換的實現(xiàn)中，方框中所標(biāo)注的功能也可以以不同于附圖中所標(biāo)注的順序發(fā)生。例如，兩個連續(xù)的方框?qū)嶋H上可以基本并行地執(zhí)行，它們有時也可以按相反的順序執(zhí)行，這依所涉及的功能而定。也要注意的是，框圖和/或流程圖中的每個方框、以及框圖和/或流程圖中的方框的組合，可以用執(zhí)行規(guī)定的功能或動作的專用的基于硬件的系統(tǒng)來實現(xiàn)，或者可以用專用硬件與計算機指令的組合來實現(xiàn)。
[0029]還將理解可以通過計算機程序指令實現(xiàn)流程圖和/或框圖中的每個方框以及流程圖和/或框圖中的方框的組合?？梢韵蛲ㄓ糜嬎銠C、專用計算機或其它可編程數(shù)據(jù)處理裝置的處理器提供這些計算機程序指令以產(chǎn)生機器，使得經(jīng)由計算機或其他可編程數(shù)據(jù)處理裝置的處理器執(zhí)行的指令創(chuàng)建用于實現(xiàn)在流程圖和/或框圖的一個或多個方框中指定的功能/動作。
[0030]這些計算機程序指令還可以存儲在計算機可讀介質(zhì)中，其可以指示計算機、其他可編程數(shù)據(jù)處理裝置或其他設(shè)備以特定方式運作，使得存儲在計算機可讀介質(zhì)產(chǎn)品中的指令產(chǎn)生包括實現(xiàn)在流程圖和/或框圖的一個或多個方框中指定的功能/動作的指令的制造品。計算機程序指令還可以載入到計算機、其他可編程數(shù)據(jù)處理裝置或其他設(shè)備中，以使得在計算機、其他可編程裝置上執(zhí)行一系列操作步驟，以產(chǎn)生計算機實現(xiàn)的過程，使得在計算機或其他可編程裝置上執(zhí)行的指令提供用于實現(xiàn)在流程圖和/或框圖的一個或多個方框中指定的功能/動作的過程。
[0031]最后，本文使用的術(shù)語僅用于描述具體實施例，并且不意圖限制本發(fā)明。除非上下文明確地另外指示，如本文所使用的，單數(shù)形式“一”、“一個”和“所述”還意圖包括復(fù)數(shù)形式。將進一步理解，當(dāng)術(shù)語“包括”和/或“包含”在本說明書中使用時指示所聲明的特征、整體、步驟、操作、元件和/或組件的存在，而不排除一個或多個其他特征、整體、步驟、操作、元件、組件和/或其群組的存在。
[0032]權(quán)利要求中的全部方式或步驟加上功能元件的對應(yīng)結(jié)構(gòu)、材料、動作和等效物意圖包括如具體要求保護的用于與其他要求保護的元件相結(jié)合地執(zhí)行功能的任何結(jié)構(gòu)、材料或動作。本發(fā)明的描述是為了說明和描述的目的呈現(xiàn)，并不意圖是窮舉的或以所公開的形式限制本發(fā)明。許多修改和變化對本領(lǐng)域普通技術(shù)人員是顯而易見的，而不背離本發(fā)明的范圍和精神。實施例被選擇和描述以最好地解釋本發(fā)明的原理和實踐應(yīng)用，并且使得其他本領(lǐng)域普通技術(shù)人員能夠理解本發(fā)明的適用于所計劃的特定用途的具有各種修改的各種實施例。
[0033]因此，在詳細地并參考其實施例地描述了本申請的發(fā)明之后，顯而易見的是修改和變化是可能的，而不背離本發(fā)明的范圍和精神。
【權(quán)利要求】
1.一種虛擬機(VM)搭配方法，包括: 從多個VM中選擇VM用于服務(wù)器搭配； 關(guān)于所選擇的VM對于多個VM的集合中的每一個計算單獨的共享存儲器系數(shù)； 確定在集合中的VM中與最高的所計算共享存儲器系數(shù)相關(guān)聯(lián)的VM ； 在單個服務(wù)器中將確定的VM和所選擇的VM搭配。
2.如權(quán)利要求1所述的方法，其中計算單獨的共享存儲器系數(shù)包括: 對于集合中的VM中的每一個創(chuàng)建第一 Bloom過濾器； 對于所選擇的VM創(chuàng)建第二 Bloom過濾器；以及 對于集合中的VM中的每一個組合第一和第二 Bloom過濾器以對于集合中的VM中的每一個產(chǎn)生單獨的共享存儲器系數(shù)。
3.如權(quán)利要求2所述的方法，其中組合第一和第二Bloom過濾器，包括:對于VM中的每一個在第一 Bloom過濾器中的值和第二 Bloom過濾器中的對應(yīng)的值之間執(zhí)行邏輯“與”操作；以及 對于VM中的每一個將“與”操作的結(jié)果的位相加，以對于VM中的對應(yīng)一個生成單獨的共享存儲器系數(shù)。
4.如權(quán)利要求2所述的方法，其中第一Bloom過濾器是從由啟動Bloom過濾器和當(dāng)前Bloom過濾器組成的群組中選擇的Bloom過濾器。
5.如權(quán)利要求2所述的方法，其中第二Bloom過濾器是從由啟動Bloom過濾器和當(dāng)前Bloom過濾器組成的群組中選擇的Bloom過濾器。
6.如權(quán)利要求2所述的方法，其中第一和第二Bloom過濾器中的至少一個是計數(shù)Bloom過濾器。
7.一種虛擬機搭配系統(tǒng)，包括: 服務(wù)器集群，每一個服務(wù)器具有至少一個處理器和存儲器； 在服務(wù)器集群中執(zhí)行的多個虛擬機(VM)； 在服務(wù)器中的一個的存儲器中執(zhí)行的管理程序；以及 耦接到管理程序的VM搭配模塊，所述模塊包括程序代碼，其使得能夠從多個VM中選擇VM用于服務(wù)器搭配，關(guān)于所選擇的VM對于多個VM的集合中的每一個計算單獨的共享存儲器系數(shù)，確定在集合中的VM中與最高的所計算共享存儲器系數(shù)相關(guān)聯(lián)的VM，以及在集群中的單個服務(wù)器中將確定的VM和所選擇的VM搭配。
8.如權(quán)利要求7所述的系統(tǒng)，其中通過對于集合中的VM中的每一個創(chuàng)建第一Bloom過濾器，對于所選擇的VM創(chuàng)建第二 Bloom過濾器，以及通過對于集合中的VM中的每一個組合第一和第二 Bloom過濾器以對于集合中的VM中的每一個產(chǎn)生單獨的共享存儲器系數(shù)，而計算單獨的共享存儲器系數(shù)。
9.如權(quán)利要求8所述的系統(tǒng)，其中通過對于VM中的每一個在第一Bloom過濾器中的值和第二 Bloom過濾器中的對應(yīng)的值之間執(zhí)行邏輯“與”操作，以及對于VM中的每一個將“與”操作的結(jié)果的位相加，以對于VM中的對應(yīng)一個生成單獨的共享存儲器系數(shù)，而組合第一和第二 Bloom過濾器。
10.如權(quán)利要求8所述的系統(tǒng)，其中第一Bloom過濾器是從由啟動Bloom過濾器和當(dāng)前Bloom過濾器組成的群組中選擇的Bloom過濾器。
11.如權(quán)利要求8所述的系統(tǒng)，其中第二Bloom過濾器是從由啟動Bloom過濾器和當(dāng)前Bloom過濾器組成的群組中選擇的Bloom過濾器。
12.如權(quán)利要求8所述的系統(tǒng)，其中第一和第二Bloom過濾器中的至少一個是計數(shù)Bloom過濾器。
13.一種用于搭配虛擬機(VM)的計算機程序產(chǎn)品，所述計算機程序產(chǎn)品包括: 具有嵌入在其中的計算機可讀程序代碼的計算機可讀存儲介質(zhì)，所述計算機可讀程序代碼包括: 用于從多個VM中選擇VM用于服務(wù)器搭配的計算機可讀程序代碼； 用于關(guān)于所選擇的VM對于多個VM的集合中的每一個計算單獨的共享存儲器系數(shù)的計算機可讀程序代碼； 用于確定在集合中的VM中與最高的所計算共享存儲器系數(shù)相關(guān)聯(lián)的VM的計算機可讀程序代碼； 用于在單個服務(wù) 器中將確定的VM和所選擇的VM搭配的計算機可讀程序代碼。
14.如權(quán)利要求13所述的計算機程序產(chǎn)品，其中用于計算單獨的共享存儲器系數(shù)的計算機可讀程序代碼包括: 用于對于集合中的VM中的每一個創(chuàng)建第一 Bloom過濾器的計算機可讀程序代碼； 用于對于所選擇的VM創(chuàng)建第二 Bloom過濾器的計算機可讀程序代碼；以及 用于對于集合中的VM中的每一個組合第一和第二 Bloom過濾器以對于集合中的VM中的每一個產(chǎn)生單獨的共享存儲器系數(shù)的計算機可讀程序代碼。
15.如權(quán)利要求14所述的計算機程序產(chǎn)品，其中用于組合第一和第二Bloom過濾器的計算機可讀程序代碼，包括: 用于對于VM中的每一個在第一 Bloom過濾器中的值和第二 Bloom過濾器中的對應(yīng)的值之間執(zhí)行邏輯“與”操作的計算機可讀程序代碼；以及 用于對于VM中的每一個將“與”操作的結(jié)果的位相加，以對于VM中的對應(yīng)一個生成單獨的共享存儲器系數(shù)的計算機可讀程序代碼。
16.如權(quán)利要求14所述的計算機程序產(chǎn)品,其中第一Bloom過濾器是從由啟動Bloom過濾器和當(dāng)前Bloom過濾器組成的群組中選擇的Bloom過濾器。
17.如權(quán)利要求14所述的計算機程序產(chǎn)品，其中第二Bloom過濾器是從由啟動Bloom過濾器和當(dāng)前Bloom過濾器組成的群組中選擇的Bloom過濾器。
18.如權(quán)利要求14所述的方法，其中第一和第二Bloom過濾器中的至少一個是計數(shù)Bloom過濾器。
【文檔編號】G06F12/00GK104081348SQ201380006288
【公開日】2014年10月1日 申請日期:2013年1月22日 優(yōu)先權(quán)日:2012年1月23日
【發(fā)明者】R.K.阿舒克, M.R.霍格斯特羅姆, T.薩羅, M.亞達夫 申請人:國際商業(yè)機器公司