專利名稱：分布式數(shù)據(jù)處理系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及分布式數(shù)據(jù)處理系統(tǒng)，并涉及操作分布式數(shù)據(jù)處理系統(tǒng)的方法。
背景技術(shù)：
數(shù)據(jù)處理業(yè)務(wù)的提供商通常運(yùn)營數(shù)據(jù)中心，這些數(shù)據(jù)中心經(jīng)由萬維網(wǎng)來從客戶端 計(jì)算機(jī)接收作業(yè)請(qǐng)求，并響應(yīng)于那些作業(yè)請(qǐng)求來執(zhí)行一些數(shù)據(jù)處理，這些數(shù)據(jù)中心通常將 處理結(jié)果返回到進(jìn)行請(qǐng)求的客戶端計(jì)算機(jī)。這種數(shù)據(jù)中心代表很多企業(yè)(例如，使用數(shù)據(jù)中心以依次向他們的客戶提供在線 購物業(yè)務(wù)的零售商)來提供數(shù)據(jù)處理服務(wù)。數(shù)據(jù)中心運(yùn)營商與這種企業(yè)之間的協(xié)議通常包 括預(yù)期的業(yè)務(wù)水平，并規(guī)定數(shù)據(jù)中心運(yùn)營商在數(shù)據(jù)中心未能提供經(jīng)協(xié)定的業(yè)務(wù)水平的情況 下向企業(yè)支付罰金。由于請(qǐng)求從企業(yè)的客戶到達(dá)的速度以不可預(yù)測的方式顯著變化，所以這是一個(gè)特 殊的問題。該問題的常規(guī)解決方案是使數(shù)據(jù)中心過工程化(over-engineer)，這導(dǎo)致數(shù)據(jù)中 心在大部分時(shí)間未被充分利用。歐洲專利申請(qǐng)1612674公開了根據(jù)使用信息處理系統(tǒng)正被請(qǐng)求提供的多個(gè) 可用的應(yīng)用程序中的哪個(gè)應(yīng)用程序，可以拒絕或接受對(duì)信息處理系統(tǒng)的訪問請(qǐng)求—— 具體地說，是否準(zhǔn)許訪問請(qǐng)求的決定可以取決于所關(guān)注的被請(qǐng)求的應(yīng)用程序是否過載 (overloaded)。拒絕還是接受請(qǐng)求的決定可以進(jìn)一步取決于是哪個(gè)客戶端在做出請(qǐng)求。

發(fā)明內(nèi)容
根據(jù)本發(fā)明，提供了一種計(jì)算機(jī)網(wǎng)絡(luò)，該計(jì)算機(jī)網(wǎng)絡(luò)包括客戶端計(jì)算機(jī)；業(yè)務(wù)提 供系統(tǒng)，該業(yè)務(wù)提供系統(tǒng)包括作業(yè)準(zhǔn)許控制器和一個(gè)或更多個(gè)服務(wù)器計(jì)算機(jī)；以及通信鏈 路，這些通信鏈路連接所述客戶端計(jì)算機(jī)與業(yè)務(wù)提供系統(tǒng)；所述客戶端計(jì)算機(jī)被設(shè)置為進(jìn)行以下操作i)產(chǎn)生代表請(qǐng)求所述一個(gè)或更多個(gè)服務(wù)器計(jì)算機(jī)執(zhí)行一數(shù)據(jù)處理作業(yè)的多個(gè)例 程的作業(yè)包(job bundle)請(qǐng)求消息；ii)向所述一個(gè)或更多個(gè)服務(wù)器計(jì)算機(jī)發(fā)送所述作業(yè)包請(qǐng)求消息；所述作業(yè)準(zhǔn)許控制器被設(shè)置為進(jìn)行以下操作i)接收所述作業(yè)包請(qǐng)求消息；ii)確定所述業(yè)務(wù)提供系統(tǒng)是否提供所述作業(yè)包；iii)向所述客戶端計(jì)算機(jī)指示所述確定；所述客戶端計(jì)算機(jī)還被設(shè)置為進(jìn)行以下操作iv)當(dāng)?shù)玫街甘舅鲎鳂I(yè)包被接受的所述指示時(shí)，向所述業(yè)務(wù)提供系統(tǒng)發(fā)送屬于 所述作業(yè)包的作業(yè)請(qǐng)求；所述一個(gè)或更多個(gè)服務(wù)器計(jì)算機(jī)被設(shè)置為進(jìn)行以下操作接收所述作業(yè)包中的作 業(yè)請(qǐng)求，并且執(zhí)行所述作業(yè)請(qǐng)求中所請(qǐng)求的作業(yè)。
通過將執(zhí)行數(shù)據(jù)處理作業(yè)的多個(gè)請(qǐng)求聚合成執(zhí)行一批數(shù)據(jù)處理作業(yè)的單個(gè)請(qǐng)求， 以及通過執(zhí)行包準(zhǔn)許測試來對(duì)所述單個(gè)請(qǐng)求進(jìn)行響應(yīng)，減少了與準(zhǔn)許控制相關(guān)聯(lián)的計(jì)算 量。保持了準(zhǔn)許控制的顯著益處——即，對(duì)于一個(gè)或更多個(gè)服務(wù)器計(jì)算機(jī)所承擔(dān)的工作量 的經(jīng)增加的可預(yù)測性，進(jìn)而，以更高的利用水平來運(yùn)行一個(gè)或更多個(gè)服務(wù)器計(jì)算機(jī)而不導(dǎo) 致對(duì)已經(jīng)在運(yùn)行的作業(yè)產(chǎn)生不利影響的不可接受的風(fēng)險(xiǎn)的能力。與應(yīng)用于單獨(dú)的作業(yè)的準(zhǔn)許控制相比的優(yōu)點(diǎn)在于用戶知道一旦接受了作業(yè)包，就 執(zhí)行該作業(yè)包中的各個(gè)作業(yè)。在準(zhǔn)許控制被應(yīng)用于單獨(dú)的作業(yè)的情況下，用戶無法知道哪 些作業(yè)將被執(zhí)行以及哪些作業(yè)將不被執(zhí)行。應(yīng)當(dāng)注意，多個(gè)作業(yè)彼此獨(dú)立(它們是獨(dú)立的任務(wù))，換言之，一個(gè)數(shù)據(jù)處理作業(yè) 的輸出不用作向另一個(gè)數(shù)據(jù)處理作業(yè)的輸入。


現(xiàn)在將參照附圖僅以示例的方式來描述本發(fā)明的具體實(shí)施方式
，附圖中圖1示出第一實(shí)施方式中使用的計(jì)算機(jī)網(wǎng)絡(luò)；圖2示出由控制器計(jì)算機(jī)針對(duì)各種作業(yè)類型而存儲(chǔ)的作業(yè)類型表；圖3示出從企業(yè)網(wǎng)絡(luò)向數(shù)據(jù)中心發(fā)送的作業(yè)包請(qǐng)求消息中包含的信息；圖4示出從企業(yè)網(wǎng)絡(luò)向數(shù)據(jù)中心發(fā)送的后續(xù)作業(yè)提交消息；圖5示出由控制器計(jì)算機(jī)針對(duì)各個(gè)經(jīng)準(zhǔn)許的作業(yè)包而維護(hù)的作業(yè)包匯總表；圖6示出由控制器計(jì)算機(jī)針對(duì)各個(gè)經(jīng)準(zhǔn)許的作業(yè)包而維護(hù)的作業(yè)包性能表；圖7是示出數(shù)據(jù)中心的操作的功能框圖的圖示；圖8是例示在第一實(shí)施方式中，響應(yīng)于來自企業(yè)網(wǎng)絡(luò)的作業(yè)包請(qǐng)求消息的到達(dá)， 由數(shù)據(jù)中心的控制器計(jì)算機(jī)執(zhí)行的處理的流程圖；圖9是例示響應(yīng)于來自企業(yè)網(wǎng)絡(luò)的作業(yè)提交消息的接收，由控制器計(jì)算機(jī)執(zhí)行的 處理的流程圖；圖10是例示響應(yīng)于來自作業(yè)處理器的作業(yè)完成消息的接收，由控制器計(jì)算機(jī)執(zhí) 行的處理的流程圖；以及圖11是例示在第二實(shí)施方式中，響應(yīng)于來自企業(yè)網(wǎng)絡(luò)的作業(yè)包請(qǐng)求消息的到達(dá)， 由數(shù)據(jù)中心的控制器計(jì)算機(jī)執(zhí)行的處理的流程圖。
具體實(shí)施例方式圖1示出包括經(jīng)由互聯(lián)網(wǎng)20連接到數(shù)據(jù)中心30的企業(yè)網(wǎng)絡(luò)10的計(jì)算機(jī)網(wǎng)絡(luò)。企業(yè)網(wǎng)絡(luò)10包括經(jīng)由局域網(wǎng)14連接到代理計(jì)算機(jī)16的大量個(gè)人計(jì)算機(jī)12 (僅 示出四個(gè))。各個(gè)人計(jì)算機(jī)包括常規(guī)硬件，具體地說，各個(gè)人計(jì)算機(jī)包括硬盤，其用于存儲(chǔ) 程序；處理器，該處理器的動(dòng)作被這些程序控制；隨機(jī)存取存儲(chǔ)器，處理器從該隨機(jī)存取存 儲(chǔ)器獲取控制該處理器的動(dòng)作的程序；顯示器和用于控制該顯示器的顯卡；網(wǎng)絡(luò)接口卡， 其使得計(jì)算機(jī)能夠向網(wǎng)絡(luò)發(fā)送消息(并且從網(wǎng)絡(luò)接收消息)；以及一個(gè)或更多個(gè)通信總線， 其提供所提到的各個(gè)硬件之間的電子數(shù)字通信。硬盤上還存在操作系統(tǒng)程序和其它實(shí)用程 序。為了該例示性的示例實(shí)施方式的目的，假設(shè)擁有企業(yè)網(wǎng)絡(luò)10的企業(yè)是以信貸
5(credit)的方式為其零售客戶提供電信業(yè)務(wù)的零售電信業(yè)務(wù)公司。因此，該公司在為那些 客戶提供電信業(yè)務(wù)之前對(duì)預(yù)期的客戶執(zhí)行信用檢查。因而，各個(gè)人計(jì)算機(jī)都配置有從⑶-ROM或DVD-ROM 50安裝到計(jì)算機(jī)硬盤上的信 用檢查客戶端程序。可以執(zhí)行該信用檢查客戶端程序，以經(jīng)由利用計(jì)算機(jī)的顯示器提供的 圖形用戶界面來從客戶業(yè)務(wù)代理商提取潛在客戶的詳細(xì)資料，以及以消息的形式將那些詳 細(xì)資料轉(zhuǎn)發(fā)到代理計(jì)算機(jī)16。代理計(jì)算機(jī)也具有常規(guī)硬件和軟件。此外，信用檢查代理程序從CD-ROM或 DVD-ROM M安裝到計(jì)算機(jī)的硬盤上。該信用檢查代理程序控制代理計(jì)算機(jī)16從個(gè)人計(jì)算 機(jī)12接收信用檢查請(qǐng)求，并且通過互聯(lián)網(wǎng)20將這些信用檢查請(qǐng)求轉(zhuǎn)發(fā)到數(shù)據(jù)中心30。當(dāng) 接收到對(duì)于信用檢查的響應(yīng)時(shí)，代理計(jì)算機(jī)16將該響應(yīng)傳送到發(fā)出相應(yīng)的信用檢查請(qǐng)求 的任何一個(gè)個(gè)人計(jì)算機(jī)12。在該程序的控制下，代理計(jì)算機(jī)還保存企業(yè)在一天中的每個(gè)小 時(shí)內(nèi)做出的信用檢查請(qǐng)求的數(shù)量的記錄。由此，代理計(jì)算機(jī)計(jì)算并且存儲(chǔ)一天中的每個(gè)小 時(shí)內(nèi)可能的信用檢查的數(shù)量的估計(jì)值。在信用檢查代理程序的控制下，代理計(jì)算機(jī)16每小 時(shí)都做出向數(shù)據(jù)中心30提交的信用檢查的估計(jì)數(shù)量的請(qǐng)求。如果該請(qǐng)求被接受，則代理計(jì) 算機(jī)16向數(shù)據(jù)中心30轉(zhuǎn)發(fā)代理計(jì)算機(jī)16在隨后的小時(shí)中接收到的信用檢查。數(shù)據(jù)中心30包括經(jīng)由局域網(wǎng)34連接到控制器計(jì)算機(jī)32的大量服務(wù)器計(jì)算機(jī)36。 諸如RAID陣列38的大型持久性存儲(chǔ)器也連接到該局域網(wǎng)。本領(lǐng)域技術(shù)人員將知道服務(wù)器 計(jì)算機(jī)36通常采用被插入到為服務(wù)器計(jì)算機(jī)提供共享存儲(chǔ)器和電力設(shè)備的機(jī)架中的刀片 (blade)或板的形式。各個(gè)服務(wù)器計(jì)算機(jī)包括一個(gè)或更多個(gè)處理器，其動(dòng)作由程序(經(jīng)常 從資源庫38加載)控制；隨機(jī)存取存儲(chǔ)器，處理器從該隨機(jī)存取存儲(chǔ)器獲取控制該處理器 的動(dòng)作的程序；網(wǎng)絡(luò)接口卡，其使得計(jì)算機(jī)能夠向網(wǎng)絡(luò)發(fā)送消息以及從網(wǎng)絡(luò)接收消息；以 及一個(gè)或更多個(gè)通信總線，其提供所提到的各個(gè)硬件之間的電子數(shù)字通信。服務(wù)器計(jì)算機(jī)能夠執(zhí)行多種不同的作業(yè)類型。合適的應(yīng)用程序從CD-ROM或 DVD-ROM 56加載到控制器計(jì)算機(jī)32上，接著，控制器計(jì)算機(jī)32在資源庫38中存儲(chǔ)那些程 序。數(shù)據(jù)中心管理軟件也(從CD-ROM或DVD-ROM 58)加載到控制器計(jì)算機(jī)32上，該數(shù)據(jù)中 心管理軟件使得數(shù)據(jù)中心管理員能夠管理哪些應(yīng)用程序可以在哪些服務(wù)器上使用。在本示 例中，服務(wù)器計(jì)算機(jī)36的數(shù)據(jù)中心管理軟件自動(dòng)將服務(wù)器計(jì)算機(jī)36設(shè)置成池(pool)—— 任意給定池中的各個(gè)服務(wù)器運(yùn)行應(yīng)用程序以提供給定的作業(yè)類型。數(shù)據(jù)中心管理軟件提供 使其它程序能夠?qū)⒎?wù)器計(jì)算機(jī)36重新分配到不同池的接口。作業(yè)包管理程序也(從⑶-ROM或DVD-ROM 60)加載到控制器計(jì)算機(jī)32，該作業(yè)包 管理程序響應(yīng)于運(yùn)行作業(yè)包的請(qǐng)求，并且隨后監(jiān)測并記錄數(shù)據(jù)中心在運(yùn)行任何所接受的作 業(yè)包時(shí)的性能。數(shù)據(jù)中心向企業(yè)網(wǎng)絡(luò)提供多個(gè)不同的應(yīng)用程序。各應(yīng)用程序提供一種作業(yè)類型。 圖2示出具有與數(shù)據(jù)中心提供的N個(gè)作業(yè)類型相對(duì)應(yīng)的N行的作業(yè)類型表。該作業(yè)類型表 的最左列是作業(yè)類型標(biāo)識(shí)符。該示例專注的作業(yè)類型(信用檢查)是作業(yè)類型1。當(dāng)然存 在大量可能的作業(yè)類型，其它可能性包括例如目錄查詢業(yè)務(wù)、郵編/地址業(yè)務(wù)或貨幣兌換 業(yè)務(wù)。對(duì)于作業(yè)類型表中列出的各個(gè)所提供的作業(yè)類型，數(shù)據(jù)中心提供業(yè)務(wù)水平協(xié)議。 在當(dāng)前實(shí)際使用的業(yè)務(wù)水平協(xié)議主要涉及業(yè)務(wù)(即，作業(yè)類型)的可用性時(shí)，在本示例中，數(shù)據(jù)中心執(zhí)行各種類型的作業(yè)時(shí)的性能被監(jiān)測并且該性能形成業(yè)務(wù)水平協(xié)議的一部分。由 控制器計(jì)算機(jī)32針對(duì)各個(gè)所提交的作業(yè)所監(jiān)測的性能參數(shù)是控制器計(jì)算機(jī)32接收作業(yè)提 交消息和多個(gè)服務(wù)器計(jì)算機(jī)36中的一個(gè)開始執(zhí)行該作業(yè)之間的等待時(shí)間。如將在下面更 詳細(xì)地描述的，在本示例中，企業(yè)網(wǎng)絡(luò)10將多個(gè)作業(yè)請(qǐng)求打包成一個(gè)作業(yè)包請(qǐng)求。本示例 中使用的性能參數(shù)相應(yīng)地是作業(yè)包中所包括的所有作業(yè)的等待時(shí)間的平均值。通過數(shù)據(jù)中 心30提供性能參數(shù)的不會(huì)被違反的閾值水平，并且該閾值水平形成數(shù)據(jù)中心30與其客戶 之間的業(yè)務(wù)水平協(xié)議的一部分。因而，在本示例中，在作業(yè)類型表的第四列中記錄不應(yīng)當(dāng)被 超過的平均等待時(shí)間。作為業(yè)務(wù)水平協(xié)議的一部分，數(shù)據(jù)中心30同意將一筆錢(罰金)提 供給提交了針對(duì)給定作業(yè)類型的請(qǐng)求包、使該請(qǐng)求包被數(shù)據(jù)中心接受、并隨后發(fā)現(xiàn)平均等 待時(shí)間超過了作業(yè)類型表的第四列中記錄的水平的客戶。該罰金的量存儲(chǔ)在作業(yè)類型表的 第三列中?？蛻翎槍?duì)所執(zhí)行的各種作業(yè)類型的各作業(yè)可支付的費(fèi)用被記錄在作業(yè)類型表的 第二列中。在任意給定時(shí)間有效的各種作業(yè)類型(即，被準(zhǔn)許但卻尚未完成的)包的數(shù)量的 計(jì)數(shù)也被記錄在作業(yè)類型表中(第五列)。將在下面更詳細(xì)地說明該計(jì)數(shù)的目的。圖3示出由企業(yè)網(wǎng)絡(luò)10中的代理計(jì)算機(jī)16向數(shù)據(jù)中心30中的控制器計(jì)算機(jī)32 發(fā)送的作業(yè)包請(qǐng)求消息。該作業(yè)包請(qǐng)求指定了將構(gòu)成該作業(yè)包的作業(yè)的類型(第一行)、要 包括在該作業(yè)包中的那種類型的作業(yè)的例程的數(shù)量(第三行)、以及企業(yè)網(wǎng)絡(luò)估計(jì)作業(yè)包 內(nèi)的作業(yè)提交將到達(dá)數(shù)據(jù)中心30的平均速度。圖4示出由代理計(jì)算機(jī)16針對(duì)經(jīng)準(zhǔn)許的作業(yè)包中的各個(gè)作業(yè)所發(fā)送的作業(yè)提交 消息的格式。該作業(yè)提交消息包括由控制器計(jì)算機(jī)32分配給作業(yè)包的作業(yè)包標(biāo)識(shí)符(第 一行)；由代理計(jì)算機(jī)16分配給作業(yè)的作業(yè)標(biāo)識(shí)符(第二行)；作業(yè)類型的標(biāo)識(shí)(第三行)； 以及為了執(zhí)行作業(yè)，在數(shù)據(jù)中心30上運(yùn)行的相關(guān)應(yīng)用程序所需要的參數(shù)(第四行)。作為 示例，在信用檢查應(yīng)用程序中，作業(yè)參數(shù)可以是個(gè)人全名和地址。圖5示出由控制器計(jì)算機(jī)32針對(duì)被控制器計(jì)算機(jī)32準(zhǔn)許的各作業(yè)包所維護(hù)的作 業(yè)包表。各作業(yè)包表包括唯一的作業(yè)包標(biāo)識(shí)符(第一行)、作業(yè)包中的作業(yè)的類型(第二 行)、針對(duì)該作業(yè)包的作業(yè)提交速度(第三行-其將與作業(yè)包請(qǐng)求(圖幻的第二行中的數(shù)字 相匹配)、作業(yè)包中作業(yè)的數(shù)量(第四行-其將與作業(yè)包請(qǐng)求的第三行中的數(shù)字相匹配)、 針對(duì)該作業(yè)包測得的平均等待時(shí)間(第五行)、針對(duì)該作業(yè)包測得的平均業(yè)務(wù)時(shí)間(第六 行)、針對(duì)該作業(yè)包測得的等待時(shí)間的變化(第七行)、針對(duì)該作業(yè)包測得的業(yè)務(wù)時(shí)間的變 化(第八行)、作業(yè)包狀態(tài)(即，當(dāng)前是否正在處理作業(yè)包或者作業(yè)包內(nèi)的所有作業(yè)現(xiàn)在是 否已經(jīng)得到處理)(第九行)以及實(shí)際收入(第十行)，實(shí)際收入是企業(yè)為執(zhí)行該作業(yè)包對(duì) 數(shù)據(jù)中心30的欠款。圖6示出控制器計(jì)算機(jī)針對(duì)各個(gè)經(jīng)準(zhǔn)許的作業(yè)包所維護(hù)的作業(yè)包性能日志。該作 業(yè)包性能日志表中的各記錄的條目包括作業(yè)ID (從作業(yè)提交消息的第二行復(fù)制的)、作業(yè) 到達(dá)時(shí)間(到達(dá)控制器計(jì)算機(jī)32)、作業(yè)開始時(shí)間和作業(yè)完成時(shí)間(由服務(wù)器36向控制器 計(jì)算機(jī)32報(bào)告各作業(yè)開始時(shí)間和作業(yè)完成時(shí)間)、作業(yè)等待時(shí)間(從作業(yè)到達(dá)時(shí)間到作業(yè) 開始時(shí)間的延遲)以及作業(yè)業(yè)務(wù)時(shí)間(作業(yè)完成時(shí)間與作業(yè)開始時(shí)間之間的差異)。圖7示出圖1的計(jì)算機(jī)網(wǎng)絡(luò)，但是示出了在該計(jì)算機(jī)網(wǎng)絡(luò)上運(yùn)行的軟件的功能組 件。由控制器計(jì)算機(jī)32接收作業(yè)包請(qǐng)求(圖幻和作業(yè)提交(圖4)，該控制器計(jì)算機(jī)32將請(qǐng)求設(shè)置在輸入隊(duì)列70中，通過消息處理組件71使請(qǐng)求從該輸入隊(duì)列70出列，并且對(duì)該 請(qǐng)求進(jìn)行處理。將進(jìn)入的消息傳送到分配器72，該分配器72將作業(yè)包請(qǐng)求(圖2、轉(zhuǎn)發(fā)到 對(duì)準(zhǔn)許控制模塊76進(jìn)行饋送的第二隊(duì)列74。服務(wù)器36被組織為多個(gè)池100，各個(gè)池專用 于運(yùn)行特定類型的作業(yè)(在圖7所示的示例中，池100專用于運(yùn)行類型1的作業(yè)，而池102 專用于運(yùn)行類型m的作業(yè))。分配器72將進(jìn)入的作業(yè)提交(圖4)轉(zhuǎn)發(fā)到專用于處理在作 業(yè)包請(qǐng)求(圖3)中發(fā)現(xiàn)的類型的作業(yè)提交的作業(yè)處理器80、90。各作業(yè)處理器包括按照 預(yù)定順序向第三隊(duì)列86、96呈現(xiàn)進(jìn)入的作業(yè)提交的調(diào)度器84、94。在本示例中，調(diào)度器簡 單地按照與作業(yè)提交從分配器72到達(dá)的相同的順序轉(zhuǎn)發(fā)這些作業(yè)提交(圖4)。分配器72 還負(fù)責(zé)向代理計(jì)算機(jī)16轉(zhuǎn)發(fā)回運(yùn)行作業(yè)的結(jié)果?，F(xiàn)在將參照?qǐng)D8描述由準(zhǔn)許控制模塊76和資源分配模塊78在使作業(yè)包請(qǐng)求(圖 3)從隊(duì)列74出列時(shí)所執(zhí)行的處理。在從隊(duì)列74取得(步驟110)作業(yè)包請(qǐng)求消息(圖3)時(shí)，資源分配器78計(jì)算(步 驟11 在作業(yè)包請(qǐng)求被數(shù)據(jù)中心30接受的情況下怎樣將服務(wù)器36分配至專用于不同的 作業(yè)類型的池100、102。與各作業(yè)類型的所提供的工作量(利用代表作業(yè)類型的經(jīng)濟(jì)重要性的因子進(jìn)行 了加權(quán))成比例地計(jì)算假定的服務(wù)器分配。可以通過將作業(yè)包中的作業(yè)的到達(dá)速度(圖5， 第三行)乘以針對(duì)該作業(yè)包測得的平均業(yè)務(wù)時(shí)間(圖5，第六行)來計(jì)算各個(gè)正在進(jìn)行中的 作業(yè)包的所提供的工作量。接著，通過將一作業(yè)類型的各個(gè)正在進(jìn)行中的作業(yè)包的所提供 的作業(yè)量相加可以得到針對(duì)該作業(yè)類型的所提供的工作量。例如，可以通過將違反該作業(yè) 類型的業(yè)務(wù)水平的罰金(圖2，第三列)除以該作業(yè)類型的每作業(yè)的費(fèi)用(圖2，第二列) 來計(jì)算權(quán)重因子。接著，假定的服務(wù)器分配用于計(jì)算各種類型的作業(yè)的可能的平均等待時(shí)間(β D。 本領(lǐng)域技術(shù)人員將能夠提供用于根據(jù)從作業(yè)包匯總表(圖5)和作業(yè)包性能日志表(圖6) 中得到的信息來計(jì)算可能的平均等待時(shí)間的估計(jì)值的方法。計(jì)算完各種作業(yè)類型的可能的 平均等待時(shí)間的估計(jì)值之后，可以利用下式來計(jì)算平均等待時(shí)間超過針對(duì)各種作業(yè)類型所 提供的業(yè)務(wù)水平的概率。P (Wi > χ) = 1-Φ (χ- β i/sqrt ( β ^ki))其中，Iii是各作業(yè)包中的作業(yè)的數(shù)量，并且Φ (.)是標(biāo)準(zhǔn)正態(tài)分布的累積分布函數(shù) (均值為0，方差為1)。利用給定作業(yè)類型的等待時(shí)間超過針對(duì)該作業(yè)類型所提供的等待時(shí)間的所計(jì)算 概率，通過從針對(duì)作業(yè)包中的作業(yè)進(jìn)行收費(fèi)所得的收入中抵消數(shù)據(jù)中心30必須支付針對(duì) 違反與系統(tǒng)中的各種作業(yè)類型相關(guān)的業(yè)務(wù)水平的罰金的概率的增大來計(jì)算(步驟114)數(shù) 據(jù)中心的收入的預(yù)期變化。接著執(zhí)行測試(步驟116)，以判斷收入的變化是否為正。如果收入的變化不為正， 則拒絕該作業(yè)包請(qǐng)求，接著準(zhǔn)許控制經(jīng)由分配器72和隊(duì)列73向代理計(jì)算機(jī)16發(fā)送作業(yè)包 未準(zhǔn)許消息。接著，代理計(jì)算機(jī)16可以向代理計(jì)算機(jī)16的稍后可能重試該相同請(qǐng)求或者 將該請(qǐng)求傳送到其它數(shù)據(jù)中心的管理員報(bào)告該情況。如果測試(步驟116)發(fā)現(xiàn)收入變化為正，則從⑶-ROM或DVD-ROM 58 (圖1)安裝 的數(shù)據(jù)中心管理軟件被用于如之前利用上述經(jīng)濟(jì)加權(quán)的所提供的工作量分配所計(jì)算(步驟11 的那樣來在各種作業(yè)類型之間重新分配(步驟120)服務(wù)器。在本示例中，使服務(wù) 器36上已經(jīng)在運(yùn)行的作業(yè)在進(jìn)行重新分配之前完成。接著由控制器計(jì)算機(jī)32產(chǎn)生(步驟122)唯一的作業(yè)包ID。接著，將作業(yè)包ID 添加(步驟124)到所接受的作業(yè)包ID列表。最后，在代理計(jì)算機(jī)16上設(shè)置(步驟S126) HTTP cookie，該 cookie 包括作業(yè)包 ID。圖9中示出計(jì)算機(jī)網(wǎng)絡(luò)在產(chǎn)生和處理作業(yè)提交消息(圖4)時(shí)的操作。代理計(jì)算 機(jī)產(chǎn)生(步驟130)作業(yè)提交消息，并且在SOAP消息的報(bào)頭中包含代理計(jì)算機(jī)在作業(yè)所屬 的作業(yè)包被接受時(shí)從控制器計(jì)算機(jī)32接收到的HTTP cookie.,與該實(shí)施方式中的計(jì)算機(jī)之 間的其它通信類似，根據(jù)SOAP協(xié)議對(duì)該消息進(jìn)行格式化，并將該消息包含在HTTP消息中。 在本示例中，作業(yè)參數(shù)可以設(shè)置在SOAP消息的主體中，因而可以被加密，使得僅服務(wù)器36 能夠讀取SOAP主體的內(nèi)容。本領(lǐng)域技術(shù)人員將認(rèn)識(shí)到cookie提供了 HTTP會(huì)話的狀態(tài)，并 且還作為作業(yè)包標(biāo)識(shí)符。接著，代理計(jì)算機(jī)16向控制器計(jì)算機(jī)32發(fā)送(步驟131)作業(yè)提 交消息。當(dāng)接收到該作業(yè)提交消息時(shí)，分配器檢查(步驟132)包含在該作業(yè)提交消息中的 作業(yè)包ID是否被包含在所接受的作業(yè)包列表中。如果該作業(yè)包ID不被包含在該作業(yè)包列 表中，則處理結(jié)束(步驟134)。另一方面，如果在所接受的作業(yè)包列表中發(fā)現(xiàn)該作業(yè)包ID，則在作業(yè)包性能日志 表(圖6)中記錄(步驟136)作業(yè)提交時(shí)間。接著，將作業(yè)提交消息傳送到相關(guān)的作業(yè)處 理器80、90，在該作業(yè)處理器80、90處，將該作業(yè)提交消息設(shè)置在作業(yè)隊(duì)列86、96中，并且當(dāng) 該作業(yè)提交消息到達(dá)作業(yè)隊(duì)列86、96的前面時(shí)，將該作業(yè)提交消息轉(zhuǎn)發(fā)(步驟138)給相關(guān) 的服務(wù)器池100、102。本領(lǐng)域技術(shù)人員將認(rèn)識(shí)到由控制器計(jì)算機(jī)32根據(jù)作業(yè)包匯總表(圖 5)和作業(yè)包性能日志表(圖6)中記錄的測量值來針對(duì)各種作業(yè)類型估計(jì)該隊(duì)列延遲。在 向合適的池100、102中的服務(wù)器提交作業(yè)之后，處理結(jié)束(步驟140)。圖10示出在控制器計(jì)算機(jī)32從服務(wù)器36接收(步驟150)作業(yè)完成消息時(shí)所進(jìn) 行的處理。首先，控制器計(jì)算機(jī)32在作業(yè)包性能日志表(圖6)中記錄作業(yè)完成時(shí)間。此后， 將作業(yè)結(jié)果傳送到分配器72，該分配器72經(jīng)由隊(duì)列73將該作業(yè)結(jié)果轉(zhuǎn)發(fā)(步驟154)到代 理計(jì)算機(jī)16。接著，通過判斷該作業(yè)包的作業(yè)計(jì)數(shù)現(xiàn)在是否等于原始的作業(yè)包請(qǐng)求消息(圖3) 中指定的作業(yè)的數(shù)量來執(zhí)行作業(yè)包完成測試(步驟156)。如果來自作業(yè)包的更多作業(yè)剩余 (remain)，則處理結(jié)束(步驟158)。另一方面，如果現(xiàn)在完成了作業(yè)包，則計(jì)算作業(yè)包中的作業(yè)的平均等待時(shí)間，并且 在作業(yè)包匯總表(圖5)中記錄(步驟160)該作業(yè)包中的作業(yè)的平均等待時(shí)間。此后，通 過將該作業(yè)包中的作業(yè)的數(shù)量乘以每作業(yè)的費(fèi)用(圖2，第二列)并且減去當(dāng)該作業(yè)包的平 均等待時(shí)間(步驟160中得到的)超過所提供的業(yè)務(wù)水平(圖2，第四列)時(shí)的罰金來計(jì)算 (步驟16 數(shù)據(jù)中心所得的收入。接著，將該作業(yè)包標(biāo)記為已完成，并且服務(wù)器分配模塊被呼叫以在各種作業(yè)類型 之間重新分配(步驟164)服務(wù)器。上述實(shí)施方式需要對(duì)控制器計(jì)算機(jī)32所維護(hù)的等待時(shí)間、業(yè)務(wù)時(shí)間以及這些值 的變化進(jìn)行詳細(xì)測量。在第二實(shí)施方式中，不需要這樣的測量。盡管這樣對(duì)系統(tǒng)性能具有負(fù)面影響，但是影響并不大，所以，通過第二實(shí)施方式提供的相對(duì)較低的計(jì)算需求在一些情 況下是令人滿意的。在第二實(shí)施方式中，準(zhǔn)許控制是不太動(dòng)態(tài)的，因?yàn)椴⒎敲看巫鳂I(yè)包請(qǐng)求到達(dá)時(shí)就 重新計(jì)算準(zhǔn)許控制判定中使用的閾值。相反，僅當(dāng)給定作業(yè)類型的作業(yè)包到達(dá)的速度(δ》 或者給定作業(yè)類型的業(yè)務(wù)時(shí)間(h)有明顯變化時(shí)，才需要重新計(jì)算準(zhǔn)許控制判定中使用的 閾值。第二實(shí)施方式涉及服務(wù)器分配，該服務(wù)器分配按照與各種作業(yè)類型的預(yù)期提供工 作量(Φυ成比例的方式在各種作業(yè)種類之間分配服務(wù)器?？刂破饔?jì)算機(jī)32通過將作業(yè) 類型i的作業(yè)包到達(dá)速度(δ i)乘以作業(yè)類型i的平均作業(yè)到達(dá)速度(Y i)和作業(yè)類型i 的作業(yè)包中的作業(yè)數(shù)量GO來計(jì)算(步驟170)各種作業(yè)類型的預(yù)期提供工作量(在第二 實(shí)施方式中，假設(shè)給定類型的所有作業(yè)包具有相同的平均作業(yè)到達(dá)速度，并且給定類型的 所有作業(yè)包中的作業(yè)數(shù)量相同)。接著，控制器計(jì)算機(jī)32呼叫數(shù)據(jù)中心管理軟件中的模塊， 以根據(jù)前一步驟(170)中計(jì)算的服務(wù)器分配來為各種作業(yè)類型重新分配(步驟171)服務(wù)
ο本領(lǐng)域技術(shù)人員熟悉愛爾蘭B(Erlang-B)公式，該愛爾蘭B公式提供了呼叫被配 置有給定數(shù)量的干線并處理給定業(yè)務(wù)量強(qiáng)度的電話網(wǎng)絡(luò)拒絕的概率。本發(fā)明人已經(jīng)認(rèn)識(shí)到 該愛爾蘭B公式可以用于得到當(dāng)多個(gè)服務(wù)器被分配給給定作業(yè)種類的作業(yè)時(shí)該給定作業(yè) 類型的作業(yè)包請(qǐng)求被拒絕的概率。對(duì)于各種作業(yè)類型，使步驟170中計(jì)算得到的服務(wù)器分 配Mi等同于干線數(shù)量，并且使值= Yi等同于業(yè)務(wù)量強(qiáng)度。接著，計(jì)算在給出服 務(wù)器分配禮的情況下，各種可能的作業(yè)包數(shù)量有效的可能性。接著，計(jì)算在向作業(yè)類型i分 配Mi個(gè)服務(wù)器時(shí)對(duì)于作業(yè)類型i所能獲得的預(yù)期收入。接著，得到(步驟17 使數(shù)據(jù)中 心的收入最大化的閾值Mi的設(shè)置。當(dāng)接收到(步驟174)作業(yè)包請(qǐng)求時(shí)，控制器計(jì)算機(jī)32則利用各種作業(yè)類型的有 效作業(yè)包計(jì)數(shù)(圖2，第五列)來判斷(步驟176)準(zhǔn)許新請(qǐng)求的作業(yè)包是否將導(dǎo)致超過該 作業(yè)類型的作業(yè)包的閾值數(shù)量(Mi)(步驟170中計(jì)算的)。如果該閾值將被超過，則控制器 計(jì)算機(jī)32向代理計(jì)算機(jī)16發(fā)送(步驟178)作業(yè)包拒絕消息。然而，如果準(zhǔn)許該作業(yè)包不 會(huì)導(dǎo)致閾值被超過，則如與第一實(shí)施方式相關(guān)地描述的那樣(圖8)，控制器計(jì)算機(jī)產(chǎn)生(步 驟182)作業(yè)包ID，在所接受的作業(yè)包列表中存儲(chǔ)(步驟184)作業(yè)包ID，并且發(fā)送(步驟 186)作業(yè)包接受消息。將看到與先前通過接受被判斷為不可能導(dǎo)致違反與當(dāng)前所執(zhí)行的工作請(qǐng)求相關(guān) 的業(yè)務(wù)水平協(xié)議的新工作請(qǐng)求所實(shí)現(xiàn)的情況相比，上述實(shí)施方式如何使數(shù)據(jù)中心能夠具有 更高的利用率。更廣泛地說，如果作業(yè)包準(zhǔn)許控制器(在本示例中為控制器計(jì)算機(jī)32)估 計(jì)執(zhí)行所請(qǐng)求的作業(yè)包將不會(huì)導(dǎo)致服務(wù)器在執(zhí)行所述作業(yè)時(shí)的性能下降至可接受的水平 以下，則該作業(yè)包準(zhǔn)許控制器準(zhǔn)許該新的作業(yè)包請(qǐng)求。更廣泛地說，如果作業(yè)包準(zhǔn)許控制器 估計(jì)執(zhí)行所請(qǐng)求的作業(yè)包將不會(huì)使服務(wù)器過載，則該作業(yè)包準(zhǔn)許控制器準(zhǔn)許新的作業(yè)包請(qǐng) 求。而且，與關(guān)于所接收到的每個(gè)工作請(qǐng)求執(zhí)行準(zhǔn)許控制相比，通過將工作請(qǐng)求捆綁在一 起，降低了與在數(shù)據(jù)處理系統(tǒng)中使用準(zhǔn)許控制相關(guān)聯(lián)的計(jì)算量。在另選的實(shí)施方式中，可以對(duì)上述實(shí)施方式做出以下變型i)不是使服務(wù)器計(jì)算機(jī)產(chǎn)生唯一的作業(yè)包標(biāo)識(shí)符，而是客戶端計(jì)算機(jī)能夠產(chǎn)生唯一的作業(yè)包標(biāo)識(shí)符并且將該作業(yè)包標(biāo)識(shí)符包含在業(yè)務(wù)包請(qǐng)求中。例如，作業(yè)包標(biāo)識(shí)符可以 是與客戶端從一個(gè)作業(yè)包請(qǐng)求至下一個(gè)作業(yè)包請(qǐng)求遞增的作業(yè)包請(qǐng)求號(hào)碼(該號(hào)碼可以 在預(yù)定數(shù)量的作業(yè)包請(qǐng)求之后循環(huán)回到1)相連結(jié)的客戶端計(jì)算機(jī)的MAC地址。另選地，可 以迫使客戶端計(jì)算機(jī)(通過代碼和/或通過商業(yè)協(xié)議)遵循作業(yè)包中包含所有獨(dú)立業(yè)務(wù)請(qǐng) 求的連續(xù)流的作業(yè)包請(qǐng)求。接著，網(wǎng)絡(luò)地址(例如，作業(yè)包請(qǐng)求消息中包含的IP地址)將 用于識(shí)別屬于該特定作業(yè)包的隨后的業(yè)務(wù)請(qǐng)求。ii)盡管上述實(shí)施方式中各個(gè)業(yè)務(wù)請(qǐng)求被檢查，以查明其是否屬于經(jīng)準(zhǔn)許的作業(yè) 包，但是在其它實(shí)施方式中，可以迫使(通過代碼和/或通過商業(yè)協(xié)議)客戶端計(jì)算機(jī)不發(fā) 送業(yè)務(wù)請(qǐng)求，除非它們之前已經(jīng)接收到該業(yè)務(wù)請(qǐng)求所屬的業(yè)務(wù)包之前已被準(zhǔn)許的指示。iii)在上述實(shí)施方式中，該業(yè)務(wù)涉及服務(wù)器計(jì)算機(jī)從多個(gè)源檢索數(shù)據(jù)，對(duì)該數(shù)據(jù) 執(zhí)行一些處理，以及向客戶端發(fā)送該處理的結(jié)果。但是，該業(yè)務(wù)可能例如涉及執(zhí)行一些處理 并且發(fā)送響應(yīng)(例如，地址到郵編轉(zhuǎn)換業(yè)務(wù))，或者該業(yè)務(wù)可以簡單地涉及數(shù)據(jù)的存儲(chǔ)(例 如，數(shù)字文件存儲(chǔ)設(shè)備)。iv)在上述實(shí)施方式中，由控制器計(jì)算機(jī)32針對(duì)各種類型的作業(yè)來存儲(chǔ)一個(gè)業(yè)務(wù) 水平協(xié)議。在其它實(shí)施方式中，業(yè)務(wù)水平協(xié)議可以根據(jù)相同類型作業(yè)的不同作業(yè)包而變化。ν)盡管上述實(shí)施方式中各作業(yè)包作為作業(yè)包請(qǐng)求的一部分宣告了各作業(yè)包的作 業(yè)到達(dá)速度和作業(yè)數(shù)量，但是也可以針對(duì)給定類型的作業(yè)固定那些數(shù)字。vi)盡管上述實(shí)施方式中，數(shù)據(jù)中心的企業(yè)客戶具有大量個(gè)人計(jì)算機(jī)，所有的個(gè)人 計(jì)算機(jī)經(jīng)由代理計(jì)算機(jī)16與數(shù)據(jù)中心進(jìn)行通信，但是應(yīng)當(dāng)理解，這些個(gè)人計(jì)算機(jī)可能僅僅 是屬于企業(yè)的客戶、經(jīng)由互聯(lián)網(wǎng)與數(shù)據(jù)中心30進(jìn)行通信以獲得企業(yè)的服務(wù)的計(jì)算機(jī)。這將 例如是由數(shù)據(jù)中心提供的業(yè)務(wù)是在線零售網(wǎng)站的情況。vii)盡管上述示例描述了數(shù)據(jù)中心提供數(shù)據(jù)處理服務(wù)，但是也可以使用其它形式 的業(yè)務(wù)提供系統(tǒng)。例如，一組不同用戶的個(gè)人計(jì)算機(jī)可以向其它個(gè)人計(jì)算機(jī)提供它們的數(shù) 據(jù)處理能力。viii)上述實(shí)施方式不支持提供給定作業(yè)類型的不同等級(jí)的業(yè)務(wù)。可以通過修改 作業(yè)包請(qǐng)求消息(圖3)以包括業(yè)務(wù)等級(jí)指示(例如，“金”、“銀”或“銅”)來在其它實(shí)施方 式中實(shí)現(xiàn)提供給定作業(yè)類型的不同等級(jí)的業(yè)務(wù)。于是，作業(yè)類型表可以包括針對(duì)不同業(yè)務(wù) 等級(jí)的不同的平均等待時(shí)間值以及可能的不同的費(fèi)用和罰金。但是，這并不必須針對(duì)不同 等級(jí)的業(yè)務(wù)使用不同的作業(yè)處理器。相反，各作業(yè)處理器中的調(diào)度器84、94可以將進(jìn)入的 作業(yè)請(qǐng)求分成基于等級(jí)的隊(duì)列，并且用加權(quán)輪詢法(weighted round robin method)來處 理隊(duì)列(例如，重復(fù)地從金隊(duì)列取得三個(gè)作業(yè)請(qǐng)求，接著從銀隊(duì)列取得兩個(gè)作業(yè)請(qǐng)求，然后 從銅隊(duì)列取得一個(gè)作業(yè)請(qǐng)求)。ix)在上述實(shí)施方式中，服務(wù)器計(jì)算機(jī)通過發(fā)送作業(yè)包請(qǐng)求消息來向客戶端計(jì)算 機(jī)指示作業(yè)包被接受。但是，也可以通過不發(fā)送指示執(zhí)行作業(yè)包的請(qǐng)求未被接受的消息來 指示作業(yè)包被接受。χ)盡管上述實(shí)施方式考慮作業(yè)包中的作業(yè)的平均到達(dá)速度，但是也可以使用指 示作業(yè)的平均到達(dá)速度的其它度量。例如，可以使用作業(yè)包中的作業(yè)之間的平均到達(dá)間隔 (inter-arrival)時(shí)|、S]0xi)盡管上述實(shí)施方式中，在不同的計(jì)算機(jī)上對(duì)執(zhí)行所請(qǐng)求的作業(yè)的(多個(gè))計(jì)算機(jī)執(zhí)行作業(yè)包準(zhǔn)許控制的功能，但是，在其它實(shí)施方式中，也可以通過在被設(shè)置為執(zhí)行所請(qǐng) 求的作業(yè)的(多個(gè))計(jì)算機(jī)中的一個(gè)計(jì)算機(jī)上運(yùn)行的處理來執(zhí)行所述作業(yè)包準(zhǔn)許控制。
綜上所述，公開了一種分布式數(shù)據(jù)處理系統(tǒng)。該分布式數(shù)據(jù)處理系統(tǒng)(尤其是數(shù) 據(jù)中心)存在的問題是對(duì)于那些數(shù)據(jù)中心的低利用水平。這部分地由于數(shù)據(jù)中心提供商關(guān) 心不能因?yàn)閿?shù)據(jù)中心提供給客戶的業(yè)務(wù)的質(zhì)量下降到業(yè)務(wù)水平協(xié)議中協(xié)定的業(yè)務(wù)水平以 下而被那些客戶索取罰金。公開了多個(gè)實(shí)施方式，通過對(duì)執(zhí)行所請(qǐng)求的作業(yè)包對(duì)已經(jīng)在數(shù) 據(jù)中心中運(yùn)行的作業(yè)的可能影響進(jìn)行評(píng)估來使數(shù)據(jù)中心控制該數(shù)據(jù)中心所承擔(dān)的工作量， 這些實(shí)施方式解決了上述問題。接著，通過在可支付給客戶的罰金的預(yù)期增加與作為運(yùn)行 所請(qǐng)求的作業(yè)包的回報(bào)的預(yù)期收入之間進(jìn)行權(quán)衡來做出是否提供所請(qǐng)求的作業(yè)包的決定。
權(quán)利要求
1.一種計(jì)算機(jī)網(wǎng)絡(luò)，該計(jì)算機(jī)網(wǎng)絡(luò)包括客戶端計(jì)算機(jī)；業(yè)務(wù)提供系統(tǒng)，該業(yè)務(wù)提供系 統(tǒng)包括作業(yè)準(zhǔn)許控制器和一個(gè)或更多個(gè)服務(wù)器計(jì)算機(jī)；以及通信鏈路，這些通信鏈路連接 所述客戶端計(jì)算機(jī)和業(yè)務(wù)提供系統(tǒng)；所述客戶端計(jì)算機(jī)被設(shè)置為進(jìn)行以下操作i)產(chǎn)生代表請(qǐng)求所述一個(gè)或更多個(gè)服務(wù)器計(jì)算機(jī)執(zhí)行一數(shù)據(jù)處理作業(yè)的多個(gè)例程的 作業(yè)包請(qǐng)求消息； )向所述一個(gè)或更多個(gè)服務(wù)器計(jì)算機(jī)發(fā)送所述作業(yè)包請(qǐng)求消息；所述作業(yè)準(zhǔn)許控制器被設(shè)置為進(jìn)行以下操作i)接收所述作業(yè)包請(qǐng)求消息； )估計(jì)準(zhǔn)許所述作業(yè)包是否將使所述業(yè)務(wù)提供系統(tǒng)過載；iii)根據(jù)所述估計(jì)，確定所述業(yè)務(wù)提供系統(tǒng)是否提供所述作業(yè)包；iv)向所述客戶端計(jì)算機(jī)指示所述確定；所述客戶端計(jì)算機(jī)還被設(shè)置為進(jìn)行以下操作ν)當(dāng)?shù)玫街甘舅鲎鳂I(yè)包被準(zhǔn)許的所述指示時(shí)，向所述業(yè)務(wù)提供系統(tǒng)發(fā)送屬于所述作 業(yè)包的作業(yè)請(qǐng)求；所述一個(gè)或更多個(gè)服務(wù)器計(jì)算機(jī)被設(shè)置為進(jìn)行以下操作接收所述作業(yè)包中的作業(yè)請(qǐng) 求，并執(zhí)行該作業(yè)請(qǐng)求中所請(qǐng)求的作業(yè)。
2.根據(jù)權(quán)利要求1所述的計(jì)算機(jī)網(wǎng)絡(luò)，其中，所述作業(yè)包請(qǐng)求消息包括指示所述作業(yè) 包中的作業(yè)的預(yù)測平均到達(dá)速度的度量。
3.根據(jù)權(quán)利要求1所述的計(jì)算機(jī)網(wǎng)絡(luò)，其中，所述作業(yè)準(zhǔn)許控制器還被設(shè)置為進(jìn)行以 下操作監(jiān)測指示給定類型的作業(yè)的當(dāng)前平均到達(dá)速度以及給定類型的作業(yè)的當(dāng)前平均業(yè) 務(wù)時(shí)間的度量；以及根據(jù)所述度量來得到所述給定類型的作業(yè)施加在所述業(yè)務(wù)提供系統(tǒng)上 的當(dāng)前工作量的估計(jì)。
4.根據(jù)權(quán)利要求3所述的計(jì)算機(jī)網(wǎng)絡(luò)，其中，所述估計(jì)涉及以下步驟所述作業(yè)準(zhǔn)許控 制器在確定是否執(zhí)行所請(qǐng)求的作業(yè)包時(shí)計(jì)算將以比閾值性能水平差的質(zhì)量執(zhí)行所述類型 的作業(yè)的概率。
5.根據(jù)權(quán)利要求4所述的計(jì)算機(jī)網(wǎng)絡(luò)，其中，所述一個(gè)或更多個(gè)服務(wù)器計(jì)算機(jī)還被設(shè) 置為進(jìn)行以下操作監(jiān)測給定類型的作業(yè)的到達(dá)間隔時(shí)間的變化和給定類型的作業(yè)的業(yè)務(wù) 時(shí)間的變化，這些變化在計(jì)算將以比閾值性能水平差的質(zhì)量執(zhí)行所請(qǐng)求的作業(yè)包的概率時(shí) 也被考慮。
6.根據(jù)權(quán)利要求1所述的計(jì)算機(jī)網(wǎng)絡(luò)，其中，所述一個(gè)或更多個(gè)服務(wù)器計(jì)算機(jī)執(zhí)行多 種不同的作業(yè)類型，并且所述確定涉及以下步驟假設(shè)所請(qǐng)求的作業(yè)包被準(zhǔn)許，針對(duì)作業(yè)類 型計(jì)算服務(wù)器計(jì)算機(jī)的分配，并且其后，計(jì)算以比閾值性能水平差的質(zhì)量執(zhí)行所請(qǐng)求的作 業(yè)包的概率。
7.根據(jù)權(quán)利要求4或權(quán)利要求5所述的計(jì)算機(jī)網(wǎng)絡(luò)，其中，所述作業(yè)準(zhǔn)許控制器與存儲(chǔ) 器進(jìn)行通信，該存儲(chǔ)器存儲(chǔ)與以比閾值性能水平差的質(zhì)量執(zhí)行所請(qǐng)求的作業(yè)包相關(guān)聯(lián)的罰 金，以及與以比所述閾值性能水平好的質(zhì)量執(zhí)行所請(qǐng)求的作業(yè)包相關(guān)聯(lián)的獎(jiǎng)金，所述作業(yè) 準(zhǔn)許控制器根據(jù)在給定所述存儲(chǔ)的懲罰和獎(jiǎng)勵(lì)以及所述質(zhì)量超過所述閾值的概率和/或 所述質(zhì)量下降到所述閾值以下的概率時(shí)由所述作業(yè)包得到的預(yù)期收入來確定是否執(zhí)行所述作業(yè)包。
8.根據(jù)權(quán)利要求6所述的計(jì)算機(jī)網(wǎng)絡(luò)，其中，所述作業(yè)準(zhǔn)許控制器與存儲(chǔ)器進(jìn)行通信， 該存儲(chǔ)器針對(duì)各種作業(yè)類型存儲(chǔ)閾值性能水平、與以比所述閾值性能水平差的質(zhì)量執(zhí)行所 請(qǐng)求的作業(yè)包相關(guān)聯(lián)的罰金、以及與以比所述閾值性能水平好的質(zhì)量執(zhí)行所請(qǐng)求的作業(yè)包 相關(guān)聯(lián)的獎(jiǎng)金，所述作業(yè)準(zhǔn)許控制器根據(jù)在給定所述存儲(chǔ)的懲罰和獎(jiǎng)勵(lì)以及所述質(zhì)量超過 所述閾值的概率和/或所述質(zhì)量下降到所述閾值以下的概率時(shí)由所述作業(yè)包得到的預(yù)期 收入并根據(jù)所述一個(gè)或更多個(gè)服務(wù)器計(jì)算機(jī)已經(jīng)開始執(zhí)行的作業(yè)包的預(yù)期收入來確定是 否執(zhí)行所述作業(yè)包。
9.根據(jù)權(quán)利要求1所述的計(jì)算機(jī)網(wǎng)絡(luò)，其中，所述業(yè)務(wù)提供系統(tǒng)被設(shè)置為進(jìn)行以下操 作通過查明所述作業(yè)請(qǐng)求是否屬于經(jīng)準(zhǔn)許的作業(yè)包來對(duì)所述作業(yè)請(qǐng)求進(jìn)行響應(yīng)；以及在 發(fā)現(xiàn)所述業(yè)務(wù)請(qǐng)求屬于經(jīng)準(zhǔn)許的作業(yè)包時(shí)，滿足所述作業(yè)請(qǐng)求。
10.根據(jù)權(quán)利要求1所述的計(jì)算機(jī)網(wǎng)絡(luò)，其中，所述作業(yè)準(zhǔn)許控制器通過以下步驟來指 示所述確定的結(jié)果a)產(chǎn)生指示所述業(yè)務(wù)提供系統(tǒng)是否提供所述作業(yè)包的作業(yè)包準(zhǔn)許指示消息；以及 iv)向所述作業(yè)包請(qǐng)求消息的發(fā)送者發(fā)送所述作業(yè)包準(zhǔn)許消息； 所述客戶端計(jì)算機(jī)通過讀取所述作業(yè)包準(zhǔn)許消息來得知所述確定。
11.根據(jù)權(quán)利要求10所述的計(jì)算機(jī)網(wǎng)絡(luò)，其中，所述作業(yè)包準(zhǔn)許指示消息包括作業(yè)包 標(biāo)識(shí)符。
12.—種數(shù)據(jù)處理系統(tǒng)，該數(shù)據(jù)處理系統(tǒng)被設(shè)置為進(jìn)行以下操作i)接收表示請(qǐng)求所述數(shù)據(jù)處理系統(tǒng)執(zhí)行一數(shù)據(jù)處理業(yè)務(wù)的多個(gè)例程的作業(yè)包請(qǐng)求消息； )確定所述數(shù)據(jù)處理系統(tǒng)是否提供所述作業(yè)包；以及 iii)向所述作業(yè)包請(qǐng)求消息的發(fā)送者指示所述確定的結(jié)果。
13.一種操作數(shù)據(jù)處理系統(tǒng)的方法，該方法包括以下步驟i)接收表示請(qǐng)求所述數(shù)據(jù)處理系統(tǒng)執(zhí)行一數(shù)據(jù)處理業(yè)務(wù)的多個(gè)例程的作業(yè)包請(qǐng)求消息； )確定所述數(shù)據(jù)處理系統(tǒng)是否提供所述作業(yè)包；以及 iii)向所述作業(yè)包請(qǐng)求消息的發(fā)送者指示所述確定的結(jié)果。
14.一種可執(zhí)行的計(jì)算機(jī)程序，該計(jì)算機(jī)程序執(zhí)行權(quán)利要求13所述的方法。
15.一種計(jì)算機(jī)可讀介質(zhì)，該計(jì)算機(jī)可讀介質(zhì)上存儲(chǔ)有權(quán)利要求14所述的計(jì)算機(jī)程序。
全文摘要
本發(fā)明公開了一種分布式數(shù)據(jù)處理系統(tǒng)。分布式數(shù)據(jù)處理系統(tǒng)，尤其是數(shù)據(jù)中心存在的問題是對(duì)于那些數(shù)據(jù)中心的低水平利用。這部分地由于數(shù)據(jù)中心提供商關(guān)心不能因?yàn)閿?shù)據(jù)中心提供給客戶的業(yè)務(wù)的質(zhì)量下降到業(yè)務(wù)水平協(xié)議中協(xié)定的業(yè)務(wù)水平以下而被那些客戶索取罰金。公開了多個(gè)實(shí)施方式，通過對(duì)執(zhí)行所請(qǐng)求的作業(yè)包對(duì)已經(jīng)在數(shù)據(jù)中心中運(yùn)行的作業(yè)的可能影響進(jìn)行評(píng)估來使數(shù)據(jù)中心控制該數(shù)據(jù)中心所承擔(dān)的工作量，這些實(shí)施方式解決了上述問題。接著，通過在可支付給客戶的罰金的預(yù)期增加與作為運(yùn)行所請(qǐng)求的作業(yè)包的回報(bào)的預(yù)期收入之間進(jìn)行權(quán)衡來做出是否提供所請(qǐng)求的作業(yè)包的決定。
文檔編號(hào)G06F9/50GK102144220SQ200980134799
公開日2011年8月3日 申請(qǐng)日期2009年8月24日 優(yōu)先權(quán)日2008年9月8日
發(fā)明者保羅·佛朗西斯·麥基, 米歇爾·馬祖克, 邁克爾·安德烈亞·費(fèi)希爾 申請(qǐng)人:英國電訊有限公司