虛擬機放置的制作方法
【專利摘要】提供了用于虛擬機放置的方法、設備以及具有存儲在其上面的可執(zhí)行指令的計算機可讀介質(zhì)。可以將用戶對執(zhí)行許多任務（每個任務包括需求追蹤）的需求定義為服務級別協(xié)議（SLA）信息，包括由基礎(chǔ)資源權(quán)利（BRE）準則和預留資源權(quán)利（RRE）準則定義的一個或多個服務類別（CoS）級別（222）?？梢赃x擇一個或多個CoS級別中的最高CoS級別（224），并且可以跨服務器池對該CoS級別內(nèi)的任務進行負載平衡（226）?？梢詮乃xCoS級別的需求追蹤中去除RRE準則的至少一部分（228）?？梢灾貜瓦x擇、負載平衡以及去除步驟直至不再有CoS級別為止（230）。
【專利說明】虛擬機放置
【背景技術(shù)】
[0001]隨著云系統(tǒng)對運行工作負載的日益增加的適應，各種企業(yè)設法通過最佳地使用資源來降低成本。云系統(tǒng)指的是通過使用計算機網(wǎng)絡而鏈接的計算資源。管理云系統(tǒng)中的資源的一個方式是通過虛擬機(VM)的實現(xiàn)。VM提供任務或程序能夠在其上面運行的硬件獨立平臺。VM能夠提供用于運行批量或交互式作業(yè)的靈活性。能夠通過向特定硬件資源分配VM來調(diào)度VM。
【專利附圖】

【附圖說明】
[0002]圖1圖不出根據(jù)本公開的z?系統(tǒng)。
[0003]圖2是圖示出根據(jù)本公開的用于虛擬機放置的方法的示例的流程圖。
[0004]圖3圖示出根據(jù)本公開的用于虛擬機放置的方法的示例迭代。[0005]圖4圖示出根據(jù)本公開的與處理資源通信以用于虛擬機放置的計算機可讀介質(zhì)的示例的框圖。
【具體實施方式】
[0006]提供了用于虛擬機放置的方法、設備以及具有存儲在其上面的可執(zhí)行指令的計算機可讀介質(zhì)。可以將用戶對執(zhí)行許多任務(每個任務包括需求追蹤(demand trace))的需求定義為服務級別協(xié)議(SLA)信息，包括由基礎(chǔ)資源權(quán)利(BRE)準則和預留資源權(quán)利(RRE)準則定義的一個或多個服務類別(CoS)級別。可以選擇一個或多個CoS級別中的最高CoS級別，并且可以跨服務器池對該CoS級別內(nèi)的任務進行負載平衡。可以從所選CoS級別的需求追蹤中去除RRE準則的至少一部分?？梢灾貜瓦x擇、負載平衡以及去除步驟直至不再存在CoS級別為止。
[0007]附圖嘗試遵循其中第一數(shù)字對應于圖號且其余數(shù)字標識圖中的元件或部件的編號慣例?？梢酝ㄟ^使用類似數(shù)字來標識不同圖之間的類似元件或部件。在本文中的各種圖中示出的元件能夠被添加、交換和/或消除，從而提供本公開的許多附加示例。另外，在圖中提供的元件的比例和相對標度意圖圖示出本公開的示例，并且不應以限制性意義來理解。
[0008]圖1圖示出根據(jù)本公開的云系統(tǒng)100。在云系統(tǒng)100中，能夠通過網(wǎng)絡106-1、106-2將服務器108或包括硬件平臺的任何適當主機鏈接在一起。能夠通過云管理系統(tǒng)104來管理跨云系統(tǒng)的任務、作業(yè)或程序的分配。任務能夠例如在虛擬機(VM) 110上運行。VM可以是操作系統(tǒng)(例如，Windows、Linux)內(nèi)的獨立操作系統(tǒng)。VM能夠用軟件或硬件來實現(xiàn)，雖然出于本公開的目的能夠使用軟件實現(xiàn)。VM能夠使用服務器108的物理資源并提供硬件獨立平臺以運行任務。能夠通過將VM跨服務器移動來組織VM以節(jié)約云資源。
[0009]在本公開的一個或多個示例中，分配給VM 110的每個任務可以包括對任務在過去使用的物理資源的資源需求的歷史追蹤。在示例中，每個任務可以包括任務的潛在未來資源需求的追蹤。此類歷史和潛在未來追蹤在本文中被稱為需求追蹤。需求追蹤可以包括歷史追蹤、潛在未來追蹤和/或其組合。能夠跨每個任務的多個段而劃分每個任務的需求追蹤。例如，能夠跨支配資源使用的任務的不同準則來劃分任務的需求追蹤。此類準則可以包括但不限于基礎(chǔ)資源權(quán)利(BRE)和/或預留資源權(quán)利(RRE)準則，如本文所討論的。此夕卜，每個任務的需求追蹤能夠支持跨服務器池的任務的負載平衡功能。
[0010]圖2是圖示出根據(jù)本公開的用于虛擬機放置的方法220的流程圖。過程220能夠在222處根據(jù)服務級別協(xié)議(SLA)來定義任務。SLA能夠定義任務可訪問的資源。在本公開的示例中，能夠向VM分配任務。在一個或多個示例中，任務可以包括如本文所述的需求追蹤。任務可以包括例如必須駐留變量。必須駐留變量包括無論負載平衡實施如何、支配任務在特定物理資源上的VM必須駐留的變量。
[0011]本公開的SLA可以包括服務類別(CoS)級別。CoS級別的示例包括但不限于白金、金以及銀。CoS可以包括一個或多個級別。在本公開的示例中，CoS級別可以包括基礎(chǔ)資源權(quán)利(BRE)準則和/或預留資源權(quán)利(RRE)準則。BRE準則能夠定義可預期任務將使用的預留資源。RRE準則能夠定義超出預期的可能需要的預留資源。包括BRE準則和RRE準則兩者的任務最初能夠在根據(jù)BRE為任務預留的資源下運行。如果在某點處確定任務要求更多資源，則能夠使用根據(jù)RRE為任務預留的資源。例如，能夠進行BRE與RRE之間的區(qū)別以與定價方案相對應。根據(jù)BRE準則，能夠?qū)︻A留的資源以固定價格收費。該固定價格能夠獨立于所使用的實際資源。根據(jù)RRE準則，能夠基于每次使用對預留資源收費。例如，根據(jù)RRE準則所使用的資源越多，能夠產(chǎn)生的成本就越多。根據(jù)定價方案，BRE資源能夠比RRE資源更經(jīng)濟。
[0012]能夠用狀態(tài)和資源可用性值來定義BRE和RRE準則。狀態(tài)可以是保證(guaranteed)、盡力而為基準(best effort basis)和/或其組合。例如,保證的狀態(tài)能夠提供在需要資源時資源是可用的。盡力而為基準狀態(tài)例如能夠提供當需要資源時資源將是可用的，如果存在未分配資源且如果較高優(yōu)先級任務不要求該資源的話。例如，任務A和B正在運行，其中，任務A正在作為100%保證而運行且任務B正在作為100%盡力而為基準而運行。如果任務A正在使用資源且任務B需要同一資源，則任務B將不得不等待直到資源變得可用(例如，任務A停止運行)。然而，如果任務B正在使用資源且任務A需要同一資源，則任務B將讓出(relinquish)該資源且任務A將使用該資源。也就是說，由于任務A是100%保證的，所以任務A將始終可訪問所需資源。在本公開的一個或多個示例中，能夠跨任務的準則來劃分每個任務的需求追蹤。例如，能夠跨BRE準則、RRE準則和/或其組合來劃分需求追蹤。
[0013]能夠使BRE和RRE準則與資源可用性值相關(guān)聯(lián)。資源可用性能夠基于所選的SLA。能夠?qū)①Y源可用性定義為資源在特定時間將可用的概率。該特定時間能夠是例如請求資源以供使用的時間。例如，具有99.999%資源可用性的任務將在其請求的99.999%的時間具有該資源。也就是說，任務將在其請求的0.001%的時間必須等待資源。資源可用性值越大，資源在請求時將可用的可能性越大。
[0014]資源可用性還可以是按優(yōu)先級計的因數(shù)。能夠通過資源可用性來確定CoS級別內(nèi)的任務之間的優(yōu)先級。具有較高資源可用性的任務相比于具有較低資源可用性的任務而言能夠被給定優(yōu)先級。例如，被100%保證且具有99.999%資源可用性的任務相比于被100%保證且具有95.0%資源可用性的任務而言具有優(yōu)先級。同樣地，100%盡力而為基準且具有95.0%資源可用性的任務例如相比于100%盡力而為基準且具有90.0%資源可用性的任務具有優(yōu)先級。然而，100%保證且具有95%資源可用性的任務相比于100%盡力而為基準且具有99.999%資源可用性的任務具有優(yōu)先級，因為100%保證相比于100%盡力具有優(yōu)先級，無論資源可用性如何。如果例如較高優(yōu)先級任務滿足資源可用性要求(例如，95%)，則資源可以被較低優(yōu)先級任務使用以確保較低優(yōu)先級任務也滿足可用性要求。如果較高優(yōu)先級任務僅用于超過與客戶達成協(xié)議的資源可用性，則較高優(yōu)先級任務不需要始終可訪問資源。在一個或多個示例中，客戶能夠選擇實現(xiàn)準則保證狀態(tài)、盡力而為基準狀態(tài)和/或其組合。
[0015]例如，SLA能夠具有三個CoS級別:白金；金；以及銀。白金CoS能夠定義為75%保證的BRE和25%保證的RRE，但是二者都具有99.999%的資源可用性。也就是說，能夠?qū)⑿枨蟮?5%說成是落在BRE內(nèi)且25%在RRE內(nèi)。例如，能夠選擇閾值，使得在閾值以下的所有需求對應于BRE，并且所有以上的那些對應于RRE。能夠?qū)⒋祟愰撝颠x擇成使得可預期BRE需求的總合計為總需求的75%。在一個或多個示例中，能夠使用需求的百分比來執(zhí)行劃分方法，使得需求的多達預期75%被認為是BRE，其中需求的預期75%以上的任何東西對應于RRE。金CoS能夠定義為具有99.999%資源可用性的75%保證的BRE和具有95.0%資源可用性的25%盡力而為基準的RRE。銀CoS能夠具有50%盡力而為基準的BRE和50%盡力而為基準的RRE，二者都具有95.0%資源可用性。表1示出了本示例的概要。
[0016]表1:示例性SLA。
【權(quán)利要求】
1.一種用于服務級別協(xié)議感知虛擬機放置的方法，包括: 將用戶對許多任務的執(zhí)行的需求定義為服務級別協(xié)議(SLA)信息，每個任務包括需求追蹤，SLA由一個或多個服務類別(CoS)級別組成，其中所述一個或多個CoS級別中的每一個都由基礎(chǔ)資源權(quán)利(BRE)準則和預留資源權(quán)利(RRE)準則定義； 選擇所述一個或多個CoS級別中的最高CoS級別； 使所選CoS級別內(nèi)的所述許多任務跨服務器池負載平衡； 將所述許多任務的RRE準則的至少一部分從所選CoS級別的需求追蹤中去除；以及 重復選擇、負載平衡以及去除直至不再有CoS級別。
2.如權(quán)利要求1所述的方法，包括: 向虛擬機分配所述許多任務中的每一個。
3.權(quán)利要求1的方法，包括跨每個任務的BRE準則和RRE準則劃分每個任務的需求追足示O
4.權(quán)利要求1的方法，其中，使所述許多任務負載平衡包括分析每個任務的需求追蹤以確定所述許多任務跨服務器池的分布。
5.權(quán)利要求1的方法，其中，使得所選CoS級別內(nèi)的任務負載平衡包括對RRE準則進行雙重預定。
6.權(quán)利要求1的方法，其中，去除所選CoS級別內(nèi)的RRE準則的至少一部分的需求追蹤還包括使RRE的該部分的去除以歷史資源使用數(shù)據(jù)為基礎(chǔ)。
7.權(quán)利要求1的方法，包括在負載平衡之前將一個或多個服務器合并成作為云環(huán)境的一部分的一組服務器。
8.一種包括存儲在其上面的計算機可讀指令的非臨時計算機可讀介質(zhì)，該計算機可讀指令在被一個或多個處理器執(zhí)行時促使一個或多個處理器: 將用戶對許多任務的執(zhí)行的需求定義為服務級別協(xié)議(SLA)信息，每個任務包括需求追蹤，SLA由一個或多個服務類別(CoS)級別組成，其中所述一個或多個CoS級別中的每一個由基礎(chǔ)資源權(quán)利(BRE)準則和預留資源權(quán)利(RRE)準則定義； 指定每個CoS級別的BRE和RRE準則的狀態(tài)； 將所述許多任務分配給許多虛擬機(VM)； 從所述許多VM中選擇具有最高優(yōu)先級CoS級別的VM ； 使所選VM跨服務器池負載平衡； 去除所選VM的RRE準則的至少一部分的需求追蹤；以及 重復選擇、負載平衡和去除指令，直至不再有VM要從所述許多VM中選擇。
9.權(quán)利要求8的非臨時計算機可讀介質(zhì)，包括存儲在其上面的計算可讀指令，其在被一個或多個處理器執(zhí)行時促使所述許多處理器: 如果服務器具有在需求追蹤的至少一部分被去除的情況下分配的VM，則將多于一個VM負載平衡至服務器。
10.權(quán)利要求8的非臨時計算機可讀介質(zhì)，其中，所述BRE準則和所述RRE準則中的每一個的狀態(tài)包含保證狀態(tài)或盡力而為基準狀態(tài)。
11.權(quán)利要求8的非臨時計算機可讀介質(zhì)，包括存儲在其上面的計算可讀指令，其在被一個或多個處理器執(zhí)行時促使所述一個或多個處理器:為BRE準則和RRE準則每個分配資源可用性值。
12.權(quán)利要求11的非臨時計算機可讀介質(zhì)，其中，用以去除所選VM的所述一部分的需求追蹤的指令包括如果分配的RRE準則的資源可用性值在閾值資源可用性值以下則去除該部分的需求追蹤的指令。
13.一種用于服務級別協(xié)議感知虛擬機放置的系統(tǒng)，包括: 存儲器，可操作用于存儲可執(zhí)行指令；以及 處理器，被耦合到存儲器，其中，所述處理器執(zhí)行指令以: 將用戶對許多任務的執(zhí)行的需求定義為服務級別協(xié)議(SLA)信息，每個任務包括需求追蹤和必須駐留變量，SLA由一個或多個服務類別(CoS)級別組成，其中所述一個或多個CoS級別中的每一個由基礎(chǔ)資源權(quán)利(BRE)準則和預留資源權(quán)利(RRE)準則定義； 跨每個任務的BRE準則和RRE準則劃分每個任務的需求追蹤； 指定每個CoS級別的BRE和RRE準則的狀態(tài)； 選擇所述一個或多個CoS級別中的最高CoS級別； 使所選CoS級別內(nèi)的許多任務跨服務器池負載平衡； 將許多任務的RRE準則 的至少一部分從所選CoS級別的需求追蹤中去除；以及 重復選擇、負載平衡以及去除直至不再有CoS級別。
14.權(quán)利要求13的系統(tǒng)，其中，所述必須駐留變量確保具有BRE準則的任務不止一次跨服務器池未負載平衡。
15.權(quán)利要求13的系統(tǒng)，其中，所述許多CoS級別表示用于用戶的許多價格點。
【文檔編號】G06F9/44GK103649910SQ201180072229
【公開日】2014年3月19日 申請日期:2011年7月11日 優(yōu)先權(quán)日:2011年7月11日
【發(fā)明者】S.M.P.施瓦, R.R.文卡特什, J.羅利亞, M.伊斯拉姆 申請人:惠普發(fā)展公司，有限責任合伙企業(yè)