專利名稱：在按需計(jì)算環(huán)境中分配可用資源的系統(tǒng)和方法
技術(shù)領(lǐng)域：
本發(fā)明涉及在諸如效用計(jì)算、數(shù)據(jù)中心以及網(wǎng)格計(jì)算環(huán)境之類的按需計(jì)算環(huán)境中的過(guò)剩或過(guò)多資源的管理、分配以及仲裁。
背景技術(shù)：
隨著商業(yè)需求的增加，技術(shù)改進(jìn)的深度及其處理多過(guò)程的智能變得高度令人注意和極其重要。在任何企業(yè)運(yùn)營(yíng)中，很難在最大化資源利用的同時(shí)有效地管理經(jīng)常變動(dòng)的可用資源。由于企業(yè)對(duì)計(jì)算資源的需求每時(shí)每刻都會(huì)發(fā)生急劇的變化，所以維持資源分配的成本效率平衡以滿足各種情況是挑戰(zhàn)性的。實(shí)際上，當(dāng)維持足夠的資源以滿足峰值要求時(shí)，基礎(chǔ)技術(shù)(“IT”)的成本會(huì)變得非常昂貴。另一方面，如果企業(yè)通過(guò)維持最小計(jì)算資源來(lái)降低成本，將沒(méi)有足夠的可訪問(wèn)資源來(lái)滿足峰值要求。
鑒于此兩難處境，開(kāi)發(fā)了按需(“OD”)計(jì)算企業(yè)模型以解決此問(wèn)題。此模型允許計(jì)算資源在所需基礎(chǔ)上對(duì)用戶可用。資源可以位于企業(yè)之內(nèi)或由第三方服務(wù)提供商來(lái)處理。市場(chǎng)上主要的IT供應(yīng)商(例如IBM、Microsoft、HP以及Sun Microsystems)正在開(kāi)發(fā)OD計(jì)算產(chǎn)品以幫助公司以更快的步伐響應(yīng)不斷變化的商業(yè)環(huán)境。此外，諸如網(wǎng)格計(jì)算和效用計(jì)算之類的其他新的IT概念也出現(xiàn)在此廣義分類中。
效用計(jì)算是一種按需方法，其將外部提供的計(jì)算資源和基礎(chǔ)設(shè)施管理與基于使用的支付結(jié)構(gòu)相結(jié)合。它是一種服務(wù)提供模型，允許服務(wù)提供商根據(jù)需要使資源對(duì)客戶可用，然后收取使用費(fèi)用(而不是典型的統(tǒng)一費(fèi)率)。效用模型旨在最大化資源的有效利用，同時(shí)使用計(jì)量的服務(wù)來(lái)最小化關(guān)聯(lián)的成本。
這些計(jì)算資源通常被組織在數(shù)據(jù)中心內(nèi)。數(shù)據(jù)中心是用于存儲(chǔ)、管理以及傳播組織在特定區(qū)域或知識(shí)實(shí)體周圍的數(shù)據(jù)和信息的集中倉(cāng)庫(kù)。例如，國(guó)家氣候數(shù)據(jù)中心(“NCDC”)維護(hù)著世界上最大的氣象情報(bào)檔案。網(wǎng)站訪問(wèn)者可向NCDC請(qǐng)求氣象相關(guān)問(wèn)題以等待答復(fù)。
數(shù)據(jù)中心還可以是包含各種網(wǎng)站并為其他公司提供數(shù)據(jù)服務(wù)和其他服務(wù)的高度專業(yè)化的設(shè)施。這種數(shù)據(jù)中心可以包含網(wǎng)絡(luò)運(yùn)行中心(“NOC”)，其是一個(gè)受限訪問(wèn)區(qū)域，包含持續(xù)監(jiān)視服務(wù)器活動(dòng)、Web流量以及網(wǎng)絡(luò)性能的自動(dòng)系統(tǒng)。實(shí)際上，可以對(duì)IT人員生成問(wèn)題報(bào)告以了解潛在的問(wèn)題(甚至在這些問(wèn)題出現(xiàn)之前)。在一個(gè)公司內(nèi)，數(shù)據(jù)中心能夠描述中央數(shù)據(jù)處理設(shè)施以及管理公司數(shù)據(jù)處理和網(wǎng)絡(luò)的人群。
類似地，網(wǎng)格計(jì)算是一種新興的技術(shù)，它利用系統(tǒng)和資源的集合來(lái)提供服務(wù)質(zhì)量。最佳地，其是分布式計(jì)算，通過(guò)創(chuàng)建虛擬的自管理計(jì)算機(jī)，對(duì)計(jì)算的處理由共享不同資源組合的互連異構(gòu)系統(tǒng)的集合來(lái)管理。簡(jiǎn)單地說(shuō)，網(wǎng)格計(jì)算致力于使計(jì)算機(jī)共同工作，并允許公司或網(wǎng)格參與者最優(yōu)化可用資源。
網(wǎng)格計(jì)算的構(gòu)架是大規(guī)模的資源共享，其存在于多個(gè)管理域內(nèi)，通常包括高度并行的應(yīng)用，所述應(yīng)用通過(guò)通信介質(zhì)連接在一起，并被組織成同時(shí)執(zhí)行一項(xiàng)或多項(xiàng)請(qǐng)求的作業(yè)。每個(gè)網(wǎng)格資源的特性可以包括，但不限于，處理速度、存儲(chǔ)容量、許可權(quán)以及可用應(yīng)用的類型。
網(wǎng)格計(jì)算的架構(gòu)在開(kāi)放網(wǎng)格服務(wù)架構(gòu)(“OGSA”)中定義，其包括基本規(guī)范開(kāi)放網(wǎng)格服務(wù)基礎(chǔ)設(shè)施(“OGSI”)。
使用網(wǎng)格計(jì)算來(lái)處理各種大小的計(jì)算作業(yè)(特別是諸如企業(yè)流程之類的大型作業(yè))具有若干好處。首先，它利用了網(wǎng)格上的未充分利用的資源。例如，如果金融服務(wù)公司在30分鐘的時(shí)間段內(nèi)突然遇到股票交易事務(wù)50％的增加，使用傳統(tǒng)的系統(tǒng)處理，公司將面對(duì)網(wǎng)絡(luò)流量增加、延遲的響應(yīng)和完成時(shí)間、處理瓶頸甚至資源過(guò)載(由于其有限的或固定的計(jì)算和通信資源)。
但是，在類似的情況中，網(wǎng)格計(jì)算可以動(dòng)態(tài)地進(jìn)行調(diào)整以滿足不斷變化的商業(yè)需要，并利用其未使用資源的網(wǎng)絡(luò)來(lái)立即響應(yīng)股票交易的增加。例如，網(wǎng)格計(jì)算系統(tǒng)可以在四臺(tái)未充分利用的計(jì)算機(jī)上運(yùn)行現(xiàn)有的股票交易應(yīng)用來(lái)處理事務(wù)，并且以比傳統(tǒng)計(jì)算架構(gòu)快四倍的速度來(lái)傳送結(jié)果。因此，網(wǎng)格計(jì)算提供了更好的資源利用平衡并使得能夠使用大規(guī)模并行CPU容量的潛能。
此外，由于網(wǎng)格計(jì)算的標(biāo)準(zhǔn)，網(wǎng)格計(jì)算實(shí)現(xiàn)并簡(jiǎn)化了來(lái)自多個(gè)供應(yīng)商和運(yùn)營(yíng)商的多種資源和組織之間的協(xié)作。網(wǎng)格計(jì)算提供了共享能力，其擴(kuò)展到附加設(shè)備、軟件、服務(wù)、許可等。此外，網(wǎng)格可以提供更高級(jí)的資源負(fù)載平衡。相對(duì)空閑的計(jì)算機(jī)可以接收意外的峰值作業(yè)，或者如果網(wǎng)格被充分利用，可以分配優(yōu)先級(jí)以更好地執(zhí)行多個(gè)請(qǐng)求的作業(yè)。通過(guò)使用網(wǎng)格管理系統(tǒng)(“GMS”)調(diào)度程序，網(wǎng)格可以為代理(brokering)資源提供優(yōu)良的基礎(chǔ)設(shè)施。
在網(wǎng)格或其他按需計(jì)算環(huán)境之內(nèi)，幾乎始終存在某些可用資源的池。CPU和磁盤存儲(chǔ)是可以在任何時(shí)刻都可用或空閑的資源的實(shí)例?！百Y源提供商”(也稱為生產(chǎn)商)擁有這些可用資源，而需要CPU和磁盤存儲(chǔ)來(lái)運(yùn)行其所需IT的公司是網(wǎng)格或按需環(huán)境內(nèi)的“用戶”。通過(guò)在價(jià)值上達(dá)成一致，用戶與資源提供商簽訂合同以消費(fèi)預(yù)定數(shù)量的按照議定價(jià)格和規(guī)定時(shí)間量分配的保證資源。用戶負(fù)責(zé)實(shí)際使用，并且一旦用戶超出其先前設(shè)置的容量，任何額外的資源需求都將被收取額外的費(fèi)用。
盡管網(wǎng)格和效用計(jì)算都為用戶提供了在按需基礎(chǔ)上訪問(wèn)和協(xié)作資源的更好的方法，但是沒(méi)有創(chuàng)建向用戶提供所需數(shù)量可用資源的需求環(huán)境。通常，過(guò)剩容量保持空閑直到用戶發(fā)出請(qǐng)求更多資源的命令。此外，由于服務(wù)提供商在出售未使用資源中的不足，未充分利用的資源也缺乏明確的“值”。
因此，在本領(lǐng)域中，需要系統(tǒng)方法來(lái)創(chuàng)建促進(jìn)對(duì)過(guò)剩未使用資源容量的需求的市場(chǎng)。此外，在本領(lǐng)域中，需要?jiǎng)?chuàng)建可用資源的“價(jià)值”或“值”以便各方參與用于所交換的商品或服務(wù)的合同。此外，在本領(lǐng)域中，需要最優(yōu)化可用資源以使其可以在任何給定時(shí)刻在最優(yōu)容量處使用。


當(dāng)結(jié)合此處展示的附圖時(shí)，以下詳細(xì)說(shuō)明提供了對(duì)本發(fā)明的完整說(shuō)明圖1描述了本發(fā)明的基礎(chǔ)架構(gòu)；圖2示出了本發(fā)明所采用的基于等級(jí)的動(dòng)態(tài)激勵(lì)方案；圖3提供了網(wǎng)格計(jì)算功能如何被實(shí)現(xiàn)的高層視圖；圖4示出了用于選擇網(wǎng)格資源的一般過(guò)程；
圖5示出了一般的網(wǎng)格計(jì)算的高層透視圖；圖6示出了本發(fā)明的基于拍賣的授權(quán)系統(tǒng)和過(guò)程；圖7示出了一個(gè)通用計(jì)算平臺(tái)，適合于根據(jù)一個(gè)可用實(shí)施例來(lái)實(shí)現(xiàn)本發(fā)明；圖8提供了圖7中的平臺(tái)的軟件組織的更多細(xì)節(jié)。

發(fā)明內(nèi)容
本發(fā)明使得服務(wù)提供商能夠?qū)⑽词褂玫目臻e資源出售給用戶。本發(fā)明提供了一種方法，使得用戶和服務(wù)提供商可以使用建議的基于代理的資源授權(quán)仲裁系統(tǒng)(“AAREAS”)以議定價(jià)格交換列出的商品和服務(wù)。這使得所有可用資源可以在其最優(yōu)使用率處被利用。此外，用戶有機(jī)會(huì)對(duì)可用資源報(bào)價(jià)，這將導(dǎo)致顯著的IT成本節(jié)省。
根據(jù)本發(fā)明的一個(gè)方面，引入基于等級(jí)的動(dòng)態(tài)激勵(lì)仲裁器，以便在其最佳狀態(tài)下，在拍賣系統(tǒng)之內(nèi)提供資源估價(jià)。通過(guò)使用此組合，生產(chǎn)商和用戶將能夠在競(jìng)爭(zhēng)的動(dòng)態(tài)環(huán)境內(nèi)以更快的協(xié)商響應(yīng)時(shí)間來(lái)交換商品和服務(wù)。
這樣，本發(fā)明使得用戶能夠從服務(wù)提供商處充分地購(gòu)買任何未使用的資源，對(duì)于處在拍賣環(huán)境的用戶來(lái)說(shuō)，這導(dǎo)致更高的資源利用和IT成本節(jié)省。
具體實(shí)施例方式
本發(fā)明優(yōu)選地與諸如網(wǎng)格計(jì)算環(huán)境之類的按需計(jì)算技術(shù)或架構(gòu)協(xié)同實(shí)現(xiàn)。由于本發(fā)明的益處并不僅限于網(wǎng)格計(jì)算環(huán)境，本領(lǐng)域的技術(shù)人員將認(rèn)識(shí)到，關(guān)于網(wǎng)格環(huán)境的特定實(shí)現(xiàn)細(xì)節(jié)的公開(kāi)并不會(huì)將本發(fā)明的范圍局限于此。修改和配置本發(fā)明以便與其他包括但不限于數(shù)據(jù)中心和效用計(jì)算的按需計(jì)算技術(shù)一起使用也在本領(lǐng)域技術(shù)人員的技能范圍之內(nèi)。
貫穿此公開(kāi)，將采用以下定義(a)“網(wǎng)格環(huán)境”和“按需計(jì)算環(huán)境”指諸如服務(wù)器、處理器、存儲(chǔ)系統(tǒng)以及通信介質(zhì)之類的計(jì)算資源的集合，范圍從只是幾臺(tái)計(jì)算機(jī)到被組織成可能跨世界范圍的層次結(jié)構(gòu)的計(jì)算機(jī)組；
(b)“作業(yè)”指客戶發(fā)起的將使用可用和選定資源來(lái)處理的期望的請(qǐng)求任務(wù)；(c)“資源”指任何可用于完成作業(yè)的系統(tǒng)、硬件或軟件模塊，例如應(yīng)用程序、硬件、軟件許可證、存儲(chǔ)裝置以及相關(guān)組件；(d)“計(jì)量的服務(wù)”(也稱為按使用計(jì)費(fèi))指任何類型的支付結(jié)構(gòu)，其中用戶可以訪問(wèn)潛在無(wú)限的資源，但僅為其實(shí)際使用的資源付費(fèi)；(e)“出價(jià)”指為商品或服務(wù)的交換所提出的價(jià)值；(f)“市場(chǎng)”指由生產(chǎn)者和消費(fèi)者及其代表代理組成的用于交換商品和服務(wù)的場(chǎng)所；(g)“保留價(jià)格”指對(duì)于列出的資源，生產(chǎn)者愿意接受的最低價(jià)格；(h)“獲勝的出價(jià)人”指達(dá)到或超過(guò)保留價(jià)格并在拍賣中具有最高出價(jià)的出價(jià)人；(i)“拍賣”指其中商品或服務(wù)在參與者之間被交換給最高出價(jià)人的銷售；以及(j)“價(jià)值”指被看作用于在各方之間交換商品或服務(wù)的公平且合理的等價(jià)物的量。
適合于實(shí)現(xiàn)本發(fā)明的計(jì)算平臺(tái)在一個(gè)可用實(shí)施例中，本發(fā)明被實(shí)現(xiàn)為軟件產(chǎn)品(例如，IBM的網(wǎng)格計(jì)算產(chǎn)品)的功能或附加部分，以便由諸如個(gè)人計(jì)算機(jī)、Web服務(wù)器以及Web瀏覽器之類的公知計(jì)算平臺(tái)來(lái)執(zhí)行。
由于諸如個(gè)人數(shù)字助理(“PDA”)、啟用Web的無(wú)線電話之類的便攜和手持設(shè)備以及其他類型的個(gè)人信息管理(“PIM”)設(shè)備的計(jì)算能力、存儲(chǔ)器和存儲(chǔ)以及通信能力隨著時(shí)間而不斷地增加，本發(fā)明也可以在用于這些設(shè)備中的一些設(shè)備的軟件中實(shí)現(xiàn)。
因此，回顧計(jì)算平臺(tái)的通用架構(gòu)是有用的，該平臺(tái)的實(shí)現(xiàn)范圍從高端Web或企業(yè)服務(wù)器平臺(tái)到個(gè)人計(jì)算機(jī)、便攜PDA或啟用Web的無(wú)線電話。
轉(zhuǎn)到圖7，圖7示出了一個(gè)通用架構(gòu)，包括中央處理單元(71)(“CPU”)，其通常包括與隨機(jī)存取存儲(chǔ)器(“RAM”)(74)和只讀存儲(chǔ)器(“ROM”)(75)關(guān)聯(lián)的微處理器(72)。通常，CPU(71)還配備有高速緩沖存儲(chǔ)器(73)和可編程快速只讀存儲(chǔ)器(76)。微處理器(72)與各種類型的CPU存儲(chǔ)器之間的接口(77)通常被稱為“局部總線”，但也可以是更通用的總線或工業(yè)標(biāo)準(zhǔn)總線。
許多計(jì)算平臺(tái)還配備有一個(gè)或多個(gè)存儲(chǔ)驅(qū)動(dòng)器(79)，例如硬盤驅(qū)動(dòng)器(“HDD”)、軟盤驅(qū)動(dòng)器、光盤驅(qū)動(dòng)器(CD、CD-R、CD-RW、DVD、DVD-R，等)以及專用磁盤和磁帶驅(qū)動(dòng)器(例如，Iomega Zip[TM]和Jaz[TM]、Addonics SuperDisk[TM]等)。此外，某些存儲(chǔ)驅(qū)動(dòng)器可以在計(jì)算機(jī)網(wǎng)絡(luò)上訪問(wèn)。
根據(jù)計(jì)算平臺(tái)的預(yù)定功能，許多計(jì)算平臺(tái)配備有一個(gè)或多個(gè)通信接口(710)。例如，個(gè)人計(jì)算機(jī)通常配備有高速串口(RS-232、RS-442等)、增強(qiáng)型并口(“EPP”)以及一個(gè)或多個(gè)通用串行總線(“USB”)端口。計(jì)算平臺(tái)還可以配備有局域網(wǎng)(“LAN”)接口(例如以太網(wǎng)卡)和其他高速接口(例如，高性能串行總線IEEE-1394)。
諸如無(wú)線電話和無(wú)線聯(lián)網(wǎng)的PDA之類的計(jì)算平臺(tái)還可以配備有帶有天線的射頻(“RF”)接口。在某些情況下，計(jì)算平臺(tái)還可以配備有紅外數(shù)據(jù)裝置(“IrDA”)接口。
計(jì)算平臺(tái)通常配備有一個(gè)或多個(gè)內(nèi)部擴(kuò)展槽(711)，例如工業(yè)標(biāo)準(zhǔn)架構(gòu)(“ISA”)、增強(qiáng)型工業(yè)標(biāo)準(zhǔn)架構(gòu)(“EISA”)、外圍組件互連(“PCI”)或用于添加其他硬件(例如聲卡、存儲(chǔ)器板以及圖形加速器)的專用接口槽。
此外，許多設(shè)備(例如膝上型計(jì)算機(jī)和PDA)配備有一個(gè)或多個(gè)外部擴(kuò)展槽(712)，使得用戶具有這樣的能力能夠容易地安裝和移除硬件擴(kuò)展設(shè)備(例如PCMCIA卡、SmartMedia卡)以及各種專用模塊(例如可移動(dòng)硬盤驅(qū)動(dòng)器、CD驅(qū)動(dòng)器以及軟盤驅(qū)動(dòng)器)。
通常，存儲(chǔ)驅(qū)動(dòng)器(79)、通信接口(710)、內(nèi)部擴(kuò)展槽(711)以及外部擴(kuò)展槽(712)通過(guò)諸如ISA、EISA或PCI之類的標(biāo)準(zhǔn)或工業(yè)開(kāi)放總線架構(gòu)(78)與CPU(71)互連。在許多情況下，總線(78)可以是專用設(shè)計(jì)。
計(jì)算平臺(tái)通常配備有一個(gè)或多個(gè)用戶輸入設(shè)備，例如鍵盤或小鍵盤(716)、鼠標(biāo)或指針設(shè)備(717)和/或觸摸屏顯示裝置(718)。對(duì)于個(gè)人計(jì)算機(jī)，通常配備有全尺寸鍵盤以及鼠標(biāo)或指針設(shè)備(例如跟蹤球或TrackPoint[TM])。對(duì)于啟用Web的無(wú)線電話，可以配備帶有一個(gè)或多個(gè)專用功能鍵的簡(jiǎn)單的小鍵盤。對(duì)于PDA，通常配備帶有手寫識(shí)別能力的觸摸屏(718)。
此外，麥克風(fēng)(719)(例如啟用Web的無(wú)線電話的麥克風(fēng)或個(gè)人計(jì)算機(jī)的麥克風(fēng))與計(jì)算平臺(tái)一起提供。此麥克風(fēng)可用于簡(jiǎn)單地報(bào)告音頻和語(yǔ)音信號(hào)，并且還可用于輸入用戶選擇，例如使用語(yǔ)音識(shí)別能力來(lái)進(jìn)行網(wǎng)站語(yǔ)音導(dǎo)航或自動(dòng)撥號(hào)。
許多計(jì)算平臺(tái)還配備有諸如靜態(tài)數(shù)字照相機(jī)或動(dòng)態(tài)數(shù)字?jǐn)z影機(jī)之類的照相機(jī)設(shè)備(7100)。
大多數(shù)計(jì)算平臺(tái)還配備有一個(gè)或多個(gè)諸如顯示裝置(713)之類的輸出設(shè)備。顯示裝置(713)可以采用多種形式，包括陰極射線管(“CRT”)、薄膜晶體管(“TFT”)陣列，或一組簡(jiǎn)單的發(fā)光二極管(“LED”)或液晶顯示(“LCD”)指示器。
計(jì)算平臺(tái)通常還帶有一個(gè)或多個(gè)揚(yáng)聲器(714)和/或呼叫器(715)。諸如無(wú)線電話的揚(yáng)聲器或個(gè)人計(jì)算機(jī)的揚(yáng)聲器之類的揚(yáng)聲器(714)可以用來(lái)重現(xiàn)聲音和音樂(lè)。呼叫器(715)可以采取簡(jiǎn)單的嗶聲發(fā)射器或蜂鳴器的形式，通常在諸如PDA和PIM之類的特定設(shè)備上可以找到。
這些用戶輸入和輸出設(shè)備可以通過(guò)專用總線結(jié)構(gòu)和/或接口與CPU(71)直接互連(78’，78”)，或者它們可以通過(guò)一個(gè)或多個(gè)諸如ISA、EISA、PCI等的工業(yè)開(kāi)放總線來(lái)互連。計(jì)算平臺(tái)還配備有一個(gè)或多個(gè)軟件和固件(701)程序以實(shí)現(xiàn)計(jì)算平臺(tái)的所需功能。
現(xiàn)在轉(zhuǎn)到圖8，圖8給出了在此計(jì)算平臺(tái)范圍內(nèi)的軟件和固件(701)的通用組織的更多細(xì)節(jié)。此計(jì)算平臺(tái)上可以提供諸如文字處理機(jī)、電子數(shù)據(jù)表、合同管理實(shí)用程序、地址簿、日歷、電子郵件客戶端、演示文稿、財(cái)務(wù)和簿記程序之類的一個(gè)或多個(gè)操作系統(tǒng)(“OS”)自帶應(yīng)用程序(823)。
此外，可以提供一個(gè)或多個(gè)“便攜”或設(shè)備無(wú)關(guān)程序(824)，其必須由諸如Java[TM]腳本和程序之類的操作系統(tǒng)自帶的平臺(tái)特定的解釋器(825)來(lái)解釋。
通常，計(jì)算平臺(tái)還配備有某種形式的Web瀏覽器或微瀏覽器(826)，其還可以包括諸如瀏覽器插件(827)之類的一個(gè)或多個(gè)瀏覽器擴(kuò)展程序。
計(jì)算設(shè)備通常配備有操作系統(tǒng)(820)，例如Microsoft Windows[TM]、UNIX、IBM OS/2[TM]、LINUX、MAC OS[TM]或其他平臺(tái)特定的操作系統(tǒng)。諸如PDA和無(wú)線電話之類的更小的設(shè)備可以配備有諸如實(shí)時(shí)操作系統(tǒng)(“RTOS”)或Palm Computing的PalmOS[TM]之類的其他形式的操作系統(tǒng)。
通常，提供一組基本輸入輸出功能(“BIOS”)和硬件設(shè)備驅(qū)動(dòng)程序(821)，以允許操作系統(tǒng)(820)和程序連系和控制隨計(jì)算平臺(tái)提供的特定硬件功能。
此外，許多計(jì)算平臺(tái)通常配備有一個(gè)或多個(gè)嵌入式固件程序(822)，其由作為外圍設(shè)備(例如微控制器或硬盤驅(qū)動(dòng)器、通信處理器、網(wǎng)絡(luò)接口卡或聲卡和圖形卡)的一部分的板上或“嵌入式”微處理器來(lái)執(zhí)行。
這樣，圖7和圖8在一般意義上描述了各種計(jì)算平臺(tái)的各種硬件組件、軟件以及固件程序，包括但不限于個(gè)人計(jì)算機(jī)、PDA、PIM、啟用Web的電話以及諸如WebTV [TM]設(shè)備之類的其他設(shè)備。本領(lǐng)域的技術(shù)人員將很容易地認(rèn)識(shí)到，在不偏離本發(fā)明的精神和范圍的情況下，此處公開(kāi)的方法和過(guò)程可以替代地部分或全部作為硬件功能來(lái)實(shí)現(xiàn)。
適合的按需計(jì)算環(huán)境如先前段落中所述，本發(fā)明可以廣泛用于各種按需計(jì)算技術(shù)和架構(gòu)。為便于理解，本公開(kāi)將專注于使用由國(guó)際商業(yè)機(jī)器公司(“IBM”)提供的架構(gòu)的實(shí)現(xiàn)。但是，本發(fā)明也可以結(jié)合其他類型的按需計(jì)算系統(tǒng)來(lái)實(shí)現(xiàn)。
轉(zhuǎn)到圖5，圖5在高層示出了網(wǎng)格計(jì)算(50)的新的計(jì)算范例?？蛻?53)(例如使用客戶計(jì)算機(jī)的FBI分析員)請(qǐng)求計(jì)算作業(yè)或任務(wù)(嫌疑恐怖分子的交叉機(jī)構(gòu)列表)由網(wǎng)格來(lái)執(zhí)行。該作業(yè)經(jīng)由通信網(wǎng)絡(luò)(51)被遞交給網(wǎng)格管理系統(tǒng)(“GMS”)，該系統(tǒng)基于客戶作業(yè)準(zhǔn)則(例如響應(yīng)時(shí)間、成本、準(zhǔn)確性等)和資源特性(例如服務(wù)器能力、資源可用性、存儲(chǔ)容量以及成本)來(lái)選擇使用哪個(gè)網(wǎng)格供應(yīng)商(54)。
一旦GMS確定了將向其分配作業(yè)(或者作業(yè)將在其中被劃分)的(多個(gè))特定供應(yīng)商(38、39、300)，則請(qǐng)求被發(fā)送給選定的網(wǎng)格資源，例如服務(wù)器1(38)。然后，服務(wù)器1(38)將按照要求處理該作業(yè)，并將通過(guò)通信網(wǎng)絡(luò)(51)將作業(yè)結(jié)果(例如恐怖分子姓名列表)返回給發(fā)出請(qǐng)求的客戶(53)(例如該FBI分析員)。
圖3提供了網(wǎng)格計(jì)算如何在低層運(yùn)行的更詳細(xì)的說(shuō)明(30)。當(dāng)作業(yè)(32)通過(guò)客戶應(yīng)用(31)被遞交給網(wǎng)格時(shí)，作業(yè)(32)被接收到網(wǎng)格入站作業(yè)隊(duì)列(33)中，在此處，作業(yè)(32)等待被分配給一個(gè)或多個(gè)網(wǎng)格資源。
作業(yè)/網(wǎng)格調(diào)度程序(“JGS”)(34)檢索來(lái)自入站作業(yè)隊(duì)列(33)的每個(gè)待處理作業(yè)，對(duì)照一個(gè)或多個(gè)SLA(305)來(lái)驗(yàn)證處理要求，以便確定作業(yè)的處理要求，然后選擇分配哪個(gè)服務(wù)器或哪些服務(wù)器(28、29、300)來(lái)處理作業(yè)(32)。在此圖中，服務(wù)器2(39)已經(jīng)被選擇，所以當(dāng)服務(wù)器變得可用(如果已經(jīng)有足夠的處理帶寬可用，則服務(wù)器立即變得可用)時(shí)，作業(yè)(32)被傳送到服務(wù)器2的作業(yè)隊(duì)列(36)以進(jìn)行處理。某些服務(wù)器可以以智能方式來(lái)處理它們的作業(yè)隊(duì)列，允許作業(yè)具有優(yōu)先級(jí)指定，這允許它們被更快或更早地處理(與較早接收的較低優(yōu)先級(jí)的作業(yè)相比)。
最終，指定的服務(wù)器完成作業(yè)并將結(jié)果(301)返回給作業(yè)結(jié)果管理器(“JRM”)(302)。JRM可以驗(yàn)證作業(yè)完成和將結(jié)果(303)傳送給客戶應(yīng)用(31)，并且可以根據(jù)需要生成作業(yè)完成記錄(304)以完成記賬和開(kāi)票功能。
現(xiàn)在轉(zhuǎn)到圖4，圖4示出了資源選擇過(guò)程(40)的更多細(xì)節(jié)。每個(gè)網(wǎng)格資源(38、39、300)都可以向作業(yè)/網(wǎng)格調(diào)度程序?qū)崟r(shí)報(bào)告其可用性或“空閑百分比”(41、42和43)。此外，編譯(或者靜態(tài)，或者動(dòng)態(tài)，或兩者兼有)一組網(wǎng)格資源特性和能力(44)，其也可供JGS(34)使用。某些服務(wù)器特性可以是靜態(tài)的，例如硬件特性(例如，安裝的存儲(chǔ)器、通信協(xié)議或許可證)，其他特性在本質(zhì)上可以更為動(dòng)態(tài)，例如可用于特定應(yīng)用程序(例如，PDF生成器、視頻壓縮器等)的許可證數(shù)。此外，來(lái)自作業(yè)結(jié)果管理器(302)的完成統(tǒng)計(jì)(45)也優(yōu)選地可用于JGS(34)。
通過(guò)考慮與網(wǎng)格資源有關(guān)的這些因素，并且結(jié)合服務(wù)水平協(xié)議客戶要求，JGS能夠選擇一個(gè)或多個(gè)合適的網(wǎng)格資源以向其分配每個(gè)作業(yè)。例如，對(duì)于需要立即處理的高優(yōu)先級(jí)作業(yè)，JGS可以選擇立即可用并提供最大存儲(chǔ)器和處理帶寬的資源。對(duì)于另一個(gè)成本敏感但并非時(shí)間關(guān)鍵的作業(yè)來(lái)說(shuō)，JGS可以選擇較廉價(jià)的資源，而不必過(guò)多關(guān)注用于處理該資源的隊(duì)列的當(dāng)前深度。
基于代理的資源授權(quán)仲裁系統(tǒng)當(dāng)前，用戶在諸如資源類型、使用時(shí)間、使用量以及使用方法之類的特定限制內(nèi)使用協(xié)商定價(jià)結(jié)構(gòu)從服務(wù)提供商處購(gòu)買預(yù)定數(shù)量的資源。這些合同協(xié)商通常需要雙方進(jìn)行多次反復(fù)和大量努力。
但是，當(dāng)出現(xiàn)意外的商業(yè)需求時(shí)，用戶可能需要超出其合同協(xié)議的額外資源容量。因此，用戶對(duì)額外資源要求的請(qǐng)求將對(duì)其服務(wù)提供商產(chǎn)生更高的額外費(fèi)用。相反地，如果服務(wù)提供商在任何給定時(shí)間都具有未使用的可用資源，則沒(méi)有允許服務(wù)提供商通知用戶資源可用性并允許出價(jià)發(fā)生的動(dòng)態(tài)“市場(chǎng)”。結(jié)果，用戶沒(méi)有機(jī)會(huì)抓住商業(yè)優(yōu)勢(shì)，以便以可能的較低價(jià)格購(gòu)買可用資源以供將來(lái)使用。
本發(fā)明的優(yōu)選實(shí)施例，其被稱為基于代理的資源授權(quán)仲裁系統(tǒng)(“AAREAS”)，是一個(gè)允許用戶對(duì)來(lái)自資源提供商的自由資源出價(jià)的系統(tǒng)，所述資源提供商允許自由資源在低價(jià)點(diǎn)被使用，同時(shí)等待用戶定購(gòu)更多的資源。
AAREAS允許資源提供商登記其可用的自由資源，并允許用戶具有對(duì)資源出價(jià)的能力。任何自由資源都可以以任何格式(例如，旁邊帶有必要的詳細(xì)描述信息的目錄)被登記。諸如特定操作系統(tǒng)(例如AIX、Linux、Windows或UNIX，它們帶有諸如DB2、WebSphere以及Message Queue系統(tǒng)之類的中間件)的CPU資源及其時(shí)間可用性之類的特性將被描述。例如，在一個(gè)目錄項(xiàng)內(nèi)，資源提供商可以列出今天正在使用中的帶有DB2的UNIX系統(tǒng)在未來(lái)兩天時(shí)間內(nèi)沒(méi)有被安排任何工作。因此，作為回應(yīng)，用戶將能夠根據(jù)所提供的信息對(duì)其所需要的確切或基本確切的資源出價(jià)。
AAREAS使得用戶具有這樣的靈活性能夠以比用戶支付的罰款費(fèi)用(當(dāng)用戶超出預(yù)定的使用計(jì)劃時(shí))更低的費(fèi)率獲得資源。此外，通過(guò)允許自由資源在限定時(shí)間內(nèi)以可接受的出價(jià)在任何時(shí)間范圍(例如，小時(shí)、天或周)內(nèi)被購(gòu)買，資源提供商具有更有效的方法來(lái)最優(yōu)化其資源利用。進(jìn)而，資源提供商可以選擇指出對(duì)具體情況適用的任何限制或規(guī)定。因此，使用AAREAS，任何空閑資源都將具有更大的可能被在任何給定時(shí)間充分利用。
轉(zhuǎn)到圖1，圖1示出了架構(gòu)(1)，其示出了用戶與資源提供商交互以便進(jìn)行資源交換(1)的邏輯過(guò)程。服務(wù)提供商(2)PrA、PrB到Prn(3、4、5)都將其各自類型的資源提供給按需計(jì)算環(huán)境。
提供了一組生產(chǎn)者趨勢(shì)代理(“PTA”)(6、7、8)，其是代表每個(gè)“生產(chǎn)者”來(lái)工作的監(jiān)視系統(tǒng)，并且其有助于列出或提供來(lái)自那些生產(chǎn)者(2)的資源。PTA可以被編程為列出哪些自由資源可以被置于AAREAS中。此外，其還可以被編程為使用歷史趨勢(shì)數(shù)據(jù)來(lái)預(yù)測(cè)未來(lái)可用的資源池以供使用。每個(gè)PTA(例如PTAa、PTAb以及PTAn)管理每個(gè)資源提供商及其可用資源。
每個(gè)來(lái)自按需計(jì)算架構(gòu)的“用戶”或服務(wù)的用戶(16)(例如用戶CoA、CoB以及CoN(17、18、19))也具有其自己的監(jiān)視系統(tǒng)，稱為用戶趨勢(shì)代理(“CTA”)(13、14、15)。CTA(例如CTAa、CTAb、CTAn)代表每個(gè)用戶及其最大利益并有助于出價(jià)過(guò)程。根據(jù)用戶偏好，CTA基于其代表的用戶的最近歷史使用數(shù)據(jù)和消費(fèi)，自動(dòng)地對(duì)提供的或列出的資源出價(jià)。用戶可以安排CTA在特定價(jià)格開(kāi)始出價(jià)(可選地具有設(shè)定的遞增值和對(duì)最高出價(jià)點(diǎn)的限制)。
AAREAS(8)掃描數(shù)據(jù)庫(kù)(未示出)并在來(lái)自PTA的列出資源與來(lái)自CTA的請(qǐng)求之間執(zhí)行匹配。AAREAS(8)，優(yōu)選地作為中間件(10、11、12)來(lái)實(shí)現(xiàn)，試圖匹配來(lái)自雙方的確切準(zhǔn)則(例如，將列出資源與請(qǐng)求資源相匹配)。
例如，假設(shè)PTAa(6)列出CPU(在運(yùn)行AIX操作系統(tǒng)的計(jì)算機(jī)上，帶有DB2數(shù)據(jù)庫(kù))在第二天有6個(gè)小時(shí)可用并由生產(chǎn)者PrA(3)提供。進(jìn)一步假設(shè)在此期間，CTAa(13)代表用戶CoA(17)尋求可用資源，以便在72小時(shí)之內(nèi)使用所述6個(gè)小時(shí)來(lái)處理開(kāi)發(fā)票作業(yè)。AAREAS(9)的中間件AAREAa(10)匹配雙方的要求(例如，PrA和CoA)，并為CTAa(13)創(chuàng)建出價(jià)環(huán)境，以便對(duì)PTAa(6)的列出資源出價(jià)。
出價(jià)過(guò)程會(huì)一直繼續(xù)，直到PTAa同意來(lái)自出價(jià)代理(在此情況下，CTAa(13))的對(duì)指定資源的出價(jià)。在此過(guò)程中，其他參與CTA(13、15)也被允許對(duì)由PTAa(6)列出的同一資源出價(jià)，并且出價(jià)的CTAa(13)可以對(duì)由其他PTA(7、8)提供的合適的資源出價(jià)，直到每個(gè)資源都根據(jù)相互同意的價(jià)格和執(zhí)行準(zhǔn)則被消費(fèi)或被分配給用戶。優(yōu)選地，AAREAS(9)通知所有參與PTA和CTA拍賣結(jié)果，并且每個(gè)相應(yīng)的系統(tǒng)發(fā)布信息到其相應(yīng)各方。
如圖所示，AAREAS(9)優(yōu)選地包括多于一個(gè)的實(shí)體，所述實(shí)體可以被單獨(dú)地實(shí)現(xiàn)(由于地理位置或由于不同公司的不同AAREAS(10、11、12)實(shí)現(xiàn))。在此布置中，所有的AAREAS中間件模塊彼此通信和協(xié)作以尋找已登記的用戶正在查找的特定資源需求的最佳匹配。在一個(gè)替代實(shí)施例中，AAREAS中間件可以被實(shí)現(xiàn)為集中式服務(wù)，在某些情況下，這可以使實(shí)現(xiàn)和維護(hù)變得容易。
基于等級(jí)的動(dòng)態(tài)激勵(lì)仲裁器盡管AAREAS解決了使資源利用在其最優(yōu)使用處的問(wèn)題，但是在所述優(yōu)選實(shí)施例中，其不具有任何固有的價(jià)格保留點(diǎn)。通過(guò)如現(xiàn)有描述那樣單獨(dú)使用AAREAS，任何用戶及其CTA可以使用AAREAS在沒(méi)有更多在先約束或限制的情況下對(duì)任何列出的資源出價(jià)。
為了給自由資源池提供更多的價(jià)值，優(yōu)選實(shí)施例包括基于等級(jí)的動(dòng)態(tài)激勵(lì)仲裁器(“TBDIA”)，其有助于資源評(píng)估。這使得生產(chǎn)者對(duì)其所提供或列出的資源能產(chǎn)生更大的回報(bào)，這促進(jìn)了更廣泛地使用AAREAS系統(tǒng)。
“劃分等級(jí)”是基于僅可通過(guò)邀請(qǐng)出價(jià)的出價(jià)人(例如，用戶)的組或達(dá)到作為準(zhǔn)則的設(shè)定保留價(jià)格的出價(jià)人。每個(gè)等級(jí)都具有保留價(jià)格不斷降低的趨勢(shì)，直到達(dá)到“無(wú)底價(jià)”拍賣方案。通過(guò)提供等級(jí)，出價(jià)人被限于那些能夠承受保留價(jià)格的人，例如急需資源但仍能在更低價(jià)格作出購(gòu)買的用戶。
AAREAS將CTA的請(qǐng)求與資源的列出準(zhǔn)則相匹配。作為對(duì)根據(jù)等級(jí)出價(jià)的激勵(lì)，資源生產(chǎn)者可以將額外的利益(例如在以后的出價(jià)授予額外的資源使用)授予獲勝的出價(jià)人。這些特殊激勵(lì)可以是具有非典型配置的資源或剩余資源。生產(chǎn)者具有動(dòng)態(tài)地提供將在AAREAS上列出的激勵(lì)的靈活性。此外，TBDIA限制了競(jìng)爭(zhēng)自由資源(否則將保持空閑)的出價(jià)人的數(shù)量。
轉(zhuǎn)到圖2，其中的表格示出了基于等級(jí)的動(dòng)態(tài)激勵(lì)方案(20)的實(shí)例。在每個(gè)等級(jí)分類(例如等級(jí)1、等級(jí)2、等級(jí)3和等級(jí)n(21、22、23、24，分別地))下，拍賣限于那些達(dá)到列出的要求(例如保留價(jià)格(25)、激勵(lì)(26)和最大出價(jià)人數(shù)(27))的出價(jià)人。在此實(shí)例中，在等級(jí)3(23)，最低或保留價(jià)格(25)被設(shè)定在3000美元，額外的磁盤存儲(chǔ)作為其吸引激勵(lì)(26)，在拍賣中允許不超過(guò)1000個(gè)出價(jià)人。因此，只有達(dá)到保留價(jià)格的用戶才有權(quán)參與拍賣，并且不能超過(guò)1000個(gè)出價(jià)參與者。拍賣的獲勝者被授予激勵(lì)，例如此處所示的額外磁盤存儲(chǔ)。
這實(shí)現(xiàn)了兩個(gè)目標(biāo)。第一，報(bào)價(jià)人可以提供未使用的資源作為激勵(lì)，從而提高了可用來(lái)出價(jià)的列出資源對(duì)用戶的價(jià)值。第二，用戶被鼓勵(lì)對(duì)更高數(shù)量的這些提供資源出價(jià)(因?yàn)樗鼈兿蛴脩籼峁┝烁郊又?，這增加了對(duì)列出資源的提供商的回報(bào)。
實(shí)施方式AAREAS優(yōu)選地作為基于拍賣的授權(quán)系統(tǒng)來(lái)實(shí)現(xiàn)。圖6的示意圖示出了基于拍賣的授權(quán)系統(tǒng)。用戶(16)通常包括不同的公司，例如公司W(wǎng)、X和Y(66、67、68)，或可替代地，不同的部門、不同的機(jī)構(gòu)等。每個(gè)用戶都被提供了CTA(13、14、15)，其代表用戶在AAREAS中的最大利益。
每個(gè)PTA(6、7、8)代表來(lái)自每個(gè)資源提供商或生產(chǎn)者(2)的自由資源(61、62、63)的池，并且在AAREAS中列出了其具體的出價(jià)要求和激勵(lì)。在每個(gè)拍賣系統(tǒng)(64、65)之內(nèi)，提供有出價(jià)規(guī)定和激勵(lì)(64’、65’)，包括先前描述的TBDIA方案。
拍賣系統(tǒng)管理由CTA提交的出價(jià)與由PTA提供的出價(jià)規(guī)定之間的匹配，直到拍賣結(jié)束(例如，資源不再可用)或確定了獲勝的出價(jià)人。拍賣系統(tǒng)的主要目標(biāo)是促進(jìn)用戶對(duì)自由資源出價(jià)的無(wú)縫匹配。一旦每次拍賣結(jié)束，參與的用戶都被告知出價(jià)狀態(tài)。
這樣，AAREAS不斷地提供市場(chǎng)以滿足來(lái)自用戶和生產(chǎn)者的動(dòng)態(tài)需求。AAREAS優(yōu)選地在Java和Web服務(wù)技術(shù)(其將接口展示給CTA和PTA)中實(shí)現(xiàn)。多個(gè)AAREAS中間件模塊還通過(guò)Web服務(wù)調(diào)用來(lái)通信。PTA、CTA以及拍賣系統(tǒng)之間的全部通信優(yōu)選地通過(guò)安全協(xié)議(例如在安全套接字層上的超文本傳輸協(xié)議(“HTTPs”)或簡(jiǎn)單對(duì)象訪問(wèn)協(xié)議(“SOAP”))來(lái)處理。HTTPS是一種置于瀏覽器內(nèi)的Web協(xié)議，其加密和解密用戶頁(yè)面請(qǐng)求以及由Web服務(wù)器返回的頁(yè)面。SOAP是一種在某一類型的操作系統(tǒng)中運(yùn)行的程序與在相同或其他類型的操作系統(tǒng)中的其他程序進(jìn)行通信的方法，使用因特網(wǎng)作為信息交換的機(jī)制。SOAP確切地說(shuō)明了如何編碼信息，以便在某一計(jì)算機(jī)中的程序能夠調(diào)用在其他計(jì)算機(jī)中的程序并傳遞信息。此外，它還規(guī)定了被調(diào)用的程序如何返回響應(yīng)。
優(yōu)選地，使用數(shù)字證書作為驗(yàn)證手段以及不可抵賴已提出出價(jià)的手段。作為優(yōu)選的限制，生產(chǎn)者和用戶之間的合同被綁定并且不可轉(zhuǎn)移，以便消除出價(jià)以查找價(jià)格點(diǎn)同時(shí)隨后不完成合同。此限制還保護(hù)了以較低價(jià)格提供其自由池的生產(chǎn)商免受用戶(其可能將已購(gòu)買的自由資源池以更高價(jià)格轉(zhuǎn)售給其他用戶)的損害。
結(jié)論以普通術(shù)語(yǔ)并通過(guò)使用示例性實(shí)施性實(shí)例描述了本發(fā)明。對(duì)例如編程語(yǔ)言、計(jì)算平臺(tái)、實(shí)現(xiàn)方法論做出某些變化和修改以便實(shí)現(xiàn)本發(fā)明的替代實(shí)施例以與替代系統(tǒng)一起使用是在本領(lǐng)域技術(shù)人員的技能之內(nèi)。因此，本發(fā)明的范圍應(yīng)由以下權(quán)利要求來(lái)確定。
權(quán)利要求
1.一種用于在按需計(jì)算環(huán)境中分配可用資源的系統(tǒng)，所述系統(tǒng)包括至少一個(gè)自動(dòng)的生產(chǎn)者趨勢(shì)代理(PTA)，所述生產(chǎn)者趨勢(shì)代理被配置為根據(jù)過(guò)去的資源可用性的趨勢(shì)預(yù)測(cè)，同時(shí)或預(yù)先列出來(lái)自至少一個(gè)資源生產(chǎn)者的可用資源；至少一個(gè)自動(dòng)的用戶趨勢(shì)代理(CTA)，所述用戶趨勢(shì)代理被配置為根據(jù)用戶資源消費(fèi)的歷史使用數(shù)據(jù)，代表至少一個(gè)所述用戶對(duì)按需計(jì)算資源提出一個(gè)或多個(gè)使用出價(jià)；資源授權(quán)仲裁系統(tǒng)(REAS)，所述資源授權(quán)仲裁系統(tǒng)被配置為接收來(lái)自所述PTA的可用資源的所述列表，接收來(lái)自所述CTA的所述出價(jià)，判定由任何所述出價(jià)指定的條件是否與任何所述列表相匹配，以及通知所述PTA和CTA所述匹配已經(jīng)被找到；以及建立所述匹配的列出資源和所述出價(jià)的消費(fèi)合同。
2.如權(quán)利要求1所述的系統(tǒng)，進(jìn)一步包括至少一個(gè)基于等級(jí)的動(dòng)態(tài)激勵(lì)(TDI)方案，所述方案由至少一個(gè)PTA產(chǎn)生，所述TDI包含多個(gè)出價(jià)人定義的等級(jí)，并且包含將分配給獲勝的出價(jià)人的激勵(lì)資源；以及與所述REAS協(xié)作的基于等級(jí)的仲裁器(TA)，所述仲裁器被配置為評(píng)估所述接收到的出價(jià)、所述列表以及所述TDI以判定出價(jià)是否與列表和關(guān)聯(lián)的TDI相匹配。
3.如權(quán)利要求1所述的系統(tǒng)，其中所述PTA進(jìn)一步適合于監(jiān)視一段時(shí)間內(nèi)來(lái)自生產(chǎn)者的資源可用性，根據(jù)所述監(jiān)視的時(shí)間段來(lái)更新可用資源的歷史趨勢(shì)，以及產(chǎn)生預(yù)期在未來(lái)時(shí)間段內(nèi)將可用的資源的列表。
4.如權(quán)利要求1所述的系統(tǒng)，其中所述CTA進(jìn)一步適合于監(jiān)視一段時(shí)間內(nèi)的用戶資源消費(fèi)，根據(jù)所述監(jiān)視的時(shí)間段來(lái)更新資源消費(fèi)的歷史趨勢(shì)，以及產(chǎn)生預(yù)期在未來(lái)時(shí)間段內(nèi)將需要的資源的出價(jià)。
5.如權(quán)利要求1所述的系統(tǒng)，其中所述REAS進(jìn)一步適合于通知所述CTA由所有出價(jià)的CTA提出的最高出價(jià)，并且其中所述CTA進(jìn)一步適合于提出后續(xù)出價(jià)以響應(yīng)所述通知，直到所述出價(jià)被接受，或直到所述出價(jià)達(dá)到預(yù)定的水平。
6.如權(quán)利要求1所述的系統(tǒng)，其中所述REAS進(jìn)一步適合于通知所述PTA由所有出價(jià)的CTA提出的最高出價(jià)，并且其中所述PTA進(jìn)一步適合于更新可用資源的列表以響應(yīng)所述通知，直到所述出價(jià)被接受，或直到所述列表達(dá)到預(yù)定的水平。
7.如權(quán)利要求1所述的系統(tǒng)，其中所述PTA進(jìn)一步適合于在至少一個(gè)預(yù)定條件下撤消列出資源的可用性，所述預(yù)定條件從以下的組來(lái)選擇接收與保留價(jià)格相匹配的出價(jià)失敗，在出價(jià)時(shí)間段內(nèi)接收匹配的出價(jià)失敗，從合格的用戶接收匹配的出價(jià)失敗。
8.如權(quán)利要求1所述的系統(tǒng)，其中所述REAS包括多個(gè)REAS代理系統(tǒng)(AREAS)，每個(gè)所述AREAS都被配置為接收所述列表和出價(jià)，并將所述出價(jià)、列表以及通知告知其他所述AREAS。
9.如權(quán)利要求1所述的系統(tǒng)，其中所述PTA和所述REAS被配置為采用數(shù)字證書來(lái)驗(yàn)證所述列表。
10.如權(quán)利要求9所述的系統(tǒng)，其中所述數(shù)字證書被用來(lái)防止否認(rèn)所述建立的消費(fèi)合同。
11.如權(quán)利要求1所述的系統(tǒng)，其中所述CTA和所述REAS被配置為采用數(shù)字證書來(lái)驗(yàn)證所述出價(jià)。
12.如權(quán)利要求11所述的系統(tǒng)，其中所述數(shù)字證書被用來(lái)防止否認(rèn)所述建立的消費(fèi)合同。
13.一種用于在按需計(jì)算環(huán)境中分配可用資源的方法，所述方法包括以下步驟由至少一個(gè)自動(dòng)的生產(chǎn)者趨勢(shì)代理(PTA)根據(jù)過(guò)去的資源可用性的趨勢(shì)預(yù)測(cè)，同時(shí)或預(yù)先列出來(lái)自至少一個(gè)資源生產(chǎn)者的可用資源；由至少一個(gè)自動(dòng)的用戶趨勢(shì)代理(CTA)根據(jù)用戶資源消費(fèi)的歷史使用數(shù)據(jù)，代表至少一個(gè)所述用戶對(duì)按需計(jì)算資源提出一個(gè)或多個(gè)使用出價(jià)；由資源授權(quán)仲裁系統(tǒng)(REAS)接收來(lái)自所述PTA的可用資源的所述列表，并接收來(lái)自所述CTA的所述出價(jià)；由所述REAS判定由任何所述出價(jià)指定的條件是否與任何所述列表相匹配；通知所述PTA和CTA所述匹配已經(jīng)被找到，從而建立所述匹配的列出資源和所述出價(jià)的消費(fèi)合同。
14.如權(quán)利要求13所述的方法，進(jìn)一步包括以下步驟由至少一個(gè)PTA產(chǎn)生至少一個(gè)基于等級(jí)的動(dòng)態(tài)激勵(lì)(TDI)方案，所述TDI包含多個(gè)出價(jià)人定義的等級(jí)，并且包含將分配給獲勝的出價(jià)人的激勵(lì)資源；以及由與所述REAS協(xié)作的基于等級(jí)的仲裁器(TA)評(píng)估所述接收到的出價(jià)、所述列表以及所述TDI；以及判定出價(jià)是否與列表和關(guān)聯(lián)的TDI相匹配。
15.如權(quán)利要求13所述的方法，進(jìn)一步包括以下步驟由所述PTA監(jiān)視一段時(shí)間內(nèi)來(lái)自生產(chǎn)者的資源可用性；根據(jù)所述監(jiān)視的時(shí)間段來(lái)更新可用資源的歷史趨勢(shì)；以及產(chǎn)生預(yù)期在未來(lái)時(shí)間段內(nèi)將可用的資源的列表。
16.如權(quán)利要求13所述的方法，進(jìn)一步包括以下步驟由所述CTA監(jiān)視一段時(shí)間內(nèi)用戶的按需資源消費(fèi)；根據(jù)所述監(jiān)視的時(shí)間段來(lái)更新資源消費(fèi)的歷史趨勢(shì)；以及由所述CTA產(chǎn)生預(yù)期在未來(lái)時(shí)間段內(nèi)將需要的資源的出價(jià)。
17.如權(quán)利要求13所述的方法，進(jìn)一步包括以下步驟由所述REAS通知所述CTA由所有出價(jià)的CTA提出的最高出價(jià)；以及由所述CTA提出一個(gè)或多個(gè)后續(xù)出價(jià)以響應(yīng)所述通知，直到所述出價(jià)被接受，或直到所述出價(jià)達(dá)到預(yù)定的水平。
18.如權(quán)利要求13所述的方法，進(jìn)一步包括以下步驟由所述REAS通知所述PTA由所有出價(jià)的CTA提出的最高出價(jià)；以及由所述PTA更新可用資源的列表以響應(yīng)所述通知，直到所述出價(jià)被接受，或直到所述列表達(dá)到預(yù)定的水平。
19.如權(quán)利要求13所述的方法，進(jìn)一步包括以下步驟由所述PTA在至少一個(gè)預(yù)定條件下撤消其列出資源的可用性，所述預(yù)定條件從以下的組來(lái)選擇接收與保留價(jià)格相匹配的出價(jià)失敗，在出價(jià)時(shí)間段內(nèi)接收匹配的出價(jià)失敗，從合格的用戶接收匹配的出價(jià)失敗。
20.如權(quán)利要求13所述的方法，進(jìn)一步包括提供多個(gè)REAS代理系統(tǒng)(AREAS)，每個(gè)所述AREAS都被配置為接收所述列表和出價(jià)，并將所述出價(jià)、列表以及通知告知其他所述AREAS。
21.如權(quán)利要求13所述的方法，進(jìn)一步包括采用數(shù)字證書來(lái)驗(yàn)證所述REAS與所述PTA之間的所述列表。
22.如權(quán)利要求21所述的方法，其中所述數(shù)字證書被用來(lái)防止否認(rèn)所述建立的消費(fèi)合同。
23.如權(quán)利要求13所述的方法，進(jìn)一步包括采用數(shù)字證書來(lái)驗(yàn)證所述REAS與所述CTA之間的所述出價(jià)。
24.如權(quán)利要求23所述的方法，其中所述數(shù)字證書被用來(lái)防止否認(rèn)所述建立的消費(fèi)合同。
25.一種編碼有用于在按需計(jì)算環(huán)境中分配可用資源的軟件的計(jì)算機(jī)可讀介質(zhì)，所述軟件執(zhí)行以下步驟由至少一個(gè)自動(dòng)的生產(chǎn)者趨勢(shì)代理(PTA)根據(jù)過(guò)去的資源可用性的趨勢(shì)預(yù)測(cè)，同時(shí)或預(yù)先列出來(lái)自至少一個(gè)資源生產(chǎn)者的可用資源；由至少一個(gè)自動(dòng)的用戶趨勢(shì)代理(CTA)根據(jù)用戶資源消費(fèi)的歷史使用數(shù)據(jù)，代表至少一個(gè)所述用戶對(duì)按需計(jì)算資源提出一個(gè)或多個(gè)使用出價(jià)；由資源授權(quán)仲裁系統(tǒng)(REAS)接收來(lái)自所述PTA的可用資源的所述列表，并接收來(lái)自所述CTA的所述出價(jià)；由所述REAS判定由任何所述出價(jià)指定的條件是否與任何所述列表相匹配；通知所述PTA和CTA所述匹配已經(jīng)被找到，從而建立所述匹配的列出資源和所述出價(jià)的消費(fèi)合同。
26.如權(quán)利要求25所述的計(jì)算機(jī)可讀介質(zhì)，進(jìn)一步包括用于執(zhí)行以下步驟的軟件由至少一個(gè)PTA產(chǎn)生至少一個(gè)基于等級(jí)的動(dòng)態(tài)激勵(lì)(TDI)方案，所述TDI包含多個(gè)出價(jià)人定義的等級(jí)，并且包含將分配給獲勝的出價(jià)人的激勵(lì)資源；以及由與所述REAS協(xié)作的基于等級(jí)的仲裁器(TA)評(píng)估所述接收到的出價(jià)、所述列表以及所述TDI；以及判定出價(jià)是否與列表和關(guān)聯(lián)的TDI相匹配。
27.如權(quán)利要求25所述的計(jì)算機(jī)可讀介質(zhì)，進(jìn)一步包括用于執(zhí)行以下步驟的軟件由所述PTA監(jiān)視一段時(shí)間內(nèi)來(lái)自生產(chǎn)者的資源可用性；根據(jù)所述監(jiān)視的時(shí)間段來(lái)更新可用資源的歷史趨勢(shì)；以及產(chǎn)生預(yù)期在未來(lái)時(shí)間段內(nèi)將可用的資源的列表。
28.如權(quán)利要求25所述的計(jì)算機(jī)可讀介質(zhì)，進(jìn)一步包括用于執(zhí)行以下步驟的軟件由所述CTA監(jiān)視一段時(shí)間內(nèi)用戶的按需資源消費(fèi)；根據(jù)所述監(jiān)視的時(shí)間段來(lái)更新資源消費(fèi)的歷史趨勢(shì)；以及由所述CTA產(chǎn)生預(yù)期在未來(lái)時(shí)間段內(nèi)將需要的資源的出價(jià)。
29.如權(quán)利要求25所述的計(jì)算機(jī)可讀介質(zhì)，進(jìn)一步包括用于執(zhí)行以下步驟的軟件由所述REAS通知所述CTA由所有出價(jià)的CTA提出的最高出價(jià)；以及由所述CTA提出一個(gè)或多個(gè)后續(xù)出價(jià)以響應(yīng)所述通知，直到所述出價(jià)被接受，或直到所述出價(jià)達(dá)到預(yù)定的水平。
30.如權(quán)利要求25所述的計(jì)算機(jī)可讀介質(zhì)，進(jìn)一步包括用于執(zhí)行以下步驟的軟件由所述REAS通知所述PTA由所有出價(jià)的CTA提出的最高出價(jià)；以及由所述PTA更新可用資源的列表以響應(yīng)所述通知，直到所述出價(jià)被接受，或直到所述列表達(dá)到預(yù)定的水平。
31.如權(quán)利要求25所述的計(jì)算機(jī)可讀介質(zhì)，進(jìn)一步包括用于執(zhí)行以下步驟的軟件由所述PTA在至少一個(gè)預(yù)定條件下撤消其列出資源的可用性，所述預(yù)定條件從以下的組來(lái)選擇接收與保留價(jià)格相匹配的出價(jià)失敗，在出價(jià)時(shí)間段內(nèi)接收匹配的出價(jià)失敗，從合格的用戶接收匹配的出價(jià)失敗。
32.如權(quán)利要求25所述的計(jì)算機(jī)可讀介質(zhì)，進(jìn)一步包括用于多個(gè)REAS代理系統(tǒng)(AREAS)的軟件，每個(gè)所述AREAS都被配置為接收所述列表和出價(jià)，并將所述出價(jià)、列表以及通知告知其他所述AREAS。
33.如權(quán)利要求25所述的計(jì)算機(jī)可讀介質(zhì)，進(jìn)一步包括用于采用數(shù)字證書來(lái)驗(yàn)證所述REAS與所述PTA之間的所述列表的軟件。
34.如權(quán)利要求33所述的計(jì)算機(jī)可讀介質(zhì)，其中所述數(shù)字證書被用來(lái)防止否認(rèn)所述建立的消費(fèi)合同。
35.如權(quán)利要求25所述的計(jì)算機(jī)可讀介質(zhì)，進(jìn)一步包括用于采用數(shù)字證書來(lái)驗(yàn)證所述REAS與所述CTA之間的所述出價(jià)的軟件。
36.如權(quán)利要求35所述的計(jì)算機(jī)可讀介質(zhì)，其中所述數(shù)字證書被用來(lái)防止否認(rèn)所述建立的消費(fèi)合同。
全文摘要
一種用于分配資源的系統(tǒng)，所述資源預(yù)計(jì)在未來(lái)某個(gè)時(shí)刻在按需計(jì)算中可用，其中生產(chǎn)者趨勢(shì)代理(PTA)根據(jù)過(guò)去的資源可用性的趨勢(shì)預(yù)測(cè)來(lái)列出資源，用戶趨勢(shì)代理(CTA)根據(jù)先前的資源使用趨勢(shì)對(duì)列出的資源出價(jià)，并且仲裁系統(tǒng)(REAS)將該出價(jià)與列表相匹配以判定匹配是否存在。如果存在，則建立匹配的列出資源的綁定消費(fèi)合同。所述PTA還產(chǎn)生基于等級(jí)的動(dòng)態(tài)激勵(lì)(TDI)方案，該方案將潛在的出價(jià)人分成等級(jí)，并根據(jù)所述等級(jí)來(lái)提供額外的資源激勵(lì)。PTA和CTA都隨時(shí)間動(dòng)態(tài)地更新其可用/使用趨勢(shì)、列表以及出價(jià)。
文檔編號(hào)G06Q10/00GK1737835SQ200510084290
公開(kāi)日2006年2月22日 申請(qǐng)日期2005年7月15日 優(yōu)先權(quán)日2004年8月19日
發(fā)明者K·章, J·達(dá)薩里, J·A·法爾科, A·V·門多薩 申請(qǐng)人:國(guó)際商業(yè)機(jī)器公司