專利名稱：系統(tǒng)、管理服務器、承擔服務器、控制方法及程序及記錄媒體的制作方法
技術領域：
本發(fā)明涉及一種系統(tǒng)、管理服務器、承擔服務器、控制方法、控制程序及記錄媒體。尤其是，本發(fā)明涉及一種用于協(xié)調(diào)由管理服務器管理的多個承擔服務器、處理所請求的作業(yè)的網(wǎng)格(grid)計算系統(tǒng)、管理服務器、承擔服務器、控制方法、控制程序及記錄媒體。
背景技術：
近年來，通過經(jīng)網(wǎng)絡連接的多個計算機分別處理包含在作業(yè)中的多個步驟(處理部分)之一而高效地執(zhí)行作業(yè)的網(wǎng)格計算系統(tǒng)受到關注。利用網(wǎng)格計算系統(tǒng)，作業(yè)的委托者將處理一部分作業(yè)的程序和處理作業(yè)必需的數(shù)據(jù)的組發(fā)送到多個計算機中的每個。然后，多個計算機中的每一個以接收到的數(shù)據(jù)為輸入，執(zhí)行接收到的程序，并將執(zhí)行結果返回給委托者。作業(yè)的委托者結合所返回的各個執(zhí)行結果，得到作業(yè)的結果。由此，即便在作業(yè)必需的計算處理量龐大的情況下，通過由多個計算機并行執(zhí)行作業(yè)的每個部分，可高效地完成作業(yè)。
在非專利文獻1中說明網(wǎng)格計算系統(tǒng)的一實例。
非專利文獻1「信息處理」社團法人信息處理學會發(fā)行、2003年發(fā)行、Vol.44、特集「PC網(wǎng)格的現(xiàn)狀與展望」可是，在利用上述網(wǎng)格計算系統(tǒng)時，只有作業(yè)委托者的服務器向多個計算機中的每一個發(fā)送程序及數(shù)據(jù)。因此，對應于作為委托目標的計算機的數(shù)量，在委托者的服務器負荷增大的同時，網(wǎng)絡通信量集中至委托者的服務器。因此，為了利用多個計算機高效地完成作業(yè)，必需花費許多費用來加強委托者的服務器設備。

發(fā)明內(nèi)容
因此，本發(fā)明的目的在于提供一種可解決上述問題的網(wǎng)格計算系統(tǒng)、管理服務器、承擔服務器、控制方法、控制程序及記錄媒體。該目的通過記載于用以限定本發(fā)明的保護范圍的獨立權利要求的特征的組合來實現(xiàn)。另外，從屬權利要求限定了本發(fā)明的更有利的具體例。
為了解決上述課題，提供一種系統(tǒng)、該系統(tǒng)的承擔服務器及管理服務器、控制該承擔服務器或管理服務器的控制方法、控制該承擔服務器或管理服務器的控制程序及記錄控制程序的記錄媒體，該系統(tǒng)具備多個承擔服務器和管理服務器，其中所述承擔服務器分別執(zhí)行用于處理包含在利用者所請求的作業(yè)中的多個步驟的多個處理程序中的所分配的處理程序，而所述管理服務器管理所述多個承擔服務器，其中，所述管理服務器具有執(zhí)行指示信息生成部，生成包含用以識別所述多個處理程序中的每一個的識別信息和所述多個處理程序的執(zhí)行順序的執(zhí)行指示信息；和輸入數(shù)據(jù)發(fā)送部，使輸入到所述作業(yè)中的輸入數(shù)據(jù)和所述執(zhí)行指示信息相對應地發(fā)送到以所述輸入數(shù)據(jù)為輸入、執(zhí)行應最先執(zhí)行的處理程序的承擔服務器，所述多個承擔服務器分別具有處理程序執(zhí)行部，通過以接收到的所述輸入數(shù)據(jù)為輸入、執(zhí)行所分配的所述處理程序來更新所述輸入數(shù)據(jù)；承擔服務器選擇部，根據(jù)對應于所述輸入數(shù)據(jù)而接收的執(zhí)行指示信息，選擇以更新后的所述輸入數(shù)據(jù)為輸入、執(zhí)行下次應執(zhí)行的處理程序的承擔服務器；和輸入數(shù)據(jù)交接部，使所接收到的所述執(zhí)行指示信息和更新后的所述輸入數(shù)據(jù)相對應地發(fā)送到由所述承擔服務器選擇部選擇的所述承擔服務器。
另外，上述的發(fā)明概要未列舉本發(fā)明的全部必要特征，這些特征組的組合子集(sub-combination)也可構成為發(fā)明。
根據(jù)本發(fā)明，可結合更多的計算機來構筑網(wǎng)格計算系統(tǒng)。


圖1是網(wǎng)格計算系統(tǒng)10的功能框圖。
圖2是管理服務器20的功能框圖。
圖3是表示發(fā)送用數(shù)據(jù)30的數(shù)據(jù)結構的一個實例。
圖4是表示承擔服務器信息存儲部220的數(shù)據(jù)結構的一個實例。
圖5是承擔服務器50-2的功能框圖。
圖6是表示正常動作時網(wǎng)格計算系統(tǒng)10的動作流程的概要(例1)。
圖7是表示故障發(fā)生時網(wǎng)格計算系統(tǒng)10的動作流程的概要(例2)。
圖8是表示故障發(fā)生時網(wǎng)格計算系統(tǒng)10的動作流程的概要(例3)。
圖9是表示故障發(fā)生時網(wǎng)格計算系統(tǒng)10的動作流程的概要(例4)。
圖10表示S610的操作的細節(jié)。
圖11表示S620的操作的細節(jié)。
圖12表示接著圖11的操作的細節(jié)。
圖13表示S630的操作的細節(jié)。
圖14表示S670的操作的細節(jié)。
圖15表示S700的操作的細節(jié)。
圖16表示S800的操作的細節(jié)。
圖17表示用作管理服務器20的計算機的硬件結構的一個實例。
符號說明10、網(wǎng)格計算系統(tǒng)20、管理服務器30、發(fā)送用數(shù)據(jù)40、利用者終端50、承擔服務器55、數(shù)據(jù)庫200、執(zhí)行指示信息生成部210、輸入數(shù)據(jù)發(fā)送部
220、承擔服務器信息存儲部230、詢問應對部240、處理程序啟動部250、故障發(fā)生通知發(fā)送部260、承擔服務器變更部270、刪除指示部300、執(zhí)行指示信息500、處理程序執(zhí)行部510、承擔服務器選擇部520、高速緩存部530、輸入數(shù)據(jù)交接部540、歷史記錄存儲部550、故障發(fā)生判斷部560、變更恢復部具體實施方式
下面，通過發(fā)明的實施方式來說明本發(fā)明，但下面的實施方式并不限制本發(fā)明的保護范圍，且并不限定實施方式中所說明的特征的全部組合對發(fā)明的解決方案而言是必須的。
圖1是網(wǎng)格計算系統(tǒng)10的功能框圖。網(wǎng)格計算系統(tǒng)10具備通過LAN、WAN或因特網(wǎng)等網(wǎng)絡互相連接的管理服務器20、利用者終端40和承擔服務器50-1～N。利用者終端40例如是個人電腦等終端，也可通過與現(xiàn)有網(wǎng)格計算系統(tǒng)中的作業(yè)委托者終端相同的結構來實現(xiàn)。而且，在每個承擔服務器50-1～N中預先安裝、啟動用于處理包含在作業(yè)中的多個處理部分的多個處理程序中所分配的處理程序。在每個數(shù)據(jù)庫55-1～N中預先存儲有例如相同的數(shù)據(jù)。
首先，利用者終端40接收來自利用者的指示，向管理服務器20請求作業(yè)。管理服務器20將由輸入到作業(yè)中的輸入數(shù)據(jù)和表示多個處理程序的執(zhí)行順序等的執(zhí)行指示信息構成的組作為發(fā)送用數(shù)據(jù)30發(fā)送到承擔服務器50-1。承擔服務器50-1根據(jù)接收到的執(zhí)行指示信息，以從管理服務器20接收到的輸入數(shù)據(jù)為輸入執(zhí)行處理程序，更新輸入數(shù)據(jù)。承擔服務器50-1將由更新后的輸入數(shù)據(jù)和執(zhí)行指示信息構成的組作為發(fā)送用數(shù)據(jù)30發(fā)送到承擔服務器50-2。
這時，承擔服務器50-1也可利用控制用數(shù)據(jù)向管理服務器20詢問輸入數(shù)據(jù)的下一個發(fā)送目的地。另外，承擔服務器50-1也可根據(jù)處理的內(nèi)容存取存儲于數(shù)據(jù)庫55-1中的數(shù)據(jù)。以后同樣，承擔服務器50-2～(N-1)各自以輸入數(shù)據(jù)為輸入，依次執(zhí)行處理程序。最后，承擔服務器50-N將全部處理程序執(zhí)行完成的完成通知發(fā)送到管理服務器20。管理服務器20將接收到的完成通知傳送到利用者終端40。
這樣，在利用根據(jù)本實施例的網(wǎng)格計算系統(tǒng)10時，各承擔服務器不發(fā)送處理程序，而僅發(fā)送處理必需的數(shù)據(jù)。結果，即便在從多個利用者終端40等輸入多個作業(yè)時，通過以流水線方式執(zhí)行各作業(yè)的各部分，能夠高效地執(zhí)行作業(yè)。
圖2是管理服務器20的功能框圖。管理服務器20具有執(zhí)行指示信息生成部200、輸入數(shù)據(jù)發(fā)送部210、承擔服務器信息存儲部220、詢問應對部230、處理程序啟動部240、故障發(fā)生通知發(fā)送部250、承擔服務器變更部260和刪除指示部270。執(zhí)行指示信息生成部200一旦從利用者終端40接收到作業(yè)請求，則生成執(zhí)行指示信息，該信息包含用于識別處理作業(yè)中所包含的多個處理部分的多個處理程序中的每一個的識別信息和該多個處理程序的執(zhí)行順序。然后，執(zhí)行指示信息生成部200將生成的執(zhí)行指示信息與應輸入到作業(yè)中的輸入數(shù)據(jù)一起發(fā)送到輸入數(shù)據(jù)發(fā)送部210。
輸入數(shù)據(jù)發(fā)送部210將輸入數(shù)據(jù)和執(zhí)行指示信息相對應地發(fā)送到以輸入數(shù)據(jù)為輸入、執(zhí)行應最先執(zhí)行的處理程序的承擔服務器、例如承擔服務器50-1。這時，輸入數(shù)據(jù)發(fā)送部210也可以根據(jù)存儲于承擔服務器信息存儲部220中的信息，選擇執(zhí)行應最先執(zhí)行的處理程序的承擔服務器。
承擔服務器信息存儲部220將用于識別多個處理程序中的每一個的識別信息和執(zhí)行該處理程序的承擔服務器的識別信息相對應地進行存儲。并且，承擔服務器信息存儲部220對應于各承擔服務器的識別信息，存儲表示該承擔服務器是否處于可新接收輸入數(shù)據(jù)并執(zhí)行處理程序的可執(zhí)行狀態(tài)的可否執(zhí)行信息。另外，承擔服務器信息存儲部220還可對應于各承擔服務器的識別信息，對應存儲該承擔服務器接收輸入數(shù)據(jù)的時刻，也可對應存儲該承擔服務器的最大處理量及計算資源的使用率。
詢問應對部230在從承擔服務器50-1～N之一接收到執(zhí)行規(guī)定處理程序的承擔服務器的詢問的情況下，從承擔服務器信息存儲部220取得與接受詢問的處理程序的識別信息相對應的承擔服務器的識別信息，并作為針對該詢問的回復而發(fā)送。處理程序啟動部240在滿足規(guī)定條件的情況下，根據(jù)由執(zhí)行指示信息生成部200生成的執(zhí)行指示信息，以輸入數(shù)據(jù)為輸入，檢測出應在第2此之后執(zhí)行的各處理程序，在與輸入數(shù)據(jù)發(fā)送部210的發(fā)送目的地不同的承擔服務器之一中啟動所檢測出的各處理程序。
具體地說，處理程序啟動部240也可在滿足“執(zhí)行應在第2此之后執(zhí)行的該處理程序的承擔服務器比規(guī)定基準臺數(shù)少”的條件、或未能檢測出1臺這樣的承擔服務器的條件時，啟動處理程序。另外，就詢問應對部230接受詢問的處理程序而言，在執(zhí)行該處理程序的多個承擔服務器中、數(shù)量超過預定基準比例的承擔服務器是不可執(zhí)行狀態(tài)的情況下，處理程序啟動部240也可在未啟動該處理程序的承擔服務器之一中啟動該處理程序。
由此，由于可預先準備下一個處理程序，所以難以中斷作業(yè)的處理。另外，處理程序啟動部240也可伴隨這些處理來更新承擔服務器信息存儲部220的數(shù)據(jù)。
故障發(fā)生通知發(fā)送部250在自從任一承擔服務器接收到接收通知起的預定的基準處理時間內(nèi)，根據(jù)存儲于接收服務信息存儲部220的信息，判斷是否從該承擔服務器接收到結束通知。然后，故障發(fā)生通知發(fā)送部250在于基準處理時間內(nèi)未能接收的情況下，將表示“在該承擔服務器中執(zhí)行處理程序時發(fā)生了故障”的故障發(fā)生通知發(fā)送到作為向該承擔服務器發(fā)送了輸入數(shù)據(jù)等的發(fā)送源的承擔服務器。
承擔服務器變更部260根據(jù)存儲于承擔服務器信息存儲部220中的數(shù)據(jù)，判斷通過由多個承擔服務器之一執(zhí)行處理程序而使用的計算資源的使用率是否比預定的基準使用率低。而且，承擔服務器變更部260在任一承擔服務器中計算資源的使用率比基準使用率低時，設定承擔服務器50-1～N，以在最大處理量小于該承擔服務器的其他承擔服務器中執(zhí)行。與之相伴，承擔服務器變更部260更新承擔服務器信息存儲部220內(nèi)的數(shù)據(jù)。
刪除指示部270在從最后執(zhí)行處理程序的承擔服務器50-N接收到完成通知的情況下，判斷為通過全部執(zhí)行了多個處理程序而完成了作業(yè)。然后，在此情況下，刪除指示部270從該多個承擔服務器的每一個中刪除該作業(yè)執(zhí)行過程中存儲的輸入數(shù)據(jù)及執(zhí)行指示信息。取代之，刪除指示部270也可僅通知“這些輸入數(shù)據(jù)及執(zhí)行指示信息是沒用的”。在這種情況下，接收到該通知的承擔服務器也可定期地檢測并刪除沒用的輸入數(shù)據(jù)及執(zhí)行指示信息。
圖3是表示發(fā)送用數(shù)據(jù)30的數(shù)據(jù)結構的一個實例。(a)表示發(fā)送用數(shù)據(jù)30的數(shù)據(jù)結構的概要。發(fā)送用數(shù)據(jù)30包含主體部分和標首部分。而且，發(fā)送用數(shù)據(jù)30在主體部分中包含輸入數(shù)據(jù)，在標首部分中包含執(zhí)行指示信息300。這樣，輸入數(shù)據(jù)發(fā)送部210也可以通過在輸入數(shù)據(jù)的標首部分中存儲執(zhí)行指示信息300，將輸入數(shù)據(jù)及執(zhí)行指示信息300相對應地進行發(fā)送。
并且，最好發(fā)送用數(shù)據(jù)30在標首部分中包含表示在執(zhí)行指示信息300所表示的處理程序中、已結束執(zhí)行的處理程序的已處理標志。由此，即便在接收了發(fā)送用數(shù)據(jù)30的承擔服務器50-1等可執(zhí)行多個處理程序的情況下，也可適當?shù)嘏袛嘞麓螒獔?zhí)行哪個處理程序。并且，發(fā)送用數(shù)據(jù)30除已處理標志之外，也可以存儲表示各處理程序的結束狀態(tài)、例如正常結束或異常結束或錯誤代碼等的信息。由此，可在故障發(fā)生時易于調(diào)查故障的原因。
取代之，發(fā)送用數(shù)據(jù)30也可以不具有已結束執(zhí)行的處理程序的識別信息，而僅具有尚未執(zhí)行的處理程序的識別信息。即，承擔服務器50-1等也可從發(fā)送用數(shù)據(jù)30中刪除已結束執(zhí)行的處理程序的識別信息。由此，可減小發(fā)送用數(shù)據(jù)30的數(shù)據(jù)大小。
(b)表示執(zhí)行指示信息300的一個實例。執(zhí)行指示信息300在第1行中包含作為用于識別作業(yè)的信息的JOB。然后，執(zhí)行指示信息300在第2行中包含表示應執(zhí)行識別信息為程序A的處理程序的指示，作為第1步驟。并且，執(zhí)行指示信息300在第3行及第4行中包含表示在執(zhí)行程序A時所用的文件的信息。這些文件例如是存儲于數(shù)據(jù)庫55-1～N等中的文件。
執(zhí)行指示信息300在第2行中包含表示應執(zhí)行識別信息為程序A的處理程序的指示，作為第2步驟。與第1步驟相同，執(zhí)行指示信息300在第6行及第7行中包含表示在執(zhí)行程序B中所用的文件的信息。另外，執(zhí)行指示信息300例如也可以利用工作流腳本(ワ-クフロ-スクリプト)或JCL(Job Control Language)等格式來記述。
這里，處理程序例如是在計算機的操作系統(tǒng)中作為1個可執(zhí)行文件而處理的程序。取代之或除此之外，處理程序也可以是可執(zhí)行文件及在執(zhí)行時動態(tài)讀入的程序庫文件的組合。并且，處理程序也可以是通過執(zhí)行規(guī)定程序而被啟動的進程或線程，也可以是記述在規(guī)定程序中的至少1個函數(shù)、程序、方法或步驟。
這樣，執(zhí)行指示信息300包含各處理程序的識別信息、例如程序A及程序B以及這些程序的執(zhí)行順序。由此，接收了發(fā)送用數(shù)據(jù)30的承擔服務器不僅能適當?shù)剡x擇應執(zhí)行的處理程序，還可適當?shù)剡x擇下次應執(zhí)行的處理程序。
另外，執(zhí)行指示信息300除圖3示出的數(shù)據(jù)之外，也可以包含完成作業(yè)所必需的各種信息。例如，執(zhí)行指示信息300也可以包含各處理程序應參照的數(shù)據(jù)庫的識別信息，在執(zhí)行全部處理程序的情況下，也可以包含表示應通知該情況的通知目的地的信息。
圖4表示承擔服務器信息存儲部220的數(shù)據(jù)結構的一個實例。承擔服務器信息存儲部220對應存儲作為各承擔服務器的識別信息的承擔服務器ID、和安裝于該承擔服務器中被執(zhí)行的處理程序的識別信息(ID)。并且，承擔服務器信息存儲部220與承擔服務器ID相對應地存儲表示該承擔服務器正處理的輸入數(shù)據(jù)的數(shù)量的處理數(shù)和最后接收到“該承擔服務器從其他服務器接收到輸入數(shù)據(jù)”的接收通知的時刻。
這里，所謂承擔服務器正處理的輸入數(shù)據(jù)的數(shù)量不僅包含該承擔服務器實際執(zhí)行的處理程序為輸入的輸入數(shù)據(jù)，還包含該承擔服務器接收的待處理、未處理的輸入數(shù)據(jù)數(shù)量。另外，所謂最后接收到接收通知的時刻為在接收到接收通知、但未接收到對應于該接收通知的結束通知的情況下的接收通知的接收時刻。由此，故障發(fā)生通知發(fā)送部250可以測量自從各承擔服務器接收到接收通知起未接收到結束通知所經(jīng)過的時間。
并且，承擔服務器信息存儲部220對應于各承擔服務器ID，存儲表示該承擔服務器是否是可新接收輸入數(shù)據(jù)、執(zhí)行處理程序的可執(zhí)行狀態(tài)的可否執(zhí)行信息。其中，承擔服務器信息存儲部220例如也可以根據(jù)各承擔服務器允許的待處理輸入數(shù)據(jù)的數(shù)量和該承擔服務器處理中的輸入數(shù)據(jù)，在判斷各承擔服務器是否是可執(zhí)行狀態(tài)后進行存儲。例如，在某承擔服務器(例如，“否”deBB)允許的待處理輸入數(shù)據(jù)的數(shù)量為1、該承擔服務器處理中的輸入數(shù)據(jù)的數(shù)量為2的情況下，承擔服務器信息存儲部220判斷該承擔服務器為不可執(zhí)行狀態(tài)，并存儲表示該情況的可否執(zhí)行信息。
另外，承擔服務器存儲部220也可以對應于各承擔服務器ID，進而對應存儲該承擔服務器的最大處理量及計算資源的使用率。所謂某承擔服務器的最大處理量，例如可以是該承擔服務器的CPU的操作頻率，也可以是該CPU的種類，也可以是該CPU每單位時間可處理的指令數(shù)。除此之外，所謂最大處理量也可以是由該承擔服務器的硬盤驅動器的存取速度或容量、或該承擔服務器的存儲器的存取速度或容量來確定的值。
另外，所謂某承擔服務器中的計算資源的使用率，例如是在規(guī)定的基準時間內(nèi)該承擔服務器的CPU執(zhí)行處理程序的時間相對于該基準時間的比例。取代之，所謂使用率也可以是存儲器或硬盤的占有率。
圖5是承擔服務器50-2的功能框圖。承擔服務器50-2具有處理程序執(zhí)行部500、承擔服務器選擇部510、高速緩存部520、輸入數(shù)據(jù)交接部530、歷史記錄存儲部540、故障發(fā)生判斷部550和變更恢復部560。在圖5中，為了說明承擔服務器更新從其他承擔服務器接收到的輸入數(shù)據(jù)，進而與其他承擔服務器交接的處理，而對承擔服務器50-2進行說明。另外，由于承擔服務器50-1及承擔服務器50-3～N分別采用與圖5中示出的承擔服務器50-2基本相同的結構，所以省略其說明。
處理程序執(zhí)行部500一旦在可執(zhí)行狀態(tài)的情況下從承擔服務器50-1接收到輸入數(shù)據(jù)，就從例如數(shù)據(jù)庫55-2取得所分配的處理程序，并以接收到的輸入數(shù)據(jù)為輸入來執(zhí)行。然后，處理程序執(zhí)行部500通過執(zhí)行處理程序來更新輸入數(shù)據(jù)，并將更新后的輸入數(shù)據(jù)發(fā)送到輸入數(shù)據(jù)交接部530。另外，處理程序執(zhí)行部500通過執(zhí)行處理程序，也可以參照數(shù)據(jù)庫55-2的數(shù)據(jù)，也可以更新數(shù)據(jù)庫55-2的數(shù)據(jù)。
另外，數(shù)據(jù)庫55-1～N各自也可以存儲互不相同的數(shù)據(jù)，也可以是存儲相同數(shù)據(jù)的的克隆數(shù)據(jù)庫。在這種情況下，處理程序執(zhí)行部500也可以利用保持數(shù)據(jù)庫之一貫性的現(xiàn)有系統(tǒng)，將對數(shù)據(jù)庫55-2的數(shù)據(jù)更新反映到其他數(shù)據(jù)庫、例如數(shù)據(jù)庫55-1及數(shù)據(jù)庫55-3～N中。由此，不必以數(shù)據(jù)庫的全部數(shù)據(jù)作為輸入數(shù)據(jù)來發(fā)送，而僅發(fā)送更新后的部分，所以效率高。
另外，處理程序執(zhí)行部500一旦在不是可執(zhí)行狀態(tài)的情況下從承擔服務器50-1接收到輸入數(shù)據(jù)，則判斷為沒有新接收輸入數(shù)據(jù)。然后，處理程序執(zhí)行部500將“拒絕輸入數(shù)據(jù)”的拒絕通知發(fā)送給作為輸入數(shù)據(jù)及執(zhí)行指示信息的發(fā)送源的承擔服務器50-1。處理程序執(zhí)行部500在自最后接收到輸入數(shù)據(jù)起的預定基準待機時間內(nèi)未接收到輸入數(shù)據(jù)及執(zhí)行指示信息的情況下，中止執(zhí)行承擔服務器50-2中的處理程序，并向管理服務器20進行通知。并且，處理程序執(zhí)行部500在管理服務器20指示“中止執(zhí)行處理程序”的情況下，也中止執(zhí)行處理程序。
承擔服務器選擇部510對應于輸入數(shù)據(jù)地從承擔服務器50-1接收執(zhí)行指示信息。然后，承擔服務器選擇部510根據(jù)接收到的該執(zhí)行指示信息，選擇以由處理程序執(zhí)行部500更新的輸入數(shù)據(jù)為輸入、執(zhí)行下次應執(zhí)行的處理程序的承擔服務器。例如，承擔服務器選擇部510向管理服務器20詢問以更新后的輸入數(shù)據(jù)為輸入、執(zhí)行下次應執(zhí)行的處理程序的承擔服務器的識別信息，并選擇利用作為詢問結果的識別信息而識別的承擔服務器。更具體地說，高速緩存部520對應于該承擔服務器執(zhí)行的處理程序的識別信息，高速緩存作為承擔服務器選擇部510過去詢問管理服務器20的詢問應對部230的結果而取得的承擔服務器的識別信息。
然后，承擔服務器選擇部510在高速緩存部520未高速緩存執(zhí)行該處理程序的承擔服務器的識別信息的情況下，向管理服務器20的詢問應對部230詢問執(zhí)行該處理程序的承擔服務器。另一方面，承擔服務器選擇部510在高速緩存部520高速緩存了執(zhí)行該處理程序的承擔服務器的識別信息的情況下，選擇識別信息被高速緩存的該承擔服務器。另外，承擔服務器選擇部510在故障發(fā)生判斷部550判斷為發(fā)生了故障的情況下，重新選擇以更新后的輸入數(shù)據(jù)為輸入、執(zhí)行下次應執(zhí)行的處理程序的其他承擔服務器。在圖5中，說明承擔服務器選擇部510選擇了承擔服務器50-(N-1)的情況。
接著，輸入數(shù)據(jù)交接部530將接收到的執(zhí)行指示信息和更新后的輸入數(shù)據(jù)相對應地發(fā)送到由承擔服務器選擇部510選擇的承擔服務器50-(N-1)。然后，輸入數(shù)據(jù)交接部530將發(fā)送的輸入數(shù)據(jù)及執(zhí)行指示信息存儲在歷史記錄存儲部540中。然后，輸入數(shù)據(jù)交接部530在從承擔服務器50-(N-1)接收到拒絕通知的情況下，將該情況發(fā)送到故障發(fā)生判斷部550。在這種情況下，輸入數(shù)據(jù)交接部530從歷史記錄存儲部540取得輸入數(shù)據(jù)及執(zhí)行指示信息，并將其發(fā)送到由承擔服務器選擇部510選擇的其他承擔服務器。
如上所述，歷史記錄存儲部540存儲由輸入數(shù)據(jù)交接部530發(fā)送到承擔服務器的輸入數(shù)據(jù)及執(zhí)行指示信息的歷史記錄。并且，歷史記錄存儲部540將通過處理程序執(zhí)行部500執(zhí)行處理程序而變更的承擔服務器50-2上的數(shù)據(jù)的歷史記錄信息與可恢復該變更的信息相對應地存儲。其中，所謂承擔服務器50-2上的數(shù)據(jù)，例如為存儲于數(shù)據(jù)庫55-2中的數(shù)據(jù)。此外，所謂承擔服務器50-2上的數(shù)據(jù)，不僅包含僅由承擔服務器50-2管理的數(shù)據(jù)，還包含利用網(wǎng)絡文件系統(tǒng)或共享文件系統(tǒng)與其他服務器裝置共享的存儲裝置的數(shù)據(jù)。
故障發(fā)生判斷部550一旦從管理服務器20接收到故障發(fā)生通知，就作為在輸入數(shù)據(jù)交接部530發(fā)送了更新后的輸入數(shù)據(jù)及執(zhí)行指示信息的發(fā)送源的承擔服務器中，判斷為在執(zhí)行處理程序時發(fā)生了故障。作為另一例，故障發(fā)生判斷部550在從輸入數(shù)據(jù)交接部530接收到“從承擔服務器50-(N-1)接收到拒絕通知”的通知的情況下，判斷為在承擔服務器50-(N-1)中執(zhí)行處理程序時發(fā)生了故障。然后，故障發(fā)生判斷部550在發(fā)生故障的作業(yè)是在回避故障后可再試行的類型的情況下，向承擔服務器選擇部510通知“選擇其他承擔服務器”，在不是該類型時，向變更恢復部560通知“復原由處理程序執(zhí)行部500執(zhí)行的數(shù)據(jù)變更”的恢復指示。
變更恢復部560根據(jù)來自故障發(fā)生判斷部550的通知，基于歷史記錄存儲部540的歷史記錄信息，恢復由處理程序執(zhí)行部500變更的數(shù)據(jù)、例如數(shù)據(jù)庫55-2中的數(shù)據(jù)。
如上所述，如圖5所示，承擔服務器50-2以接收到的輸入數(shù)據(jù)為輸入，在執(zhí)行預先安裝、啟動的處理程序的同時，選擇執(zhí)行下次應執(zhí)行的處理程序的承擔服務器，并將輸入數(shù)據(jù)發(fā)送到該承擔服務器。由此，在管理服務器20中可以減輕發(fā)送接收處理程序及輸入數(shù)據(jù)的負荷。
下面，利用圖6～圖9說明在本實施例的網(wǎng)格計算系統(tǒng)10中，管理服務器20使承擔服務器50-1～N各自執(zhí)行處理程序的4個實例。須注意的是，在圖6～圖9中，用虛線表示輸入數(shù)據(jù)及執(zhí)行指示信息或結束通知，用點劃線表示其他控制用數(shù)據(jù)。
圖6表示正常動作時網(wǎng)格計算系統(tǒng)10的動作流程的概要(例1)。利用者終端40向管理服務器20請求作業(yè)(S600)。然后，管理服務器20將執(zhí)行指示信息存儲于輸入數(shù)據(jù)的標首部分，并發(fā)送到承擔服務器50-1(S610)。另外，管理服務器20也可以以輸入數(shù)據(jù)為輸入，檢測出應在第2次之后執(zhí)行的各處理程序，并在與承擔服務器50-1不同的承擔服務器、例如承擔服務器50-N中啟動所檢測出的處理程序。
承擔服務器50-1一旦接收到輸入數(shù)據(jù)，就將接收通知發(fā)送到管理服務器20(S620)。然后，承擔服務器50-1通過以接收到的輸入數(shù)據(jù)為輸入，執(zhí)行處理程序(例如程序A)，來更新輸入數(shù)據(jù)。一旦處理程序執(zhí)行結束，承擔服務器50-1則將結束通知發(fā)送到管理服務器20。
接著，承擔服務器50-1根據(jù)需要，通過詢問管理服務器20來選擇執(zhí)行下次應執(zhí)行的處理程序的承擔服務器。承擔服務器50-1將輸入數(shù)據(jù)及執(zhí)行指示信息發(fā)送到所選擇的承擔服務器50-2。管理服務器20在從承擔服務器50-1接受到詢問時，將與接受詢問的處理程序的識別信息對應的承擔服務器的識別信息回復到承擔服務器50-1(S630)。
承擔服務器50-2一旦接收到輸入數(shù)據(jù)，就將接收通知發(fā)送到管理服務器20(S640)。然后，承擔服務器50-2通過以接收到的輸入數(shù)據(jù)為輸入，執(zhí)行處理程序(例如程序B)，來更新輸入數(shù)據(jù)。一旦處理程序執(zhí)行結束，承擔服務器50-2就將結束通知發(fā)送到管理服務器20。
接著，承擔服務器50-2根據(jù)需要，通過詢問管理服務器20來選擇執(zhí)行下次應執(zhí)行的處理程序的承擔服務器。承擔服務器50-2將輸入數(shù)據(jù)及執(zhí)行指示信息發(fā)送到所選擇的承擔服務器。管理服務器20在從承擔服務器50-2接收到詢問時，將與接受詢問的處理程序的識別信息對應的承擔服務器的識別信息回復到承擔服務器50-2(S650)。
接著，說明由承擔服務器50-2發(fā)送的輸入數(shù)據(jù)及執(zhí)行指示信息依次經(jīng)由多個承擔服務器，到達承擔服務器50-N的情況。
承擔服務器50-N通過以接收到的輸入數(shù)據(jù)為輸入，執(zhí)行處理程序(例如程序X)，來更新輸入數(shù)據(jù)(S660)。承擔服務器50-N將表示“完成了對處理作業(yè)的全部執(zhí)行程序的執(zhí)行”的結束通知回復到管理服務器20。
管理服務器20將接收到的完成通知傳送到利用者終端40(S670)。然后，管理服務器20將從多個承擔服務器的歷史記錄存儲部刪除輸入數(shù)據(jù)及執(zhí)行指示信息的刪除指示分別發(fā)送到承擔服務器50-1～N。
另外，除圖中示出的數(shù)據(jù)的發(fā)送接收之外，承擔服務器50-1～N中的每一個也可以將表示通過執(zhí)行處理程序來使用計算資源的使用率的信息定期發(fā)送到管理服務器20。
圖7是表示故障發(fā)生時網(wǎng)格計算系統(tǒng)10的動作流程的概要(例2)。由于圖7的S600、S610、S620及S630的處理與圖6中相同符號的步驟的處理基本相同，所以省略其說明。在S640中，承擔服務器50-2在不是可執(zhí)行狀態(tài)、或在執(zhí)行處理程序時發(fā)生了故障的情況下，將“拒絕輸入數(shù)據(jù)”的拒絕通知發(fā)送到承擔服務器50-1(S640)。
承擔服務器50-1再次選擇以輸入數(shù)據(jù)為輸入、執(zhí)行下次應執(zhí)行的處理程序的其他承擔服務器(S700)。例如，承擔服務器50-1選擇承擔服務器50-N。然后，承擔服務器50-1從歷史記錄存儲部取得輸入數(shù)據(jù)及執(zhí)行指示信息，并再發(fā)送到承擔服務器50-N。接收該信息后，承擔服務器50-N通過以接收到的輸入數(shù)據(jù)為輸入、執(zhí)行處理程序，來更新輸入數(shù)據(jù)(S660)。然后，承擔服務器50-N根據(jù)需要，通過詢問管理服務器20來選擇執(zhí)行下次應執(zhí)行的處理程序的承擔服務器。由于S710中的處理與S630中的處理基本相同，所以省略其說明。
圖8表示故障發(fā)生時網(wǎng)格計算系統(tǒng)10的動作流程的概要(例3)。由于圖8的S600、S610、S620、S630、S660及S700的處理與圖7中相同符號的步驟的處理基本相同，所以省略其說明。在圖8中，對不同于圖7在S640中、在執(zhí)行處理程序時發(fā)生了故障且承擔服務器50-2未能將拒絕通知發(fā)送到承擔服務器50-1的情況進行說明。
管理服務器20在自最后從承擔服務器50-2接收到接收通知起的基準處理時間內(nèi)未能從承擔服務器50-2接收到結束通知的情況下，判斷為在承擔服務器50-2中執(zhí)行處理程序時發(fā)生了故障(S800)。然后，管理服務器20將表示該情況的故障發(fā)生通知發(fā)送到向承擔服務器50-2發(fā)送了輸入數(shù)據(jù)的發(fā)送源、即承擔服務器50-1。
承擔服務器50-1重新選擇以輸入數(shù)據(jù)為輸入、執(zhí)行下次應執(zhí)行的處理程序的其他承擔服務器(S700)。承擔服務器50-1例如選擇承擔服務器50-N。然后，承擔服務器50-1從歷史記錄存儲部取得輸入數(shù)據(jù)及執(zhí)行指示信息，并再發(fā)送到承擔服務器50-N。須指出的是，由于S710中的處理與S630中的處理基本相同，所以省略其說明。
圖9表示故障發(fā)生時網(wǎng)格計算系統(tǒng)10的動作流程的概要(例4)。由于圖9中的S600、S610、S620、S630、S640及S650的處理與圖6中相同符號的步驟的處理基本相同，所以省略其說明。圖9說明S660中的在執(zhí)行處理程序時發(fā)生了故障的情況。
管理服務器20在自最后從承擔服務器50-N接收到接收通知起的基準處理時間內(nèi)未能從承擔服務器50-N接收到結束通知的情況下，判斷為在承擔服務器50-N中執(zhí)行處理程序時發(fā)生了故障(S800)。然后，管理服務器20在執(zhí)行中的作業(yè)不是在回避故障后可再試行的類型的情況下，向在承擔服務器50-N之前執(zhí)行該作業(yè)的處理程序的全部承擔服務器發(fā)送恢復由執(zhí)行處理程序所產(chǎn)生的變更的恢復指示。
承擔服務器50-1的變更恢復部560一旦接收到該恢復指示，就判斷為在作為輸入數(shù)據(jù)交接部530發(fā)送了更新后的輸入數(shù)據(jù)等的發(fā)送目的地之一的承擔服務器、例如承擔服務器50-2～N之一中發(fā)生了故障。然后，變更恢復部560根據(jù)歷史記錄存儲部540的歷史記錄信息，恢復由處理程序執(zhí)行部500變更的數(shù)據(jù)(S900)。
同樣地，承擔服務器50-2的變更恢復部560一旦接受到該恢復指示，就根據(jù)歷史記錄存儲部540的歷史記錄信息，恢復由處理程序執(zhí)行部500變更的數(shù)據(jù)(S910)。由此，可以僅變更應變更的數(shù)據(jù)的一部分，并防止發(fā)生喪失數(shù)據(jù)庫55-1或數(shù)據(jù)庫55-2等的數(shù)據(jù)一貫性的事態(tài)。
下面，利用圖10～圖16說明在圖6～圖9中說明的管理服務器20及承擔服務器50-1～N的處理的細節(jié)。與圖6～圖9相同，用虛線表示輸入數(shù)據(jù)及執(zhí)行指示信息或完成通知，用點劃線表示其他控制用數(shù)據(jù)。
圖10表示S610的操作細節(jié)。管理服務器20每從利用者終端40接收到作業(yè)請求，都進行以下處理。首先，執(zhí)行指示信息生成部200生成執(zhí)行指示信息(S1000)。然后，處理程序啟動部240根據(jù)執(zhí)行指示信息，以輸入數(shù)據(jù)為輸入，檢測應在第2次之后執(zhí)行的處理程序，并判斷是否任一承擔服務器中已啟動了該處理程序(S1010)。
在1臺承擔服務器也未啟動時(S1010“否”)，處理程序啟動部240將“啟動該處理程序”的指示發(fā)送到例如承擔服務器50-N(S1020)。在這種情況下，處理程序啟動部240將新啟動處理程序的承擔服務器的識別信息與該處理程序的識別信息相對應地存儲到承擔服務器信息存儲部220中。
取代之，處理程序啟動部240也可以根據(jù)過去執(zhí)行的作業(yè)的信息，通過下述處理，判斷是否新啟動處理程序。具體地，每次各承擔服務器的處理程序執(zhí)行部500執(zhí)行處理程序，都向處理程序啟動部240通知執(zhí)行該處理程序所需的處理量。根據(jù)該通知，處理程序啟動部240將執(zhí)行用于處理包含在過去接受的作業(yè)請求類型的作業(yè)中的多個處理部分的多個處理程序所需的處理量與該類型相對應地進行管理。
然后，處理程序啟動部240每次接受作業(yè)請求時，在過去執(zhí)行該類型的作業(yè)時執(zhí)行各處理程序所需的處理量超過了已啟動該處理程序的承擔服務器可處理的最大處理量的情況下，在其他承擔服務器中新啟動處理程序。由此，預先啟動擔心不足的某處理程序，可順利地完成作業(yè)。另外，作為另一實例，處理程序啟動部240也可以根據(jù)作業(yè)的處理內(nèi)容，來判斷執(zhí)行各處理程序所需的處理量是否超過了已啟動該處理程序的承擔服務器可處理的最大處理量。具體地，處理程序啟動部240也可以按照每個處理程序根據(jù)預定處理量來進行判斷，也可以進行用于解析處理程序的執(zhí)行內(nèi)容的處理。
接著，執(zhí)行指示信息生成部200通過將所生成的執(zhí)行指示信息存儲到應輸入到作業(yè)中的輸入數(shù)據(jù)的標首部分中，而生成發(fā)送用數(shù)據(jù)，并發(fā)送到例如承擔服務器50-1(S1030)。
圖11表示S620的操作細節(jié)。承擔服務器50-1在啟動了處理程序的情況下，定期進行以下處理。首先，處理程序執(zhí)行部500判斷是否接收到發(fā)送用數(shù)據(jù)(S1100)。在未接收到的情況下(S1100“否”)，處理程序執(zhí)行部500判斷是否自最后接收到發(fā)送用數(shù)據(jù)起經(jīng)過了基準待機時間(S1110)。
在經(jīng)過了基準待機時間的情況下，即在自最后接收到發(fā)送用數(shù)據(jù)起的基準待機時間內(nèi)未能接收到下一發(fā)送用數(shù)據(jù)的情況下(S1110“是”)，處理程序執(zhí)行部500停止處理程序(S1120)，向管理服務器20通知“停止處理程序”(S1130)，并結束處理。另一方面，處理程序執(zhí)行部500在接收到發(fā)送用數(shù)據(jù)的情況下(S1100“是”)，判斷承擔服務器50-1是否是可執(zhí)行狀態(tài)(S1140)。在不是可執(zhí)行狀態(tài)的情況下(S1140“否”)，處理程序執(zhí)行部500將拒絕通知回復到管理服務器20(S1150)。這里，所謂可執(zhí)行狀態(tài)的情況，不僅包含待處理狀態(tài)的輸入數(shù)據(jù)是規(guī)定數(shù)目以上的情況，還包含承擔服務器50-1已中止了執(zhí)行處理程序A的情況。
除此之外，處理程序執(zhí)行部500也可以通過以下處理將拒絕通知回復到管理服務器20。具體地說，處理程序執(zhí)行部500根據(jù)接收到的執(zhí)行指示信息，以接收到的輸入數(shù)據(jù)為輸入，檢測應已被執(zhí)行的處理程序。然后，處理程序執(zhí)行部500在檢測出的該處理程序不能由作為輸入數(shù)據(jù)的發(fā)送源的承擔服務器執(zhí)行的情況下，回復拒絕通知。例如，處理程序執(zhí)行部500也可以在檢測出的該處理程序當前不能由作為輸入數(shù)據(jù)的發(fā)送源的承擔服務器執(zhí)行的情況下，判斷為該承擔服務器在發(fā)送輸入數(shù)據(jù)時也不能執(zhí)行該處理程序。
并且，除此之外，處理程序執(zhí)行部500也可以在對與輸入數(shù)據(jù)同時接收的電子署名的驗證失敗時，回復拒絕通知。由此，作為發(fā)送源的承擔服務器可完全成為正當?shù)某袚掌?，防止不正當行為?br> 在該承擔服務器是可執(zhí)行狀態(tài)、檢測出的該處理程序可由作為輸入數(shù)據(jù)的發(fā)送源的承擔服務器執(zhí)行、且電子署名得以正確驗證的情況下(S1140“是”)，處理程序執(zhí)行部500向管理服務器20發(fā)送接收通知(S1160)。然后，處理程序執(zhí)行部500通過以輸入數(shù)據(jù)為輸入、執(zhí)行分配的處理程序，來更新該輸入數(shù)據(jù)(S1170)。歷史記錄存儲部540將通過處理程序執(zhí)行部500執(zhí)行處理程序而變更的承擔服務器50-1上的數(shù)據(jù)的歷史記錄信息與可恢復該變更的信息相對應地進行存儲(S1180)。
圖12表示接著圖11的操作的細節(jié)。承擔服務器選擇部510根據(jù)從管理服務器20接收到的執(zhí)行指示信息，以輸入數(shù)據(jù)為輸入，檢測下次應執(zhí)行的處理程序(S1200)。承擔服務器選擇部510在不能檢測出這樣的處理程序的情況下(S1200“否”)，將完成通知發(fā)送到管理服務器20(S1205)。
另一方面，在可檢測出處理程序的情況下(S1200“是”)，承擔服務器選擇部510通過參照高速緩存部520，判斷是否高速緩存了用于執(zhí)行該處理程序的識別信息的承擔服務器的識別信息(S1210)。在進行了高速緩存的情況下(S1220“是”)，承擔服務器選擇部510選擇被高速緩存的該識別信息的承擔服務器(S1230)。
另一方面，在未進行高速緩存的情況下(S1220“否”)，承擔服務器選擇部510向管理服務器20詢問執(zhí)行該處理程序的承擔服務器的識別信息，選擇利用作為詢問結果的識別信息而被識別的承擔服務器(S1240)。在這種情況下，高速緩存部520與作為詢問對象的處理程序的識別信息相對應地高速緩存作為詢問結果的識別信息(S1245)。
接著，輸入數(shù)據(jù)交接部530將接收到的指示信息和更新后的輸入數(shù)據(jù)相對應地作為發(fā)送用數(shù)據(jù)發(fā)送到由承擔服務器選擇部510選擇的承擔服務器(S1250)。另外，輸入數(shù)據(jù)交接部530也可以以該更新后的輸入數(shù)據(jù)及執(zhí)行指示信息為對象形成電子署名，并將所形成的電子署名與該輸入數(shù)據(jù)及執(zhí)行指示信息相對應地進行發(fā)送。
然后，處理程序執(zhí)行部500將結束通知發(fā)送到管理服務器20(S1260)。另外，處理程序執(zhí)行部500也可以在執(zhí)行處理程序需要規(guī)定以上時間時等情況下，在結束通知之前先發(fā)送表示處理程序的處理經(jīng)過的信息。接著，歷史記錄存儲部540存儲由輸入數(shù)據(jù)交接部530發(fā)送到承擔服務器的輸入數(shù)據(jù)及執(zhí)行指示信息的歷史記錄(S1270)。另外，承擔服務器50-1除圖12表示的操作之外，也可定期地向管理服務器20發(fā)送表示通過處理程序執(zhí)行部500執(zhí)行處理程序而使用的計算資源的使用率的信息。
這里，由于除發(fā)送用數(shù)據(jù)的發(fā)送源是用承擔服務器50-1替代了管理服務器20，其發(fā)送目的地是用承擔服務器50-N等替代了承擔服務器50-2之外，在S640中的操作與S620中的操作基本相同，所以省略其說明。同樣地，由于除發(fā)送用數(shù)據(jù)的發(fā)送源是以承擔服務器50-2替代了管理服務器20之外，S660中的操作與S620中的操作基本相同，所以省略其說明。
圖13表示S630的操作的細節(jié)。管理服務器20每從承擔服務器50-1～N之一接收到任一通知或詢問，都進行以下處理。首先，承擔服務器信息存儲部220判斷是否從例如承擔服務器50-1接收到接收通知或結束通知(S1300)。在接收到的情況下(S1300“是”)，承擔服務器信息存儲部220根據(jù)接收通知或結束通知，通過各承擔服務器更新處理中的作業(yè)數(shù)量，并根據(jù)更新結果，來更新可否執(zhí)行信息(S1310)。
接著，詢問應對部230判斷是否接受了對執(zhí)行規(guī)定處理程序的承擔服務器的識別信息的詢問(S1320)。在接受了詢問的情況下(S1320“是”)，處理程序啟動部240針對詢問應對部230接受了詢問的處理程序，判斷在執(zhí)行該處理程序的多個承擔服務器中處于不可執(zhí)行狀態(tài)的承擔服務器是否超過了預定的基準比例(S1330)。
在超過了基準比例的情況下(S1330“是”)，處理程序啟動部240在未啟動該處理程序的承擔服務器之一中新啟動該處理程序(S1340)。在這種情況下，處理程序啟動部240將新啟動了處理程序的承擔服務器的識別信息與該處理程序的識別信息相對應地存儲在承擔服務器信息存儲部220中。
然后，詢問應對部230從承擔服務器信息存儲部220取得與接受了詢問的處理程序的識別信息相對應的承擔服務器的識別信息，并作為針對該詢問的回復來發(fā)送(S1350)。在承擔服務器信息存儲部220存儲有多個與該處理程序的識別信息相對應的承擔服務器的識別信息的情況下，詢問應對部230也可以發(fā)送與該處理程序的識別信息相對應的全部識別信息，也可以根據(jù)規(guī)定的判斷基準來選擇發(fā)送一部分識別信息。
例如，詢問應對部230也可以優(yōu)先于與詢問了的承擔服務器之間的通信速度慢的承擔服務器的識別信息地選擇發(fā)送與詢問了的承擔服務器之間的通信速度快的承擔服務器的識別信息。另外，在S1340中，在處理程序啟動部240新啟動處理程序的情況下，詢問應對部230也可以僅發(fā)送啟動了處理程序的該承擔服務器的識別信息。
而且，在承擔服務器信息存儲部220從承擔服務器50-1～N之一接收到通過執(zhí)行處理程序而使用的計算資源的使用率的情況下(S1360“是”)，承擔服務器變更部260判斷該使用率是否是基準使用率以下(S1370)。在是基準使用率以下的情況下(S1370“是”)，承擔服務器變更部260使最大處理量小于發(fā)送該使用率的承擔服務器的其他承擔服務器執(zhí)行該處理程序(S1380)。具體地說，承擔服務器變更部260向執(zhí)行該處理程序的承擔服務器發(fā)送用以中止執(zhí)行該處理程序的中止指示，并向最大處理量小于該承擔服務器的其他承擔服務器發(fā)送啟動該處理程序的啟動指示。
結果，變更前的承擔服務器通過處理程序執(zhí)行部500停止執(zhí)行該處理程序，變更后的承擔服務器通過處理程序執(zhí)行部500啟動該處理程序。而且，在這種情況下，處理程序啟動部240將新啟動處理程序的承擔服務器的識別信息與該處理程序的識別信息相對應地存儲于承擔服務器信息存儲部220中。另一方面，處理程序啟動部240從承擔服務器信息存儲部220中刪除中止執(zhí)行處理程序的承擔服務器的識別信息。
另外，由于在S650中的操作除作為詢問源的承擔服務器以承擔服務器50-2替代了承擔服務器50-1的事項之外，與在S630中的操作基本相同，所以省略其說明。
圖14表示S670的操作的細節(jié)。刪除指示部270在從最后執(zhí)行處理程序的承擔服務器50-N接收到完成通知的情況下(S1400“是”)，通過執(zhí)行了全部多個處理程序而判斷為作業(yè)完成，并將該情況通知給利用者終端40(S1410)。然后，刪除指示部270指示各個承擔服務器50-1～N從承擔服務器50-1～N各自的歷史記錄存儲部540中刪除在該作業(yè)的執(zhí)行過程中存儲的輸入數(shù)據(jù)、執(zhí)行指示信息及歷史記錄信息(S1420)。
圖15表示S700的操作的細節(jié)。故障發(fā)生判斷部550判斷在作為輸入數(shù)據(jù)發(fā)送目的地的承擔服務器中是否發(fā)生了故障(S1500)。例如，故障發(fā)生判斷部550在從管理服務器20接收到故障發(fā)生通知、或從承擔服務器50-2接收到拒絕通知的情況下，判斷為發(fā)生了故障。
然后，在通過故障發(fā)生判斷部550判斷為發(fā)生了故障的情況下(S1500“是”)，承擔服務器選擇部510向管理服務器20詢問執(zhí)行在執(zhí)行過程中發(fā)生了故障的該處理程序的其他承擔服務器的識別信息(S1510)。這時，高速緩存部520與作為詢問對象的處理程序的識別信息相對應地高速緩存作為詢問結果的識別信息(S1520)。
承擔服務器選擇部510選擇利用詢問結果的識別信息而被識別的承擔服務器(S1530)。例如，詢問應對部230優(yōu)先回復與該承擔服務器的通信速度等快的承擔服務器的識別信息作為詢問結果。結果，承擔服務器選擇部510從以更新后的輸入數(shù)據(jù)為輸入、執(zhí)行下次應執(zhí)行的處理程序的多個承擔服務器中優(yōu)先于與該承擔服務器之間的通信速度慢的承擔服務器地選擇通信速度快的承擔服務器。作為一個實例，承擔服務器選擇部510選擇該通信速度最快的承擔服務器，而不選擇其他承擔服務器。
輸入數(shù)據(jù)交接部530從歷史記錄存儲部540中取得已發(fā)送的輸入數(shù)據(jù)及執(zhí)行指示信息(S1540)。輸入數(shù)據(jù)交接部530將所取得的這些輸入數(shù)據(jù)及執(zhí)行指示信息作為發(fā)送用數(shù)據(jù)，發(fā)送到重新選擇的承擔服務器、例如承擔服務器50-N(S1550)。
圖16表示S800的操作的細節(jié)。管理服務器20在使承擔服務器50-1～N執(zhí)行作業(yè)的情況下，例如定期重復以下處理。首先，承擔服務器信息存儲部220針對各承擔服務器判斷自最后從該承擔服務器接收到接收通知起是否經(jīng)過了基準處理時間(D1600)。在經(jīng)過了基準處理時間的情況下，即在基準處理時間內(nèi)未接收到結束通知的情況下(S1600“是”)，承擔服務器信息存儲部220判斷發(fā)生了故障的作業(yè)是否是可再試行的類型(S1610)。
在是可再試行的類型的情況下(S1610“是”)，承擔服務器信息存儲部220將故障發(fā)生通知發(fā)送到承擔服務器50-1(S1620)。而且，承擔服務器信息存儲部220在作為輸入數(shù)據(jù)發(fā)送目的地的承擔服務器的硬件發(fā)生了故障等情況下，也可以刪除與發(fā)生了故障的該承擔服務器對應存儲的處理程序的識別信息。另一方面，在不是可再試行的類型時(S1610“否”)，承擔服務器信息存儲部220將“恢復由于執(zhí)行該作業(yè)的一部分的處理程序而造成的數(shù)據(jù)變更”的指示發(fā)送到已執(zhí)行了該處理程序的承擔服務器。例如，承擔服務器信息存儲部220將該指示發(fā)送到承擔服務器50-1及承擔服務器50-2(S1630)。
圖17表示用作管理服務器20的計算機的硬件結構的一個實例。管理服務器20具備CPU外設部，其具有通過主機控制器1782相互連接的CPU1700、RAM1720、圖形控制器1775及顯示裝置1780；輸入輸出部，其具有通過輸入輸出控制器1784連接于主機控制器1782的通信接口1730、硬盤驅動器1740及CD-ROM驅動器1760；和遺贈(レガシ-)輸入輸出部，其具有連接于輸入輸出控制器1784的BIOS1710、軟盤驅動器1750及輸入輸出芯片1770。
主機控制器1782連接RAM1720、以高傳輸速率存取RAM1720的CPU1700及圖形控制器1775。CPU1700根據(jù)BIOS1710及存儲于RAM1720中的程序而動作，以控制各部分。圖形控制器1775取得CPU1700等在設置于RAM1720內(nèi)的幀緩沖器上生成的圖像數(shù)據(jù)，并顯示在顯示裝置1780上。取代之，圖形控制器1775也可以在內(nèi)部包含存儲CPU1700等所生成的圖像數(shù)據(jù)的幀緩沖器。
輸入輸出控制器1784連接主機控制器1782、作為較高速的輸入輸出裝置的通信接口1730、硬盤驅動器1740及CD-ROM驅動器1760。通信接口1730經(jīng)網(wǎng)絡與外部裝置進行通信。硬盤驅動器1740存儲管理服務器20所使用的程序及數(shù)據(jù)。CD-ROM驅動器1760從CD-ROM1795中讀取程序或數(shù)據(jù)，并經(jīng)RAM1720提供給輸入輸出芯片1770。
另外，將BIOS1710和軟盤驅動器1750或輸入輸出芯片1770等較低速的輸入輸出裝置連接到輸入輸出控制器1784。BIOS1710存儲管理服務器20啟動時CPU1700執(zhí)行的導入程序、和取決于管理服務器20的硬件的程序等。軟盤驅動器1750從軟盤1790讀取程序或數(shù)據(jù)，經(jīng)RAM1720提供給輸入輸出芯片1770。輸入輸出芯片1770經(jīng)軟盤1790、或例如并行端口、串行端口、鍵盤端口、鼠標端口等連接各種輸入輸出裝置。
提供給管理服務器20的程序存儲于軟盤1790、CD-ROM 1795或IC卡等記錄媒體，由利用者提供。程序經(jīng)輸入輸出芯片1770及/或輸入輸出控制器1784，從記錄媒體被讀出，并安裝于管理服務器20中被執(zhí)行。
安裝于管理服務器20中被執(zhí)行的控制程序包含執(zhí)行指示信息生成模塊、輸入數(shù)據(jù)發(fā)送模塊、承擔服務器信息存儲模塊、詢問應對模塊、處理程序啟動模塊、故障發(fā)生通知發(fā)送模塊、承擔服務器變更模塊和刪除指示模塊。由于各模塊讓管理服務器20進行的操作與圖1～圖16中說明的管理服務器20中對應的部件的操作相同，所以省略說明。
另外，提供給管理服務器20的控制程序也可以經(jīng)網(wǎng)絡等安裝于承擔服務器50-1～N的每一個中被執(zhí)行。安裝于承擔服務器50-1～N的每一個中執(zhí)行的控制程序包含處理程序執(zhí)行模塊、承擔服務器選擇模塊、高速緩存模塊、輸入數(shù)據(jù)交接模塊、歷史記錄存儲模塊和故障發(fā)生判斷模塊。由于各模塊讓承擔服務器50-1～N分別進行的操作與圖1～圖16中說明的承擔服務器50-1～N的每一個中對應的部件的操作相同，所以省略其說明。
以上示出的程序或模塊也可以存儲于外部存儲媒體中。作為存儲媒體，除軟盤1790、CD-ROM1795之外，還可使用DVD或PD等光學記錄媒體、MD等光磁記錄媒體、磁帶媒體、IC卡等半導體存儲器等。另外，也可以將設置在連接于專用通信網(wǎng)絡或因特網(wǎng)的服務器系統(tǒng)中的硬盤或RAM等存儲裝置作用記錄媒體，經(jīng)網(wǎng)絡將程序提供給管理服務器20。
以上，如本實施例所示，管理服務器20可不在每次使承擔服務器執(zhí)行處理程序時都發(fā)送接收輸入數(shù)據(jù)，而使多個承擔服務器依次交接輸入數(shù)據(jù)。結果，在減輕管理服務器的負擔的同時，還減少了至管理服務器20的網(wǎng)絡通信量。此外，承擔服務器50高速緩存輸入數(shù)據(jù)的發(fā)送目的地，僅向管理服務器20詢問未被高速緩存的發(fā)送目的地。結果，進一步減少了至管理服務器20的網(wǎng)絡通信量。
此外，根據(jù)本實施例，即便在執(zhí)行處理程序時發(fā)生了故障的情況下，承擔服務器50盡可能不詢問管理服務器20，而試著修復故障。另外，管理服務器20將被執(zhí)行的處理程序預先安裝于承擔服務器后啟動。由此，只要僅由管理服務器20管理著允許存取輸入數(shù)據(jù)的承擔服務器即可，從而可減輕讓承擔服務器進行這種管理的負擔。另外，管理服務器20可與來自承擔服務器50的詢問等相對應地分散各承擔服務器的負荷。
以上，根據(jù)本實施例，可結合更多計算機，適當且靈活地構筑網(wǎng)格計算系統(tǒng)。
以上，使用實施方式說明了本發(fā)明，但本發(fā)明的技術范圍不限于上述實施方式中記載的范圍。對本領域技術人員而言，顯然可在上述實施方式中增加多種變更或改良。從權利要求的范圍記載可知，增加這種變更或改良的方式也包含于本發(fā)明的技術范圍中。
權利要求
1.一種系統(tǒng)，具備多個承擔服務器和管理服務器，其中所述承擔服務器分別執(zhí)行用于處理包含在利用者所請求的作業(yè)中的多個步驟的多個處理程序中的所分配的處理程序，而所述管理服務器管理所述多個承擔服務器，其中，所述管理服務器具有執(zhí)行指示信息生成部，生成包含用以識別所述多個處理程序中的每一個的識別信息和所述多個處理程序的執(zhí)行順序的執(zhí)行指示信息；和輸入數(shù)據(jù)發(fā)送部，使輸入到所述作業(yè)中的輸入數(shù)據(jù)和所述執(zhí)行指示信息相對應地發(fā)送到以所述輸入數(shù)據(jù)為輸入、執(zhí)行應最先執(zhí)行的處理程序的承擔服務器，所述多個承擔服務器分別具有處理程序執(zhí)行部，通過以接收到的所述輸入數(shù)據(jù)為輸入、執(zhí)行所分配的所述處理程序來更新所述輸入數(shù)據(jù)；承擔服務器選擇部，根據(jù)對應于所述輸入數(shù)據(jù)而接收的執(zhí)行指示信息，選擇以更新后的所述輸入數(shù)據(jù)為輸入、執(zhí)行下次應執(zhí)行的處理程序的承擔服務器；和輸入數(shù)據(jù)交接部，使所接收到的所述執(zhí)行指示信息和更新后的所述輸入數(shù)據(jù)相對應地發(fā)送到由所述承擔服務器選擇部選擇的所述承擔服務器。
2.根據(jù)權利要求1所述的系統(tǒng)，其特征在于所述承擔服務器選擇部向所述管理服務器詢問執(zhí)行以更新后的所述輸入數(shù)據(jù)為輸入、下次應執(zhí)行的處理程序的承擔服務器的識別信息，并選擇由作為詢問結果的識別信息所識別的承擔服務器，所述管理服務器還具有承擔服務器信息存儲部，使識別多個處理程序中的每一個的識別信息、和執(zhí)行該處理程序的承擔服務器的識別信息相對應地進行存儲；詢問應對部，在從所述承擔服務器選擇部接受到詢問的情況下，從所述承擔服務器信息存儲部取得與接受詢問的處理程序的識別信息相對應的承擔服務器的識別信息，并作為對所述詢問的答復而進行發(fā)送。
3.根據(jù)權利要求2所述的系統(tǒng)，其特征在于所述多個承擔服務器中的每一個還具備高速緩存部，該高速緩存部對應于該承擔服務器執(zhí)行的處理程序的識別信息來高速緩存取得了所述承擔服務器選擇部過去向所述詢問應對部進行詢問的結果的承擔服務器的識別信息，所述承擔服務器選擇部在所述高速緩存部高速緩存有應執(zhí)行的處理程序的識別信息的情況下，選擇與該處理程序相對應的承擔服務器，而在所述高速緩存部未高速緩存有應執(zhí)行的處理程序的識別信息的情況下，向所述詢問應對部詢問執(zhí)行該處理程序的承擔服務器。
4.根據(jù)權利要求2所述的系統(tǒng)，其特征在于所述處理程序執(zhí)行部在接收到所述輸入數(shù)據(jù)的情況下，將表示“接收到輸入數(shù)據(jù)”的接收通知發(fā)送到所述管理服務器，而在結束所述處理程序的執(zhí)行的情況下，將表示“該處理程序的執(zhí)行結束”的結束通知發(fā)送到所述管理服務器，所述承擔服務器信息存儲部還存儲根據(jù)所述接收通知及所述結束通知判斷在所述多個承擔服務器中的每一個新接收輸入數(shù)據(jù)后可否執(zhí)行處理程序的判斷結果，作為可否執(zhí)行信息。所述詢問應對部針對接受詢問的處理程序，根據(jù)所述可否執(zhí)行信息而從執(zhí)行該處理程序的多個承擔服務器中選擇可新接收輸入數(shù)據(jù)并執(zhí)行處理程序的承擔服務器，將所選擇的該承擔服務器的識別信息作為對所述詢問的答復而發(fā)送。
5.根據(jù)權利要求4所述的系統(tǒng)，其特征在于所述管理服務器還具備處理程序啟動部，該處理程序啟動部針對所述詢問應對部接受詢問的處理程序而言，在執(zhí)行該處理程序的多個承擔服務器中、超過預定基準比例數(shù)量的承擔服務器不能新接收輸入數(shù)據(jù)并執(zhí)行處理程序的情況下，在未啟動該處理程序的承擔服務器的任一個中啟動該處理程序，所述詢問應對部將通過所述處理程序啟動部啟動了該處理程序的承擔服務器的識別信息作為對所述詢問的答復而發(fā)送。
6.根據(jù)權利要求1所述的系統(tǒng)，其特征在于所述多個承擔服務器中的每一個還具有歷史記錄存儲部，存儲由所述輸入數(shù)據(jù)交接部發(fā)送給承擔服務器的輸入數(shù)據(jù)及執(zhí)行指示信息的歷史記錄；和故障發(fā)生判斷部，判斷在作為所述輸入數(shù)據(jù)交接部發(fā)送更新后的所述輸入數(shù)據(jù)及執(zhí)行指示信息的發(fā)送目的地的承擔服務器中執(zhí)行處理程序時是否發(fā)生了故障，在所述故障發(fā)生判斷部判斷為發(fā)生了故障的情況下，所述承擔服務器選擇部選擇以更新后的所述輸入數(shù)據(jù)為輸入、執(zhí)行下次應執(zhí)行的處理程序的其他承擔服務器，所述輸入數(shù)據(jù)交接部從所述歷史記錄存儲部取得輸入數(shù)據(jù)及執(zhí)行指示信息，并發(fā)送給由所述承擔服務器選擇部選擇的所述其他承擔服務器。
7.根據(jù)權利要求6所述的系統(tǒng)，其特征在于所述處理程序執(zhí)行部在接收到所述輸入數(shù)據(jù)的情況下，將表示“接收到輸入數(shù)據(jù)”的接收通知發(fā)送到所述管理服務器，而在結束所述處理程序的執(zhí)行的情況下，將表示“結束該處理程序的執(zhí)行”的結束通知發(fā)送到所述管理服務器，所述管理服務器還具備故障發(fā)生通知發(fā)送部，該故障發(fā)生通知發(fā)送部在從自任一承擔服務器接收到所述接收通知起的預定基準處理時間內(nèi)未從該承擔服務器接收到所述結束通知的情況下，將表示“在該承擔服務器中執(zhí)行處理程序時發(fā)生了故障”的故障發(fā)生通知發(fā)送到作為向該承擔服務器發(fā)送了輸入數(shù)據(jù)的發(fā)送源的承擔服務器，所述故障發(fā)生判斷部在接收到所述故障發(fā)生通知的情況下，判斷為在作為由所述輸入數(shù)據(jù)交接部發(fā)送更新后的所述輸入數(shù)據(jù)及執(zhí)行指示信息的發(fā)送目的地的承擔服務器中執(zhí)行處理程序時發(fā)生了故障。
8.根據(jù)權利要求6所述的系統(tǒng)，其特征在于在作為發(fā)送了輸入數(shù)據(jù)及執(zhí)行指示信息的發(fā)送目的地的承擔服務器中，所述處理程序執(zhí)行部在判斷為不能新接收輸入數(shù)據(jù)并執(zhí)行處理程序的情況下，將表示“拒絕輸入數(shù)據(jù)”的拒絕通知發(fā)送給作為該輸入數(shù)據(jù)及該執(zhí)行指示信息的發(fā)送源的承擔服務器，該作為發(fā)送源的承擔服務器中的所述故障發(fā)生判斷部在從該作為發(fā)送目的地的承擔服務器接收到所述拒絕通知的情況下，判斷為在該作為發(fā)送目的地的承擔服務器中執(zhí)行處理程序時發(fā)生了故障。
9.根據(jù)權利要求6所述的系統(tǒng)，其特征在于所述管理服務器還具備刪除指示部，該刪除指示部在通過執(zhí)行所述多個處理程序而完成了所述作業(yè)的情況下，從所述多個承擔服務器的每一個中的所述歷史記錄存儲部刪除輸入數(shù)據(jù)及執(zhí)行指示信息。
10.根據(jù)權利要求6所述的系統(tǒng)，其特征在于在所述多個承擔服務器的每一個中，所述承擔服務器選擇部優(yōu)先于以更新后的所述輸入數(shù)據(jù)為輸入、啟動了下次應執(zhí)行的處理程序的多個承擔服務器中的、與該承擔服務器間的通信速度慢的承擔服務器地選擇該通信速度快的承擔服務器作為所述其他承擔服務器。
11.根據(jù)權利要求1所述的系統(tǒng)，其特征在于所述多個承擔服務器中的每一個還具有歷史記錄存儲部，將通過所述處理程序執(zhí)行部執(zhí)行所述處理程序而變更的、該承擔服務器上的數(shù)據(jù)的歷史記錄信息與可恢復該變更的信息相對應地進行存儲；和變更恢復部，在作為由所述輸入數(shù)據(jù)交接部發(fā)送了更新后的所述輸入數(shù)據(jù)及執(zhí)行指示信息的發(fā)送目的地的承擔服務器中執(zhí)行處理程序時發(fā)生了故障的情況下，根據(jù)所述歷史記錄存儲部的所述歷史記錄信息，恢復由所述處理程序執(zhí)行部變更后的數(shù)據(jù)。
12.根據(jù)權利要求1所述的系統(tǒng)，其特征在于所述管理服務器還具備處理程序啟動部，該處理程序啟動部根據(jù)所生成的所述執(zhí)行指示信息，以輸入到所述作業(yè)中的所述輸入數(shù)據(jù)為輸入、檢測出應在第2次之后執(zhí)行的各個處理程序，在與所述輸入數(shù)據(jù)發(fā)送部的發(fā)送目的地不同的承擔服務器之一中啟動所檢測出的各個處理程序。
13.根據(jù)權利要求12所述的系統(tǒng)，其特征在于在所述多個承擔服務器的每一個中，所述處理程序執(zhí)行部向所述管理服務器通知過去執(zhí)行處理程序所需的處理量，在所述管理服務器中，所述處理程序啟動部在由所述處理程序執(zhí)行部通知的處理程序的過去處理量超過已啟動了該處理程序的承擔服務器可處理的最大處理量的情況下，在與所述輸入數(shù)據(jù)發(fā)送部的發(fā)送目的地不同的承擔服務器之一中啟動該處理程序。
14.根據(jù)權利要求1所述的系統(tǒng)，其特征在于所述管理服務器還具備處理程序啟動部，該處理程序啟動部以輸入到所述作業(yè)中的所述輸入數(shù)據(jù)為輸入、檢測出應執(zhí)行的多個處理程序中的每一個，針對所檢測出的各個處理程序，在以該輸入數(shù)據(jù)為輸入執(zhí)行的該處理程序所需的處理量超過已啟動了該處理程序的承擔服務器可處理的最大處理量的情況下，在與所述輸入數(shù)據(jù)發(fā)送部的發(fā)送目的地不同的承擔服務器之一中啟動該處理程序。
15.根據(jù)權利要求1所述的系統(tǒng)，其特征在于所述處理程序執(zhí)行部在自最后接收到輸入數(shù)據(jù)及執(zhí)行指示信息起的預定基準待機時間內(nèi)未接收到輸入數(shù)據(jù)及執(zhí)行指示信息的情況下，中止該承擔服務器對處理程序的執(zhí)行。
16.根據(jù)權利要求1所述的系統(tǒng)，其特征在于所述管理服務器還具備承擔服務器變更部，該承擔服務器變更部在所述多個承擔服務器之一中，在通過所述處理程序執(zhí)行部執(zhí)行處理程序而使用的計算資源的使用率比預定的基準使用率低的情況下，使最大處理量少于該承擔服務器的其他承擔服務器執(zhí)行該處理程序。
17.根據(jù)權利要求1所述的系統(tǒng)，其特征在于在作為發(fā)送了輸入數(shù)據(jù)及執(zhí)行指示信息的發(fā)送目的地的承擔服務器中，所述處理程序執(zhí)行部根據(jù)接收到的執(zhí)行指示信息，檢測接收到的輸入數(shù)據(jù)中應已執(zhí)行的處理程序，在檢測出的該處理程序可由作為發(fā)送源的承擔服務器執(zhí)行的情況下，執(zhí)行處理程序。
18.根據(jù)權利要求1所述的系統(tǒng)，其特征在于在所述多個承擔服務器的每一個中，所述輸入數(shù)據(jù)交接部生成更新后的所述輸入數(shù)據(jù)或所述執(zhí)行指示信息的電子署名，并將所生成的該電子署名與作為電子署名的對象的該輸入數(shù)據(jù)及該執(zhí)行指示信息相對應地進行發(fā)送，在接收了輸入數(shù)據(jù)、執(zhí)行指示信息及電子署名的承擔服務器中，所述處理程序執(zhí)行部在所述電子署名得以正確驗證的情況下執(zhí)行處理程序。
19.一種管理服務器，其管理多個承擔服務器，該多個承擔服務器分別執(zhí)行用于處理包含在利用者所請求的作業(yè)中的多個步驟的多個處理程序中所分配的處理程序，其中，所述多個承擔服務器中的每一個具有處理程序執(zhí)行部，通過以接收到的所述輸入數(shù)據(jù)為輸入、執(zhí)行所分配的所述處理程序，來更新所述輸入數(shù)據(jù)；承擔服務器選擇部，根據(jù)與所述輸入數(shù)據(jù)相對應地接收的執(zhí)行指示信息，選擇以更新后的所述輸入數(shù)據(jù)為輸入、執(zhí)行下次應執(zhí)行的處理程序的其他承擔服務器；和輸入數(shù)據(jù)交接部，將接收到的所述執(zhí)行指示信息和更新后的所述輸入數(shù)據(jù)相對應地發(fā)送到由所述承擔服務器選擇部選擇的所述承擔服務器，所述管理服務器具備執(zhí)行指示信息生成部，生成包含用以識別所述多個處理程序中的每一個的識別信息和所述多個處理程序的執(zhí)行順序的執(zhí)行指示信息；和輸入數(shù)據(jù)發(fā)送部，使輸入到所述作業(yè)中的輸入數(shù)據(jù)和所述執(zhí)行指示信息相對應地發(fā)送到以所述輸入數(shù)據(jù)為輸入、執(zhí)行應最先執(zhí)行的處理程序的承擔服務器。
20.一種承擔服務器，由管理服務器管理，執(zhí)行用于處理包含在利用者所請求的作業(yè)中的多個步驟的多個處理程序中所分配的處理程序，其中，所述管理服務器具有執(zhí)行指示信息生成部，生成包含用以識別所述多個處理程序中的每一個的識別信息、和所述多個處理程序的執(zhí)行順序的執(zhí)行指示信息；和輸入數(shù)據(jù)發(fā)送部，使輸入到所述作業(yè)中的輸入數(shù)據(jù)和所述執(zhí)行指示信息相對應地發(fā)送到以所述輸入數(shù)據(jù)為輸入、執(zhí)行應最先執(zhí)行的處理程序的承擔服務器，所述承擔服務器具備處理程序執(zhí)行部，通過以接收到的所述輸入數(shù)據(jù)為輸入、執(zhí)行所分配的所述處理程序來更新所述輸入數(shù)據(jù)；承擔服務器選擇部，根據(jù)對應于所述輸入數(shù)據(jù)而接收的執(zhí)行指示信息，選擇以更新后的所述輸入數(shù)據(jù)為輸入、執(zhí)行下次應執(zhí)行的處理程序的其他承擔服務器；和輸入數(shù)據(jù)交接部，使所接收到的所述執(zhí)行指示信息和更新后的所述輸入數(shù)據(jù)相對應地發(fā)送到由所述承擔服務器選擇部選擇的所述承擔服務器。
21.一種控制管理多個承擔服務器的管理服務器的方法，該多個承擔服務器分別執(zhí)行用于處理包含在利用者所請求的作業(yè)中的多個步驟的多個處理程序中所分配的處理程序，其中，所述多個承擔服務器中的每一個具有處理程序執(zhí)行部，通過以接收到的輸入數(shù)據(jù)為輸入、執(zhí)行所分配的所述處理程序來更新所述輸入數(shù)據(jù)；承擔服務器選擇部，根據(jù)對應于所述輸入數(shù)據(jù)而接收的執(zhí)行指示信息，選擇以更新后的所述輸入數(shù)據(jù)為輸入、執(zhí)行下次應執(zhí)行的處理程序的其他承擔服務器；和輸入數(shù)據(jù)交接部，使接收到的所述執(zhí)行指示信息和更新后的所述輸入數(shù)據(jù)相對應地發(fā)送到由所述承擔服務器選擇部選擇的所述承擔服務器，其中，所述方法具備執(zhí)行指示信息生成步驟，生成包含用以識別所述多個程序中的每一個的識別信息和所述多個處理程序的執(zhí)行順序的執(zhí)行指示信息；和輸入數(shù)據(jù)發(fā)送步驟，使該輸入數(shù)據(jù)和所述執(zhí)行指示信息相對應地發(fā)送到以輸入到所述作業(yè)中的輸入數(shù)據(jù)為輸入、執(zhí)行應最先執(zhí)行的處理程序的承擔服務器。
22.一種控制承擔服務器的方法，所述承擔服務器由管理服務器管理、并執(zhí)行用于處理包含在利用者所請求的作業(yè)中的多個步驟的多個處理程序中所分配的處理程序，其中，所述管理服務器具有執(zhí)行指示信息生成部，生成包含用以識別所述多個處理程序中的每一個的識別信息和所述多個處理程序的執(zhí)行順序的執(zhí)行指示信息；和輸入數(shù)據(jù)發(fā)送部，使輸入到所述作業(yè)中的輸入數(shù)據(jù)和所述執(zhí)行指示信息相對應地發(fā)送到以所述輸入數(shù)據(jù)為輸入、執(zhí)行應最先執(zhí)行的處理程序的承擔服務器，所述方法包括處理程序執(zhí)行步驟，通過以接收到的所述輸入數(shù)據(jù)為輸入、執(zhí)行所分配的所述處理程序來更新所述輸入數(shù)據(jù)；承擔服務器選擇步驟，根據(jù)對應于所述輸入數(shù)據(jù)而接收的執(zhí)行指示信息，選擇以更新后的所述輸入數(shù)據(jù)為輸入、執(zhí)行下次應執(zhí)行的處理程序的其他承擔服務器；和輸入數(shù)據(jù)交接步驟，使接收到的所述執(zhí)行指示信息和更新后的所述輸入數(shù)據(jù)相對應地發(fā)送到在所述承擔服務器選擇步驟中選擇的所述承擔服務器。
23.一種使計算機用作管理多個承擔服務器的管理服務器的控制程序，其中該多個承擔服務器分別執(zhí)行用于處理包含在利用者所請求的作業(yè)中的多個步驟的多個處理程序中所分配的處理程序，所述多個承擔服務器分別具有處理程序執(zhí)行部，通過以接收到的所述輸入數(shù)據(jù)為輸入、執(zhí)行所分配的所述處理程序，來更新所述輸入數(shù)據(jù)；承擔服務器選擇部，根據(jù)對應于所述輸入數(shù)據(jù)而接收的執(zhí)行指示信息，選擇以更新后的所述輸入數(shù)據(jù)為輸入、執(zhí)行下次應執(zhí)行的處理程序的其他承擔服務器；和輸入數(shù)據(jù)交接部，使接收到的所述執(zhí)行指示信息和更新后的所述輸入數(shù)據(jù)相對應地發(fā)送到由所述承擔服務器選擇部選擇的所述承擔服務器，其中，使所述計算機用作執(zhí)行指示信息生成部，生成包含用以識別所述多個處理程序中的每一個的識別信息和所述多個處理程序的執(zhí)行順序的執(zhí)行指示信息；和輸入數(shù)據(jù)發(fā)送部，使輸入到所述作業(yè)中的輸入數(shù)據(jù)和所述執(zhí)行指示信息相對應地發(fā)送到以所述輸入數(shù)據(jù)為輸入、執(zhí)行應最先執(zhí)行的處理程序的承擔服務器。
24.一種使計算機用作承擔服務器的控制程序，該承擔服務器由管理服務器管理，并執(zhí)行用于處理包含在利用者所請求的作業(yè)中的多個步驟的多個處理程序中所分配的處理程序，所述管理服務器具有執(zhí)行指示信息生成部，生成包含用于識別所述多個處理程序中的每一個的識別信息和所述多個處理程序的執(zhí)行順序的執(zhí)行指示信息；和輸入數(shù)據(jù)發(fā)送部，使輸入到所述作業(yè)中的輸入數(shù)據(jù)和所述執(zhí)行指示信息相對應地發(fā)送到以所述輸入數(shù)據(jù)為輸入、執(zhí)行應最先執(zhí)行的處理程序的承擔服務器，其中，使所述計算機用作處理程序執(zhí)行部，通過以接收到的所述輸入數(shù)據(jù)為輸入、執(zhí)行所分配的所述處理程序，來更新所述輸入數(shù)據(jù)；承擔服務器選擇部，根據(jù)對應于所述輸入數(shù)據(jù)而接收的執(zhí)行指示信息，選擇以更新后的所述輸入數(shù)據(jù)為輸入、執(zhí)行下次應執(zhí)行的處理程序的其他承擔服務器；和輸入數(shù)據(jù)交接部，使接收到的所述執(zhí)行指示信息和更新后的所述輸入數(shù)據(jù)相對應地發(fā)送到由所述承擔服務器選擇部選擇的所述承擔服務器。
25.一種記錄了如權利要求23或權利要求24所述的控制程序的記錄媒體。
全文摘要
結合更多的計算機，構筑網(wǎng)格計算系統(tǒng)。提供一種網(wǎng)格計算系統(tǒng)，管理服務器生成執(zhí)行指示信息，該信息包含執(zhí)行作業(yè)各部分的各處理程序的識別信息、和多個處理程序的執(zhí)行順序，將輸入數(shù)據(jù)和執(zhí)行指示信息對應后發(fā)送到以輸入數(shù)據(jù)為輸入、執(zhí)行應最先執(zhí)行的處理程序的承擔服務器，多個承擔服務器各自通過以接收到的輸入數(shù)據(jù)為輸入、執(zhí)行處理程序，更新輸入數(shù)據(jù)，根據(jù)對應輸入數(shù)據(jù)接收的執(zhí)行指示信息，選擇以輸入數(shù)據(jù)為輸入、執(zhí)行下次應執(zhí)行的處理程序的承擔服務器，將接收到的執(zhí)行指示信息和更新后的輸入數(shù)據(jù)對應后發(fā)送到選擇的承擔服務器。
文檔編號G06F9/50GK1922578SQ20058000524
公開日2007年2月28日 申請日期2005年2月15日 優(yōu)先權日2004年2月18日
發(fā)明者金子章弘 申請人:國際商業(yè)機器公司