專利名稱：資源請求式響應(yīng)時間分級定價的制作方法
技術(shù)領(lǐng)域：
本發(fā)明總的涉及數(shù)據(jù)處理，更具體地說，涉及到通過網(wǎng)格計算環(huán)境來提供收費(fèi)計算服務(wù)。
背景技術(shù)：
企業(yè)的運(yùn)作是動態(tài)的任務(wù)。為了提高利潤率，企業(yè)要不斷地尋求評估和管理成本費(fèi)用的方法。例如，一個有吸引力的替代全部購買資產(chǎn)的辦法是租用資產(chǎn)。租用資產(chǎn)具有靈活性，在某些情況下，還有納稅方面的好處。
然而，不管資產(chǎn)是買來的還是租用的，某些資產(chǎn)有一個賦閑期或使用不足期。在這些時期內(nèi)，這些資產(chǎn)是沒有產(chǎn)出的，或者是沒有最大產(chǎn)出的，而且企業(yè)仍然要承擔(dān)相關(guān)的費(fèi)用。一個特定的受這樣的問題困擾的資產(chǎn)就是計算機(jī)。
今天的計算機(jī)是一個強(qiáng)有力的設(shè)備，它具有如像數(shù)據(jù)處理和存儲之類的意義重大的功能。遺憾的是，對于某些企業(yè)而言，擁有和運(yùn)行計算機(jī)的費(fèi)用是相當(dāng)可觀的。為了使工作富有成效，一個企業(yè)的計算機(jī)化的資源必須足以滿足企業(yè)當(dāng)前業(yè)務(wù)的需要以及未來發(fā)展計劃的需要。此外，即便假設(shè)暫時沒有什么發(fā)展，但是，由于在季節(jié)性或階段末尾工作負(fù)荷的增加，或者是由于特殊的業(yè)務(wù)增長，這些資源必須要足以應(yīng)付企業(yè)日常運(yùn)作中的不可避免的高峰和低谷時期。
因此，與眼前的需要相比，企業(yè)必須更多地投資于計算機(jī)化的資源，以便適應(yīng)企業(yè)發(fā)展的需要和運(yùn)作中的高峰和低谷時期。如果企業(yè)發(fā)展的需要超過了當(dāng)前可以利用的計算機(jī)化的資源，該企業(yè)必須升級它的計算機(jī)化的資源，以便為計劃中的發(fā)展留有余地。因此，考慮到今后發(fā)展的需要以及短期運(yùn)作中的高峰和低谷時期，一個企業(yè)在它的發(fā)展周期中的任何給定時候，都應(yīng)有富余的計算機(jī)能力。并將這些富余的能力轉(zhuǎn)化為企業(yè)的真正的成本。
使用戶具有更大的靈活性的一個常規(guī)的解決辦法是應(yīng)要求(on-demand)訪問計算機(jī)化的資源。從國際商業(yè)機(jī)器公司(IBM)那里可以得到各種形式的應(yīng)要求分配的資源訪問。例如，IBM公司就在“應(yīng)要求分配能力”的名義下，在它的eServer計算機(jī)系列(line)上配備了一種應(yīng)要求訪問的形式。在任何情況下，總是以應(yīng)要求的方式來分配可以利用的計算機(jī)化的資源，以響應(yīng)實際上的需要而非計劃上的需要。提供這樣的靈活性，一方面給出了一個節(jié)省成本的解決辦法，以應(yīng)付在任何業(yè)務(wù)中出現(xiàn)的高峰和低谷期。例如，能夠快速和有效地響應(yīng)在季節(jié)性或階段末尾增加的工作負(fù)荷或特殊的業(yè)務(wù)增長。另一方面，用戶只在需要時才為所需的計算機(jī)的能力/資源付費(fèi)。其結(jié)果是，計算機(jī)化的資源的成本費(fèi)用大體上與實際所用的計算機(jī)化的資源相當(dāng)，而且不包括大量的用在未被利用的多余能力上的額外費(fèi)用。當(dāng)然，實際上，供應(yīng)商也許會把某些形式的額外費(fèi)用加到由應(yīng)要求資源訪問提供的靈活性上。然而，即便是有這樣的額外費(fèi)用，對某些用戶而言，仍然是有所節(jié)省的。
然而，應(yīng)要求提供資源的問題在于，用戶仍然要承擔(dān)與這些附加資源的運(yùn)輸、維修和存儲相關(guān)的費(fèi)用。此外，在任何給定的時候，都可能有空閑的、未被使用的、然而是可用的資源。這對服務(wù)供應(yīng)商而言，等于是資源的浪費(fèi)，并且/或?qū)τ谟脩舳?，等于是不必要的開銷。
因此，需要有一種替代的辦法以便在收費(fèi)的基礎(chǔ)上提供應(yīng)要求分配的計算資源。

發(fā)明內(nèi)容
本發(fā)明的一些方面通常提供了一些方法、制品和系統(tǒng)，以便確定在基于網(wǎng)格的計算環(huán)境中處理請求要收取的費(fèi)用。在一個實施例中，可以根據(jù)處理請求需要的時間和/或取決于各種定價標(biāo)準(zhǔn)而改變的定價表來確定收費(fèi)。在另一個實施例中，規(guī)定了完成時間標(biāo)準(zhǔn)，這個標(biāo)準(zhǔn)限定了完成一個請求的最大可接受時間。如果完成這個請求所需的時間量小于所規(guī)定的最大可接受時間，就可推延回復(fù)結(jié)果的時間，以免提供其價值超過用戶已付費(fèi)用的服務(wù)。
在一個特定的實施例中，提出了一種可供多個用戶使用的、收費(fèi)訪問網(wǎng)格計算資源的方法。這個方法包括接收來自請求實體的請求；將此請求路由發(fā)送(route)給網(wǎng)格計算資源；確定網(wǎng)格計算資源處理該請求所需的時間量；根據(jù)時間量確定執(zhí)行此請求的收費(fèi)價格。
可供多個用戶使用的收費(fèi)訪問網(wǎng)格計算資源的另一種方法包括接收來自請求實體的請求；確定對此請求規(guī)定的完成時間標(biāo)準(zhǔn)，在此，完成時間標(biāo)準(zhǔn)至少規(guī)定完成該請求的最大可接受時間；使用網(wǎng)格計算資源來執(zhí)行請求，在此，執(zhí)行請求包括產(chǎn)生響應(yīng)請求的結(jié)果；如果執(zhí)行請求所需要的時間量小于完成時間標(biāo)準(zhǔn)規(guī)定的、完成該請求的最大可接受時間，就推延一段時間向請求實體回復(fù)結(jié)果；在經(jīng)過一段時間之后，向請求實體回復(fù)結(jié)果；并根據(jù)時間來確定執(zhí)行此請求的收費(fèi)價格。
本發(fā)明的另一個實施例提供了包括網(wǎng)格計算資源和請求管理器在內(nèi)的計算機(jī)化的環(huán)境。請求管理器被配置來接收請求；并將請求路由發(fā)送到網(wǎng)格計算資源的一個適合的資源上；根據(jù)處理請求所需的時間量來確定處理請求的收費(fèi)價格，在此，收費(fèi)價格隨著處理此請求所需要的時間量而改變。
另一個實施例還提供了包括網(wǎng)絡(luò)計算資源、數(shù)據(jù)庫和請求管理器在內(nèi)的計算機(jī)化的環(huán)境。該數(shù)據(jù)庫包括多個用戶服務(wù)合同，每個合同又包含各自的分級定價表，這些定價表根據(jù)時間來確定處理請求的不同的收費(fèi)價格。請求管理器被配置來接收請求，將請求路由發(fā)送到網(wǎng)格計算資源的若干個合適的資源上；訪問分級定價表以確定處理每個請求的收費(fèi)價格，在此，收費(fèi)價格隨著處理請求所需要的時間量而改變。
另一個實施例提供了包括網(wǎng)格計算資源和請求管理器在內(nèi)的計算機(jī)化的環(huán)境。請求管理器被配置以接收對于結(jié)果的請求，并確定對該請求規(guī)定的完成時間標(biāo)準(zhǔn)，在此，完成時間標(biāo)準(zhǔn)至少限定完成請求的最大可接受時間。請求管理器將請求路由發(fā)送到網(wǎng)格計算資源的一個合適的資源上，以便執(zhí)行該請求，一旦此合適的資源完成了該請求，就確定從收到此請求時算起所經(jīng)過的全部時間。管理器然后確定所經(jīng)過的全部時間是否小于由完成時間標(biāo)準(zhǔn)規(guī)定的、完成該請求的最大可接受時間。如果是的話，管理器就推延一段時間向請求實體回復(fù)結(jié)果。然后根據(jù)處理此請求所需的時間量來確定處理此請求的收費(fèi)價格，并在推延之后回復(fù)結(jié)果。


因此，上面簡要地概括了能夠?qū)崿F(xiàn)并能讓人詳細(xì)了解本發(fā)明所述的特點、優(yōu)點和目的的方法，下面將參照附圖中列舉的實施例對本發(fā)明作更加具體的說明。
然而，需要說明的是，附圖示出的僅僅是本發(fā)明的幾個典型的實施例，因此，并不能把它們認(rèn)為是對本發(fā)明范圍的限制，本發(fā)明可以包容其它等效的實施例。
根據(jù)本發(fā)明，圖1是環(huán)境的方塊圖，該環(huán)境中有通過網(wǎng)格環(huán)境的計算服務(wù)供應(yīng)商。
根據(jù)本發(fā)明的一個實施例，圖2是用于計算服務(wù)的定價表的示意圖。
根據(jù)本發(fā)明的一個實施例，圖3和圖4是示意處理用戶請求的示例性的流程圖。
根據(jù)本發(fā)明的一個實施例，圖5是示意針對用戶的請求而分配資源的示例性的流程圖。
根據(jù)本發(fā)明的一個實施例，圖6是示意針對用戶的請求而估算資源需求的示例性的流程圖。
具體實施例方式
本發(fā)明通常針對一個系統(tǒng)、方法或制造產(chǎn)品，用以提供通過網(wǎng)格計算環(huán)境的收費(fèi)的計算服務(wù)。例如，可以通過服務(wù)供應(yīng)商提供用戶可用的種類繁多的計算資源和服務(wù)。并根據(jù)處理請求所用的時間來向用戶收費(fèi)。不同的基于時間的定價表可以規(guī)定各種不同的定價標(biāo)準(zhǔn)。在一個實施例中，規(guī)定了完成時間標(biāo)準(zhǔn)，該標(biāo)準(zhǔn)限定完成一個請求的最大可接受時間。如果執(zhí)行這個請求所需的時間量小于所規(guī)定的最大可接受時間，可以推延回復(fù)結(jié)果，以免提供其價值超過用戶已付費(fèi)用的服務(wù)。
應(yīng)當(dāng)說明的是，盡管是在商務(wù)情況下說明了本發(fā)明的某些方面，但是，本發(fā)明可對任何用戶提供裨益，不管該用戶是否涉及商務(wù)。
將本發(fā)明的一個實施例作為程序產(chǎn)品來實現(xiàn)，以便與計算機(jī)系統(tǒng)一起使用。該程序產(chǎn)品的一個或多個程序限定了此實施例的功能(包括在此描述的方法)，并可以存放在各種承載信號(signal-bearing)的介質(zhì)上。作為例子的承載信號的介質(zhì)包括、但并不限于(i)永久存儲在不可寫的存儲介質(zhì)上的信息(例如，在計算機(jī)中的只讀存儲器設(shè)備，如CD-ROM驅(qū)動器可讀出的CD-ROM盤)；(ii)存儲在可寫存儲介質(zhì)上的可修改的信息(例如，在磁盤驅(qū)動器或硬盤驅(qū)動器中的軟盤)；(iii)由通信介質(zhì)傳送到計算機(jī)上的信息，如通過計算機(jī)網(wǎng)絡(luò)或電話網(wǎng)絡(luò)，并包括無線通信在內(nèi)。后面的一個實施例尤其包括了從因特網(wǎng)或其它網(wǎng)絡(luò)上下載的信息。當(dāng)裝有指引本發(fā)明的功能的計算機(jī)可讀指令時，這種承載信號的介質(zhì)代表了本發(fā)明的一些實施例。
通常，實現(xiàn)本發(fā)明實施例所要執(zhí)行的例程可以是操作系統(tǒng)或特定的應(yīng)用程序的一部分、組件、程序、模塊、目標(biāo)程序或指令順序。本發(fā)明的計算機(jī)程序一般都由大量的指令組成，這些指令將由本地的計算機(jī)翻譯為機(jī)讀格式，因而是可以執(zhí)行的指令。這些程序也由變量和數(shù)據(jù)結(jié)構(gòu)組成，這些變量和數(shù)據(jù)結(jié)構(gòu)或者局部地處于程序之中，或者能在內(nèi)存中或存儲設(shè)備上找到。此外，下面所描述的各種程序可以根據(jù)它們在本發(fā)明的具體實施例中要實現(xiàn)的應(yīng)用來鑒別。然而，應(yīng)當(dāng)懂得的是，下面使用的任何特定的程序命名僅僅是為了方便起見，因此，本發(fā)明不應(yīng)限于僅用在由這樣的命名標(biāo)識和/或暗示的任何具體應(yīng)用中。
現(xiàn)在參見圖1，此圖示出了數(shù)據(jù)處理環(huán)境100。通常，此環(huán)境包括供應(yīng)商計算機(jī)102和一個或多個用戶計算機(jī)1161-116N。因此，相對于具體化為客戶機(jī)計算機(jī)(client computer)的用戶計算機(jī)(customer computer)116而言，圖示的供應(yīng)商計算機(jī)102具體化為服務(wù)器計算機(jī)。盡管所有的計算機(jī)都作為單個的實體示出，但在實際上供應(yīng)商計算機(jī)102和客戶機(jī)計算機(jī)116都可以是配置來用以執(zhí)行包括在此描述的那些功能在內(nèi)的各種功能的計算機(jī)網(wǎng)絡(luò)。此外，使用術(shù)語“客戶機(jī)”和“服務(wù)器”僅僅是為了方便，而不是作為限制。照此，用戶計算機(jī)116在某些方面可以是與供應(yīng)商計算機(jī)102相關(guān)的客戶機(jī)，但就其自身而言，可以是與一個或多個其它的客戶機(jī)(未示出)相關(guān)的服務(wù)器。
供應(yīng)商計算機(jī)102和用戶計算機(jī)116通過網(wǎng)絡(luò)106相互通信。如圖所示，例如，網(wǎng)絡(luò)106可以是通過其傳送信息的任何介質(zhì)，如局域網(wǎng)(LAN)、廣域網(wǎng)(WAN)或電話網(wǎng)。在此，網(wǎng)絡(luò)106僅僅代表一通信介質(zhì)。例如，本發(fā)明的某些方面可以由其它的如美國郵電服務(wù)(US Postal Service)之類的通信介質(zhì)來加以推進(jìn)。例如，用戶計算機(jī)1161可以不用網(wǎng)絡(luò)106而用其它形式的通信，如慢郵(snail mail)、傳真、或電話等來與供應(yīng)商計算機(jī)102通信。在供應(yīng)商102和用戶116之間沒有任何通信介質(zhì)的情況下，也可以用其它的方式。
在一個特定的實施例中，網(wǎng)絡(luò)106是因特網(wǎng)。這樣，就可用超文本傳輸協(xié)議(HTTP)服務(wù)器122來裝配供應(yīng)商計算機(jī)102，該服務(wù)器能夠服務(wù)于來自位于用戶計算機(jī)116上的瀏覽器程序118的請求。HTTP服務(wù)器122和瀏覽器程序118提供方便的、眾所周知的軟件組件，以便通過網(wǎng)絡(luò)106來建立網(wǎng)絡(luò)連接(例如，TCP/IP連接)，并接收來自計算機(jī)系統(tǒng)116上用戶的信息。
通常，供應(yīng)商計算機(jī)102提供可訪問網(wǎng)格104的用戶計算機(jī)116。網(wǎng)格104是一個包含許多不同的計算資源1201-120N的網(wǎng)格計算環(huán)境。在一個實施例中，網(wǎng)格計算環(huán)境可以是一種并行的和分布式的計算系統(tǒng)類型，它在運(yùn)行時能夠根據(jù)資源的可利用性、能力、性能、成本和/或用戶的服務(wù)需求性質(zhì)來共享、選擇和聚集地理位置分散的資源。網(wǎng)格104可以是由許多不同種類的硬件和/或軟件計算資源組成的網(wǎng)絡(luò)，這包括、但并不僅限于應(yīng)用軟件、數(shù)據(jù)庫、萬維網(wǎng)服務(wù)、存儲設(shè)備、計算能力和類似的項目。各種各樣的用戶可以通過諸如因特網(wǎng)之類的網(wǎng)絡(luò)介質(zhì)來利用和訪問這些資源，并共享這些資源。也可由不同的服務(wù)供應(yīng)商來提供對網(wǎng)格中的不同資源的訪問。
在一個實施例中，供應(yīng)商計算機(jī)102配置有管理器108，以便管理來自客戶機(jī)116上的對網(wǎng)格資源的請求。一方面，管理器108管理將來自客戶機(jī)計算機(jī)116的請求路由發(fā)送到網(wǎng)格104中的合適的資源上。至少，某些請求是在收費(fèi)的基礎(chǔ)上完成的，其中，收取的費(fèi)用取決于處理請求和回復(fù)響應(yīng)所需的時間。相應(yīng)地，管理器108也通過跟蹤耗在特定請求上的時間和計算費(fèi)用來監(jiān)視請求的進(jìn)度。應(yīng)當(dāng)說明的是，盡管管理器108是作為一個單個的實體示出的，但是，它可以代表出由供應(yīng)商計算機(jī)102中的不同的軟件和/或硬件組件實施的各種不同功能。
通常，響應(yīng)定價是根據(jù)各種定價標(biāo)準(zhǔn)確定的，這些標(biāo)準(zhǔn)包括例如，基于時間的標(biāo)準(zhǔn)、請求類型標(biāo)準(zhǔn)、優(yōu)先級標(biāo)準(zhǔn)、歷史信息、客戶身份標(biāo)準(zhǔn)以及這些標(biāo)準(zhǔn)的組合?？捎眠@些定價標(biāo)準(zhǔn)來制定可供管理器訪問的定價表，以便為請求計算費(fèi)用。在一個實施例中，在存儲于數(shù)據(jù)庫110中的服務(wù)合同112上，規(guī)定了定價標(biāo)準(zhǔn)。對于供應(yīng)商102的每個合同用戶(即供應(yīng)商102與其共同簽訂合法協(xié)約的每個用戶)來說，都可有一個服務(wù)合同。在另一個實施例中，可以在分類定價表114中為沒有與服務(wù)供應(yīng)商簽訂合同協(xié)議的用戶規(guī)定價格標(biāo)準(zhǔn)。對于包括上述定價標(biāo)準(zhǔn)(即請求時間標(biāo)準(zhǔn)、請求類型標(biāo)準(zhǔn)、優(yōu)先級標(biāo)準(zhǔn)、歷史信息、客戶身份標(biāo)準(zhǔn)以及這些標(biāo)準(zhǔn)的組合)在內(nèi)的各種不同的定價標(biāo)準(zhǔn)而言，可以有不同的分類定價表114。在每個情況下，服務(wù)合同112和分類定價表114都是可以由管理器來訪問和讀出的(這就是說，定價標(biāo)準(zhǔn)是存儲在計算機(jī)的可讀介質(zhì)上的)。數(shù)據(jù)庫110還可以包含歷史數(shù)據(jù)124，在歷史數(shù)據(jù)124中包括以前接收和處理過的請求記錄，以及處理請求所用的相應(yīng)的資源量和所用的相應(yīng)的時間。
圖2是一個表格，它表示可含于服務(wù)合同112或分類定價表114中的定價表200。如圖2所示，與請求類別1相應(yīng)的定價表A可以包括時間增量為5秒的分級定價。例如，如果在0到5秒鐘內(nèi)完成請求，向用戶收費(fèi)1000美元，但是，如果在5到10秒鐘內(nèi)完成請求，費(fèi)用降到900美元，照此類推。每個定價表也可包含一個門限時間值(threshold time value)，以便在完成時間超過此值時，提供免費(fèi)服務(wù)或無價格漲落的最低收費(fèi)。當(dāng)然，所示的時間增量和相應(yīng)的價格只是示例性的，并且，對于不同的定價表而言，準(zhǔn)確的時間段和相應(yīng)的價格可以取決于各種定價標(biāo)準(zhǔn)而改變。
例如，基于時間的標(biāo)準(zhǔn)可以根據(jù)在什么時候處理請求來提供不同的定價表。例如，在白天的高峰時間處理請求，收費(fèi)可以較高，相反，在如深夜之類的不太忙的時段處理請求，收費(fèi)就較低。此外，請求類型標(biāo)準(zhǔn)可以根據(jù)所要求的服務(wù)種類來提供不同的定價表。例如，通常一個更新的請求(updaterequest)比一個讀過的請求(read request)收費(fèi)要更高一些。
可以由使用分類定價表114的用戶來提供一個優(yōu)先級標(biāo)準(zhǔn)，或者將該優(yōu)先級標(biāo)準(zhǔn)含于合同用戶的服務(wù)合同112中。優(yōu)先級標(biāo)準(zhǔn)可以用來確定在何時處理用戶的請求。例如，如果一個請求被規(guī)定為高優(yōu)先級的請求，并且資源緊缺，就可以從其它不太緊急的請求上取走一些資源，以便處理這個高優(yōu)先級的請求，這種情況正如下面根據(jù)圖5所詳細(xì)描述的那樣。相應(yīng)地，對于優(yōu)先級較高的請求，定價表可以規(guī)定相對較高的收費(fèi)。
歷史信息也可以用作為確定定價表的標(biāo)準(zhǔn)?？梢杂蓺v史數(shù)據(jù)124來提供歷史信息，歷史數(shù)據(jù)包括關(guān)于過去處理一個請求時所用資源量和所耗費(fèi)的時間的信息。可以通過查找歷史數(shù)據(jù)庫124來確定在過去是否已處理過了一個與接收到的請求相似或同樣的請求。如果歷史數(shù)據(jù)中有類似的請求，就可用關(guān)于處理請求所用資源和所用時間的信息來選擇不同的定價表。定價表也可以根據(jù)用戶身份標(biāo)準(zhǔn)而改變。這樣，合同用戶就可以有他們自己定做的、規(guī)定于他們的服務(wù)合同中的定價表。此外，甚至是分類定價表114也可以隨用戶不同而改變。例如，對首次用戶的收費(fèi)可以高于老用戶的收費(fèi)。當(dāng)然，上述的每個標(biāo)準(zhǔn)都是非強(qiáng)制性的，在不同的實施例中，在確定定價表時，可以用也可以不用這些標(biāo)準(zhǔn)。此外，也可以有考慮使用一個或多個價格標(biāo)準(zhǔn)組合的定價表。
圖3示出了在可允許的時間段內(nèi)響應(yīng)用戶請求的示范性的方法300。在一個實施例中，用管理器108來執(zhí)行方法300。例如，一旦接收到用戶的請求(例如，通過網(wǎng)絡(luò)106接收到來自客戶機(jī)1162的電子請求)，就可立即進(jìn)入方法300。首先，管理器得到用戶的請求(步驟304)，并確定請求所要求的完成時間(步驟306)。在一個實施例中，在用戶的服務(wù)合同112中規(guī)定了所要求的完成時間。在這方面，認(rèn)為是為給定的用戶的全部請求規(guī)定一個單獨(dú)的完成時間。或者，服務(wù)合同可以根據(jù)請求類型或其它的標(biāo)準(zhǔn)(如上面根據(jù)圖2所述)來規(guī)定完成時間。例如，服務(wù)合同可以為一個批處理請求規(guī)定第一完成時間，并為一個要依靠數(shù)據(jù)庫執(zhí)行的詢問規(guī)定第二完成時間。在另一個實施例中，將完成時間規(guī)定為請求自身的一個參數(shù)，一般說來，也就是如果用戶沒有與供應(yīng)商訂立服務(wù)合同，而根據(jù)分類定價表114來提出請求的情況。然后，如下面根據(jù)圖5詳細(xì)說明的那樣，管理器分配在網(wǎng)格104中的計算資源(步驟308)。然后，由分配的資源來處理工作請求(步驟310)。
在完成工作請求后，管理器確定實際完成時間是否小于所要求的完成時間(步驟312)。如果實際完成時間小于所要求的完成時間，最好推延回復(fù)結(jié)果。這就是說，如果實際完成時間處在這樣的一個時間段內(nèi)，即，與該時間段相應(yīng)的定價等級比用戶所要求的定價等級更高，就可以推延回復(fù)結(jié)果。之所以如此是因為，要不然用戶將接受其價值超過該用戶已付費(fèi)用的服務(wù)。這樣的做法將可能引起某些用戶為了希望偶然得到一筆意外收入而只為價位最低的服務(wù)付費(fèi)。如果管理器108是配置來用以引入推延的，就合同用戶而言，管理器首先要確定用戶的合同上是否有關(guān)于百分比的條款(步驟314)。這就是說，某些合同用戶可以規(guī)定在預(yù)先確定的時段內(nèi)在全部請求中必須處理的請求的百分比。例如，用戶的合同可以包含這樣一個條款，即要求在從該用戶那里收到的全部請求中至少有90％要在5到10秒內(nèi)處理。在并非所有收到的請求都要在所要求的完成時間內(nèi)執(zhí)行的情況下，這樣的一個條款為供應(yīng)商提供了某種靈活性。在這樣的情況下，只要不違背該條款規(guī)定的百分比，供應(yīng)商就可推延一個請求超過所要求的完成時間。因此，如果用戶的合同含有百分比條款，管理器108就要確定將該請求推延到超過所要求的完成時間是否會違反用戶服務(wù)合同(步驟316)。如果推延不違反合同或者用戶的合同未含有百分比協(xié)定，那么，就可以推延響應(yīng)(步驟318)。然而，如果合同中有百分比條款并且推延并不違反該條款，那么，推延就可超過所要求的完成時間，然而，在其它情況下，推延則不應(yīng)超過所要求的完成時間。此外，可以認(rèn)為，如果總是在恰好完全相同的時間之后才回復(fù)請求，那么，對于用戶來說，十分明顯的是，結(jié)果被推延了。這個問題可以這樣來解決，即讓推延變得稍許隨機(jī)一些，從而使回復(fù)時間變得不太一致。例如，如果用戶要求的完成時間段為60到90秒，并且實際上在50秒內(nèi)完成了請求，就可以隨機(jī)地將結(jié)果推延額外的10到40秒鐘，以便在60到90秒的時段內(nèi)隨機(jī)地回復(fù)它們。然而，如果推延回復(fù)會違反合同，或者會使完成時間大于或等于合同規(guī)定的完成時間，就要根據(jù)完成時間和定價表來計算費(fèi)用(步驟320)。然后，管理器回復(fù)結(jié)果和相關(guān)的費(fèi)用(步驟322)，并將與請求相關(guān)的信息存儲在歷史文件中(步驟324)。與請求相關(guān)的信息可以包括工作請求信息、所用的資源、完成時間、推延時間和類似的信息。與此同時，在圖3中，在回復(fù)結(jié)果之前要計算費(fèi)用。那些本領(lǐng)域技術(shù)人員將會認(rèn)識到，在另一個可替換的實施例中，規(guī)定可以在回復(fù)結(jié)果之后計算費(fèi)用，并隨后通知用戶收費(fèi)的款額?；蛘撸砂l(fā)給合同用戶一個月份清單，其中包括每月處理的全部服務(wù)請求的總費(fèi)用，而不是在用戶每次收到一個結(jié)果時就通知他們應(yīng)交的費(fèi)用。
上面的討論針對要求回復(fù)結(jié)果的請求。然而，應(yīng)當(dāng)說明的是，另外的一些請求可能不要求回復(fù)結(jié)果。例如，一旦更新了數(shù)據(jù)庫，批處理的請求(更新數(shù)據(jù)庫)就完成了，此請求不要求回復(fù)結(jié)果。在這樣的一種情況下，回復(fù)的結(jié)果可能是一個完成處理的通知。在這些情況下，推延回復(fù)結(jié)果可能是沒有價值的，這是因為真正的價值在于請求的及時性能。還可以使用另一個推延的方法，其中，在資源變得可以用來處理請求之后，根據(jù)請求的歷史數(shù)據(jù)來估算完成時間，通過將等待時間加到估算的完成時間上來計算總的完成時間。例如，如果讓資源變得可以利用需要5秒鐘，處理請求估算需要10秒鐘，由此計算而得的總的完成時間則為15秒鐘。在此情況下，如果要求的完成時間在20到30秒內(nèi)，就可隨機(jī)地推延處理5到10秒鐘，以便提供20到25秒的總的完成時間。
或者，在其它的一些實施例中，可能沒有規(guī)定的完成時間也沒有被引入的推延。取而代之的是，在結(jié)果一旦變?yōu)榭梢岳脮r就可立即回復(fù)結(jié)果，并根據(jù)定價表和完成時間來向用戶收費(fèi)。圖4示出了在沒有規(guī)定完成時間的情況下，響應(yīng)用戶請求的示例性操作400的一個實施例。例如，一旦接收到來自用戶的請求(例如，一旦通過網(wǎng)絡(luò)106接收到來自客戶機(jī)1162的電子請求)，就可進(jìn)入方法400。如下面根據(jù)圖5詳細(xì)說明的那樣，首先，管理器取得用戶的請求(步驟404)，并在網(wǎng)格104中分配計算資源(步驟406)。然后，用分配的資源來處理工作請求(步驟408)。在完成請求后，管理器根據(jù)完成時間和定價表來計算費(fèi)用(步驟410)。然后回復(fù)結(jié)果(步驟412)，或者，如果該請求并不要求回復(fù)結(jié)果的話，就通知用戶。
如前所述，必須為每個工作請求分配網(wǎng)格104中的資源。圖5示出了在步驟308上為工作請求分配資源的示例性操作的一個實施例。如下面根據(jù)圖6詳細(xì)說明的那樣，一旦進(jìn)入方法308，管理器就立即估算在所要求的完成時間內(nèi)完成該請求所需的資源(步驟502)。如果能夠以可以得到的資源來及時完成這個請求(步驟504)，管理器就將資源分配給該請求(步驟506)。然而，如果以可以得到的資源不能及時完成這個請求，那么，管理器就確定是否應(yīng)當(dāng)從其它的請求上取得一些資源以執(zhí)行這個任務(wù)(步驟508)。
在請求所要求的資源比可以得到的資源更多的情況下，供應(yīng)商必須平衡來自不同用戶的請求。在一個實施例中，供應(yīng)商使用基于費(fèi)用的算法以便最好地處理進(jìn)來的多個請求，從而在不能滿足全部請求處理標(biāo)準(zhǔn)(如完成時間)的情況下，能夠?qū)崿F(xiàn)最大的利益。例如，供應(yīng)商可以利用歷史信息來進(jìn)行選擇，以推延一個用戶的比較復(fù)雜的請求，并且不對該用戶收費(fèi)而處理它(或者根據(jù)相關(guān)的服務(wù)合同的規(guī)定只收取較少的費(fèi)用)，與此同時，可讓一些來自別的用戶的較小的請求通過?？捎蓺v史數(shù)據(jù)124來提供歷史信息。如下面根據(jù)圖6詳細(xì)描述的那樣，可用這個數(shù)據(jù)來估算所需的資源量，并根據(jù)以前處理過的類似請求的信息來估算處理這個請求可能要用的時間?；谫M(fèi)用的算法也要把任何服務(wù)合同都考慮到，以確保執(zhí)行全部用戶的請求，從而完成所要求的義務(wù)。
仍然參照圖5，如果該算法確定應(yīng)當(dāng)從別的請求上取一些資源，那么，對于當(dāng)前的請求而言，將使這些資源成為可以利用的(步驟512)，并分配給它(步驟506)。然而，如果該算法確定不能從別的請求上取資源，那么，系統(tǒng)在再次通過循環(huán)以確定是否有任何可以利用的資源以前，就要等待一段可配置的時間量(步驟510)。步驟508的下一次重復(fù)是在確定是否要從別的請求上取一些資源時，考慮請求已等待的時間量。這是可以做的，以防止低優(yōu)先級的用戶不得不無休止地等待下去。在分配完資源后，從方法308中退出(步驟514)。
如上所述，管理器可估算完成一個工作請求所需要的資源(步驟502)。圖6示出了說明在步驟502上執(zhí)行的操作的一個實施例。一旦進(jìn)入了方法502，系統(tǒng)就確定是否有可作為資源需求依據(jù)的歷史信息(步驟602)。如果有這樣的歷史數(shù)據(jù)，那么就根據(jù)該信息來進(jìn)行資源估算(步驟606)。如上所述，可以由歷史數(shù)據(jù)124來提供歷史信息。可以通過查找歷史數(shù)據(jù)庫124來確定是否有與過去接收到的請求類似的或相同的請求被處理過。如果在歷史數(shù)據(jù)中找到了類似的請求，就可以利用與用于處理該請求的資源相關(guān)的信息來估算完成當(dāng)前請求所需要的資源。然而，如果沒有歷史信息，該估算將等于當(dāng)前可以利用的全部資源(步驟604)，并退出此方法(步驟608)。
盡管上面所述是針對本發(fā)明的某些實施例，但是，在不離開本發(fā)明的基本范圍的條件下，可以對此發(fā)明的其它的和更深層的實施例加以修改，本發(fā)明的范圍由下面的權(quán)利要求決定。
權(quán)利要求
1.一種提供對多個用戶可用的網(wǎng)格計算資源收費(fèi)訪問的方法，該方法包括接收來自請求實體的請求；將該請求路由發(fā)送給所述網(wǎng)格計算資源；確定所述網(wǎng)格計算資源執(zhí)行該請求所需的時間量；以及根據(jù)該時間量確定執(zhí)行該請求的收費(fèi)價格。
2.如權(quán)利要求1的方法，還包括對執(zhí)行該請求收取費(fèi)用。
3.如權(quán)利要求1的方法，還包括在執(zhí)行該請求之前，分配來自所述網(wǎng)格計算資源的資源，以執(zhí)行該請求。
4.如權(quán)利要求1的方法，還包括，在執(zhí)行該請求之前，確定所述網(wǎng)格計算資源是否有充足的部分可以用于執(zhí)行該請求；以及如果沒有充足的部分可用，則等待，直到有充足的部分可用。
5.如權(quán)利要求1的方法，其中，執(zhí)行該請求包括產(chǎn)生對該請求響應(yīng)的結(jié)果，其中，確定執(zhí)行該請求所需要的時間量包括確定向該請求實體回復(fù)所述結(jié)果所需要的時間量。
6.如權(quán)利要求1的方法，其中，確定收費(fèi)價格包括訪問分級定價表，根據(jù)請求的處理時間和該分級定價表來確定所述價格，其中，所述分級定價表規(guī)定隨著增加的請求處理時間而要對該請求降低的收費(fèi)價格。
7.如權(quán)利要求6的方法，其中，該分級定價表是客戶服務(wù)合同的一個組成部分。
8.如權(quán)利要求1的方法，其中，確定收費(fèi)價格包括訪問分級定價表，根據(jù)響應(yīng)時間和該分級定價表來確定所述價格，其中，所述分級定價表規(guī)定隨著增加的響應(yīng)時間而要對該請求降低的收費(fèi)價格。
9.如權(quán)利要求8的方法，其中，所述分級定價表是客戶服務(wù)合同的一個組成部分。
10.一種提供對多個用戶可用的網(wǎng)格計算資源收費(fèi)訪問的方法，該方法包括接收來自請求實體的請求；確定對該請求規(guī)定的完成時間標(biāo)準(zhǔn)，其中，該完成時間標(biāo)準(zhǔn)至少限定完成該請求的最大可接受時間；用所述網(wǎng)格計算資源來執(zhí)行該請求，其中，執(zhí)行該請求包括產(chǎn)生響應(yīng)該請求的結(jié)果在內(nèi)；如果執(zhí)行該請求所需的時間量小于所述完成時間標(biāo)準(zhǔn)所限定的完成該請求的最大可接受時間，則推延一段時間向所述請求實體回復(fù)所述結(jié)果；在經(jīng)過推延的所述時間段之后，向所述請求實體回復(fù)所述結(jié)果；以及確定執(zhí)行該請求的基于時間的收費(fèi)價格。
11.如權(quán)利要求10的方法，其中，根據(jù)所計算的從接收到所述請求到回復(fù)所述結(jié)果的時間段來確定執(zhí)行所述請求的基于時間的收費(fèi)價格。
12.如權(quán)利要求10的方法，其中，所述完成時間標(biāo)準(zhǔn)限定了完成所述請求的最小可接受時間，并且，其中，只有在執(zhí)行所述請求所需的時間量大于該最小可接受時間并小于所述最大可接受時間的情況下，才推延回復(fù)所述結(jié)果。
13.如權(quán)利要求10的方法，其中，回復(fù)所述結(jié)果發(fā)生在從接收到所述請求時算起的最大可接受時間流逝完畢之前。
14.如權(quán)利要求10的方法，其中，確定基于時間的收費(fèi)價格包括訪問分級定價表，根據(jù)請求的處理時間和該分級定價表來確定所述價格，其中，該分級的定價表規(guī)定隨著增加的請求處理時間而要對所述請求降低的收費(fèi)價格。
15.如權(quán)利要求14的方法，其中，所述分級定價表是客戶服務(wù)合同的一個組成部分。
16.如權(quán)利要求10的方法，其中，確定基于時間的收費(fèi)價格包括訪問分級定價表，根據(jù)響應(yīng)時間和該分級定價表來確定所述價格，其中，該分級定價表規(guī)定了隨著增加的響應(yīng)時間而要對所述請求降低的收費(fèi)價格。
17.如權(quán)利要求16的方法，其中，所述分級定價表是客戶服務(wù)合同的一個組成部分。
18.一種計算機(jī)化的環(huán)境，包括網(wǎng)格計算資源；以及被配置以用于完成如下事項的請求管理器接收請求；將該請求路由發(fā)送到所述網(wǎng)格計算資源的適合資源上；以及根據(jù)處理該請求所需的時間量來確定處理該請求的收費(fèi)價格，其中，該收費(fèi)價格隨處理所述請求所需的時間量而變化。
19.如權(quán)利要求18的計算機(jī)化的環(huán)境，其中，請求管理器被配置以確定隨著減少的處理所述請求所需的時間而要增加的收費(fèi)。
20.如權(quán)利要求18的計算機(jī)化的環(huán)境，還包括一個至少含有一個分級定價表的數(shù)據(jù)庫，該分級定價表根據(jù)時間來限定處理請求的不同收費(fèi)價格，其中，所述請求管理器被配置以訪問至少一個分級定價表，以確定處理所述請求的價格。
21.一種計算機(jī)化的環(huán)境，包括網(wǎng)格計算資源；含有多個客戶服務(wù)合同的數(shù)據(jù)庫，每個合同都包含各自的分級定價表，這些定價表根據(jù)時間來限定處理請求的不同收費(fèi)價格；配置來用于完成如下事項的請求管理器接收請求；將所述請求路由發(fā)送到所述網(wǎng)格計算資源的適合的資源上；以及訪問所述分級定價表，以確定處理每個請求的收費(fèi)價格，其中，該收費(fèi)價格隨處理所述請求所需的時間量而變化。
22.如權(quán)利要求21的計算機(jī)化的環(huán)境，其中，所述分級定價表規(guī)定隨著(i)增加的請求處理時間和(ii)增加的響應(yīng)時間二者之一，而要對每個請求減少的收費(fèi)價格。
23.一種計算機(jī)化的環(huán)境，包括網(wǎng)格計算資源；以及被配置以用于完成如下事項的請求管理器接收對結(jié)果的請求；確定對該請求規(guī)定的完成時間標(biāo)準(zhǔn)，其中，該完成時間標(biāo)準(zhǔn)至少限定完成該請求的最大可接受時間；將該請求路由發(fā)送到所述網(wǎng)格計算資源的適合的資源上，以執(zhí)行該請求；一旦此適合的資源完成了該請求，則確定從收到該請求時算起所經(jīng)過的總時間；確定所經(jīng)過的總時間是否小于由所述完成時間標(biāo)準(zhǔn)限定的完成該請求的最大可接受時間；如果是這樣的話，則推延一段時間向所述請求實體回復(fù)所述結(jié)果；以及根據(jù)處理該請求所需的時間量來確定處理該請求的收費(fèi)價格，并在推延該段時間后回復(fù)所述結(jié)果。
24.如權(quán)利要求23的計算機(jī)化的環(huán)境，其中，所述完成時間標(biāo)準(zhǔn)限定了完成該請求的最小可接受時間，其中，只有執(zhí)行該請求所需的時間量大于該最小可接受時間并小于所述最大可接受時間的情況下，才配置所述請求管理器以推延回復(fù)所述結(jié)果。
25.如權(quán)利要求23的計算機(jī)化的環(huán)境，其中，回復(fù)所述結(jié)果發(fā)生在從接收到該請求時算起的最大可接受時間流逝完畢之前。
26.如權(quán)利要求23的計算機(jī)化的環(huán)境，還包括一個至少含有一個分級定價表的數(shù)據(jù)庫，該分級定價表根據(jù)時間來限定處理請求的不同收費(fèi)價格，其中，所述請求管理器被配置以至少訪問一個分級定價表，以確定處理該請求的價格。
27.如權(quán)利要求26的計算機(jī)化的環(huán)境，其中，所述分級定價表規(guī)定了隨著增加的響應(yīng)時間而要減少的收費(fèi)價格。
28.如權(quán)利要求26的計算機(jī)化的環(huán)境，其中，所述分級定價表是用戶服務(wù)合同的一個組成部分。
全文摘要
用于確定在網(wǎng)格計算環(huán)境中對于處理請求所收取的費(fèi)用的方法、制品和系統(tǒng)。在一個實施例中，可以根據(jù)處理請求所用的時間和/或定價表來確定費(fèi)用，定價表可以取決于各種各樣的定價標(biāo)準(zhǔn)而改變。在另一個實施例中，可以規(guī)定限定完成請求的最大可接受時間的完成時間標(biāo)準(zhǔn)。如果執(zhí)行請求所需的時間量小于規(guī)定的最大可接受時間，就可以推延回復(fù)結(jié)果，以免提供其價值超過用戶已付費(fèi)用的服務(wù)。
文檔編號G06F9/50GK1595414SQ20041007686
公開日2005年3月16日 申請日期2004年9月8日 優(yōu)先權(quán)日2003年9月11日
發(fā)明者埃里克·L·巴斯尼斯, 蘭迪·W·魯洛, 約翰·M·桑托斯沃索 申請人:國際商業(yè)機(jī)器公司