專利名稱：自動地將網格作業(yè)的投標請求分配給多個網格供應商并分析響應以選擇獲勝網格供應商的制作方法
技術領域：
本發(fā)明一般地涉及改進的網格計算，尤其涉及在網格環(huán)境內虛擬作業(yè)請求的自動投標。更具體地，本發(fā)明涉及準備網格作業(yè)的投標請求，將投標請求自動分配給多個網格供應商，和分析網格客戶機的投標響應以選擇網格作業(yè)的獲勝投標響應。
背景技術：
自從在兩個計算機系統之間建立第一條連接以來，通過連接在兩個計算機系統之間傳輸數據、資源和其它信息的新方式繼續(xù)發(fā)展。在典型的網絡結構中，當兩個計算機系統經連接交換數據時，將計算機系統之一視為發(fā)送請求的客戶機，將另一個視為處理請求和返回結果的服務器。在提高請求處理速度的努力中，服務器系統在大小和速度上不斷發(fā)展。此外，在處理其中每秒有多個請求抵達的峰值時段的努力中，服務器系統通常聯合成組，并在分組的服務器之間分配請求。已經開發(fā)了多種對服務器分組的方法，例如群集(clustering)、多系統共享數據(sysplex)環(huán)境和企業(yè)系統。對于一個服務器群集，通常指定一臺服務器管理輸入請求和輸出響應的分配。其它服務器通常并行工作以處理來自客戶機的分配請求。因而，在客戶機未檢測到一個服務器群集正在處理請求的情況下，在一個群集內的多個服務器之一可以服務于該客戶機請求。
通常，服務器或服務器組工作在特定網絡平臺上，例如Unix或Unix的某一變型，并提供運行應用程序的主機環(huán)境。每個網絡平臺可以提供從數據庫集成、群集服務、安全性到工作負載管理和問題確定的功能。每個網絡平臺通常提供不同的實施、語義行為和應用編程接口(API)。
然而，僅將服務器分組在一起以擴展處理能力是改善網絡內響應時間效率的有限方法。因而，在公司網絡內，卻來越多地將服務器和服務器系統組組織成分布式資源，而不是僅對服務器分組。不斷努力在公司網絡內和公司網絡外的服務器之間協作、共享數據、共享周期和改進其它交互模式。此外，不斷地努力將一個公司網絡的非必要單元外包給服務供應商網絡。而且，存在這樣的動向，即協調不屬于同一管理系統的資源之間的資源共享，但是依然解決安全性、策略、支付和成員資格等問題。例如，在個人桌面上的資源通常不與公司服務器群集的資源屬于相同管理系統。甚至在公司網絡內的不同管理組也可以實施不同的管理系統。
分散可從在不同網絡平臺上操作、位于不同區(qū)域內、使用不同安全協議并各自由不同管理系統控制的服務器和其它計算系統得到的資源所產生的問題導致開發(fā)使用用于操作網格環(huán)境的開放準則的網格技術。網格環(huán)境支持共享和協調使用在動態(tài)、分布式和虛擬組織內的多種資源。當組織資源的選擇(從由具有不同策略和管理系統的不同組織來操作地理分布式系統)以處理作業(yè)請求時，在網格環(huán)境中建立虛擬組織。
網格環(huán)境的一個重要應用是實施企業(yè)計算環(huán)境的公司可以訪問外部網格計算“農場(farm)”。將作業(yè)發(fā)送給網格計算農場是一種外包作業(yè)執(zhí)行的方式。網格計算農場可以包括可訪問的用于執(zhí)行從多個客戶接收到的網格作業(yè)的網格資源組。
當前網格計算農場的限制在于用于從多個網格計算農場獲得投標(bid)的處理耗費時間且低效。具體而言，需要將作業(yè)發(fā)送給網格計算農場的客戶通常希望多個可用網格農場供應商之中的最低成本網格計算農場來處理網格作業(yè)。然而，為了確定多個可用網格農場供應商之中最具競爭力的投標，客戶必需聯系每個網格計算農場的代表，提供所需要的網格資源類型描述，和從每個網格農場的代表接收投標。對于客戶和對于網格計算農場銷售商來說，要求客戶聯系每個網格計算農場的代表和仔細檢查投標處理是低效的。
因此，鑒于上文，提供用于網格客戶機以建立單個投標請求，自動地將投標請求分配給多個網格銷售商和分析來自多個網格銷售商的響應以選擇獲勝網格銷售商的方法、系統和程序將是有利的。

發(fā)明內容
鑒于上文，本發(fā)明一般地提供自動網格計算，并且具體而言提供用于網格環(huán)境內虛擬作業(yè)請求的自動投標(automated bidding)。更具體地，本發(fā)明涉及準備網格作業(yè)的投標請求，將投標請求自動分配給多個網格供應商，并分析網格客戶機的投標響應以選擇對于網格作業(yè)的獲勝投標響應。
根據一種實施例，在網格客戶機上的用戶輸入希望提交給外部網格環(huán)境的特定網格作業(yè)的至少一個準則。網格客戶機自動地選擇用于外部網格環(huán)境的至少一個網格供應商以查詢處理該特定網格作業(yè)的可用性以滿足特定網格作業(yè)的準則。隨后，網格客戶機自動地將用于特定網格作業(yè)的投標請求內的準則分配給選定網格供應商。網格客戶機存儲從網格供應商接收到的投標響應，并且響應于達到投標請求響應返回的最后期限，網格客戶機從所接收的響應之中選擇來自特定網格作業(yè)的獲勝投標響應。隨后，網格客戶機自動地將來自網格客戶機系統的特定網格作業(yè)分配給提交獲勝投標響應的網格供應商。
在選擇要查詢的網格供應商時，網格客戶機首先可以確定特定網格作業(yè)是否是分配給網格聯合協定的類型，其中網格聯合協定指定網格客戶機同意的作為用于該特定類型網格作業(yè)的唯一供應商的至少一個網格供應商。如果存在替代特定網格作業(yè)的網格聯合協定，則網格客戶機自動地僅選擇在網格聯合協定內指定的那些網格供應商。
在分配投標請求時，投標請求包括用于特定網格作業(yè)的準則和標識符、用于網格客戶機系統的標識符和用于將響應返回給投標請求的最終期限。此外，該準則包括性能要求，還可以包括業(yè)務等級協定、作業(yè)成本限制、作業(yè)時間限制、容量按需資源的合適性、硬件等級平臺要求、軟件等級平臺要求、等待時間要求、數據傳輸要求、數據大小、完成要求、安全性要求、資源限制和出售策略。
此外，在分配投標請求時，網格客戶機可以首先建立特定網格作業(yè)的樣本縮影(sample microcosm)，其中該樣本縮影代表特定網格作業(yè)的特定百分比。因此，投標請求包括該樣本縮影，其中使得接收樣本縮影的網格供應商能夠處理該樣本縮影以計量處理該樣本縮影的實際性能和實際成本，從而計算出所估計的處理該特定網格作業(yè)的性能和成本。
在選擇獲勝投標響應時，網格客戶機可以確定總成本在投標響應內最低引用成本的特定百分比內的投標響應的第一選擇，隨后從投標響應的第一選擇中選擇特定響應。具體而言，網格客戶機可以確定優(yōu)選銷售商是否返回投標響應和選擇優(yōu)選銷售商投標響應作為獲勝響應。此外，網格客戶機可以選擇引用(quote)最快作業(yè)運行時間的投標響應作為獲勝響應。此外，可以使用其它準則從網格供應商返回的多個投標響應之中分析和選擇獲勝響應。


在權利要求書中闡述本發(fā)明相信新穎特征的方面。然而，通過當結合附圖閱讀時參考下述對說明性實施例的詳細描述，將最佳地理解本發(fā)明本身、優(yōu)選使用模式、其它目標及其優(yōu)點，在附圖中
圖1圖示計算機系統的一種實施例，它可以在網格環(huán)境內實施，本發(fā)明可以在所述網格環(huán)境內實施；圖2是圖示在網格環(huán)境內組件普通類型的一種實施例的方框圖；圖3是圖示可以在網格環(huán)境內實施的一個結構例子的方框圖；圖4是圖示網格環(huán)境的方框圖，在該網格環(huán)境中接收虛擬作業(yè)請求和自動地以投標格式應答；圖5是圖示由客戶機系統提交給網格供應商的作業(yè)和由網格供應商返回作業(yè)結果的流程圖；圖6是圖示用于將網格作業(yè)縮影提交給多個網格供應商以計算每個客戶定義應用準則的相對成本的處理的流程圖；圖7是圖示用于客戶機系統的網格客戶機代理組件的方框圖，用于控制對網格供應商的自動投標請求和自動分析來自多個網格供應商的投標響應；圖8是圖示用于輸入網格作業(yè)RFP準則的用戶接口的方框圖；圖9是圖示用于網格供應商的投標控制器的一種實施例的方框圖；圖10是圖示根據虛擬作業(yè)請求在資源選擇器和工作負載計算器內執(zhí)行的計算的說明性例子；圖11是圖示響應于RFP由網格供應商生成的RFP響應的方框圖；圖12是圖示用于在網格環(huán)境內管理對RFP請求的響應的處理和程序的高層邏輯流程圖；圖13是圖示用于控制將RFP提交給網格供應商和處理投標響應的處理和程序的高層邏輯流程圖；和圖14是用于在網格客戶機系統上分析從多個網格供應商接收的投標的處理和程序的高層邏輯流程圖。
具體實施例方式
現在參考附圖，具體參見圖1，圖示可以在網格環(huán)境內實施和在其中可以實施本發(fā)明的計算機系統的一種實施例。如將進一步描述的，網格環(huán)境包括被管理來提供資源的多個計算機系統。此外，如將進一步描述的，本發(fā)明可以在各種計算機系統內執(zhí)行，包括多種計算系統、移動系統和在網格環(huán)境內管理的多種不同操作系統下操作的電子設備。
在一種實施例中，計算機系統100包括總線122或用于在計算機系統100內傳送信息的其它設備和諸如處理器122的耦合到總線122以處理信息的至少一個處理設備?？偩€122可以包括由橋接器和適配器連接的，由多個總線控制器在計算機系統100內控制的低等待時間和更高等待時間的路徑。當實施為服務器系統時，計算機系統100通常包括設計以改善網絡服務能力的多個處理器。
處理器112可以是通用處理器，例如IBM的PowerPCTM處理器，在正常操作過程中，在可從諸如隨機訪問存儲器(RAM)114等動態(tài)存儲設備和諸如只讀存儲器(ROM)116等靜態(tài)存儲設備訪問的操作系統和應用軟件的控制之下處理數據。操作系統可以提供圖形用戶界面(GUI)給用戶。在一種實施例中，應用軟件包括機器可執(zhí)行指令，當在處理器122上執(zhí)行時執(zhí)行在圖12、13和14的流程圖內圖示的操作和在此描述的其它操作。可替代地，本發(fā)明的步驟可以由包含用于執(zhí)行這些步驟的硬線邏輯的專用硬件組件執(zhí)行，或者由編程計算機組件和客戶硬件組件的任意組合執(zhí)行。
可以將本發(fā)明提供為在機器可讀介質上包括的計算機程序產品，在其上存儲用于編程計算機系統100執(zhí)行根據本發(fā)明的處理的機器可執(zhí)行指令。如在此所用的術語“機器可讀介質”包括參與提供指令給處理器112或計算機系統100的其它組件以執(zhí)行的任意介質。這樣一種介質可以采取多種形式，包括但是并不限制于非易失性媒體、易失性媒體和傳輸媒體。非易失性媒體的普通形式包括例如軟盤、硬盤、磁帶或任何其它磁性介質、光盤(CD-ROM)或任何其它光介質、穿孔卡片或任何其它帶有打孔模式的物理介質、可編程ROM(PROM)、可擦除PROM(EPROM)、電EPROM(EEPROM)、快閃存儲器、任何其它存儲器芯片或模塊、或者計算機系統100可以讀取并適合于存儲指令的任何其它介質。在本實施例中，非易失性介質的例子是海量存儲設備118，將其圖示為計算機系統100的內部組件，但是將理解也可以由外部設備提供。易失性媒體包括諸如RAM 114的動態(tài)存儲器。傳輸媒體包括同軸線纜、銅線或光纖，包括包含總線122的有線。傳輸媒體還可以采取聲波或光波形式，例如在射頻或紅外數據通信過程中所生成的。
而且，可以將本發(fā)明下載為計算機程序產品，其中利用在載波或其它傳輸介質內嵌入的數據信號經網絡鏈路134(例如調制解調器或網絡連接)到耦合到總線122的通信接口132，可以將程序指令從諸如虛擬資源160的遠程虛擬資源傳輸給請求計算機系統100。虛擬資源160可以包括可以從單個系統或多個系統訪問的系統的虛擬表示，其中可以將多個系統中的每個系統視為在獨立平臺上操作的離散資源群集，但是由網格管理器協調為虛擬資源。通信接口132提供耦合到網絡鏈路134的雙向數據通信，例如可以連接到局域網(LAN)、廣域網(WAN)或提供到網絡102的訪問的因特網業(yè)務供應商(ISP)。具體而言，網絡鏈路134可以提供到諸如網絡102等一個或多個網絡的有線和/或無線網絡通信，通過其使用虛擬資源，例如虛擬資源160是如由網格管理系統150提供的可訪問的。網格管理系統150可以是多種網絡的一部分，包括對等網絡，或者可以是單個計算機系統的一部分，例如計算機系統100。
作為一個例子，網絡102可以指使用諸如傳輸控制協議(TCP)和因特網協議(IP)等具體協議以相互通信的網絡和網關的全球集合。網絡102使用承載數字數據流的電、電磁或光信號。發(fā)往和來自計算機系統100的承載數字數據的通過各種網絡的信號和在網絡鏈接134上并通過通信接口的信號是傳輸信息載波的示例格式。將理解也可以使用替代類型的網絡、網絡組合和網絡基礎設施。
當實施為服務器系統時，計算機系統100通常包括經連接到輸入/輸出控制器的多個外圍組件互連(PCI)總線可訪問的多個通信接口。以這種方式，計算機系統100允許到多個網絡計算機的連接。
此外，盡管未圖示，可以將多個外圍組件和內部/外部設備添加給計算機系統100，連接到多個控制器、適配器和耦合到多級總線122之一的擴展槽。例如，可以作為外圍組件添加顯示設備、音頻設備、鍵盤和光標控制設備。
本領域的普通技術人員將理解在圖1內圖示的硬件可以改變。此外，本領域的普通技術人員將理解所圖示的例子并不意味著暗示與本發(fā)明相關的結構限制。
現在參見圖2，方框示在網格環(huán)境內一般組件類型的一種實施例。在本例子中，網格環(huán)境240的組件包括與網格管理系統150對接的客戶機系統200，所述網格管理系統150與服務器群集222、服務器224、工作站和臺式機226、數據存儲系統228和網絡230對接。為了說明的目的，未圖示在網格環(huán)境240內連接組件的網絡位置和網絡類型。然而，將理解在網格環(huán)境240內的組件可以位于網絡基礎設施結構頂部，所述網絡基礎設施結構可以使用相互重疊的多種網絡實施。網絡基礎設施的范圍從多個大型企業(yè)系統到對等系統到單個計算機系統。此外，將理解在網格環(huán)境240內的組件僅是在網格環(huán)境內組件類型的表示。網格環(huán)境可以簡單地包含在單個計算機系統內或者可以包含多個企業(yè)系統。此外，將理解網格環(huán)境240可以由網格供應商提供，其中在計算基礎的例子中，可以根據執(zhí)行網格作業(yè)需要的時間量或者使用的實際資源量，計算在網格環(huán)境240內資源使用的成本。
諸如網格環(huán)境240等網格環(huán)境的中心目的是視為虛擬資源160的來自多個離散系統的資源的組織和發(fā)送?？蛻魴C系統200、服務器群集222、服務器224、工作站和臺式機226、數據存儲系統228、網絡230和建立網格管理系統150的系統可以是不同種類的，并地域性地以獨立管理系統分布，但是能夠通過由網格管理系統150支持的網格基礎設施交換信息、資源和服務。此外，服務器群集222、服務器224、工作站和臺式機226、數據存儲系統228和網絡230可以跨越國家和大陸在地理上分布，或者在本地是互相可訪問的。
在該例子中，客戶機系統200與網格管理系統150對接?？蛻魴C系統200可以代表向網格管理系統150發(fā)送請求的任何計算系統。具體而言，客戶機系統200可以將虛擬作業(yè)請求和作業(yè)發(fā)送給網格管理系統150。具體而言，可以以推薦請求(RFP)的形式發(fā)送虛擬作業(yè)請求，如將進一步描述的。此外，雖然在本實施例中將客戶機系統200圖示為使用請求訪問網格環(huán)境240，在替代實施例中，客戶機系統200也可以操作在網格環(huán)境240內。此外，當客戶機系統200將虛擬作業(yè)請求和作業(yè)提交給網格管理系統150時，可以將客戶機系統200稱作網格客戶機。
雖然并行圖示了虛擬資源160內的系統，實際上，該系統可以是一個系統層級的一部分，其中在虛擬資源160內的一些系統可以對于客戶機系統200是本地的，雖然其它系統要求訪問外部網絡。此外，需要指出，在虛擬資源160內圖示的系統可以物理地包含在客戶機系統200內。
網格管理系統150的一個功能是管理來自客戶機系統200的虛擬作業(yè)請求和作業(yè)，控制將每個作業(yè)分配給虛擬資源160的計算機系統的選擇，用于在虛擬資源160內在可用計算系統上使用特定資源。然而，從客戶機系統200的角度來看，虛擬資源160處理請求和返回請求，而不區(qū)分在虛擬資源160內的哪一個計算系統實際執(zhí)行該請求。
為了實施網格環(huán)境240，網格管理系統150便于網格服務。可以根據多種結構設計網格服務，包括但是并不限制于開放網格服務體系結構(OGSA)。具體而言，網格管理系統150是指管理環(huán)境，其通過將計算系統鏈接到特征在于通過網格服務而資源共享的異構網絡環(huán)境內建立網格。
在一種例子中，當網格管理系統150接收到虛擬作業(yè)請求時調用網格服務，所述虛擬作業(yè)請求使用規(guī)定用于處理作業(yè)的參數的RFP。網格服務是投標控制器，確定虛擬作業(yè)請求需要的總工作負載和計算虛擬資源160的容量以處理所需要的總工作負載。隨后，根據網格環(huán)境240處理需要的總工作負載的容量和使用該工作負載的成本，投標控制器計算虛擬作業(yè)請求的成本，并返回用于執(zhí)行由虛擬作業(yè)請求規(guī)定的作業(yè)的投標。
現在參考圖3，方框示可以在網格環(huán)境內實施的一個結構例子。如圖所示，體系結構300包括多層功能。如將進一步描述的，本發(fā)明是可以在一層或多層結構內實施的處理，所述結構例如是體系結構300，它可以在諸如圖2所示的網格環(huán)境等網格環(huán)境內實施。重要地是指出，體系結構300僅是可以在網格環(huán)境內實施和在其中可以實施本發(fā)明的結構的一個例子。此外，重要地是指出，可以在網格環(huán)境內實施多種體系結構。
在體系結構300的各層內，首先，物理和邏輯資源層330組織在網格內的系統資源。物理資源包括但是并不限制于服務器、存儲媒體和網絡。邏輯資源將物理層虛擬化和聚合成可使用的資源，例如操作系統、處理能力、存儲器、I/O處理、文件系統、數據庫管理器、目錄、存儲管理器和其它資源。
接著，web服務層320提供在網格服務310與物理和邏輯資源330之間的接口。web服務層320實施服務接口，包括但是并不限制于Web服務描述語言(WSDL)、簡單目標訪問協議(SOAP)和在因特網協議(IP)或其它網絡傳輸層上執(zhí)行的可擴展置標語言(XML)。此外，通過擴展web服務320提供所需要的動態(tài)和可管理的web服務的能力以模擬網格的資源，開放網格服務基礎設施(OGSI)準則322建立在當前web服務320的上部。具體而言，通過實施帶有web服務320的OGSI準則322，使用OGSA設計的網格服務310是可互操作的。在替代實施例中，可以在web服務層320頂部實施其它基礎設施或附加基礎設施。
網格服務層310包括多個服務，其在一起執(zhí)行參考網格管理系統150描述的功能。例如，網格服務層310可以包括使用OGSA設計的網格服務，以便在建立網格服務時實施統一準則?？商娲兀梢栽诙喾N體系結構之下設計網格服務?？梢詫⒕W格服務分組成四個主要功能。然而，將理解可以由網格服務執(zhí)行其它功能。
首先，資源管理服務302管理物理和邏輯資源的使用。資源可以包括但是并不限制于處理資源、存儲器資源和存儲資源。這些資源的管理包括調度作業(yè)、分配作業(yè)和管理作業(yè)結果檢索。資源管理服務302監(jiān)視資源負載和將作業(yè)分配給網格中不太忙的部分以平衡資源負載和吸收不可預期的活動峰值。具體而言，用戶可以規(guī)定最佳性能等級，以便資源管理服務302分配作業(yè)以維持在網格內的最佳性能等級。
其次，信息服務304管理在網格內計算系統之間的信息傳輸和通信。因為可以實施多個通信協議，信息服務304管理在使用多種通信協議的多個網絡之間的通信。
第三，數據管理服務306管理在網格內的數據傳輸和存儲。具體而言，數據管理服務306可以將數據移動到其中需要數據的作業(yè)將執(zhí)行的網格內的節(jié)點?？梢詫嵤┨囟愋偷膫鬏攨f議，例如網格文件傳輸協議(GridFTP)。
最后，安全服務308在網格內操作的每一系統的連接層上應用用于安全性的安全協議。安全服務308可以實施安全協議，例如開放安全套接字層(SSL)，從而提供安全傳輸。此外，安全服務308可以提供單個開始廣播(sign-on)機制，以便一旦授權用戶，則當在用于用戶的網格內執(zhí)行動作時建立和使用代理證書。
多個服務可以在一起工作以提供網格計算系統的若干關鍵功能。在第一個例子中，在網格內分配計算工作。數據管理服務306可以將計算任務劃分為數據分組的分立網格服務請求(其隨后由資源管理服務302分配和管理)。由數據管理系統306收集和合并結果。在第二個例子中，將跨越網格內多個計算系統的存儲資源視為由數據管理服務306管理和由資源管理業(yè)務302監(jiān)視的單個虛擬數據存儲系統。
應用層340包括使用在網格服務層310內可用的一個或多個網格服務的應用。有利地，應用與物理和邏輯資源330經網格服務層310和web服務320進行接口，以便多個異構系統可以交互和互操作。
現在參見圖4，圖示網格環(huán)境的方框圖，其中根據本發(fā)明的方法、系統和程序以投標的形式接收和自動應答虛擬作業(yè)請求。如圖所示，客戶機系統200將虛擬作業(yè)請求發(fā)送給網格環(huán)境240。網格環(huán)境240邏輯上可以包括網格調度器404、投標控制器412和網格資源402。網格資源402代表在網格環(huán)境150內的可用資源，和網格調度器404控制將作業(yè)分配給網格資源402。將理解網格資源402、網格調度器404和投標控制器412可以在分布在單個網絡內的多個服務器系統之間或者在多個網絡之間執(zhí)行。
可以將投標控制器412稱作在網格環(huán)境240內的網格服務，所述投標控制器處理接收虛擬作業(yè)請求和生成用于由虛擬作業(yè)請求規(guī)定的作業(yè)的完成的投標?？商娲?，可以將虛擬作業(yè)請求從傳輸層或網格環(huán)境240的其它網閘功能傳送給投標控制器。此外，投標控制器412可以在網格環(huán)境240外部的系統內執(zhí)行。
如將參考圖9進一步描述的，在一種實施例中，投標控制器412包括工作負載計算器模塊908。工作負載計算器模決908確定每個虛擬作業(yè)請求要求的可能工作負載，和計算網格環(huán)境240處理所需要的工作負載的容量。根據網格環(huán)境240處理所需要的工作負載的容量，成本計算器914計算用于執(zhí)行由虛擬作業(yè)請求規(guī)定的作業(yè)的成本。投標格式化器考慮作業(yè)需要的其它因素，和將投標響應返回給客戶機系統200。此外，投標格式化器906將投標響應存儲在投標響應表內以便由網格調度器404訪問(如果客戶機系統200將與虛擬作業(yè)請求相關聯的實際作業(yè)提交給網格環(huán)境240代表的網格供應商)。
雖然在該實施例中圖示投標控制器412處理接收虛擬作業(yè)請求和自動確定和返回用于處理在網格環(huán)境150內作業(yè)的投標，將理解投標控制器412可以處理從多個網格客戶機接收虛擬作業(yè)請求，和返回用于處理在多個網格環(huán)境內作業(yè)的投標。
在一種實施例中，網格環(huán)境400包括網格資源402，它是可用于特定網格供應商處理網格作業(yè)的資源。此外，網格資源402可以包括可從其它網格供應商訪問并作為容量按需(capacity on demandCUOD)資源的資源。
重要地是指出，雖然在本說明書中，網格供應商是指在獨立于客戶機系統200的網格環(huán)境內提供獨立網格處理的實體，客戶機系統200可以將網格作業(yè)提交給包括客戶機系統200的網格環(huán)境的網格供應商。此外，還可以將網格供應商稱作網格銷售商。
現在參見圖5，圖示由客戶機系統將作業(yè)提交給網格供應商和由網格供應商返回作業(yè)結果的流程圖。如圖所示，客戶機系統200將作業(yè)502提交給網格供應商。具體而言，如前所述，每個網格供應商可以實施網格管理系統，例如網格管理系統240，用于通過選擇作業(yè)網格資源以符合性能要求來管理網格作業(yè)流，監(jiān)視作業(yè)處理并且如果需要則調整網格資源以符合性能要求，以及管理將結果返回給客戶機系統。
在該例子中，用于網格供應商的網格管理系統包括作業(yè)隊列504，它接收作業(yè)502和保存作業(yè)502直到網格調度器404可以將作業(yè)502調度和分派給網格資源。具體而言，例如根據由網格供應商發(fā)出的對于特定作業(yè)的投標或者用于從特定客戶機系統接收的作業(yè)的作業(yè)性能要求的協定，網格調度器404訪問投標508，該投標包括作業(yè)502的性能要求。網格調度器404訪問處理作業(yè)502需要的網格資源，例如服務器A 516、服務器B 518和服務器N 520。盡管未圖示，網格調度器404可以訪問建立網格作業(yè)的所需資源的網格管理器和網格管理系統的其它組件，訪問來自其它網格環(huán)境的資源，并且如果需要將網格作業(yè)出售(sell-off)給其它網格供應商。
在該例子中，網格調度器404將作業(yè)502劃分成作業(yè)部分510、512和514，將其分別分配給服務器A 516、服務器B 518和服務器N520。作業(yè)結果管理器528收集分別來自服務器A 516、服務器B 518和服務器N 520的結果522、524和526。作業(yè)結果管理器528將完成結果530返回給客戶機系統200。此外，當完成作業(yè)時，作業(yè)結果管理器528更新記帳管理器532。記帳管理器532與工作負載管理器(未圖示)通信，所述工作負載管理器監(jiān)視作業(yè)502使用服務器A 516、服務器B 518和服務器N 520以計算作業(yè)502的總工作負載和作業(yè)502的總成本。具體而言，SLA 508可以規(guī)定控制作業(yè)502的總成本的因素，例如最大成本、固定成本、如果不符合性能要求的滑動成本縮放和其它定價調整因素。
現在參見圖6，圖示用于將網格作業(yè)縮影提交給多個網格供應商以計算每個客戶機定義應用度量的相對成本的處理流程圖。在該例子中，客戶機系統200將網格作業(yè)分配成縮影，其是需要提交給網格供應商的較大網格作業(yè)的小型代表作業(yè)。在該例子中，客戶機系統200將網格作業(yè)縮影602和網格作業(yè)縮影612分別提交給網格供應商604和614。在一種實施例中，客戶機系統200已經將用于網格作業(yè)縮影的作業(yè)請求提交給網格供應商604和614，如參考圖4描述的，然而，在替代實施例中，根據諸如出版率或口頭同意率，客戶機系統200可以將網格作業(yè)縮影以及定價和性能預測提交給網格供應商604和614。
以與參考在圖5內處理網格作業(yè)的網格供應商描述的相同方式，每個網格供應商604和614處理網格作業(yè)縮影602和612，并返回結果606和616?？蛻魴C系統200檢索每個網格作業(yè)縮影602和604的結果和成本，和根據客戶機定義應用度量與網格供應商度量之比計算每個網格供應商的轉換值。例如，在網格供應商度量是按小時計費時，僅客戶機定義應用度量是若干數據庫合并。參考美國專利申請1I/034,305(代理案卷號AUS920031042US1)進一步描述計算轉換值的其它例子，所述專利申請在此引用作為參考。
隨后，客戶機系統200根據由轉換值調整的完整網格作業(yè)需要的客戶機定義應用度量操作的數量計算完整網格作業(yè)的估計成本，比較為每個網格供應商估計的成本，和選擇成本最有效的供應商。根據優(yōu)勢，通過抽樣每個供應商的實際性能和成本，和將成本轉換成客戶定義應用度量基礎，基于客戶機定義應用度量基礎，在發(fā)送大型網格作業(yè)或多個大型網格作業(yè)之前，客戶機系統200可以比較性能的實際成本，而不是性能的許諾成本。在該例子中，在抽樣用于每個網格作業(yè)縮影602和612的結果和成本之后，客戶機系統200選擇將完整網格作業(yè)620發(fā)送給網格供應商604，其中網格作業(yè)縮影602和612是代表組。網格供應商604處理完整網格作業(yè)620，如參考圖5描述的，并將結果624返回給客戶機系統200。
現在參見圖7，方框示用于控制對網格供應商的自動投標請求和自動分析來自多個網格供應商的投標響應的客戶機系統的網格客戶機代理的組件。如圖所示，在與多個網格客戶機系統對接的客戶機系統200或服務器上執(zhí)行的網格客戶機代理700管理以RFP形式的網格作業(yè)虛擬作業(yè)請求的格式化，將RFP分配給網格供應商，分析來自網格供應商的對RFP的投標響應，和將網格作業(yè)分配給獲勝的網格供應商。
具體而言，網格客戶機代理700包括RFP規(guī)范控制器708，它控制用戶接口以輸入用于特定網格作業(yè)的RFP的規(guī)范。在一種實施例中，RFP規(guī)范控制器708是獨立的控制器。在另一種實施例中，將RFP規(guī)范控制器708添加給現有的網格客戶機的調度器。如將參考圖8描述的，用戶可以輸入網格作業(yè)的多類準則，RFP規(guī)范控制器708將RFP存儲在RFP請求隊列718內，通過網格接口控制器712調度分配。
網格接口控制器712管理RFP分配，投標響應接收，網格作業(yè)分配和網格作業(yè)結果接收。具體而言，將通過網格接口控制器712提交給網格供應商的RFP存儲在RFP提交表716內。隨后，網格接口控制器712管理投標響應在RFP響應表714內的存儲。
具體而言，網格客戶機代理700包括RFP提交控制器722，其確定何時將RFP請求隊列718內的RFP提交給網格供應商，并選擇網格接口控制器712應當將特定RFP提交給的網格供應商。在一種實施例中，RFP提交控制器722可以選擇指定為特定網格聯合的一部分的那些網格銷售商，尤其當RFP規(guī)定網格聯合供應商時。具體而言，銷售商比率720規(guī)定選擇網格供應商的比率準則，和規(guī)定在網格聯合協定內包括的網格作業(yè)類型。
具體而言，在一個例子中，網格客戶機或網格客戶機組可以同意將具有一組特定特征的網格作業(yè)提交給一個或多個網格供應商作為網格聯合的一部分，其中網格客戶機接收折扣價格，該價格同意特定網格供應商或網格供應商組將是具有該組特定特征的網格作業(yè)的唯一供應商，銷售商比率720指示該網格聯合和該組特定特征。在一個例子中，用戶可以將比率分配給銷售商比率720內的每個網格銷售商，或者網格客戶機代理700可以訪問來自銷售商比率服務的網格銷售商比率。
此外，網格客戶機代理700包括工作縮影控制器702，用于控制用于RFP提交控制器722的網格作業(yè)縮影的形成，從而提交給網格供應商以抽樣用于處理更小部分網格作業(yè)的響應時間和成本，如參考圖6描述的。在一個例子中，RFP可以包括網格作業(yè)縮影，以便網格供應商運行和返回投標以及運行網格作業(yè)縮影的結果。在另一個例子中，工作縮影控制器702首先請求用于網格作業(yè)縮影的RFP的提交，隨后請求將網格作業(yè)縮影提交給多個網格供應商。
成本比較器710根據網格作業(yè)縮影的結果和完整的網格作業(yè)確定用于網格作業(yè)的來自客戶機執(zhí)行單元基礎的實際成本。具體而言，如參考圖6描述的，根據執(zhí)行網格作業(yè)縮影或完整網格作業(yè)的結果計算用于特定類型網格作業(yè)的客戶機定義度量與網格供應商度量之比。在一個例子中，其中一個網格供應商根據小時計費計算網格作業(yè)成本，另一個根據浮點操作數量計算網格作業(yè)成本，成本比較器710計算每個網格供應商度量與普通客戶機定義度量基礎之比，例如數據庫合并數量。
響應分析器704分析從網格供應商接收的響應，并選擇獲勝的網格供應商。在一種實施例中，響應分析器704分析投標響應以確定該投標響應是否符合所有或特定RFP準則，隨后針對最佳價格或其它準則比較符合所需要準則的那些響應。在一個實施例中，在已經由網格供應商處理相同類型的先前網格作業(yè)，或者在提交網格作業(yè)縮影時，響應分析器704調用成本比較器710首先根據網格供應商計算客戶機定義度量成本，以便響應分析器704可以比較用于執(zhí)行網格作業(yè)的實際估計成本與由網格供應商允諾的成本以選擇獲勝網格供應商。
此外，響應分析器704可以觸發(fā)RFP異常管理器706，如果具有資格的投標響應包括建議網格作業(yè)的重新協商的準則的異?；蜃⑨尩脑挕＞唧w而言，RFP異常管理器706可以提示用戶選擇根據在投標響應內返回的異常和注釋來調整RFP。此外，RFP異常管理器706可以自動地調整帶有異常或注釋的RFP，如果它們被網格客戶機的重新協商優(yōu)先選擇允許的話。
在重新協商處理過程中，RFP異常管理器706可以將調整后的RFP提交給單個網格供應商，所述單個網格供應商返回用于調整RFP的異?；蜃⑨?，或者RFP異常管理器706可以將調整后的RFP提交給所有的原始網格供應商。此外，在重新協商處理過程中，RFP異常管理器706可以擴展原始RFP響應時間以有用于有效重新協商的足夠時間。
現在參考圖8，方框示用于輸入網格作業(yè)的RFP準則的用戶接口。為了示例目的，表示可提供用于每類準則的信息類型。將理解在RFP內可以包括其它類型的準則，可以為每個準則規(guī)定附加數值，在每個網格供應商處的模塊可以通過不同方式響應準則。
如圖所示，用戶接口800提供多個輸入字段，以便用戶輸入虛擬作業(yè)請求的要求以建立RFP 850。在所圖示的例子中，用戶接口800是由RFP規(guī)范控制器708響應于將網格作業(yè)提交給網格供應商的用戶請求的窗口。在另一個例子中，客戶機作業(yè)調度器可以自動地觸發(fā)RFP規(guī)范控制器800以當檢測到符合網格提交的作業(yè)時打開用戶接口800內的窗口。一旦用戶通過放置和選擇光標846選擇了可選擇的按鈕844，存儲在用戶接口800內的輸入，并在RFP請求隊列718內針對網格作業(yè)保存。
如參考標號802所圖示的，可以為RFP 850指定作業(yè)名稱。在該例子中，作業(yè)名稱是“DB_UPDATE_BASE”以識別需要數據庫更新的工作。此外，或者作為作業(yè)名稱的替代，如用參考編號804指示的作業(yè)編號或者其它標識可以通過用戶輸入RFP來指定或者由RFP規(guī)范控制器708自動地指定。如參考編號804圖示的，網格客戶機可以關聯唯一編號與每個網格作業(yè)以便于在RFP協商處理過程中共同參考特定網格作業(yè)。在該例子中，“105”的作業(yè)編號與RFP 850關聯。此外，網格供應商匹配RFP作業(yè)編號與由網格供應商從網格客戶機接收的網格作業(yè)響應。
如參考編號810所圖示的，可以為RFP 850指定使用容量按需(CUOD)資源的合適性。在該例子中，將CUOD合適性設置為“否”。在一種實施例中，CUOD資源是可用但當前不活動的資源。硬件和軟件資源都可以獲得作為容量按需資源。可以支付許可成本以激活“按需”資源。如果客戶機規(guī)定網格作業(yè)不適合于CUOD資源，則網格供應商將避免在準備對RFP的響應時包括任何可用CUOD響應。如果客戶機規(guī)定網格作業(yè)適合于CUOD資源，則每個網格銷售商可以準備包括附加按需資源及其成本(如果資源被視為是對網格作業(yè)必需的)的投標響應。此外，在投標響應中，網格銷售商可以規(guī)定該工作是否需要CUOD資源，以便可以規(guī)定用于激活這些資源的成本。最后，在另一個例子中，當網格客戶機分析投標響應時，網格客戶機可以濾除來自網格供應商的并不提供CUOD資源的那些響應。
如在參考編號828圖示的，可以在RFP 850內規(guī)定用于網格作業(yè)的作業(yè)時間限制。具體而言，用戶可以規(guī)定必需執(zhí)行作業(yè)的時間限制。當工作負載計算模塊確定資源和這些資源的成本時，可以考慮時間限制。例如，在1小時內執(zhí)行特定作業(yè)的作業(yè)請求可能比請求執(zhí)行相同作業(yè)、但是在5小時內的作業(yè)請求成本更高。
對于通常在主要計算環(huán)境內執(zhí)行的作業(yè)而言，作業(yè)時間限制的另一個參數可以包括應當將作業(yè)提交給網格的時間量。具體而言，大部分作業(yè)可以在主要環(huán)境內執(zhí)行，當主要環(huán)境繁忙時中斷執(zhí)行，隨后一旦重新開始，則從其暫停位置重新開始該工作。根據本發(fā)明的優(yōu)點，作業(yè)可以在其主要環(huán)境內中斷，移動到網格環(huán)境并重新開始，隨后中斷和返回到主要環(huán)境。因而，作業(yè)時間限制可以規(guī)定在作業(yè)中斷并返回到主要環(huán)境執(zhí)行之前，作業(yè)應當在網格環(huán)境上執(zhí)行的時間量。
如在參考編號822圖示的，可以在RFP 850內規(guī)定允許用于網格作業(yè)的資源的資源限制。雖然一些網格供應商可以通過作業(yè)花費的時間向客戶機收費，但是其它網格供應商可以通過作業(yè)使用的資源向客戶機收費。當實施按資源使用收費時，客戶機最好可以規(guī)定客戶機愿意為考慮提交的每個工作支付的資源類型和數量。
如在參考編號812和818圖示的，可以在RFP 850內規(guī)定性能所需時間周期和附加完成準則。在該例子中，要求網格作業(yè)性能在六個小時內或更少，并且不規(guī)定附加完成準則。然而，附加完成準則的例子可以包括工作必需在八個小時內完成執(zhí)行，該工作應當在八個小時的執(zhí)行時間之后中斷，當已經生成10000個輸出記錄時完成該工作，或者如果執(zhí)行兩次則該作業(yè)完成并且從每次執(zhí)行返回匹配結果。
如在參考編號826圖示的，可以在RFP 850內規(guī)定用于網格作業(yè)的網格聯合要求。具體而言，網格客戶機可以在與一個或多個網格供應商的戰(zhàn)略聯合內，其中戰(zhàn)略聯合規(guī)定該客戶機將僅將聯合內的網格供應商之一用于符合某個準則的網格作業(yè)。網格客戶機可以在RFP內指定任一需要的網格聯合?？商娲兀绻鳂I(yè)是符合客戶機已經同意的一個聯合的準則的作業(yè)，則RFP規(guī)范控制器708可以自動地填充RFP 850內的網格聯合要求，并且可以限制客戶機以將RFP提交給網格聯合供應商。
在網格聯合的一個例子中，網格供應商A和B可以同意作為某個客戶機的唯一源，其中將十個或更多作業(yè)提交給供應商A和B授權客戶機打折定價方案。當在網格客戶機上的應用產生十個或更多工作時，則將用于那些十個或更多工作的RFP提交限制為僅網格供應商A和B。
如在參考編號808圖示的，可以在RFP 850內規(guī)定用于網格作業(yè)的作業(yè)成本限制。例如，用戶規(guī)定在RFP 805內$5000.00的作業(yè)成本限制。具體而言，作業(yè)成本限制可以包括貨幣成本、公式(formula)或多個條件成本。
如在參考編號832圖示的，可以在RFP 850內包括軟件平臺類規(guī)范。具體而言，網格作業(yè)可以要求也可以不要求特定軟件執(zhí)行。在網格作業(yè)要求特定軟件執(zhí)行的情況下，在RFP內包括軟件平臺類或特定軟件名稱，如在參考編號832圖示的。在一個例子中，可以給每個軟件平臺類分配標準參考名稱或編號。例如，可以將特定軟件平臺類分配為參考編號“7”。
在一個例子中，網格作業(yè)試圖解決數學問題，其中可以使用具有必需計算能力的任何軟件，因此不需要軟件平臺類指定。然而，在另一個例子中，網格作業(yè)是為特定軟件環(huán)境書寫和優(yōu)化的復雜并行數據庫查詢，其中用于網格作業(yè)的RFP規(guī)定在軟件平臺類指定器內的特定軟件環(huán)境。
如在參考編號830圖示的，可以在RFP 850內包括硬件平臺類規(guī)范。具體而言，網格作業(yè)可以要求也可以不要求特定硬件平臺來執(zhí)行。在網格作業(yè)并不需要特定硬件平臺來執(zhí)行時，在RFP內包括特定硬件平臺類或特定硬件平臺名稱，如在參考編號830圖示的。在一個例子中，可以給每個硬件平臺類指定標準參考名稱或編號。例如，可以給特定硬件平臺類分配參考編號“5”。
在一個例子中，網格作業(yè)試圖解決數學問題，其中可以使用支持包含計算能力的軟件的任何硬件平臺，因此，不需要硬件平臺類指定。然而，在另一個例子中，網格作業(yè)是為特定硬件環(huán)境編寫和優(yōu)化的復雜并行數據庫查詢。例如，使用應用的并在十個IBM Power4處理器分區(qū)上執(zhí)行的特定問題報告和解析方案“APAR1Y77222”，可以為DB2EEE優(yōu)化復雜數據庫查詢，因此RFP將指定“使用APAR 1Y77222的DB2EEE”的軟件平臺類和“10IBM Power4處理器分區(qū)”的硬件平臺類或表示這些軟件和硬件平臺類的參考編號。
如在參考編號816圖示的，可以為在RFP 850內的網格作業(yè)指定數據訪問和傳輸機制。具體而言，多種網格作業(yè)將要求必需伴隨網格作業(yè)的數據以便網格供應商執(zhí)行網格作業(yè)。在一個例子中，客戶機系統將數據提交給網格供應商，作業(yè)將使用諸如GripFTP(包括到文件傳輸協議(FTP)的網格協議擴展)等的工具執(zhí)行。在另一個例子中，網格供應商使用諸如安全套接層(SSL)等安全數據通信信道訪問在網絡可訪問存儲介質上的數據。無論采用哪種方式，RFP規(guī)定數據訪問或傳輸介質，以便網格銷售商可以計算與由網格客戶機選擇的訪問方法相關聯的附加成本。例如，在參考編號816上，為RFP 800規(guī)定的數據傳輸是“gridFTP”。
如在參考編號836圖示的，可以在RFP 850內指定用于網格作業(yè)需要的數據的數據大小。例如，在參考編號836上，指定數據大小是42000字節(jié)數據。具體而言，數據大小影響網格供應商的投標，因為數據大小影響數據訪問需要的時間量。此外，更大的數據量需要當網格供應商處理網格作業(yè)時更多的存儲空間、更大的處理功率和更寬的網絡帶寬。
如在參考編號820圖示的，可以在RFP 850內指定用于硬件和軟件的安全要求和用于網格作業(yè)的數據傳輸。具體而言，一些網格作業(yè)必需在受托和安全環(huán)境內執(zhí)行。在該例子中，所指定的安全要求是用于數據傳輸的“安全數據信道”。在另一個例子中，未圖示的，可以指定包括但并不限制于網格安全性接口(GSI)和Web服務安全性(WS-安全性)的數據保護工具，可以指定包括但是并不限制于受托計算基礎(TCB)和C2兼容(C2安全性是用于安全系統的美國國家安全局準則)的平臺安全要求。
如在參考編號814圖示的，可以在RFP 850內指定網格作業(yè)的等待時間要求。在一個例子中，等待時間要求規(guī)定允許將網格作業(yè)結果返回給用戶接口的時間量。例如，網格作業(yè)可以要求與終端用戶的交互，并預期對用戶界面的子秒響應。
如在參考編號806圖示的，可以在RFP 850內為網格作業(yè)指定服務等級協定。具體而言，將用于網格作業(yè)的網格客戶機的服務質量(QOS)預期歸檔在服務等級協定(SLA)內。如將理解的，SLA可以指定用于網格客戶機的所有網格作業(yè)或者用于特定類型網格客戶機的所有網格作業(yè)的一般服務預期。在另一個實施例中，網格銷售商可以規(guī)定在SLA內的一些或全部服務預期。此外，網格供應商或網格供應商組可以同意由特定網格客戶機或網格客戶機組提交的網格作業(yè)的SLA。在該例子中，RFP 850并不包括指定的SLA，如在參考編號806上指示的。然而，在替代實施例中，SLA可以連接到RFP 850或者用文檔編號或其它形式的名稱引用。
如在參考編號838圖示的，可以在RFP 850內指定所估計的作業(yè)運行時間。具體而言，網格客戶機可以根據相同或類似作業(yè)的先前執(zhí)行具有估計作業(yè)運行時間的估計值，如在RFP 850內在參考編號838上指示的。即使網格客戶機不具有作業(yè)運行時間的估計值，可以指定預期作業(yè)運行時間，以便網格銷售商更準確地估計網格作業(yè)的工作負載預期。
如在參考編號834圖示的，可以在RFP 850內指定用于網格作業(yè)的出售策略。具體而言，“出售”策略指示網格作業(yè)是否可以由獲勝網格銷售商賣給另一個網格銷售商。在該例子中，如在參考編號834圖示的，不允許“出售”。
如在參考編號840圖示的，可以在RFP 850內指定用于響應RFP的RFP響應時間。具體而言，網格客戶機可以指定用于網格供應商的最終期限以將投標響應返回給RFP。最終期限可以包括用于協商和重新提交的附加時間或者可以要求用于更多緊急工作的快速地點市場價格。在該例子中，如在參考編號840圖示的，RFP響應時間低于或等于兩個小時。將理解響應時間可以由特定時間限制、公式或條件時間限制來指定。
如在參考編號824圖示的，可以在RFP 850內指定用于特定網格作業(yè)的作業(yè)優(yōu)先級。具體而言，當網格客戶機準備同時提交多個作業(yè)時，用戶可以規(guī)定用于每個網格作業(yè)的作業(yè)優(yōu)先級。作業(yè)優(yōu)先級將表示每個網格作業(yè)的優(yōu)先級。網格供應商可以使用網格優(yōu)先級指示符，例如作業(yè)優(yōu)先級“1”，如在參考編號824上表示，以確定當網格資源不足或者出現作業(yè)優(yōu)先級影響作業(yè)性能的其它狀態(tài)時執(zhí)行網格作業(yè)的順序。
如在參考編號842圖示的，RFP 850可以包括抽樣作業(yè)，在此稱作“縮影A”。接收具有抽樣作業(yè)的RFP 850的網格供應商可以確定在網格環(huán)境內運行網格作業(yè)并檢索結果，以確定抽樣作業(yè)的實際工作負載要求、實際成本、和在處理網格作業(yè)時網格環(huán)境的實際性能。在一個例子中，抽樣作業(yè)還可以與由RFP 850描述的網格作業(yè)大小相比較地指示抽樣作業(yè)大小，以便網格供應商可以根據抽樣作業(yè)表示的總估計百分比來估計總工作負載、成本和性能。
現在參考圖9，圖示根據本發(fā)明的方法、系統和程序的投標控制器的一種實施例的方框圖。如圖所示，投標控制器412包括作業(yè)請求分析器910。RFP分析器910接收RFP格式的每個虛擬作業(yè)請求，并可以將該RFP保存在隊列內直到可以執(zhí)行處理。此外，RFP分析器910可以將由用戶在虛擬作業(yè)請求內規(guī)定的值轉換成規(guī)定在工作負載計算內使用的單位。
投標控制器412可以訪問資源數據庫912，包括在網格供應商的網格環(huán)境內可以獲得的每個資源的列表。具體而言，為了每個資源列表，資源數據庫912可以進一步規(guī)定資源類型，哪些客戶機可以訪問資源、資源性能規(guī)范和資源平臺特征。此外，資源數據庫912可以包括從網格環(huán)境外部對網格供應商的網格環(huán)境可用的資源列表。
可用資源選擇器904可以通過可用資源數據庫912過濾以確定哪些資源是如RFP要求可以獲得的和足夠的資源是否是如RFP要求可以獲得的?？商娲?，資源選擇器904可以查詢管理網格供應商的可用資源的管理模塊。
具體而言，資源選擇器904確定在RFP內規(guī)定的網格硬件平臺所需要的資源是否可用。如果規(guī)定的網格硬件平臺不可用，則資源選擇器904確定RFP是否允許出售。如果RFP允許出售，則資源選擇器904繼續(xù)確定其它RFP準則是否可以由網格銷售商符合，通過網格作業(yè)出售從另一個網格銷售商訪問硬件平臺。如果RFP不允許出售，則資源選擇器904可以返回用于RFP的不投標(no bid)。
繼續(xù)，資源選擇器904確定在RFP規(guī)定的網格軟件平臺所需要的資源是否可用。如果軟件平臺可用，則資源選擇器904繼續(xù)確定其他RFP準則是否可以由網格銷售商滿足。否則，如果在RFP內規(guī)定的網格軟件平臺不可用，則資源選擇器904可以檢查其它網格環(huán)境或按需軟件資源供應商是否可用以提供軟件平臺(如果RFP允許)或者返回用于RFP的不投標。
資源選擇器904還確定是否存在可用于所需要的數據訪問的足夠資源或者用于帶有所需要的安全性的數據大小的傳輸機制。如果不存在用于所需要的帶寬的足夠資源，則資源選擇器904可以檢查用于所需帶寬的其它網格(如果RFP允許)或者返回不投標。
根據用于硬件平臺、軟件平臺和所需要的數據訪問的可用資源，工作負載計算器模塊隨后計算用于投標請求的負載因素?？偣ぷ髫撦d計算器908可以計算由虛擬作業(yè)請求規(guī)定的作業(yè)所需要的總工作負載。具體而言，總工作負載計算器908可以確定用于RFP的總資源要求和時間要求。如將參考圖10進一步描述的，總資源要求可以指定例如用于完成作業(yè)需要的硬件、軟件或網絡資源總量?？倳r間要求可以規(guī)定在網格環(huán)境內可用于執(zhí)行作業(yè)的時間，可用于訪問工作要求的數據的時間和可用于例如從網格環(huán)境將作業(yè)結果返回給客戶機系統的時間。此外，總工作負載計算器908可以確定根據在虛擬作業(yè)請求內規(guī)定的附加數值描述總工作負載的其它參數。
容量計算器902比較虛擬作業(yè)請求需要的總工作負載和可用于虛擬作業(yè)請求的資源，確定網格環(huán)境處理由虛擬作業(yè)請求規(guī)定的作業(yè)的容量。具體而言，容量計算器902可以確定網格環(huán)境是否可以符合資源和等待時間要求。如果在網格環(huán)境內可以符合虛擬作業(yè)請求的資源和等待時間要求，則容量控制器902確定可以由成本計算器用于確定工作負載要求成本的總工作負載因數。工作負載因數還可以表示可用于作業(yè)的估計性能。
成本計算器914根據如由在RFP內規(guī)定的成本限制約束的工作因數計算總成本。此外，通過在RFP內規(guī)定的、可用于非峰值時間使用的或者同意作為網格聯合的一部分的特殊定價，影響總成本。在一個例子中，在此引用作為參考的美國專利申請11/031,489(代理案卷號AUS920040568US1)描述了成本計算器914。
投標格式化器906格式化檢索工作負載因數、成本，并執(zhí)行RFP與網格供應商的可用性的附加比較以格式化對網格客戶機的投標響應。在一些情況下，如果網格環(huán)境不能滿足虛擬作業(yè)請求的特定要求，但是可以滿足虛擬作業(yè)請求要求的選擇，則所估計的可用性能可以表示從虛擬作業(yè)請求要求的偏差。例如，如果RFP并不允許CUOD合適性，但是使用CUOD資源將允許網格銷售商符合網格作業(yè)的其它性能要求，則投標響應可以包括CUOD要求的異常。在另一個例子中，如果RFP規(guī)定不被成本計算滿足的價格限制，則投標響應可以包括價格限制的例外。
此外，投標控制器412可以包括抽樣控制器920，它控制作為RFP的抽樣附件接收的網格縮影的性能。如先前參考圖6描述的，網格供應商可以處理網格縮影，并將結果返回給客戶機，以便該客戶機隨后可以比較網格供應商的相對成本。根據另一個優(yōu)點，抽樣控制器920處理與RFP一起接收的抽樣網格縮影，如參考圖5描述的，并將實際工作負載使用轉發(fā)給資源選擇器904，將實際工作負載轉發(fā)給工作負載計算器908和容量計算器902，將實際成本轉發(fā)給成本計算器914。根據處理代表總網格作業(yè)特定百分數的網格作業(yè)抽樣的實際資源使用，資源選擇器904選擇用于總網格作業(yè)的可用資源，工作負載計算器908和容量計算器902計算用于總網格作業(yè)的負載因數，成本計算器914使用為網格作業(yè)抽樣測量的實際度量計算用于總網格作業(yè)的總成本。
現在參考圖10，圖示根據本發(fā)明的方法、系統和程序根據虛擬作業(yè)請求在資源選擇器和工作負載計算器內執(zhí)行的計算的示例性例子。如圖所示，所接收的RFP 1000包括指定用于規(guī)定用于完成與虛擬作業(yè)請求相關的網格作業(yè)的性能要求的多個準則。在參考編號1030上表示的表格包括描述計算的多個條目，所述計算可以由資源選擇器904和工作負載計算器908根據在所接收RFP1000內的數值執(zhí)行。重要地是指出，雖然下面的描述廣泛地參考由工作負載計算器908執(zhí)行的步驟，但是在工作負載計算器內的子計算器可以實際地執(zhí)行所描述的一個或多個計算和評估。此外，將理解在所接收的RFP 1000內圖示的數值是說明性的數值類型，它可以包括在虛擬作業(yè)請求內，使得投標控制器412能夠自動地確定與執(zhí)行所請求工作相關聯的工作負載和成本。此外，將理解在參考編號1030上表示的表格內圖示的功能僅是可以由資源選擇器904和工作負載計算器908執(zhí)行的功能類型的說明性例子。
如在參考編號1002圖示的，“作業(yè)時間限制”可以規(guī)定表示用于完成作業(yè)的總時間或者例如必需完成作業(yè)的具體時間。工作負載計算器可以使用“作業(yè)時間限制”確定網格環(huán)境是否具有在“作業(yè)時間限制”中規(guī)定的時間內執(zhí)行作業(yè)的容量(以所需的資源的必要數量和類型的形式)。具體而言，如在表格1030內圖示的，工作負載計算器可以首先估計在網格環(huán)境內執(zhí)行作業(yè)需要的總時間(TIMEtotal)，隨后比較所估計的總時間與在參考編號1002上規(guī)定的“作業(yè)時間限制”。在估計在網格環(huán)境內執(zhí)行作業(yè)需要的總時間時，可以首先計算所需要的總工作負載(WORKLOADtotal)。隨后，為了計算執(zhí)行作業(yè)需要的總時間，可以使用可用于處理工作負載的總資源(RESOURCEtotal)除以所需要的總工作負載。如果工作性能需要的總時間大于或等于“作業(yè)時間限制”，則返回錯誤表示在“作業(yè)時間限制”內不能處理該工作。重要地是指出，可用的總資源可以通過在所接收RFP 1000內的其它設置來約束，例如是否可以使用容量按需資源或者是否施加在網格環(huán)境內的資源限制。
如在參考編號1004圖示的，可以規(guī)定“容量按需(CUOD)合適性”，表示是否可以訪問可用于網格環(huán)境的CUOD資源以執(zhí)行作業(yè)。此外，CUOD合適性可以規(guī)定適于執(zhí)行作業(yè)的CUOD資源的限制和類型。工作負載計算器可以檢查“CUOD合適性”，如果工作負載計算器確定當前的網格容量不足以運行工作和確定可用于虛擬作業(yè)請求的資源。在一個例子中，如在參考編號1032圖示的，如果工作負載計算器確定需要多資源來執(zhí)行作業(yè)，則工作負載計算器查看是否將CUOD合適性設置為“是”，如果是，則將可用CUOD資源(RESOURCEcuod)添加給網格資源(RESOURCEbase)以計算總可用資源以執(zhí)行作業(yè)(RESOURCEtotal)。
如在參考編號1006圖示的，“資源限制”可以規(guī)定是否存在可用于執(zhí)行作業(yè)的可用資源的限制。工作負載計算器可以檢查“資源限制”值以設置可用于處理作業(yè)的總資源。具體而言，如在參考編號1034圖示的，如果設置“資源限制”，則將可用的總資源(RESOURCEtotal)設置為“資源限制”。
如在參考編號1008圖示的，可以規(guī)定“作業(yè)完成要求”，表示用于完成作業(yè)的附加要求。例如，如果作業(yè)用于數據庫并且完成作業(yè)需要以傳輸給客戶機系統的新數據中心(data mart)形式的輸出，則“作業(yè)完成要求”可以規(guī)定將數據中心返回給客戶機系統需要的時間。因此，如在參考編號1036圖示的，除了在網格環(huán)境內完成作業(yè)自身計算的時間(TIMEjob)之外，工作負載計算器可以使用附加時間要求的“作業(yè)完成要求”(TIMEcomplete)、存儲要求、處理要求和網絡帶寬要求以規(guī)定完成作業(yè)需要的總時間(TIMEtotal)。此外，工作負載計算器可以返回錯誤，如果完成作業(yè)需要的總時間大于時間限制的話。
如在參考編號1010圖示的，“軟件平臺類”可以規(guī)定作業(yè)的軟件平臺類。在一個例子中，可以由所定義的編號規(guī)定軟件平臺類。例如，可以將交互軟件類規(guī)定為SW2，可以將web主機應用規(guī)定為SW3。通常，工作負載計算器可以使用規(guī)定的軟件平臺類以確定作業(yè)的可能應用特征。更具體地，如在參考編號1040圖示的，資源選擇器和工作負載計算器可以使用定義的軟件平臺類確定網格環(huán)境是否具有硬件以支持軟件類。具體而言，工作負載計算器確定作業(yè)是否是成批的或交互的是很重要的，因為各種硬件平臺在軟件平臺類型的適用性上是不同的。例如，z系列處理器可能更有效地用于交互工作，而p系列處理器可能更有效地用于web主機應用。(z系列和p系列是國際商業(yè)機器公司的注冊商標)。
如在參考編號1012圖示的，“硬件平臺類”可以規(guī)定作業(yè)的硬件平臺類。在一個例子中，硬件平臺類可以由定義編號規(guī)定。通常，工作負載計算器可以使用硬件平臺類值確定哪一個網格硬件可用于作業(yè)和該作業(yè)需要的硬件類型的吞吐量特征。更具體地，如在參考編號1042圖示的，資源選擇器和工作負載計算器可以使用定義的硬件平臺類以確定優(yōu)選硬件平臺是否在網格環(huán)境內可用。如果在參考編號1012未規(guī)定硬件平臺類，則工作負載計算模塊可以根據其它規(guī)定的工作特征試圖選擇最有效的硬件類。例如，如果為作業(yè)運行數據庫應用，則該網格包含運行數據庫應用的預配置p系列650，于是p系列650節(jié)點將是優(yōu)選硬件。
如在參考編號1014圖示的，“數據訪問和傳輸機制”值可以規(guī)定對作業(yè)所需要的數據的移動或訪問。資源選擇器和工作負載計算器可以使用“數據訪問和傳輸機制”值和數據大小來確定與對數據的任何必需移動或訪問相關聯的時間和資源。例如，如在參考編號1044圖示的，RFP可以在“數據訪問和傳輸機制”內規(guī)定網格管理器使用GridFTP應用從客戶機獲取數據。資源選擇器和工作負載計算器隨后評估使用GridFTP從客戶機獲取數據需要的時間和資源，同時考慮應用傳輸速率以及數據大小與硬件吞吐量。
如在參考編號1016圖示的，可以為作業(yè)規(guī)定“數據大小”。資源選擇器和工作負載計算器可以在計算在參考編號1014上規(guī)定的數據訪問需要的資源和需要的時間中使用數據大小，如在參考編號1044圖示的例子內描述的。在一個例子中，如果沒有為“數據大小”規(guī)定數值，則工作負載計算器可以假設執(zhí)行作業(yè)不需要數據傳輸。
如在參考編號1018圖示的，可以規(guī)定“性能和等待時間要求”，表示作業(yè)的性能和等待時間要求。如在參考編號1048圖示的，工作負載計算器可以使用“性能和等待時間要求”以及其它數值來確定作業(yè)需要的資源許諾。例如，與需要在一秒之內對用戶響應的交互作業(yè)相比，沒有特定性能要求的作業(yè)可能在數量和相對功率方面需要更少的資源。在另一個例子中，如果在參考編號618上規(guī)定等待時間值，則比較該等待時間值與在網格環(huán)境內可用的硬件平臺規(guī)范。更具體地，可以比較諸如標準性能評估公司整數(SPECint)或SPEC浮點(SPECfp)的工業(yè)標準與等待時間值，或者可以根據諸如硬件平臺類或作業(yè)完成限制等其它組合FTP提交數據執(zhí)行計算。
此外，如在參考編號1020圖示的，可以規(guī)定“網格出售”指示符以表示資源選擇器和工作負載計算器是否可以考慮使用網格環(huán)境之外的資源以滿足作業(yè)的要求，如在參考編號1050圖示的。在一個例子中，如果客戶機并不希望單個網格資源銷售商負責數據安全性和作業(yè)結果，則客戶機不可以支持網格出售。
現在參考圖11，方框示由網格供應商響應于RFP生成的RFP響應。如圖所示，自動RFP響應1100包括網格供應商能力的指示和處理由RFP描述的網格作業(yè)的協定。具體而言，如在參考編號1102圖示的，RTP響應1100包括應答網格供應商的名稱，其中在該例子中應答者是“IBM網格”。此外，如在參考編號1104圖示的，RFP響應1100包括如在RFP內規(guī)定的作業(yè)編號。接著，如在參考編號1106圖示的，RFP響應1100包括4.6小時的估計運行時間和如參考編號1108所示的$4600.00的估計作業(yè)成本。此外，網格供應商可以規(guī)定RFP響應1100的過期日期和時間，如在參考編號1110圖示的。
此外，如先前描述的，RFP響應可以包括RFP準則的異常。在該例子中，如在參考編號1112圖示的，RFP響應1100包括大于等待時間限制(LATENTLIMIT)的實際等待時間(LATENCYACTUAL)的異常。此外，RFP響應1100包括表示附加協商點和網格客戶機的推薦、以在重新協商處理過程中調整RFP的注釋，如在參考編號1114圖示的。
根據優(yōu)點，投標格式化器906可以格式化投標響應，例如僅具有網格供應商響應RFP所需的最小信息的RFP響應1100。具體而言，投標格式化器906避免需要包括對RFP的每個準則的響應是有利的。此外，具體而言，投標格式化器906最小化在RFP響應1100內的信息以降低從網格供應商要求的數據流和最小化進入網格客戶機的數據流。在響應最小化的一個例子中，如果RFP規(guī)定不允許出售，則RFP響應不需要指示網格供應商將不出售網格作業(yè)，然而，RFP響應可以包括需要出售的異?；蛑С殖鍪酆线m性以作為增加網格作業(yè)的性能或降低網格作業(yè)成本的方式的注釋建議。
重要地是指出，當用戶包括具有RFP的網格作業(yè)抽樣時，對RFP的響應可能需要指示網格供應商是否實際地運行抽樣以計算響應內的價格和性能或者價格和性能是否基于估計值。此外，重要地是指出，當用戶包括網格作業(yè)的抽樣時，網格供應商可以返回包括抽樣結果的響應。
現在參考圖12，圖示用于在網格環(huán)境內管理對RFP請求的響應的處理和程序的高層邏輯流程圖。如圖所示，由投標控制器為網格供應商執(zhí)行的處理在方框1200上開始，此后前進到方框1202。方框1202表示投標控制器確定是否接收到RFP。如果未接收到RFP，則該處理在方框1202重復。如果接收到虛擬RFP，則處理前進到方框1204。
方框1204圖示由投標控制器確定該作業(yè)是否是先前提交作業(yè)的重復。如果該作業(yè)是先前提交作業(yè)的重復，則處理前進到方框1206。根據先前確定的工作負載的價格，方框1206圖示返回工作負載的當前價格，該處理結束?？商娲兀诜娇?204，如果該作業(yè)不是先前提交作業(yè)的重復，則處理前進到方框1232。
方框1232圖示確定諸如縮影的作業(yè)抽樣是否包括在RFP內。如果包括作業(yè)抽樣，則該處理前進到方框1234。方框1234圖示將作業(yè)抽樣傳送給網格調度器以執(zhí)行作業(yè)抽樣。接著，方框1236圖示確定作業(yè)抽樣的計量結果是否是可用的。一旦作業(yè)抽樣的計量結果是可用的，則該處理前進到方框1208。具體而言，計量結果可以包括在用于網格供應商的網格環(huán)境內的作業(yè)抽樣的實際工作負載、實際成本和實際性能。具體而言，在抽樣代表總網格作業(yè)的百分比的情況下，在該處理的其它步驟過程中訪問計量結果以根據處理網格作業(yè)抽樣的實際計量結果計算成本和性能。
方框1208圖示由投標控制器確定所需要的網格硬件平臺是否是可用的。如果所需要的網格硬件平臺是可用的，則處理前進到方框1214。反之，如果所獲得網格硬件平臺不可用，則處理前進到方框1210。方框1210圖示由投標控制器確定是否允許出售。如果不允許出售，則該處理前進到方框1212。方框1212圖示投標控制器返回不投標，該處理結束。具體而言，不投標可以識別網格供應商、作業(yè)編號和不可接受指示符?？商娲?，在方框1210，如果不允許出售，則處理前進到方框1214。
方框1214圖示由投標控制器確定所需要的網格軟件平臺是否可用。如果所需要的軟件平臺不可用，則該處理前進到方框1216。方框1216圖示投標控制器檢查其它網格供應商的軟件平臺可用性或者返回不投標，并且該處理結束。在一個例子中，投標控制器可以僅檢查其它網格供應商的軟件平臺可用性(如果RFP允許銷售的話)。反之，在方框1214上，如果所需要的網格軟件平臺是可用的，則該處理前進到方框1218。
方框1218圖示由投標控制器確定用于存儲指定數據大小的所需帶寬是否可用。如果所需帶寬不可用，則該處理前進到方框1216。如果所需帶寬可用，則該處理前進到方框1220。
方框1220圖示投標控制器將RFP工作負載約束發(fā)送給工作負載計算模塊。在一個例子中，RFP工作負載約束包括CUOD合適性、作業(yè)時間限制、作業(yè)資源限制、所需要的性能、所需要的等待時間、數據大小和所需要的數據傳輸。接著，方框1222圖示由投標控制器確定是否從工作負載計算模塊接收負載因數。如果尚未接收到負載因數，則該處理在方框1222重復。當接收到負載因數時，則該處理前進到方框1224。具體而言，根據由網格供應商用于估計資源使用的所用度量單元，負載因數可以包括作業(yè)需要的資源量、將使用網格資源的時段、將要求由網格資源執(zhí)行的計算的類型以及網格作業(yè)對網格資源具有的負載的其它指示符。具體而言，網格供應商可以定義用于計算考慮了每小時使用、專用于網格作業(yè)的資源、數據訪問和網格作業(yè)的其它要求的負載因數的定制公式。
方框1224圖示投標控制器將RFP定價約束和負載因數發(fā)送給成本計算模塊。在一個例子中，RFP定價約束包括成本限制、特殊定價和網格聯合。方框1226圖示由投標控制器確定是否接收到成本計算。如果尚未接收到成本計算，則該處理在方框1226上重復。如果接收到成本計算，則處理前進到方框1228。具體而言，成本計算模塊計算負載因數的成本，如由用于網格聯合的任何特殊定價或者大量網格作業(yè)提交所調整的。具體而言，網格供應商可以保存成本度量，使得成本計算模塊能夠根據一天中的時間、網格作業(yè)類型、網格客戶機標識和影響成本的其它因數調整用于特定負載因數的成本。
方框1228圖示由投標控制器確定成本計算是否等于或小于在RFP中規(guī)定的成本限制。如果成本計算不等于或小于該限制，則處理前進到方框1230。方框1230圖示投標控制器檢查其它網格(如果RFP允許出售的話)，或者返回不投標，并且該處理結果?？商娲?，在方框1228，如果成本計算等于或小于該限制，則處理前進到方框1232。
方框1232圖示由投標控制器確定成本計算是否等于或小于該估計指。如果成本計算不等于或小于該估計值，則該處理前進到方框1234。方框1234圖示投標控制器使用價格響應RFP，并且該處理結束?？商娲?，在方框1232，如果成本計算不等于或小于估計值，則處理前進到方框1236。方框1236圖示投標控制器使用價格和建議對RFP的調整的注釋來響應RFP，以實現成本限制或者使得網格供應商能夠滿足成本限制的RFP的例外，并且該處理結束。
現在參考圖13，高層邏輯流程示根據本發(fā)明的方法、系統和程序用于控制將RFP提交給網格供應商和處理投標響應的處理和程序。如圖所示，由網格客戶機代理執(zhí)行的處理開始于方框1300，此后前進到方框1301。方框1301圖示完成和存儲網格作業(yè)RFP，該處理前進到方框1302。具體而言，如先前所描述的，RFP規(guī)范控制器可以觸發(fā)用戶完成和存儲符合與網格提交相關的成本的響應于作業(yè)的RFP。
接著，方框1302圖示用于調度作業(yè)以本地執(zhí)行。此后，方框1304圖示確定是否將作業(yè)提交給外部網格供應商。如果確定不將作業(yè)提交給外部網格供應商，則該處理返回方框1306。方框1306圖示在本地網格或者資源組內執(zhí)行作業(yè)，該處理結束。
返回方框1304，如果確定將作業(yè)提交給外部網格供應商，則該處理返回方框1308。方框1308圖示確定該工作是否與網格聯合相關聯。如果該工作與網格聯合相關聯，則該處理前進到方框1312。方框1312圖示將RFP提交給網格聯合伙伴，該處理前進到方框1314。否則，在方框1308，如果作業(yè)不與網格聯合關聯，則該處理前進到方框1310。方框1310圖示將RFP提交給如在RFP內規(guī)定的或者根據網格供應商比率選擇的選定網格銷售商，該處理前進到方框1314。
方框1314圖示確定在最終期限之前是否接收到RFP響應。如果在最終期限之前未接收到RFP響應，則處理前進到方框1316。方框1316圖示警告管理員缺少所接收的響應，該處理結束。否則，在方框1314，如果在最終期限之前收到RFP響應，則處理前進到方框1318。
方框1318圖示確定在響應內是否滿足提交準則。如果在響應內不滿足提交準則，則處理前進到方框1316，并警告管理員在提交準則和響應之間的不一致，該處理結束?？商娲?，RFP異常管理器可以試圖使用在響應內包括的異?；蜃⑨屌c網格供應商重新協商RFP。否則，在方框1318，如果在響應內滿足提交準則，則處理前進到方框1320。
方框1320圖示確定其中提交準則被滿足的多個響應是否可用。如果多個響應不可用，則處理前進到方框1322。方框1322圖示將作業(yè)與其中提交準則被滿足的響應提交給單個網格供應商，該處理結束。如果多個響應可用，則處理前進到方框1324。方框1324圖示將多個可用響應提交給網格分析器進行分析，如參考圖14所示，并且該處理結束。
現在參考圖14，圖示用于分析投標的處理和程序的高層邏輯流程圖。如圖所示，由響應分析器為網格客戶機執(zhí)行的處理在方框400上開始，此后前進到方框1402。方框1402圖示確定是否針對作業(yè)x接收到多個網格RFP響應。如果未接收到多個響應，則處理在方框1402重復。如果接收到多個響應，則處理前進到方框1404。具體而言，在一個例子中，由圖12的處理調用由圖14描述的處理，確定接收到滿足提交準則的多個RFP響應。
方框1404圖示確定在響應內是否存在任何異常。如果不存在異常，則處理前進到方框1412。如果存在異常，則處理前進到方框1406。方框1406圖示將異常提交給RFP異常管理器。接著，方框1408圖示確定是否解決(resolve)該異常。如果解決該異常，則處理前進到方框1412。如果不解決該異常，則該處理前進到方框1414。方框1414圖示警告管理員并使具有異常的RFP響應不合格，該處理結束。
方框1412圖示分析響應定價。接著，方框1414圖示排除25％或者更高于低成本投標的所有RFP響應，該處理前進到方框1416。將理解百分比25％、用于降低合適響應數量的其它百分比僅是示例性的，并可在網格客戶機之間彼此不同。
方框1416圖示確定是否存在剩余的多個RFP響應。如果不存在剩余的多個響應，則處理前進到方框1420。方框1420圖示處理優(yōu)選銷售商作為獲勝響應，并且處理前進到方框1432。方框1432圖示將作業(yè)提交給具有獲勝響應的網格供應商。否則，在方框1416，如果有多個RFP響應剩余，則處理前進到方框1418。方框1418圖示確定是否有優(yōu)選銷售商剩余。如果有優(yōu)選銷售商，則處理前進到方框1420。如果沒有優(yōu)選銷售商剩余，則處理前進到方框1422。
方框1422圖示選擇在低成本投標的14％內的響應。接著，方框1424圖示確定是否有多個響應剩余。如果有多個響應剩余，則該處理前進到方框1426。方框1426圖示將低成本響應處理為獲勝投標，并且處理前進到方框1432。否則，在方框1424，如果有多個響應剩余，則處理前進到方框1428。方框1428圖示分析所估計的作業(yè)運行時間。接著，方框1430圖示將最快運行時間響應處理為獲勝投標，并且處理返回方框1432。將理解除了成本和運行時間之外，可以考慮在投標響應內包括其它因數并用于選擇獲勝響應。
雖然已經參考優(yōu)選實施例具體圖示和描述了本發(fā)明，但是本領域的技術人員將理解在不脫離本發(fā)明的精神和范圍的情況下可以在其中進行形式和細節(jié)上的各種改變。
權利要求
1.一種用于自動控制網格作業(yè)的網格供應商選擇的計算機執(zhí)行方法，包括響應于用戶在網格客戶機系統處輸入要提交給網格環(huán)境的特定網格作業(yè)的至少一個準則，選擇所述外部網格環(huán)境的至少一個網格供應商以查詢處理所述特定網格作業(yè)以符合所述至少一個準則的可用性；在對所述特定網格作業(yè)的投標請求內自動將所述至少一個準則分發(fā)給所述至少一個網格供應商；存儲從所述至少一個網格供應商接收的至少一個投標響應；響應于達到返回對所述投標請求的響應的最終期限，在所述網格客戶機系統處處理所述至少一個投標響應，以選擇用于所述特定網格作業(yè)的獲勝投標響應；和自動將所述特定網格作業(yè)從所述網格客戶機系統分發(fā)給提交所述獲勝投標響應的特定網格供應商。
2.根據權利要求1的用于自動控制網格作業(yè)的網格供應商選擇的計算機執(zhí)行方法，其中選擇所述外部網格環(huán)境的至少一個網格供應商以查詢處理所述特定網格作業(yè)以符合所述至少一個準則的可用性還包括確定所述特定網格作業(yè)類型是否匹配分配給網格聯合協定的特定類型，其中所述網格聯合協定包括所述網格客戶機同意將所述類型的所述特定網格作業(yè)唯一提交給的至少一個聯合網格供應商；和響應于檢測到所述特定網格作業(yè)是匹配分配給所述網格聯合協定的所述特定類型的類型，自動選擇僅所述至少一個聯合網格供應商以查詢。
3.根據權利要求1的用于自動控制網格作業(yè)的網格供應商選擇的計算機執(zhí)行方法，其中在對所述特定網格作業(yè)的投標請求內自動將所述至少一個準則分發(fā)給所述至少一個網格供應商還包括在所述投標請求內分發(fā)所述至少一個準則，其中所述投標請求包括所述至少一個準則、用于所述特定網格作業(yè)的標識符、用于所述網格客戶機系統的標識符和用于將響應返回給所述投標請求的最終期限，其中所述至少一個準則包括用于所述特定網格作業(yè)的性能要求。
4.根據權利要求1的用于自動控制網格作業(yè)的網格供應商選擇的計算機執(zhí)行方法，其中在對所述特定網格作業(yè)的投標請求內自動將所述至少一個準則分發(fā)給所述至少一個網格供應商還包括在所述投標請求內分發(fā)所述至少一個準則，其中所述至少一個準則還包括服務等級協定、作業(yè)成本限制、作業(yè)時間限制、容量按需資源的合適性、硬件類平臺要求、軟件類平臺要求、等待時間要求、數據傳輸要求、數據大小、完成要求、安全性要求、資源限制和出售策略。
5.根據權利要求1的用于自動控制網格作業(yè)的網格供應商選擇的計算機執(zhí)行方法，其中響應于達到返回對所述投標請求的響應的最終期限，在所述網格客戶機系統處處理所述至少一個投標響應，以選擇用于所述特定網格作業(yè)的獲勝投標響應還包括響應于所述至少一個投標響應還包括來自多個網格供應商的多個投標響應，在所述多個投標響應之中確定投標響應的第一選擇，其中投標響應的所述第一選擇中的每個包括在所述多個投標響應中的最低報價的特定百分比內的總價格；響應于包括至少兩個投標響應的所述多個投標響應的所述第一選擇，確定所述至少兩個投標響應之一是否來自優(yōu)選供應商；和響應于檢測所述至少兩個投標響應之一來自優(yōu)選供應商，自動選擇所述至少兩個投標響應的所述之一作為所述獲勝投標響應。
6.根據權利要求1的用于自動控制網格作業(yè)的網格供應商選擇的計算機執(zhí)行方法，其中響應于達到返回對所述投標請求的響應的最終期限，在所述網格客戶機系統處處理所述至少一個投標響應，以選擇用于所述特定網格作業(yè)的獲勝投標響應還包括響應于所述至少一個投標響應還包括來自多個網格供應商的多個投標響應，從所述多個投標響應之中選擇具有最快作業(yè)運行時間的特定投標響應作為所述獲勝投標響應。
7.一種用于自動控制網格作業(yè)的網格供應商選擇的計算機執(zhí)行方法，包括響應于用戶在網格客戶機系統處輸入要提交給網格環(huán)境的特定網格作業(yè)的至少一個準則，選擇所述外部網格環(huán)境的至少一個網格供應商以查詢處理所述特定網格作業(yè)以符合所述至少一個準則的可用性；通過建立所述特定網格作業(yè)的抽樣縮影，在對所述特定網格作業(yè)的投標請求內自動將所述至少一個準則分發(fā)給所述至少一個網格供應商，其中所述抽樣縮影代表所述特定網格作業(yè)的特定百分比；以及分發(fā)所述投標請求和所述抽樣縮影，其中所述投標請求表示由所述抽樣縮影表示的所述特定網格作業(yè)的所述特定百分比，其中使得接收所述抽樣縮影的網格供應商能夠處理所述抽樣縮影以計量處理所述抽樣縮影的實際性能和實際成本，從而計算用于所述至少一個投標響應的處理所述特定網格作業(yè)的估計性能和成本；存儲從所述至少一個網格供應商接收的至少一個投標響應；響應于達到返回對所述投標請求的響應的最終期限，在所述網格客戶機系統處處理所述至少一個投標響應，以選擇用于所述特定網格作業(yè)的獲勝投標響應；和自動將所述特定網格作業(yè)從所述網格客戶機系統分發(fā)給提交所述獲勝投標響應的特定網格供應商。
8.一種用于自動控制網格作業(yè)的網格供應商選擇的系統，包括通信地連接到網絡的客戶機系統，使得能夠訪問多個網格環(huán)境的多個網格供應商；該客戶機系統還包括適合于執(zhí)行權利要求1至7中任一權利要求方法的所有步驟的裝置。
9.一種用于自動控制網格作業(yè)的網格供應商選擇的計算機程序，所述程序嵌入在計算機可讀介質內，所述程序包括計算機可執(zhí)行指令，其使計算機執(zhí)行權利要求1至7中任一權利要求的方法的步驟。
全文摘要
自動將網格作業(yè)的投標請求分配給多個網格供應商并分析響應以選擇獲勝網格供應商的方法、系統和程序。在網格客戶機上的用戶輸入希望提交給外部網格環(huán)境的特定網格作業(yè)的至少一個準則。網格客戶機自動選擇用于外部網格環(huán)境的至少一個網格供應商以查詢處理該特定網格作業(yè)的可用性以滿足特定網格作業(yè)的準則。隨后，網格客戶機自動將用于特定網格作業(yè)的投標請求內的準則分配給選定網格供應商。網格客戶機存儲從網格供應商接收到的投標響應，并且響應于達到投標請求響應返回的最后期限，網格客戶機從所接收的響應之中選擇來自特定網格作業(yè)的獲勝投標響應。隨后，網格客戶機自動將來自網格客戶機系統的特定網格作業(yè)分配給提交獲勝投標響應的網格供應商。
文檔編號G06Q10/00GK101080736SQ200680001421
公開日2007年11月28日 申請日期2006年1月4日 優(yōu)先權日2005年1月12日
發(fā)明者克萊格·W.·菲勒斯坦, 里克·A.·漢米爾頓二世, 尤西·約瑟夫, 詹姆斯·西曼 申請人:國際商業(yè)機器公司