專利名稱：通過虛擬資源市場對資源的經(jīng)濟分配和管理的制作方法
技術領域：
本發(fā)明涉及分配和管理分布的計算資源。更具體地，本發(fā)明涉及通過經(jīng)濟市場 (例如，交換)把資源需求與可用資源進行動態(tài)匹配，并基于之前的資源匹配和當前商業(yè)經(jīng) 濟學管理可用資源。
背景技術：
在企業(yè)組織中，提供分布的計算資源如運算資源、網(wǎng)絡資源和存儲資源來運行多 種應用程序?？梢栽谝粋€總的地點提供分布的計算資源，在該情況下資源通過一個或多個 局域網(wǎng)進行通信。或者可以在幾個地點提供分布的計算資源，在該情況下資源通過一個或 多個局域網(wǎng)和一個或多個廣域網(wǎng)如因特網(wǎng)進行通信。 可以在應用程序之間分配分布的計算資源來適應那些程序的操作。例如，運算資 源、網(wǎng)絡資源和存儲資源可以分配給每個應用程序，并且每個應用程序可以為自己的運行 使用分配給自己的資源。然而，常規(guī)分配方法是基于特定資源是否當前未被充分利用并且 可以適應另外的應用程序的操作來把特定資源分配給應用程序。以這種方式，另外的應用 程序的操作被添加到資源，直到該資源被使用到其最大能力或超過其最大能力。
這樣的常規(guī)資源分配并不對應用程序的商業(yè)或運行優(yōu)先級、或運行要求、或服務 質量負責。相應地，有限且有價值的資源可能分配給低優(yōu)先級的應用程序而不是分配給高 優(yōu)先級的應用，僅僅因為低優(yōu)先級的應用程序在高優(yōu)先級的應用程序之前先被處理。另外， 這樣的常規(guī)資源分配不會產(chǎn)生基于應用程序或應用程序的用戶給予特定資源的價值而對 資源進行經(jīng)濟上的高效分配。因此，通過常規(guī)方法分配的資源可能未被充分利用，因為那些 資源被不能充分利用所分配資源的特定性能特點的應用程序使用?；蛘撸ㄟ^常規(guī)方法分 配的資源可能是性能不佳的，因為那些資源被要求比所分配資源的性能特點更復雜的性能 特點的應用程序使用。 進一步地，在常規(guī)資源分配方法中，資源不是被動態(tài)分配來維持對資源的高效和/ 或經(jīng)濟分配。 一旦資源被初始分配給一應用程序，該應用程序就無限期地運行在那些資源 上。當由于越來越多的應用程序的操作被添加到資源，該資源變得過度利用時，常規(guī)解決方 案是購買更多的資源。這種常規(guī)解決方案不考慮重新分配現(xiàn)有資源來分配現(xiàn)有資源的未使 用的能力。這種常規(guī)解決方案也不考慮把程序的操作動態(tài)地遷移到更適合的資源的需要。
相應地，現(xiàn)有技術中存在在應用程序之間高效地分配資源的需要。還存在向應用 程序分派并考慮資源的經(jīng)濟價值以確定對應用程序的資源分配的需要。還存在監(jiān)控應用程 序在所分配資源上的性能來識別未充分利用或性能不佳的資源，從而允許把更合適的資源重新分配給應用程序的進一步的需要。還存在基于之前的資源分配來管理資源以引導對那 些資源的投資和撤資的決策的另一個需要。

發(fā)明內容
本發(fā)明包括用于通過市場交換模型分配和管理分布的計算資源的方法和系統(tǒng)。利 用市場交換模型可以引起對供應用程序使用的資源的高效和經(jīng)濟分配。可以基于每個資源 的單位的市場價格來分配資源。相應地，可以創(chuàng)建用于提供資源供應用程序使用的求售要 約(offer)，其中每個求售要約明確說明與相應單位資源相關聯(lián)的至少一個性能特點和價 值。還創(chuàng)建用于獲得資源供應用程序使用的求購要約(bid)。每個求購要約明確說明為運 行相應應用程序所要求的至少一個服務水平以及對應于與運行相應應用程序相關聯(lián)的感 知價值或對應于獲得滿足或超過相應應用程序的服務水平要求的資源的感知價值的價值。 通過市場交換模型把求購要約匹配到求售要約，這是通過把每個求購要約的服務水平要求 和價值匹配到求售要約之一的性能特點和價值而進行的。然后，把與每個求售要約相關聯(lián) 的資源分配給與匹配的求購要約相關聯(lián)的應用程序，并且把該應用程序的操作遷移到所分 配的資源。監(jiān)控資源來確保符合每個求購要約的服務水平要求，并且通過市場交換模型替 代不符合的資源。 可以為分布的計算環(huán)境中已被分配資源的每個應用程序執(zhí)行性能監(jiān)控。以這種方 式，連續(xù)地或周期地監(jiān)控所分配資源的性能來確保資源滿足應用程序的服務水平要求。如 果資源沒有在提供所要求的服務水平，則可以創(chuàng)建新的求購要約并提交到市場交換，來獲 得將滿足服務水平要求的資源。另外，以這種方式，連續(xù)地或周期地監(jiān)控所分配資源的性能 來確保資源的性能不超過服務水平要求一定數(shù)量，該數(shù)量表明應用程序的用戶正在為未使 用的資源(換句話說，資源的過剩能力)付款。如果應用程序沒有在充分利用資源，則可以 創(chuàng)建新的求購要約并提交到市場交換，來獲得就應用程序的服務水平要求而言更加適合和 /或更加經(jīng)濟的資源。 因此，可以監(jiān)控所分配資源的性能來確定這些資源是否未充分利用或性能不佳。 如果是這樣，可以識別新的資源并分配給應用程序，并且應用程序的操作可以遷移到新的 資源，從而為應用程序提供恰當運轉的資源。 在經(jīng)歷一段時間已如之前所描述的分配了資源之后，可以使用關于所分配資源的 信息來管理資源。通過從相關時間段期間資源產(chǎn)生的實際或理想的收入減去每個資源的實 際或理想的費用和開銷來產(chǎn)生每個資源的盈虧信息。比較盈虧信息來確定對哪些資源所有 者應該投資、對哪些資源所有者應該維持其當前頭寸、以及對哪些資源所有者應該撤資。所 有者可以對盈利的資源進行投資并可以對產(chǎn)生虧損的資源撤資。 相應地，所有者或用戶可以評估物理資源來確定哪些資源是最經(jīng)濟的，包括價格 和性能方面。例如，運算資源可以包含不同平臺，每個平臺具有不同的價格和性能特點。比 較該時間段每個資源的盈虧表將顯示哪些平臺每單位性能產(chǎn)生更多的收入?；诖诵畔ⅲ?所有者可以確定要維持哪些平臺或對其增加所有者的頭寸以及對哪些平臺撤資。由于已如 之前所描述的分配了資源，該評估提供對哪些資源基于價格和性能特點是更值得擁有供應 用程序使用的指示。 本發(fā)明的這些和其它方面、目的和特征將通過下面的結合并參考附圖來閱讀的示
7例性實施方式的詳細描述變得明顯。


圖1是描述根據(jù)本發(fā)明示例性實施方式的用于分配和管理分布的計算資源的系 統(tǒng)的框圖。 圖2是描述根據(jù)本發(fā)明示例性實施方式的用于分配和管理分布的計算資源的方 法的流程圖。 圖3是描述根據(jù)本發(fā)明示例性實施方式的用于為每個虛擬資源創(chuàng)建用于以每單 位性能指定價格提供可用虛擬資源的求售要約的方法的流程圖。 圖4是描述根據(jù)本發(fā)明示例性實施方式的用于識別運行應用程序需要的服務水 平要求的方法的流程圖。 圖5是描述根據(jù)本發(fā)明示例性實施方式的用于創(chuàng)建用于獲得滿足應用程序的服 務水平要求所需的資源單位的求購要約的方法的流程圖。 圖6是描述根據(jù)本發(fā)明示例性實施方式的用于把資源求售要約匹配到用于獲得 虛擬資源供應用程序使用的需求求購要約的方法的流程圖。 圖7是描述根據(jù)本發(fā)明示例性實施方式的用于基于匹配的資源求售要約和需求 求購要約完成購買運行應用程序所需的資源的交易的方法的流程圖。 圖8是描述根據(jù)本發(fā)明示例性實施方式的用于把應用程序的操作遷移到所購買 資源的方法的流程圖。 圖9是描述根據(jù)本發(fā)明示例性實施方式的用于監(jiān)控所分配資源的性能以及應用 程序的服務水平要求的方法的流程圖。 圖10是描述根據(jù)本發(fā)明示例性實施方式的為應用程序重新分配分布的計算資源 的框圖。 圖11是描述根據(jù)本發(fā)明示例性實施方式的用于基于一段時間的資源分配來管理 資源的維持、采購和/或撤資的方法的流程圖。
具體實施例方式
將參考附圖來描述示例性實施方式的方面，圖中同樣的數(shù)字表示同樣的元件。
圖1是描述根據(jù)本發(fā)明示例性實施方式的用于分配和管理分布的計算資源的系 統(tǒng)100的框圖。將參考圖2-9和圖11所示的方法來更詳細地討論系統(tǒng)100。
圖2是描述根據(jù)本發(fā)明示例性實施方式的用于分配和管理分布的計算資源的方 法200的流程圖。將參考圖1和圖2來描述方法200。 根據(jù)一個示例性實施方式，分布的計算資源可以是企業(yè)組織的資源。在這種情況 下，資源的用戶是該組織的成員?；蛘叻植嫉挠嬎阗Y源可以是多個組織的資源，其耦合到中 央系統(tǒng)來分配那些資源。 如圖2的步驟205中所示，資源經(jīng)紀人設備(resource broker) 102監(jiān)控用于提供 計算服務的分布的計算資源，來識別可用來運行一個或多個應用程序的資源能力。在示例 性實施方式中，分布的計算資源可以包含物理計算資源103、如運算結構104、網(wǎng)絡結構106 和存儲結構108。每個運算結構104、網(wǎng)絡結構106和存儲結構108可以包含一個或多個配置為提供服務的虛擬資源109。例如，如圖1所示，運算結構104包含虛擬運算結構CI和 C2，網(wǎng)絡結構106包含虛擬網(wǎng)絡結構Nl和N2，存儲結構108包含虛擬存儲結構SI和S2。
在示例性實施方式中，資源經(jīng)紀人設備102可以包含軟件模塊，該軟件模塊運行 在分布的計算環(huán)境中并用作虛擬資源109與市場交換112之間的接口。
在步驟210中，資源經(jīng)紀人設備102為每個資源創(chuàng)建用于以每單位性能指定價格 提供可用虛擬資源109的求售要約。這里稱這樣的求售要約為"資源求售要約110" 110。 可以為結構104、106、108中的每一個創(chuàng)建一個或多個資源求售要約110。例如，如圖1所 示，資源求售要約110包含運算結構&的三個求售要約、運算結構C2的兩個求售要約、網(wǎng)絡 結構K的三個求售要約、網(wǎng)絡結構N2的兩個求售要約、存儲結構S工的三個求售要約以及存 儲結構S2的兩個求售要約。下文中將參考圖3進一步詳細描述步驟210。
然后，在步驟215中，資源經(jīng)紀人設備102把資源求售要約110傳達給市場交換 112。在示例性實施方式中，市場交換112可以包含軟件模塊，該軟件模塊運行在分布的計 算環(huán)境中并用作資源經(jīng)紀人設備102與需求經(jīng)紀人設備(requirements broker) 114之間 的接口。 在步驟220中，需求經(jīng)紀人設備114識別為運行應用程序所需的服務水平資源需 求。在示例性實施方式中，所需的資源可以包含計算、網(wǎng)絡和存儲資源，如圖1中示出的運 算結構104、網(wǎng)絡結構106和存儲結構108中的一個或多個。應用程序可以符合已建立好的 體系結構如典型的應用體系結構116。圖1中示出的示例性典型應用體系結構包含示為典 型體系結構A的訊息中心、示為典型應用體系結構B的n層應用以及示為典型應用體系結 構C的運算農場。其它應用體系結構也在本發(fā)明的范圍中。下文中將參考圖4進一步詳細 描述步驟220。 在示例性實施方式中，需求經(jīng)紀人設備114可以包含軟件模塊，該軟件模塊運行 在分布的計算環(huán)境中并用作應用程序和市場交換112之間的接口。 在步驟225中，創(chuàng)建用于購買滿足應用程序服務水平要求所需的資源單位的求購 要約。這里稱這樣的求購要約為"需求求購要約118"?？梢詾槊總€應用程序創(chuàng)建一個或多 個需求求購要約118。例如，如圖1所示，需求求購要約118包含對每個典型體系結構A、B、 C的對運算結構的求購要約、對網(wǎng)絡結構的求購要約以及對存儲結構的求購要約。下文中將 參考圖5進一步詳細描述步驟225。 在步驟230中，需求經(jīng)紀人設備114把需求求購要約118傳達給市場交換112。然 后在步驟235中，市場交換112把資源求售要約110匹配到需求求購要約118，來確定資源 對每個應用程序的經(jīng)濟和高效的分配。下文中將參考圖6進一步詳細描述步驟235。
在步驟240中，市場交換112基于匹配的求售要約和求購要約完成交易來分配應 用程序所需的資源。下文中將參考圖7進一步詳細描述步驟240。 在步驟245中，把應用程序的操作遷移到所分配的資源。下文中將參考圖8進一 步詳細描述步驟245。 在步驟250中，需求經(jīng)紀人設備114監(jiān)控所分配資源的性能以及每個應用程序的
服務水平要求，來確保所分配資源的性能滿足每個應用程序的服務水平要求。下文中將參 考圖10進一步詳細描述步驟250。 在步驟255中，基于步驟250中完成的性能監(jiān)控，需求經(jīng)紀人設備114參考特定應用程序的服務水平要求確定所分配資源是否未充分利用或性能不佳。如果是這樣，則方法 200分岔返回步驟225來獲得滿足應用程序服務水平要求的新的資源。如果需求經(jīng)紀人設 備114在步驟255中確定所分配資源滿足應用程序服務水平要求，則方法分岔前進到步驟 260。 在步驟260中，方法200確定應用程序的運行是否完成。如果未完成，則方法200 分岔返回到步驟250來繼續(xù)監(jiān)控所分配資源的性能以及應用程序的服務水平要求。如果方 法200在步驟260中確定應用程序的運行已完成，則方法200分岔前進到步驟265，在步驟 265中，把應用程序的操作從所分配資源移走。 方法200還包括基于預定時間段的資源分配來管理資源的維持、采購和撤資，如 圖1的步驟270所示。下文中將參考圖11進一步詳細描述步驟270。 圖3是描述根據(jù)本發(fā)明示例性實施方式的用于為每個虛擬資源109創(chuàng)建用于以每 單位性能指定價格提供可用虛擬資源109的求售要約的方法210的流程圖，如圖2的步驟 210中所提及的。將參考圖1和圖3來描述方法210。 在步驟305中，資源經(jīng)紀人設備102選擇應用程序可用的物理資源103。例如，資 源經(jīng)紀人設備102可以選擇運算、網(wǎng)絡或存儲資源，如運算結構104、網(wǎng)絡結構106和存儲結 構108。在示例性實施方式中，資源經(jīng)紀人設備102可以對每個資源的使用進行監(jiān)控，來識 別每個資源的未被利用的過剩能力。這樣的過剩能力可被識別為應用程序可用的資源。
然后在步驟310中，資源經(jīng)紀人設備102識別所選物理資源103的可被應用程序 使用的量。在示例性實施方式中，每個資源的量可以包含硬件類型和/或配置、包括特定制 造商和/或部件、以及每個資源當前可用的過剩能力。就這一點而言，可用物理資源103可 組合起來創(chuàng)建虛擬資源109，如虛擬運算結構Q、(^、虛擬網(wǎng)絡結構NpN2以及虛擬存儲結構 Sp S2。例如，處于分布地點的可用的計算機處理器可以聚集起來創(chuàng)建應用程序可用的虛擬 計算資源。有代表性的資源能力可以包含計算資源的CPU周期、網(wǎng)絡資源的帶寬以及存儲 資源的磁盤空間和/或存儲器。 可用資源的量還可以包含與每個虛擬資源109相關聯(lián)的性能和可靠性特點。例 如，這樣的特點可以包含執(zhí)行時間、響應時間、結果準確性(如錯誤率)、可用性、可靠性、安 全性或其它指示虛擬資源109的性能的適合的特點。 在步驟315中，資源經(jīng)紀人設備102識別虛擬資源109的單位量來把用于提供虛 擬資源109供應用程序使用的求售要約包括進來。就這一點而言，資源經(jīng)紀人設備102可 以識別虛擬資源109的部分，其可按以所識別單位的增量增至虛擬資源109可用的最大量 的方式分配。如果資源經(jīng)紀人設備102在步驟310中識別了多個虛擬資源109，如虛擬運算 結構Cl、 C2，則資源經(jīng)紀人設備102可以為每個虛擬資源109識別單位量。
在步驟320中，為每單位的虛擬資源109建立價格，每單位的虛擬資源109將被 包括在用于提供虛擬資源109供應用程序使用的求售要約當中。在示例性實施方式中，資 源經(jīng)紀人設備102可以基于資源復雜性、費用數(shù)據(jù)、供應、需求或用戶輸入資源經(jīng)紀人設備 102的或資源經(jīng)紀人設備102基于已完成的資源分配交易的歷史數(shù)據(jù)獲得的其它經(jīng)濟數(shù)據(jù) 來計算單位虛擬資源109的價格。例如，較復雜的資源可以比較不復雜的資源更加昂貴，而 且高需求的資源可以比低需求的資源更加昂貴。價格可以包含出售資源供應用程序使用的 貨幣量?；蛘邇r值可以表示并非基于實際貨幣價值的資源的感知價值。例如，感知價值可以基于商業(yè)企業(yè)內確立的商業(yè)需求和優(yōu)先級。 在步驟325中，資源經(jīng)紀人設備102產(chǎn)生用于提供可用虛擬資源109供應用程序 使用的一個或多個資源求售要約110?；诓襟E310-320中獲得的信息，資源求售要約110 可以明確說明虛擬資源109、可用的虛擬資源109的量(包括能力和性能)以及虛擬資源 109的單位價格。 在步驟330中，資源經(jīng)紀人設備102確定是否要為另一虛擬資源109產(chǎn)生資源求 售要約110。例如，如果資源經(jīng)紀人設備102僅已為可用的運算結構104產(chǎn)生了資源求售要 約IIO，則資源經(jīng)紀人設備102可以決定為可用的網(wǎng)絡和存儲結構106和108產(chǎn)生資源求售 要約110。在這種情況下，方法210分岔返回到步驟305來為另一資源產(chǎn)生資源求售要約 110。如果方法210在步驟330中確定不要為另一虛擬資源109產(chǎn)生資源求售要約110，則 方法210分岔前進到步驟215 (圖2)。 圖4是描述根據(jù)本發(fā)明示例性實施方式的用于識別運行應用程序需要的服務水 平要求的方法220的流程圖，如圖2的步驟220中所提及的。將參考圖1和圖4來描述方 法220。 在步驟405中，選擇應用程序。然后，在步驟410-435中識別所選擇應用程序的特 定服務水平要求。 在步驟410中，識別為該運行應用程序的可用預算。在示例性實施方式中，預算 可以由應用程序的用戶輸入并設計為滿足用戶的預算限制。例如，用于可以基于特定程序 的已知資金來輸入為運行該應用程序的可用預算。在另一示例性實施方式中，預算信息可 以包含與運行應用程序相關聯(lián)的價值。該價值可以包含用戶為獲得運行應用程序所必需的 資源愿意支付的貨幣量?；蛘咴搩r值可以表示該應用程序并非基于實際貨幣價值的感知價 值。例如，感知價值可以基于對用戶而言和/或對在分布的計算環(huán)境里運行另外的應用程 序的其它用戶而言的應用程序的操作的優(yōu)先級?？梢园磶追N可選形式提供預算限制，可選 形式如獲得最佳可用資源而不考慮費用、獲得最便宜的資源、以指定總價或每單位資源的 價格獲得資源或通過另一種適合的預算形式獲得資源的命令。 在步驟415中，識別應用程序必須運行的時間段。在示例性實施方式中，運行的時 間段可以由應用程序的用戶輸入并設計為滿足用戶的預算限制和消費者服務限制。例如， 用戶可以輸入應用程序必須運行的時間段，如24/7 (每天二十四小時、一周七天)、24/5 (每 天二十四小時、一周五天)、周一到周五上午8:00至下午5:00、或應用程序必須運行的其它 任何適合的時間段。用戶還可以基于預算限制調整運行的特定時間段。例如，用戶可以指 定在非高峰時間段運行應用程序來減少運行應用程序的費用。 在步驟420-435中，分別確定為運行應用程序所需要的計算資源、網(wǎng)絡資源、存儲 資源及其它資源。根據(jù)示例性實施方式，步驟420-435可以包含識別硬件類型和/或配置、 包括特定制造商和/或部件、以及每個資源所需要的能力。所需要的有代表性的資源能力 可以包含計算資源的CPU周期、網(wǎng)絡資源的帶寬以及存儲資源的磁盤空間和/或存儲器。步 驟420-435還可以包含識別每個所需資源的性能特點，以在特定參數(shù)內運行應用程序。例 如，這樣的特點可以包含執(zhí)行時間、響應時間、結果的準確性(如錯誤率)、可用性、可靠性、 安全性或其它指示資源的性能的適合的特點。 在示例性實施方式中，需求經(jīng)紀人設備114可以隨意地基于運行應用程序所必需的最少或最優(yōu)資源需求來確定所需資源。在這種情況下，需求經(jīng)紀人設備114可以直接從 應用程序的規(guī)范中獲得那些信息?；蛘邞贸绦虻挠脩艨梢暂斎肫谕摹⒖膳渲玫脑O置來 明確說明資源中的一個或多個的量。就這一點而言，用戶可以輸入將提供期望的服務水平 的特點，其能夠由需求經(jīng)紀人設備114在步驟420-435中讀取。 根據(jù)示例性實施方式，服務水平要求可以表達為閾值或范圍。例如，要求的響應時 間可以建立在小于1秒，這允許將來確定資源的性能是否滿足該服務水平要求閾值。另一 個例子是要求的響應時間可以建立在范圍如0.5秒至1.5秒內。在這種情況下，如果資源 的響應時間落入所明確說明的范圍內，資源就滿足那個服務水平要求?？梢詾槊總€服務水 平要求明確說明性能閾值和范圍。 在步驟440中，方法220確定是否要為另一應用程序識別服務水平要求。如果要識 別，方法220分岔返回到步驟405來選擇它將為之識別服務水平要求的另一應用程序。就 這一點而言，方法220可以為多個應用程序識別服務水平要求。例如，可以為使用圖1中示 出的典型體系結構A、B、C之一的應用識別服務水平要求。如果方法220在步驟440中確定 它不要為另一應用程序識別服務水平要求，則方法220分岔前進到步驟225 (圖2)。
參考步驟410-435描述的特定服務水平要求可以取決于具體應用程序的特定要 求以及應用程序的用戶或分布的計算資源的所有者的特定要求。相應地，服務水平要求可 以包含步驟410-435中描述的所有項目或其子集，并且另外的服務水平要求也在本發(fā)明的 范圍內。 圖5是描述根據(jù)本發(fā)明示例性實施方式的用于創(chuàng)建用于獲得滿足應用程序的服 務水平要求所需的資源單位的求購要約的方法225的流程圖，如圖2的步驟225中所提及 的。將參考圖1和圖5來描述方法225。 在步驟505中，需求經(jīng)紀人設備114選擇將為其創(chuàng)建一個或多個需求求購要約118 的第一應用程序。并且在步驟510中，需求經(jīng)紀人設備114選擇運行所選擇應用程序所需 的第一資源。例如，需求經(jīng)紀人設備114可以選擇運行應用程序所需的運算、網(wǎng)絡或存儲資 源中的一個。 在步驟515中，需求經(jīng)紀人設備114基于圖4步驟415-435中確定的服務水平要 求，讀取對所選擇資源的服務水平要求。另外，在步驟520中，需求經(jīng)紀人設備114基于圖 4步驟410中確定的預算，讀取指示運行應用程序的預算限制的預算信息。
然后在步驟525中，需求經(jīng)紀人設備114基于服務水平要求和可用預算建立每單 位所選擇資源的價格，它將支付該價格來獲得所選擇資源以運行應用程序。在示例性實施 方式中，需求經(jīng)紀人設備114可以基于費用數(shù)據(jù)、供應、需求或用戶輸入需求經(jīng)紀人設備 114的或需求經(jīng)紀人設備114基于已完成的資源分配交易的歷史數(shù)據(jù)獲得的其它經(jīng)濟數(shù)據(jù) 來計算每單位資源的價格。需求經(jīng)紀人設備114還可以基于獲得最佳可用資源而不考慮費 用、獲得最便宜的資源、以指定總價或每單位資源的價格獲得資源、或通過另一種適合的預 算形式獲得資源的命令來建立每單位的價格，取決于預算信息和應用程序的優(yōu)先級。
在步驟530中，需求經(jīng)紀人設備114產(chǎn)生用于獲得所選擇資源供所選擇應用程序 使用的一個或多個需求求購要約118?；诓襟E515-525中獲得的信息，需求求購要約118 可以明確說明資源、資源必須滿足的服務水平要求以及用戶為獲得資源將支付的單位價 格。如之前討論的，單位價格可以包含實際貨幣價值或感知價值。
在步驟535中，需求經(jīng)紀人設備114確定是否要產(chǎn)生對運行應用程序所需的另一 資源的需求求購要約118。例如，如果需求經(jīng)紀人設備114僅已產(chǎn)生對運算資源的需求求購 要約118，則需求經(jīng)紀人設備114可以決定產(chǎn)生對網(wǎng)絡或存儲資源的需求求購要約118。在 這種情況下，方法225分岔返回到步驟510來產(chǎn)生對另一資源的需求求購要約118。如果方 法225在步驟535中確定不要產(chǎn)生對另一資源的需求求購要約118，則方法225分岔前進到 步驟540。 然后在步驟540中，需求經(jīng)紀人設備114確定是否要為另一應用程序產(chǎn)生需求求 購要約118。如果是，方法225分岔返回到步驟505來為另一應用程序產(chǎn)生需求求購要約 118。如果方法225在步驟540中確定不要為另一應用程序產(chǎn)生需求求購要約118，則方法 225分岔前進到步驟230 (圖2)。 圖6是描述根據(jù)本發(fā)明示例性實施方式的用于把資源求售要約110匹配到用于獲 得虛擬資源109供應用程序使用的需求求購要約118的方法235的流程圖，如圖2中步驟 235所提及的。將參考圖1和圖6來描述方法235。 在步驟602中，市場交換112選擇應用程序，并將為所選擇的應用程序識別運行該 選擇的應用程序的可用資源。在步驟605中，市場交換112選擇運行所選擇應用程序所需 的資源。更具體地，如果為運行所選擇應用程序需要多個資源，則方法235在步驟605中選 擇那些資源中的一個，從而允許方法235把資源求售要約110匹配到對所選擇資源的需求 求購要約118。然后，如下文中描述的，可以為運行應用程序所需的其它資源重復匹配步驟。
在步驟610中，市場交換112選擇用于為所選擇應用程序購買所選擇資源的單位 的需求求購要約。然后在步驟615中，市場交換112確定是否存在以所選擇需求求購要約中 明確說明的服務水平要求和價格參數(shù)提供虛擬資源109的資源求售要約。相應地，在步驟 620中，市場交換112確定是否存在這樣的匹配的求售要約。如果存在，則方法235分岔前 進到步驟630。如果不存在，則方法235分岔前進到步驟625，在步驟625中，市場交換112 允許資源經(jīng)紀人設備102和需求經(jīng)紀人設備114修訂資源求售要約110和/或所選擇的需 求求購要約直到識別出匹配的求售要約。然后方法235前進到步驟630。
市場交換112使用的識別與所選擇的需求求購要約相匹配的資源求售要約110的 方法包括在經(jīng)濟市場中用于分配商品的任何適合的形式。例如，市場交換112可以采用方 法如商品市場模型、牌價模型、投標/合同網(wǎng)模型、拍賣模型(包括降價拍賣模型)、壟斷/ 寡頭模型、和/或基于求購要約的按比例資源共享模型。在這些示例性實施方式中，市場交 換112運營經(jīng)濟市場來以市場結算價格并在所選擇需求求購要約中明確說明的預算參數(shù) 內高效分配資源。 當考慮所選擇需求求購要約中明確說明的預算參數(shù)時，市場交換112可以比較資 源求售要約來識別滿足需求求購要約的最佳資源求售要約。例如，如果多個資源求售要約 提供合適類型的資源，市場交換112可以識別在預算限制下的最佳資源求售要約，預算限 制如獲得最佳可用資源而不考慮費用、獲得最便宜的資源、以指定總價或每單位資源的價 格獲得資源、或通過另一種適合的預算形式獲得資源的需求求購要約的命令。
在步驟630中，市場交換112把匹配的資源求售要約鏈接到所選擇的需求求購要 約。然后在步驟635中，市場交換112確定為運行所選擇的應用程序是否需要所選擇資源 的另外的單位。例如，如果匹配的資源求售要約僅提供滿足服務水平要求所需的資源的一部分，則市場交換112可以確定還需要所選擇資源的另外的單位。如果是，則方法235分岔 返回到步驟610來選擇另一個用于以指定價格購買所選擇資源的單位的需求求購要約。新 選擇的需求求購要約可以是之前選擇的需求求購要約的修訂版本，其中所選擇資源的數(shù)量 減少至與匹配的資源求售要約提供的資源量相等的量。 回過來參考步驟635，如果不需要所選擇資源的另外的單位，則方法235分岔前進 到步驟640。在步驟640中，市場交換112確定為運行所選擇的應用程序是否需要另一個資 源。例如，如果市場交換112僅已識別用于提供運算資源的匹配的資源求售要約110，則市 場交換112可以決定識別用于提供運行應用程序所需的網(wǎng)絡或存儲資源的匹配的資源求 售要約110。在這種情況下，方法235分岔返回到步驟605來識別用于提供另一個資源的匹 配的資源求售要約110。如果市場交換112在步驟640中確定不要識別用于提供另一資源 的匹配的資源求售要約110，則方法235分岔前進到步驟645。 然后在步驟645中，市場交換112確定是否要為另一應用程序匹配需求求購要約 118和資源求售要約110。如果是，則方法235分岔返回到步驟602。如果否，則方法235分 岔前進到步驟240 (圖2)。 圖7是描述根據(jù)本發(fā)明示例性實施方式的用于基于匹配的資源求售要約110和需 求求購要約118完成購買運行應用程序所需的資源的交易的方法240的流程圖，如圖2的 步驟240中所提及的。將參考圖1和圖7來描述方法240。 在步驟702中，市場交換112選擇應用程序。在步驟705中，市場交換112為應用 程序選擇需求求購要約及其匹配的資源求售要約。在步驟710中，需求經(jīng)紀人設備114承 諾支付資源經(jīng)紀人設備102來使用資源求售要約中明確說明的虛擬資源109。在步驟715 中，市場交換112通過記入需求經(jīng)紀人設備114的借方賬戶以及記入資源經(jīng)紀人設備102 的貸方賬戶來對為使用虛擬資源109進行支付的承諾負責。然后在步驟720中，市場交換 112發(fā)布需求經(jīng)紀人設備114和資源經(jīng)紀人設備102之間的服務水平協(xié)定，在該協(xié)定中，資 源經(jīng)紀人設備102同意提供資源求售要約中明確說明的虛擬資源109(包括滿足匹配的需 求求購要約中明確說明的服務水平要求的承諾)以換取資源求售要約中明確說明的費用 的付款，如果有費用的話。 在步驟725中，市場交換112確定應用程序是否存在另外的匹配的需求求購要約 118和資源求售要約110。如果存在，則方法240分岔返回到步驟705來完成為運行應用程 序所需的另一個資源的交易。如果不存在，則方法240分岔前進到步驟730。
在步驟730中，市場交換112確定它將是否為另一應用程序完成交易以獲得資源。 如果是，則方法240分岔返回到步驟702來選擇另一應用程序。如果否，則方法240分岔前 進到步驟245 (圖2)。 圖8是描述根據(jù)本發(fā)明示例性實施方式的用于把應用程序的操作遷移到所購買 資源的方法245的流程圖，如圖2的步驟245中所提及的。將參考圖1和圖8來描述方法 245。 在步驟802中，選擇應用程序。在步驟805中，資源經(jīng)紀人設備102選擇已為所選 擇應用程序購買的虛擬資源109。然后在步驟810中，資源經(jīng)紀人設備102把所購買的虛擬 資源109分配給應用程序，并且在步驟815中，需求經(jīng)紀人設備114指示應用程序利用所分 配的虛擬資源109來運行該應用程序。
在步驟820中，方法245確定是否為應用程序購買了另一個資源。如果是，則方法 245分岔返回到步驟805來把另一個虛擬資源109分配給應用程序。如果否，則方法245分 岔前進到步驟825。 在步驟825中，方法245確定是否要把另一個應用程序的操作遷移到所購買的資 源。如果是，在方法245分岔返回到步驟802來選擇另一個應用程序。如果否，則方法245 分岔前進到步驟250(圖2)。 圖9是描述根據(jù)本發(fā)明示例性實施方式的用于監(jiān)控所分配資源的性能以及應用 程序的服務水平要求的方法250的流程圖，如圖2的步驟250中所提及的。將參考圖1和 圖9來描述方法250。 在步驟905中，需求經(jīng)紀人設備114選擇正在被應用程序使用的資源。例如，需求 經(jīng)紀人設備114可以選擇正在被應用程序使用的計算、網(wǎng)絡或存儲資源之一。
在步驟910中，需求經(jīng)紀人設備114確定對所選擇資源的需求求購要約中明確說 明的應用程序的服務水平要求。在示例性實施方式中，需求經(jīng)紀人設備114可以基于服務 水平協(xié)定中列出的服務水平要求做出此確定。然后在步驟915中，需求經(jīng)紀人設備114確 定是否為這個資源建立了新的服務水平要求(除對所選擇資源的需求求購要約中明確說 明的服務水平要求外)。如果是，則方法250分岔前進到步驟920來確定應用程序的新的 服務水平要求，例如，通過讀取應用程序的用戶輸入的新的要求。然后方法250前進到步驟 925。回過來參考步驟915，如果需求經(jīng)紀人設備114確定尚未為應用程序建立新的服務水 平要求，則方法250可以分岔直接前進到步驟925。 在步驟925中，需求經(jīng)紀人設備114監(jiān)控應用程序使用的所選擇資源的性能。在 步驟930中，需求經(jīng)紀人設備114將所選擇資源的性能與應用程序的服務水平要求進行對 比。然后在步驟935中，需求經(jīng)紀人設備114確定資源的性能是否超過應用程序的服務水 平要求。如果是，則方法分岔前進到步驟940。 在步驟940中，需求經(jīng)紀人設備114確定它是否正在為過剩的資源付款。例如，如 果應用程序正在以或接近它的最大資源利用率運行并且資源具有過剩的能力，需求經(jīng)紀人 設備114可以確定它正在為過剩的資源付款?；蛘呷绻Y源具有過剩的能力但應用程序當 前正以低于它的最大資源利用率運行，則需求經(jīng)紀人設備114可以確定它沒有在為過剩的 資源付款。如果需求經(jīng)紀人設備114確定它正在為過剩的資源付款，則方法250分岔前進 到步驟255(圖2)，在步驟255中需求經(jīng)紀人設備114確定它正在為未充分利用的資源付 款。 回過來參考步驟940，如果需求經(jīng)紀人設備114確定它沒有為過剩的資源付款，則 方法250分岔前進到步驟955來繼續(xù)監(jiān)控所選擇的資源。 回過來參考步驟935，如果需求經(jīng)紀人設備114確定資源的性能沒有超過應用程 序的服務水平要求，則方法250分岔前進到步驟945。在步驟945中，需求經(jīng)紀人設備114確 定所選擇資源的性能是否不滿足應用程序的服務水平要求。如果不滿足，則方法分岔前進 到步驟950，在步驟950中，需求經(jīng)紀人設備114確定資源是否不能滿足服務水平要求。例 如，如果應用程序正在以或低于它的最大資源利用率運行而且資源沒有提供充足的性能來 滿足服務水平要求，需求經(jīng)紀人設備114可以確定所選擇資源不能滿足服務水平要求。或 者，如果應用程序暫時以超出服務水平要求中明確說明的利用率運行，則需求經(jīng)紀人設備
15114可以確定資源能夠滿足服務水平要求。如果資源經(jīng)紀人設備114確定資源不能滿足服 務水平要求，則方法250分岔前進到步驟255 (圖2)，在步驟255中需求經(jīng)紀人設備114確 定它正在為性能不佳的資源付款。 回過來參考步驟950，如果需求經(jīng)紀人設備114確定它沒有為過剩的資源付款，則 方法250分岔前進到步驟955來繼續(xù)監(jiān)控所選擇的資源。 回過來參考步驟945，如果需求經(jīng)紀人設備114確定資源的性能沒有低于服務水 平要求，則方法250分岔前進到步驟955來繼續(xù)監(jiān)控所選擇的資源。 方法250從步驟955前進到步驟960，在步驟960中，需求經(jīng)紀人設備114確定是 否要監(jiān)控應用程序正在使用的另一個資源的性能。如果是，則方法250分岔返回到步驟905 來選擇另一個資源進行監(jiān)控。如果否，則方法分岔前進到步驟255 (圖2)，在步驟255中需 求經(jīng)紀人設備114可以確定應用程序使用的資源不是未充分利用或性能不佳的。
可以為在分布的計算環(huán)境中通過服務水平協(xié)定已經(jīng)分配了資源的每個應用程序 執(zhí)行方法250。以這種方式，連續(xù)或周期地監(jiān)控所分配資源的性能，來確保資源滿足服務水 平要求。如果資源沒有在提供所要求的服務水平，則需求經(jīng)紀人設備114產(chǎn)生新的需求求 購要約118并把那些求購要約提交到市場交換112來獲得將會滿足服務水平要求的資源。 另外，以這種方式，連續(xù)或周期地監(jiān)控所分配資源的性能來確保資源的性能沒有超過服務 水平要求一定數(shù)量，該數(shù)量將表明需求經(jīng)紀人設備114正在為未使用的資源(換句話說，資 源的過剩能力)付款。如果資源沒有在被應用程序充分利用，則需求經(jīng)紀人設備114產(chǎn)生 新的需求求購要約118并把那些求購要約提交到市場交換112，來獲得對于服務水平要求 更適合和/或更經(jīng)濟的資源。 圖9中示出的方法250監(jiān)控所分配資源的性能來確定那些資源是否未充分利用或 性能不佳。如果是這樣，則方法250返回到圖2中示出的方法200來執(zhí)行步驟225-245。在 方法200的步驟225-245中，新的資源被識別并分配給應用程序，并且應用程序的操作被遷 移到該新的資源。 圖10是描述根據(jù)本發(fā)明示例性實施方式的在系統(tǒng)100中為應用程序重新分配分 布的計算資源的框圖。如圖IO所示，需求經(jīng)紀人設備114已經(jīng)識別到對當前分配的網(wǎng)絡和 存儲虛擬資源109的服務水平協(xié)定的違背。換句話說，當前分配的網(wǎng)絡和存儲虛擬資源109 的性能未在滿足關于那些虛擬資源109的服務水平協(xié)定中明確說明的服務水平要求。更具 體地，虛擬網(wǎng)絡結構^不足以提供所分配資源之間必需的通信速率，并且需求經(jīng)紀人設備 114需要獲得更快的網(wǎng)絡資源。另外，虛擬存儲結構S2不足以提供必需的存儲和取回速率， 并且需求經(jīng)紀人設備114需要獲得恢復力更強的存儲資源。 相應地，需求經(jīng)紀人設備114產(chǎn)生用來獲得能夠滿足所明確說明的服務水平要求 的新的網(wǎng)絡和存儲資源的新的需求求購要約118，并把這些求購要約提交到市場交換112。 市場交換112識別匹配的資源求售要約110并完成服務水平協(xié)定，來把新的網(wǎng)絡和存儲虛 擬資源109分配給應用程序。然后，把應用程序的操作遷移到新的網(wǎng)絡和存儲虛擬資源 109。如圖10所示，把應用程序的操作從虛擬網(wǎng)絡結構^遷移到虛擬網(wǎng)絡結構^以及從虛 擬存儲結構S2遷移到虛擬存儲結構S" 又如圖10所示，需求經(jīng)紀人設備114已經(jīng)識別到對當前分配的運算虛擬資源109 的預算的違背。換句話說，當前分配的虛擬運算結構C1的性能正在超過關于那些資源的服務水平協(xié)定中明確說明的服務水平要求。更具體地，需求經(jīng)紀人設備114正在為未使用的 運算資源多付款，因此需要獲得在服務水平要求內運轉的新的資源，其將可能減少運行應 用程序的費用。 相應地，需求經(jīng)紀人設備114產(chǎn)生用來獲得在所明確說明的服務水平要求內運轉 的新的運算資源的一個或多個新的需求求購要約118，并把這些求購要約提交到市場交換 112。市場交換112識別匹配的資源求售要約110，并完成服務水平協(xié)定，來把新的運算虛擬 資源109分配給應用程序。然后把應用程序的操作遷移到新的運算虛擬資源109。如圖IO 所示，把應用程序的操作從虛擬運算結構&遷移到虛擬運算結構C2。 圖11是描述根據(jù)本發(fā)明示例性實施方式的用于基于一段時間的資源分配來管理 資源的維持、采購和/或撤資的方法270的流程圖，如圖2的步驟270中所提及的。將參考 圖l和圖11來描述方法270。 在步驟1105中，資源管理器如資源經(jīng)紀人設備102監(jiān)控每個物理資源103產(chǎn)生的 收入。在示例性實施方式中，資源管理器可以通過將對應于每個具體物理資源103的服務 水平協(xié)定的付款進行合計來監(jiān)控產(chǎn)生的這樣的收入。每筆付款表示需求經(jīng)紀人設備114為 使用包括在服務水平協(xié)定中的具體物理資源103而向資源經(jīng)紀人設備102支付的數(shù)量。就 這一點而言，資源管理器可以持續(xù)獲得每個物理資源103在該時間段期間產(chǎn)生收入的累積 總計。 然后在步驟1110中，方法確定時間段是否已經(jīng)過去。在示例性實施方式中，時間 段可以是季度、半年、一年或用于監(jiān)控物理資源103產(chǎn)生的收入的其它任何適合的時間段。 在另一示例性實施方式中，方法270可以基于資源經(jīng)紀人設備102監(jiān)控的預定時間段來確 定時間段是否已經(jīng)過去，預定時間段到期可以觸發(fā)時間段已經(jīng)過去的警告?；蛘叻椒?70 可以基于用戶手動訪問從步驟1105產(chǎn)生的收入信息來確定時間段是否已經(jīng)過去。不管怎 樣，如果時間段尚未過去，則方法270分岔返回到步驟1105來繼續(xù)監(jiān)控每個物理資源103 產(chǎn)生的收入。如果時間段已經(jīng)過去，則方法270分岔前進到步驟1115。
在步驟1115中，方法識別除其它方面外與采購及維護每個物理資源相關聯(lián)的費 用和開銷。在示例性實施方式中，用戶可以基于實際和/或預計的采購和維護費用輸入那 些信息。然后在步驟1120中，通過從物理資源103產(chǎn)生的收入減去與物理資源103相關聯(lián) 的費用和開銷來確定每個物理資源103的盈虧。 在步驟1125中，選擇具體的物理資源103，并且在步驟1130中，確定所選擇資源在 該時間段期間是產(chǎn)生盈利還是虧損。如果物理資源的收入大于它的費用和開銷，則物理資 源在該時間段期間產(chǎn)生了盈利?；蛘呷绻锢碣Y源的收入小于它的費用和開銷，則物理資 源在該時間段期間產(chǎn)生了虧損。 如果所選物理資源產(chǎn)生了盈利，則方法270分岔前進到步驟1135。在步驟1135中， 把所選物理資源的盈利與其它類似資源的盈利進行比較。然后，在步驟1140中做出是維持 所選物理資源的當前頭寸還是對所選物理資源進行投資的確定。例如，如果與其它資源相 比，該資源僅在產(chǎn)生少量盈利，則用戶可以決定維持對資源的當前頭寸。換句話說，用戶不 會購買更多的資源?；蛘?，如果與其它資源相比，該資源在產(chǎn)生大量盈利，或如果預計對該 資源的需求會增長，則用戶可以決定通過購買更多的資源或升級現(xiàn)有資源來對該資源進行 投資。在確定對所選物理資源的頭寸是要維持還是要投資后，方法270前進到步驟1150。
17
回過來參考步驟1130，如果所選物理資源在該時間段期間產(chǎn)生了虧損，則方法 270分岔前進到步驟1145。在步驟1145中，做出是維持所選物理資源的當前頭寸還是對所 選物理資源進行撤資的確定。例如，如果資源僅產(chǎn)生了少量虧損，或如果資源滿足了能證明 費用合理性的高優(yōu)先級需要，則用戶可以決定維持對資源的當前頭寸。換句話說，用戶不會 對資源撤資。或者如果資源產(chǎn)生了巨大的或不希望有的虧損，則用戶可以決定通過出售資 源或不再繼續(xù)支持或維護資源的方式對資源撤資。在其它實施方式中，用戶可以決定減少 對資源的使用來減小與資源相關聯(lián)的虧損，或者用戶可以決定使用另一資源產(chǎn)生的盈利來 資助對該資源的繼續(xù)使用。在確定對所選物理資源的頭寸是要維持還是要撤資之后，方法 270前進到步驟1150。 在步驟1150中，確定是否要評估另一個資源的頭寸。如果是，則方法270分岔返 回到步驟1125來選擇另一個資源。如果否，則方法270以及方法200 (圖2)結束。
相應地，方法270允許用戶評估物理資源來確定哪些資源是最經(jīng)濟的，包括價格 和性能方面。例如，運算資源可以包含不同平臺，每個平臺具有不同的價格和性能特點。比 較每個資源的盈虧表將顯示哪些平臺被應用程序最多地使用，從而產(chǎn)生較多盈利?；谶@ 些信息，用戶可以確定要維持哪些平臺或要對其增加公司的頭寸以及要對哪些平臺進行撤 資。由于已經(jīng)如參考方法200(圖2)所描述的分配了資源，方法270提供對哪些資源基于
價格和性能特點是更值得擁有來供應用程序使用的指示。 盡管已經(jīng)參考分配和管理分布的計算機資源詳細描述了本發(fā)明，但是本發(fā)明還適 用于分配和管理其它分布的資源。例如，本發(fā)明還能夠適用于分布的勞動力。在這種情況
下，產(chǎn)生資源求售要約iio來識別與勞動力的可用個體或群組成員相關聯(lián)的特點和價格，
并且把那些求售要約提交到市場交換112。產(chǎn)生用于為具體工作項目獲得來自勞動力的服 務的需求求購要約118，并且把這些求購要約提交到市場交換112。然后市場交換112識別 匹配的求購要約和求售要約，并把勞動力資源分配給項目。可以監(jiān)控所分配資源的表現(xiàn)，并 且在有必要糾正未充分利用或表現(xiàn)不佳的勞動力成員時，可以重新分配資源。久而久之，可 以確定勞動力的個體或群組成員的盈虧，并可以使用該盈虧信息來確定關于勞動力具體方 面的投資和撤資決策。 可以通過執(zhí)行以上描述的方法和處理功能的計算機硬件和軟件來使用本發(fā)明。本
領域技術人員將理解，這里描述的系統(tǒng)、方法和步驟可具體實現(xiàn)在可編程計算機、計算機可
執(zhí)行軟件或數(shù)字電路中。軟件可存儲在計算機可讀介質上。例如，計算機可讀介質可以包
括軟盤、RAM、ROM、硬盤、可移除介質、閃存、記憶棒、光介質、磁光介質、CD-ROM等。數(shù)字電路
可以包括集成電路、門陣列、積木式邏輯、現(xiàn)場可編程門陣列(FPGA)等。盡管這里已經(jīng)詳細描述了本發(fā)明的特定實施方式，該描述僅用于說明的目的。這
里描述的示例性方法僅是說明性的，并且在本發(fā)明的可選實施方式中，某些步驟可以按不
同次序執(zhí)行、彼此并行執(zhí)行、或完全省略，和/或在不背離本發(fā)明的范圍和精神的前提下可
以執(zhí)行某些另外的步驟。另外，在不背離下面的權利要求定義的本發(fā)明的精神和范圍的前
提下，除這里描述的那些外，本領域技術人員可以對示例性實施方式的公開方面做出各種
修改，并且可以制定對應于示例性實施方式的公開方面的各種等價步驟，為了涵蓋這樣的
修改和等價結構，權利要求的范圍將被給予最廣義的解釋。
權利要求
一種計算機實現(xiàn)的方法，用于分配計算資源，包括下列步驟創(chuàng)建用于提供多個資源供多個應用程序中任一個使用的多個求售要約，每個所述求售要約明確說明與相應資源相關聯(lián)的單位性能和價值；創(chuàng)建用于獲得至少一個資源的單位供指定應用程序使用的求購要約，所述求購要約明確說明運行所述指定應用程序需要的服務水平要求和與運行所述指定應用程序相關聯(lián)的價值；通過市場交換模型把所述求購要約的所述服務水平要求和價值匹配到所述求售要約中的具體一個的所述單位性能和價值來把所述求售要約中的所述具體一個匹配到所述求購要約，從而創(chuàng)建匹配的求售要約；把對應于所述匹配的求售要約的資源分配到所述指定應用程序，從而創(chuàng)建分配的資源；以及把所述指定應用程序的操作遷移到所述分配的資源。
2. 如權利要求1所述的方法，其中所述分配步驟包括發(fā)布服務水平協(xié)定，通過所述服 務水平協(xié)定把對應于所述匹配的求售要約的所述資源交付給所述指定應用程序，以換取所 述匹配的求售要約中明確說明的所述價值的付款。
3. 如權利要求l所述的方法，其中所述匹配的步驟包括下列步驟中的至少一個(a)修 訂所述求售要約中的至少一個直到該修訂的求售要約中明確說明的所述單位性能和價值 匹配于所述求購要約中明確說明的所述服務水平要求和價值，(b)修訂所述求購要約直到 該修訂的求購要約中明確說明的所述服務水平要求和價值匹配于所述求售要約中的一個 中明確說明的所述單位性能和價值，以及(c)修訂所述求售要約中的至少一個和所述求購 要約直到所述修訂的求購要約中明確說明的所述服務水平要求和價值匹配于修訂的求售 要約中明確說明的所述單位性能和價值。
4. 如權利要求l所述的方法，其中所述市場交換模型包括下列之一 商品市場模型、牌 價模型、投標/合同網(wǎng)模型、拍賣模型、壟斷模型、寡頭模型、和基于求購要約的按比例資源 共享模型。
5. 如權利要求1所述的方法，還包括下列步驟 確定所述分配的資源的性能是否符合所述服務水平要求；以及響應于確定所述分配的資源的所述性能不符合所述服務水平要求，用替代資源來代替 所述分配的資源。
6. 如權利要求5所述的方法，其中所述替代步驟包括下列步驟創(chuàng)建用于獲得所述替代資源供所述指定應用程序使用的、新的求購要約，所述新的求 購要約明確說明運行所述指定應用程序需要的服務水平要求以及與運行所述指定應用程 序相關聯(lián)的價值；通過所述市場交換模型把所述求售要約中對應于所述替代資源的另一個求售要約匹 配到所述新的求購要約來識別所述替代資源；以及 把所述替代資源分配給所述指定應用程序。
7. 如權利要求5所述的方法，其中所述確定步驟包括下列中的至少一個(a)因所述求 購要約中明確說明的所述服務水平要求已改變而確定所述分配的資源的所述性能不符合 所述服務水平要求，以及(b)因所述分配的資源的所述性能超過了所述服務水平要求而確定所述分配的資源的所述性能不符合所述服務水平要求。
8. 如權利要求1所述的方法，其中所述資源包括虛擬資源。
9. 一種計算機可讀介質，其具有用于執(zhí)行權利要求1所述的計算機實現(xiàn)的方法的計算 機可執(zhí)行指令。
10. —種系統(tǒng)，用于分配計算資源，包括資源經(jīng)紀人設備，配置為創(chuàng)建用于提供多個資源供應用程序使用的多個求售要約，每個所述求售要約明確說明與相應資源相關聯(lián)的性能特點和價值；需求模塊，配置為創(chuàng)建用于獲得至少一個資源供指定應用程序使用的求購要約，所述 求購要約明確說明運行所述指定應用程序需要的服務水平要求和與運行所述指定應用程 序相關聯(lián)的價值；以及市場交換，配置為通過市場交換模型把所述求購要約的所述服務水平要求和價值匹配 到所述求售要約中對應求售要約的所述性能特點和價值來把所述求售要約中的至少一個 匹配到所述求購要約，從而識別至少一個匹配的求售要約，其中所述資源經(jīng)紀人設備還配置為命令把對應于所述至少一個匹配的求售要約的每 個資源分配給所述指定應用程序，從而創(chuàng)建一個或多個分配的資源，以及其中所述需求經(jīng)紀人設備還配置為命令把所述指定應用程序的操作遷移到所述一個 或多個分配的資源。
11. 如權利要求io所述的系統(tǒng)，其中所述求購要約包括用于獲得多個資源供所述指定應用程序使用的多個求購要約。
12. 如權利要求10所述的系統(tǒng)，其中所述市場交換還配置為允許下列中的至少一個 (a)所述資源經(jīng)紀人設備修訂所述求售要約中的至少一個直到修訂的求售要約中明確說明 的所述性能特點和價值匹配于所述求購要約中明確說明的所述服務水平要求和價值，(b) 所述需求經(jīng)紀人設備修訂所述求購要約直到該修訂的求購要約中明確說明的所述服務水 平要求和價值匹配于所述求售要約中的一個的所述性能特點和價值，以及(c)所述需求經(jīng) 紀人設備修訂所述求購要約并且所述資源經(jīng)紀人設備修訂所述求售要約中的至少一個直 到該修訂的求購要約中明確說明的所述服務水平要求和價值匹配于修訂的求售要約中明 確說明的所述性能特點和價值。
13. 如權利要求IO所述的系統(tǒng)，其中所述市場交換配置為通過使用下列中的至少一個 來識別所述至少一個匹配的求售要約商品市場模型、牌價模型、投標/合同網(wǎng)模型、拍賣 模型、壟斷模型、寡頭模型、和基于求購要約的按比例資源共享模型。
14. 如權利要求IO所述的系統(tǒng)，其中所述需求經(jīng)紀人設備還配置為確定所述分配的資 源的性能是否符合所述服務水平要求，以及其中，響應于確定所述分配的資源的所述性能不符合所述服務水平要求，用替代資源 來代替所述分配的資源中的至少一個。
15. 如權利要求14所述的系統(tǒng)，其中所述市場交換還配置為通過所述市場交換模型識別對應于所述替代資源的求售要約。
16. 如權利要求14所述的系統(tǒng)，其中所述需求經(jīng)紀人設備因所述求購要約中明確說明的所述服務水平要求已經(jīng)改變而確定所述分配的資源的所述性能不符合所述服務水平要 求。
17. 如權利要求10所述的系統(tǒng)，其中所述資源包括虛擬資源。
18. —種計算機實現(xiàn)的方法，用于分配計算資源，包括下列步驟創(chuàng)建用于提供虛擬資源供應用程序使用的求售要約，每個所述求售要約明確說明與相 應資源相關聯(lián)的性能特點和價值；創(chuàng)建用于獲得資源供應用程序使用的求購要約，每個求購要約明確說明為運行相應應 用程序的服務水平要求和與運行所述相應應用程序相關聯(lián)的價值；通過市場交換模型把每個所述求購要約的所述服務水平要求和價值匹配到所述求售 要約之一的所述性能特點和價值來把求售要約匹配到求購要約，從而創(chuàng)建匹配的求售要約 和求購要約對；以及基于所述匹配的求售要約和求購要約分配所述資源。
19. 如權利要求18所述的方法，其中所述匹配步驟包括下列中的至少一個(a)修訂所 述求售要約中的至少一個直到修訂的求售要約中明確說明的所述性能特點和價值匹配于 所述求購要約中的一個中明確說明的所述服務水平要求和價值，(b)修訂所述求購要約中 的至少一個直到修訂的求購要約中明確說明的所述服務水平要求和價值匹配于所述求售 要約中的一個中明確說明的所述性能特點和價值，以及(c)修訂所述求購要約中的至少一 個和所述求售要約中的至少一個直到修訂的求購要約中明確說明的所述服務水平要求和 價值匹配于修訂的求售要約中明確說明的單位性能和價值。
20. 如權利要求18所述的方法，還包括把所述應用程序的操作遷移到所述分配的資源 的步驟。
21. 如權利要求18所述的方法，還包括下列步驟確定每個所述分配的資源的性能是否符合所述匹配的求售要約和求購要約對中的相 應一個中明確說明的所述服務水平要求，從而識別不履約的資源；以及響應于確定所述不履約的資源的性能不符合相應服務水平要求，用替代資源來代替每 個所述不履約的資源。
22. 如權利要求18所述的方法，還包括下列步驟 識別在某時間段期間產(chǎn)生盈利的每個所述分配的資源； 確定對在所述時間段期間產(chǎn)生盈利的所述資源中的至少一個進行投資。
23. 如權利要求22所述的方法，其中所述識別步驟包括下列步驟 監(jiān)控每個所述分配的資源在所述時間段期間產(chǎn)生的收入； 識別與每個所述分配的資源相關聯(lián)的費用和開銷；以及 從每個資源產(chǎn)生的收入中減去它的費用和開銷，其中所述確定步驟確定收入大于它的費用和開銷的每個資源在所述時間段期間產(chǎn)生 了盈利。
24. 如權利要求18所述的方法，還包括下列步驟 識別在所述時間段期間產(chǎn)生虧損的每個所述分配的資源；以及 確定對在所述時間段期間產(chǎn)生虧損的資源中的至少一個進行撤資。
25. 如權利要求24所述的方法，其中所述識別步驟包括下列步驟 監(jiān)控每個所述分配的資源在所述時間段期間產(chǎn)生的收入； 識別與每個所述分配的資源相關聯(lián)的費用和開銷；以及從每個資源產(chǎn)生的收入中減去它的費用和開銷，其中所述確定步驟確定收入小于它的費用和開銷的每個資源在所述時間段期間產(chǎn)生 了虧損。
全文摘要
分配分布的計算資源包括創(chuàng)建用于提供資源供應用程序使用的求售要約。每個求售要約明確說明與相應資源相關聯(lián)的性能特點和價值。創(chuàng)建用于獲得資源供應用程序使用的求購要約。每個求購要約明確說明運行相應應用程序需要的服務水平和與運行相應應用程序相關聯(lián)的價值。通過市場交換模型把每個求購要約的服務水平要求和價值匹配到求售要約中的一個的性能特點和價值來把求購要約匹配到求售要約。把與每個求售要約相關聯(lián)的資源分配給與匹配的求購要約相關聯(lián)的應用程序，并且把應用程序的操作遷移到所分配的資源。監(jiān)控資源來確保符合每個求購要約的服務水平要求，并且通過市場交換模型來替代不符合的資源。
文檔編號G05B19/418GK101790706SQ200880017575
公開日2010年7月28日 申請日期2008年3月26日 優(yōu)先權日2007年3月27日
發(fā)明者C·斯旺, S·W·雅特克, V·賴森 申請人:瑞士信貸證券(美國)有限責任公司