TWI335541B

TWI335541B - Grid computing system, management server, processing server, control method, control program and recording medium

Info

Publication number: TWI335541B
Application number: TW094103746A
Authority: TW
Inventors: Akihiro Kaneko
Original assignee: Ibm
Priority date: 2004-02-18
Filing date: 2005-02-04
Publication date: 2011-01-01
Also published as: KR100810015B1; WO2005078581A1; CA2553416A1; JPWO2005078581A1; TW200606719A; EP1722302A1; CN100424649C; BRPI0507844B1; KR20060121962A; IL177553A0; IL177553A; EP1722302A4; JP4197701B2; BRPI0507844A; EP1722302B1; CN1922578A; US7975268B2; US20090204694A1

Description

九、發明說明：【發明所屬之技術領域】本發明係有關一種網格計算系統、一種管理伺服器，服器、—種控制方法、—種控制程式从:種 5己錄，體。特別是關於一種網格計算系統，係包含一管理伺服器用以管理複數個處理伺服器，並與管理伺服器、控

制方法、控制程式以及記錄媒體互相配合以處理一二= 之工作。 I 【先前技術】在現今的網格計算領域中，每一電腦係經由網路相互 -連接从有放地處理一工-作—中竝多-個需披執抆的部分，以有效率地執行此工作。在此網格計算中，工作要求者⑽b requestor)將一供處理一部份工作之程式以及供處理此工巧之資料，發送至每一台電腦。每一電腦藉由此被接收之資料來執行此被接收之程式，並傳送執行結果給此工作要求者。如此一來’就算此工作相關之資料是很龐大的，還疋可以藉由複數個電腦來有效率地平行執行相對應的各部分以完成此工作。相關的習知技術如“Information Processing”, Information Processing Society of Japan on 2003, Vol. 44，係關於 “The Present and Prospect of PC Grid”。【發明内容】有鑑於上述發明背景中，僅有一個工作要求者之伺服理慈 4旧M/05007TW，JP9-2003-0316(JL) 6

V

V V 增力腦之—程式以及資料，當需求電腦數目 i的者伺服器之負荷也相對地增加，而且網需要錢巾在虹作上，為了解決上賴題，便而要更阿成本之強力伺服器。決上in目的係提供—種網格計算系統，係可用來解琴係包含了一種管理祠服器、-種處理伺服夕種控制核、—種控伽式以及—種記錄媒體。本權财獨立項所揭露之特徵 J要衣附屬項棱供了本發明中進一步的實施例。目的’本發明提供一種包含複數個處理伺服服器的系J，每一處理伺服器執行一或複數步以處巧―所要求卫作中之—或複數個伺服11用以管理此複數個處理伺服器；此管含—執行指示產生單元，係彻每—程式之-^伤貝訊以及此複數個程式之一執行次序，以產生一執行 ^ttxecutlondlrectlon);以及一輸入資料發送單元，係 ^以叙运此工作之輸人資料予—處理伺服器，以執行欲先 =丁之—f式，其中此工作之輸人資料係與此執行指示相及母—處理伺服11係包含：—程式執行單元，係藉 if接收之輸人㈣錄行此μ之程式，収新此輸入斗’一處理飼服器選擇單元’係根據與此輸入資料相關 ΐ !"行指不’選擇—處理伽器，以藉由更新的輸入負料而執行欲後續執行之一程式；以及一輸入資料傳送單元係用以愈送與此執行指*相關之所更新之輸入資料予理慈 4旧M/05007TW，JP9-2003-0316(儿）被此處理伺服器選擇單元所選擇之處理饲服器。體以用來記錄上述控制程式。服…以及種°己錄媒祕上ίΐίΓ之發日肋容麟辟财本發明之必要而"t二特徵敝合亦在本發明所欲涵蓋之範圍内。計5:2明’將能夠藉由多個電腦的組合而組構-網格【實施方式】藉例t說明本發明。然、以下的實施例並與沾邮二t明專利範圍造成限制，實施例中所述之特徵的所有組合，並非為實施本發明之必須。首先參照第-® ’係林發明之網格計算祕10之功月&方塊圖、，網格計算系統10包括管理舰器20、用戶鈿40以及複數個處理伺服器5〇_1至5〇 N，係相互藉由網路連接’上述網路例如可為局部區域網路(L〇ca丨/敗

Network ’ LAN)' 廣域網路(yyjde Area Network ; WAN) 或是網際網路。用戶端40為—終端機，例如可為個人電腦或是目前網格計算系統中所描述之工作要求者之終端理慈 4旧M/05007TW，JP9-2003-0316(JL)

V V1335541 機j處理舰器孤]至洲中，係 :::程式，以執行-工作中之複 =的务g庫糾至腳，係可縣儲存相同之資服哭吏山用者所發送之指令後，用戶端40向管理祠夕二A中&出一工作要求’管理伺服器20發送此工作中 =貝料以及執行指令3Q至處理伺服器5〇_1 及執行指令至處理荷服器、’斗1 • ~ ~ , 器2==的ΐ::器二=_服〜伺服β 2G ’元成通知係制所有的 & 官理器20傳送被接收之完成通知給用戶端4=成’ 理七才^本實施例所述之網格計算系統10，每-产理·“並不發送程式，而是發送處理過輯需j料處 aS 4IBM/05007TW » JP9-2003-0316(JL) 9 v v1335541 就算用戶端40幕多，被輸入之哭s>rff參照第二®，係根據本實施例所繪製之管理祠服 2:20 Γ糊。管理錬器20具有執行元，、輸人貢料發送單元21Q、處理伺服，通2=問回應2^元230、程式啟動單元24〇°、錯二【人單=、處_服器改變單元260 “及刪除指 7早兀270。當從用戶端4〇接收一工作 ΐί i單& 20以更產生身份資訊以及執行指令，身份ί ‘ 才”產生單元200接著發送執行齡以及輸入至此之輸入資料給輸入資料發送單元210。輪入貧料發送單元210發送輸人資料以及與其相之執行指令給處理飼服器，例如處理飼服器聊，此 ΪΪΪ供執行—程式，此程式以此輸人資料作為輸入而被 ΪΪ執订。在t例中’輸入資料發送單元210可根據儲存处理伺服态資訊儲存單元220中之資料，選擇用來執行需要首先被執行的程式之處理祠服器。處理飼服料訊齡單元220 #、儲存彼此相關聯之辨識每-程式之身份資似及供執行此程式之-處理祠

理慈 4旧M/05007TW，JP9-20〇；3.0316GJI_J

V 儲;可2。此外’處理飼服器資訊儲存單元220係新輸入ΐϋϊ域明處理舰器是雜倾能夠接收最元220 ’處理祠服器資訊儲存單之處理徊來存與母一處理伺服器之身份資訊相關處理輸人貧料之時間、最大總處理能力以及處理伺服态之計算資源使用率。 Μ'ΐΐί從任一處理飼服器5〇-1至50-N巾執行一預定 ‘i次』2服器之查詢，詢問回應單元230從處理飼 =貝，存早元22Q ’取得處理伺服器之身份資訊，且毛迗此處糊服H的身份資料作資爾應於糊之程她、;訊= 指令S设定二條 1 牛時’程式啟動單元240會根據執行 7 、早70 200產生的執行指令，以輸入資料作為發 =偵1被在第二次要執行的此複數侧的程式辑之母—處糊職中的被行程ί別滿2述條件時，程式啟動單元24◦會執式的處理値器的數目係小於處=服器的數目大於預定的參考數目，JJ W30已接收到查詢，—或多 t?在任何A未啟動之處理伺服器上之程式。理慈 4旧M/05007TW，JP9-2003-0316〇JL) 11 ；：：2 1335541 對應地，後續程式可止的可能性，當此處此工作被終更新位在處理飼服器資訊ί⑽會知發送级知後，錯誤發生通 22〇中所儲存的資气，央法ΐΐ處理伺月民器資訊儲存單元内:收處理飼服器;4ΐ二=理時間 ==參考處理時間内接收生二ij 器用來孰行-程^4的服被處理飼服器使用之使用率低於預定吏考J 用率，做H改變單元26G會設定處理她器心考， ^ 此程式之處_服器之最大輸出會1於ί

=服益的最大輸出。藉此’處理伺服器改變單合更新，於處理伺服器資訊儲存單元220中之資料。若接二 =已最後完成程式之處理舰H 5Q_N所發送 J 删除指令單元27G決定所有程式工歧 j =中，刪除指令單元27。會刪除已被此複數個處二』為執订過之程式所對應之在處理程序時所儲存的輸入資理慈 4IBM/05007TW，JP9-2003-0316(JL) 12 仃指令。選擇性地，刪除指令單元270可僅注意收ί此的輸入龍及執行指令。在本實施例中，已接之處賴服器可週期性地侧及刪除此複數個不而要的輪入資料以及執行指令。圖係ί:巧liitf資？30之資料結構示意圖，第三⑻ -本料3Q之貧料結構略圖。發送資料3(3係包含頭部分本體部分具有輸人資料，表關之執行指t〗〇〇。碩科來發送輸人資料以及相行指ΪΓ0更包含—處職標，綠明被執發送資料已被執行的程式，對應地，已接收到也可被儲存’舉例來S，可為正常終止訊以及錯誤碼的資訊。藉此，當: 料生的時候，錯誤可容易地被排除。送!料30中，除了處理旗標，每-ί 份資ίΐ =ίί資料30可僅具有尚未被執行程式的· ^ί 式的身份資訊。即是，處3 已被執行触式的、===從f送_〇中_ 大小可大幅被縮減猎此’發送資料30的資; 理慈 4旧_500清，JP9-2003-0316(jl) 1335541 包含的示意圖，執行指令_ 式，即程式A之身份資訊在第二行上之程訊指示棺案，係被用來執行第n令細包含一資資訊指示觀射齡於射轉程式A，在第二步驟中，執行指令3〇行位在第五行上之程式，即程式B之身來執 =第同六=:=:，係= 言或是工作控“ J執=態讀取之函式槽之組合大為-處理程序、i預先執行程式，式= 或是一號謝L魏、如上所述’執行指令300包含每一例如’程式與程式B，以及此些程式之執行次’ 接收到發送㈣30的處理値!|不僅可適^曰’ 執行的程式，而且可適當地選擇下一個要被;行=被理慈 4丨BM/05007TW，JP9-2〇〇3-〇3l6(jg 14 了完成一工作:需以料爽執行指令300可包含各種為包含每—程式對應的執行指令300更可說明當此複數個程式被執行3庫n份資訊’或是包含之資訊。轨仃時’已被執行之程式的目的地構示器資訊ef存單元220之資料結服器身份㈣、存單元220係儲存一處理伺執行於處_職巾狀缸資駿及被安裝及器資訊儲存單元°‘ 份魏。更甚地’處理祠服處理數目.，此處數目彳與—處糊服11識別相關之處理器咖-代表輸入資料係不中’被處理伺服器處理之輸人資料之數目數目，服器執行之程式所對應之輸入資料近—欠之程式所對應之輸入資料數目，最應此接收通知之接《知被接收但對此，錯誤發生心ϋ絲被接收時所經歷的時間。因服^/^ttt發送單元25〇可量測從每―處理祠 ° 、接收通知至終止通知間所經歷的時間。理慈 4旧M/05007TW，jP9-2〇〇3-〇316gi_) 15 -處Ϊ:服資訊儲存單元220係、儲存相關於每理伺服哭3 之可執行貧訊，此可執行資訊係說明處的執行if能夠新触輸人#料以及執行一程式把據备一:在本例中，處理伺服器資訊儲存單元220係肢及正之等待被處理的輸人資料的數儲存可_訊。舉例而處理飼服器資訊tin理，入資料數目為2，則可執行狀_存可執ΐ資訊，如湖服器不位於飼服2"細抛一處理可為處理伺服器之中ί處^^總元時間内，中止舍挪四一―平几疋1乍業頻率，或疋母一早舉例來說，處理伺服哭+管a 祠服器之巾央處理單元執源使財，可為處理考時間的崎’選擇性：二，費的時間與-參處理佔有率。便用旱係可為記憶體或硬碟之 am4IBM/〇5〇〇7TW JP9-2003-0316(JL) 16 1335541

苐五圖係為處理伺服器50-2之功能方塊圖。處理飼服f 50-2係具有一程式執行單元500、一處理伺服器選擇單元510、一快取單元52〇、一輸入資料傳送單元53〇、了歷$儲存單元540、一錯誤發生決定單元550以及一改變回復單元560。此圖係用以描述被一處理伺服器5〇_2 所執行之程序，此處理伺服器更新從另外之處理伺服器所接收之此輸入資料並將其傳送至另一處理伺服器。處理伺服器50-1與每一處理伺服器5〇_3至5〇_N具有與處理服器50-2相同之結構，在此並不贅述。若程式執行單元5〇〇從處理伺服器soy接收到輸入資料’且其係位於執行狀態，舉例來說，其係取得資料庫 -55--2-中之一-被指定程式、，並藉却此輸入式。之後L程絲行單元5◦◦藉由執行此程式，送此輸入貝料至輪入資料傳送單元53〇。 == 資:中之資料或藉由執行此程以

頁柯厚資料之相1 ί H I 顿之龍輕儲存相同 ;=庫’在本實施例中’程式執行單元_利 1 =料更新。舉例而言，其他資料庫ί為資 πη办3f 55_Ν。猎此’不需要將資料庫中的所 ^七如來*成輸人資料，僅須發送部分的更新資料理慈 4旧M/05007TW，JP9-2〇03_0316(jl) 17 發送程式執行單元5QG接收處_服器50-1 則決而處理飼服器50·1係未處於執行狀態，單ί 4 ί於不^触的輸人麵之狀態。程式執行孤1，處理m匕㈣之拒、絕通知給處理健器源。在發送定參考算锌砵P弓由、，4 ^ 式轨仃早兀500在一預 iSr?〇f^ tt 程式係同1地ί;程止t行單元500停正執行此程式，此與輸二=:2=!1= 從處♦理飼服器50'1接收 ⑽根據所接收之執JJl: 靖服_擇举元詢問管_服二二器選擇單元510 ===身=訊選擇-處== 理二 ==¾果身= =:=身=器之身份=有= 單元==^== 理慈 4IBM/05007TW，JP9-2003-0316(JL) 18 1335541 ϊίϊ f中的詢問回應單元230 _於處理飼服器執行程 =、。相對地’若上述身份資訊係被快取單元52〇 Γ =伺服轉擇私_ I會選擇適當的處理伺服㈣7155Q決定—錯誤發生，處理伺服 -ΐΐ新選擇另外的處_服器以依據更歧值51選擇單收之料傳送單元53g係發送彼此_之所接 510戶ί新之輪人資料，給處理伺服器選擇單元 53◦爯德^處理飼服器5〇-(Ν-1)。輸入資料傳送單元中。若從資料及執行指令於歷史儲存單元540 在傳送單亓侧_)接收到拒絕通知，輪入：太每#彳丨& 〇曰七迗一資訊給錯誤發生決定單元55〇 53晴歷史儲存單元服器選擇單湖發送至其他處理飼 ❿ 送單述扁歷史儲存單元540係用來儲存輸入資料傳史。此外，歷史$輸入Ϊ料及執行指令歷 50-2中，而左儲存歷史資訊在處理伺服器式執行單元50〇1Ϊ^=，處理伺服器5〇~2係被程關於執行重新回復至改=1=50·2之歷史資訊係相中，處理飼服哭50·2中的j狀恶之貢訊。在本實施例的貝抖料’處__跑不僅包含被處理飼服^ 3Μ4ΙΒΜ/05007-ΠΑ/ . JP9-20〇3-〇316(JL) 19 5系存統或分享檔案決定触聰辦生砂，錯誤發生時是否發式執行更新輸入資料貝科傳送早兀530已發送器。在另一例子中=々至此發送目的地處理伺服發生決定單^此送=530通知錯誤服考5(^\11、&,/ 科傳运早兀530已經從處理伺到拒絕通知，則錯誤發生決定單元挪擇料510以選擇其他的處理伺服合在上述之情況’錯誤發生決定單元550 =變回鮮元咖，恢復齡意指被程式執仃早MOO所改變㈣料應此被復原始狀態。咖fff誤發生決定單元550中的通知，改變恢復單元係’U復被程式執行單元500所改變的資料，例如，根才在歷史儲存單元540中的歷史資訊的資料庫55_2中的資料。如圖及上述所示，當接收輸入資料時，處理伺服器 50-2執行預先被安裝以及啟動的程式，並選擇一個處理伺理慈 4旧M/05007TW，JP9-2003-0316(JL) 20 ”行接下來之程式，發送輸人資料 :負=可程式以及資料所造成‘器- 如第/、圖至第九圖所示，係提供四個 2服器20導致處理飼服器.别至测其 =之：2, ，格計算系統1◦中的程式。在第六圖至輪入貝料的移動、執行指令或是完成通知係以破線者完成通知細破躲代表，而其他控制資料的移動以虛線以及破折線代表。斗的第六R指-般作業中(第一例)，網格計算系統扣之 ^程的略圖。.用戶端4〇從管理飼服器2〇 (步驟S6〇，出-個工作要求。之後，管理祠服器2〇儲存在輸，之表頭内的執行次序，並且發送此輸入資料給處理服 t§ 50_1 (步驟S610)。管理伺服器2〇以輪入資料作為於入，偵測_第二次要執行的每—程式，並執行此被到之程式於一不同於處理伺服器504之一處理伺服器上，例如為處理伺服器50-N。當接收到輸入資料時，處理伺服器50_1發送一接收通知給管理伺服器20 (步驟S620)。處理伺服器5CM執行一程式，例如是程式A，以此接收到的輸入資料為輪入去更新此輸入資料。當此程式已被執行結束，處理伺服器 50-1發送一終止通知給管理伺服器2〇。理慈 4旧M/05007TW，JP9-2003-0316(JL) 21 1335541 有所ΐίίΪΪ服ί 5Q_1 #由_管理舰11 20是否 =二-=輪==執”續程式。處理理伺服器50-2。如果管理伺服器^令處给：到的1

接收到-需求，則管理飼服哭2〇理^服杰5(M 器之身份資訊係對應被詢問之i=6:資:處理飼服 50 2 接收到輪入資料，此處理伺服器 50 2便發送-接收確認給管理飼服器理伺服器50-2之後便依據此接收二 )一^ ^ Β^ί i ，處糊服講2發送—終止確認給管古成Ϊ後’處理饲服器5〇-2藉由詢問管理伺服器20是否 =所而要’而選擇-處理伺服器來執行—後續程式。處理，服杰5G-2發送-輸人簡以及執行指令給被選擇到之處理伺服H。如果從處_服器5Q_2接收到— 理，服器20回傳在-處理祠服器上之身份資訊給處理祠服裔50-2(步，驟S650) ’此處理伺服器之身份資訊係被詢問之此程式之身份資訊。〜本説明書内容將敘ii-實施例’其情人資料以及執理慈 ^BM/05007TW，JP9-2003-0316(儿) 22 並依序經由複數個處行指令係被處理伺服器50-2發送，理伺服器到達處理伺服器50-N。 —處理伺服器50-N係執行一程式，例如為程式X，藉由接收到之輸入資料為輸入以更新此輸入資料（牛 S660)。處理飼服器5〇_N回傳一完成確認給管理饲月= 2〇，其係說明所有用來執行此工作之程式均被執行完畢二官理伺服器20傳送此接收到之完成確認給用戶 (步驟S67Q)，管理舰ϋ 20之後魏-赚齡給每一處理飼服器50-1至50-Ν，以冊條處理伺服器的歷史儲單元中之輪入資料及執行指令。于除了圖示中所示之接收/發送資料，處理祠服器5〇_ι f f⑽係可週期性地發送資訊給管理祠服器20，此資訊係表不使用率、執行一程式之計算資源使用率。

第七圖係表示當一錯誤發生時(第二例），網格計算統10之作業流程概略圖，此程序係在步驟S600、S61C 楚f630中被執行’其在第七圖中所用之標號係同，因此，詳細敘述係纽部分省略。在步 =〇中，若處理舰H 5Q_2並不在可執行的狀態，或 ΐίί被執行巾發生任韻誤’處5G-2便會處理伺服器5G·1 ’此錯誤確認係說明此入育枓已被拒絕(步驟S640)。 SM4IBM/05007TW . JP9-20〇3-〇316(JL) 23 摆ίΐ飼f器50-1係依據輸入資料做為輪入來重新選同之處理舰器’以輸入資料作為輪入，而執上 4、、’只知式(步驟S700)。舉例而言，處理伺服 ^理伺服II 50·Ν，處理伺服器5CM從歷史儲 j 二ϋ發送，入資料及執行指令給處理伺服器5〇_Ν。接著， f伺服H 5G_N依據此触之輸人㈣為輸人， ^5新此輸入資料(步驟S_。處理伺服器50-N藉由询問官理伺服器2◦是否有所需要， = :來執行-後續程式。在步糊◦中二步驟⑽相同’因此相似之敘述說明係不在=體跟第^圖係說明當-錯誤發生時(第三例），此網格計算 ϋ。之作業流程概略圖’此程序係在步驟S600、 S6=、S62G、S63Q、S66Q及S7QQ中被執行，其在第 /所用之標號係與第七圖中相同，因此，詳細敛述係省略。請參考第人圖，與此第七騎示之實施例明紅—喊錄行巾發纽誤(步驟伺服器⑽2無法發送—拒絕確認給處理 β服态50-1。若管理伺服器20從處理伺服器5〇_2接收一確認後，無法在一參考時間内從處理伺服器50-2接收一I、止確認，則管理伺服器20決定在一處理伺服器5〇_2中之程式執^發生一錯誤（步驟S800)。之後，管理伺服器2〇發送 -錯誤發生顧、給發送源，此發送源係發送輪入資料給處理慈 4IBM/05007TW，JP9-2003-0316(JL) 理词服器5G.2,也就是處理伺服器㈣。. 處理伺服器50-1重新课埋甘入資料為輸入’來執行綠„處理伺服器’以輸言，處理伺服器50-1選禮式(步驟S7〇〇)。舉例而器50-1從歷史儲存單理飼服器50-N，處理舰至處理舰n 料“轉及執行指令 S630相同，在此不再贅^序在步驟S710中大體與步驟統例)，網格計算系 S620、_s·、sa40 序係在步驟 S600、S610、用之標號倾第如巾相執行’其在紅阖中所二。此圖係說明在執行—程;時考時間内從處理做 k，吕理词服器20會發送— 賴，以回復至—程式執行所而處理飼服器在處_服器你:此_固個程式。 ⑷已執仃此工作之此複數 ΜΜ4ΙΒΜ/050〇7·Πλ/ . JP9-2〇〇3-〇316(JL) -收ί回復指令後’處_顧5Q_1之改變回復單 t 定在任何發送目的地處理伺服11至輸入資料

送更新輪人㈣間發生-錯誤，舉G =^目，處_服器可為處理伺服器5〇_2至5〇_N 二、中之一。之後，改變回復單元560 ZI之歷史魏’回復被程式執行單至原有狀態(步驟S900)。貝枓 =地2接收此回復指令，處理饲服器5〇_2之改交设早το 560係根據歷史儲存單元54 回设被程式執行單元500改 ^貝成避免m失此貝料庫55-1或-5¾中之資料l 里Λ第十圖至第十六圖係表示被上述之管 :地，資料及執行指令之移動或完成確：=折線表不，其他控制資料之移動係以虛線或破折線表示。 (步:生執行齡據執行指令為輪入’在第二次她理慈 4旧M/05007TW，jP9-2〇〇3-0316(JL) 26 1335541 理伺服器中任一程式是否已啟動。若無處理伺服器中之程式被啟動，程式啟動單元24〇會發送一指令以執行此程式，例如發送給處理服哭 50-N(步驟S1020)。在本例中，程式啟動單元24〇 g 理伺服n内之躲資訊，喃啟祕糊顧資訊儲式’處理舰如之身份魏鱗應於此相反地，在接下來之程序中，程式啟動單元根過去被執行之工作上之資絲決定是否新啟動—程式。值得一提的是，每一:欠此程式啟動單元240引起程=行ΐ元500來執行一程式時’也會引起去通告執行—程式之需求之總處理能由㈣告’程式啟動單元24Q f理互相關聯之每_ =去?要*之卫細及所需要之總處理能力純行複數個程式以完成在-工作内之複數個處理部份。當-程式啟動單元240接收—工作要求，若先在3仃Ϊ ’執行每—程式所需之處理能力超過已唑動服11之最A總處理能力，則此程式啟服器新啟動一程式。藉此，為了二，，力也终無法順利地完成—工作，而能夠預先啟動 2式。另一例中，程式啟動單元240根據-工作之程序内谷’決定執彳了每-科所f之處職力是钟過已經^ 理慈 4旧M/05007TW，」Ρ9·2003-0316(儿） 27 _地，程式或分析執行-程式之内容4 &式之總處理能力來決定發送-發送資已產生之執行指令，產生並土泛貝枓至例如處理飼服器50-1(步驟S1030)。程處里恤益50·1補地完成以下程序。首先， δΐίοοΛ，7!500決定是否接收此被發送之資料(步驟 (步驟s?i^接收起，是否e經超過—參考等待時間开:此—參考等待時間已超過，也就是說，若程式執行單驟接收發送資料後，無法接收後續之發送資料(步二二是），則程式終止(步驟s112〇)，並通知管理伺 :〇此程式係已停止(步驟S1130)，並決定此程序。相若程式執行單元已接收此發送資料(步驟是）’則決定處理伺服器50_1是否在能夠執行之 ϋ步驟S114())。若處理伺服器5(M不在能夠執行之狀 S1104:否），則程式執行單元500回傳一拒絕通 ^給官=伺服器20(步驟S1150)，在本實施例中，能夠執订之狀態不僅包含已超過一預先決定量之輸入資料等待理慈 4 旧 M/05007TW , jP9-2003-0316(JL) 28 1335541 被處理之之狀態，式A之狀態》也包含處理伺服器5^ 已停止執行程絕通知給管理伺服器20。特別地; 據輸入資料，偵測一以所接入=丁:元_依

此外，程式執行單元500 可根據下述之程序回傳一拒發送輸人資料之發送源處理词服n執行6 ==ir_此輸入此外’#法核對一依據輸入資料所接收之電子簽也’ 一程式執行単％ 500可回傳一拒、絕通知。藉此，能預防-發送源處理伺服器作為—有效之處理伺服器但產生一惡意的動作。

乂若處理伺服器在一能夠執行之狀態，且此被偵測之程式係可被發送此輸入資料之發送源處理伺服器所執行更甚，若此電子簽證係被正確地驗證(步驟S114〇 :是），則程式執行單元500便發送一接收通知給管理祠服器2〇(步驟S1160)。之後，程式執行單元500依據輸入資料執行一指定程式，以更新此輸入資料(步驟S1170)，在執行此程式時’處理祠服器50-1被程式執行單元500所改變， 29 理慈 4旧M/05007TW，JP9-2003-0316(儿) 1335541 歷史儲存單元540儲存在處理伺服器504上之歷史資訊此歷史資訊其係相關於能夠回復至改變前之狀態之資訊 (步驟 S1180)。、β ^十-圖係接續第Η圖所述之作業，處理伺服器選擇單元510根據從管理伺服$ 2〇處所接收到之執行指令，偵測以輸入資料為輸入而執行之一後續程式（步驟 S1200)。若此程式無法被偵測(步驟Sl2〇〇 :否），則處理祠服器選擇單元510發送-完成通知給管理飼服器2〇(步，驟 S12QSA。 -相反地…若此程式可被偵測(步驟S12Q0 參考快取單元52q決定供執行此程式之處糊服n之身份資訊是倾快取(步驟S12 ，身伤，(步驟^122。’是)’則處_服器選擇 ?ι^))。l擇身份貢訊被快取之處理伺服器（步驟

相反地，若身份資訊未被快取(步驟S1 ίΪ==ί元f1,管理伺服器20此供“ 、—处5 °。之身伤資訊，並根據詢問結果所對廊之身伤貧訊選擇一處理伺服器（步驟S1240)。在本例中了快關於此耘式之身伤資訊(步驟S1245)。理慈 4丨ΒΜ/〇5〇〇ΓΠ/ν，」Ρ9_2〇〇3·〇3ΐ6(儿) 30 w之彳i 1 輸人㈣傳送單元53Q發送彼此相關之所接收之^于指令及所更新之輪人資料致被處_服器選擇單 7L 530所選擇的處理伺服器(步驟s125〇卜輸入 =530可產生-電子簽證對應於更新輪入資料及執行抬々，並發送相關於輪入資料及執行指令之此電子簽證。哭2(Ji驟_發送—終止通知給管理伺服 20(^S1260)，在本例中，需要大於一預先決 ^執行2式’程式執行單元5QQ可在終止通知之前發^ =以ΐ示程式之處理程序。之後，歷史儲存單元儲輸入資料傳送單71 530傳送給處理伺服 »之執仃私々（步驟S1270)，除了圖示中所示之作章，所執行之程式使用/ ^編綠被程式執行單元500 步驟S640幾乎與步驟S62〇相同，除 :送源係為處理伺服器咖，而非管_服器\。。二飼服器5〇_N，而非處理飼服器50-2，1它 =日在此不峨。同樣地，步驟s_幾乎與^ 5〇-2，而二二If运傾的發送源係為處理词服器 B伺服斋20，其他部分在此不再贅述。 2〇每弟欠步驟S6S〇之詳細說明，當管理伺服器母人化處理伺服器5(M至5〇_N其中之—接收到任何理慈 4 旧M/05007JW , JP9-2〇〇3-〇316(JL) 31 錯存、川二一二以下程序。首先，處理飼服器資訊收，例^ 疋;接收通知或一終止通知是否被接收斤驟= 50-1端接收(步驟S1300)。若被接相：^；&々疋、’則處理伺服器資訊儲存單元22〇會二日終止通知，更新在每個纽祠服器上的工 ’亚依據此更新的結果來更新此可執行資訊。之後’詢問回應單元230決定處理伺服器中之一關於特定程式之—處理伺服器之身份資訊之詢問是否 ^皮接收(步驟S1320) 4此詢問储接收(步驟s132〇 : 疋)j則程式啟動單元240對應詢問回應單元23〇所詢問 ίΪ式決定複數個供執行程式之處理伺服器中之未位於月t* °執行之狀恶的處-理祠服器數目是否超過一預定夫比率(步驟S1330)。少时若此數目大於此參考比率(步驟彳33〇 :是），則程式啟動單元240新啟動在任一尚未被啟動程式之處理伺服器 (步驟S1340)，在本例中，程式啟動單元24〇係儲存在^ f伺服器資訊儲存單元220中之已啟動程式之處理伺服器的身份資訊，此處理伺服器之身份資訊係相關於此程式之身份資訊。詢問回應單元230從處理伺服器資訊儲存單元22〇 ^得一處理伺服器中之身份資訊’而此處理伺服器之身份資现係對應於所詢問之程式之身份資訊，並發送作為此詢麵 4IBM/〇5〇C)7TW，」Ρ9·2003-0316(儿）〇9 1335541 儲存位於；^理翎3f〇) °若處理伺服器資訊儲存單元220 哭之身份^複數個身份資訊’而此處理祠服 dii此程式中之身份資訊，則詢問回應财5應贿μ之雜魏之身份資 $疋選預定標準而選擇並發送部分之身份資以一:佳地’詢問回應單元23Q而選擇並發送身份ίΐ，、而又不、，理伺服器通訊之此處理伺服器之此#理服即不1以一較低速度與詢問處理伺服器通訊之此處理伺服敗身份資訊。在步驟S1340中，若一程式 24〇新啟動’此詢問回應單元230可僅心域式已被啟動之處理伺服器令的身份銳。㈣更 1甚至Ιοϊίΐ伺服器資訊儲存單元220從處理伺服用率之—接收執行程式所使用之通訊資源 p 是）’則處糊職改變單元 ίΐ370 H否等於或低於一參考使用率（步驟 =0 Μ ί二率係等於或低於此參考使用率(步驟 S137〇 .疋）’則處理伺服器改變單元26〇 -處理祠服ϋ執行’而此另—處理伺服器之最大總1理能力係低於此已發送使料之此處卿 ^ ，步驟S1380)。特別地，處理伺服器改 i^iT止指令以停止執行一被處理伺服器執行之程送啟動指令以啟動被另一處理伺服器對應之二另'二處理飼服器之最大總處理能力係小於“服^最理慈 4IBM/05007TW，JP9-2003-0316<JL> 33 大總處理能力。上因此，藉由程式執行單元500，處理伺服器在改變前停止執行此程式；藉由程式執行單元5〇〇，處理伺服器在改變後啟動此程式。在此實施例中，程式啟動單元24〇儲 f新啟動此程式之處理伺服器中之身份資訊，此處理伺服，之身份資訊相關於此程式之身份資訊。同時，程式啟動單兀240從處理伺服器資訊儲存單元220刪除係已停止執行程式之處理伺服器中之身份資訊。抑步驟S650幾乎與步驟S630相同，除了詢問處理伺服器係為處_理钽服器· 50-2而非處理伺服器50-1，其它部分本說明在此不再贅述。 " 第十四圖係為步驟S670之詳細說明，若刪除命令單元270係從處理伺服器5〇_N接收一完成通知’而處理伺服器50-N係已執行一程式(步驟Si4〇〇 :是），則刪除命令單元270決定複數個程式係已被執行完成且通知用戶端=0此結果(步驟S1410)。之後，删除命令單元270命令每一處理伺服器50-1至5〇_N刪除輸入資料，執行指令以及及在執行此工作之程序間從處理伺服器5〇_1至5〇_N 之歷史儲存單元540所儲存之歷史資訊（步驟Si42〇)。第十五圖係為步驟S700之詳細說明，錯誤發生決定單兀550決定在輸入資料已被發送之發送目的地處理伺理慈 4旧M/05007TW ’ JP9-2003-0316(儿) 34 誤_S15GG)。舉例而言，若從 50-2接收—錯誤發生通知或是贿理伺服器 —錯誤贿誤發錢定單元咖便決定丨ΐ定單元550已決定一錯誤已發生(步驟器20關擇單元510詢問管理伺服杯次!ϋ執仃錯$已發生之程式之其他處理祠服界之取已產生之身份資訊作為關之⑪果f 〇快份資訊係相關於所_之程式的身份資訊? 之身服11選擇單元⑽根據詢問所得之身份資1 11 (步驟 3153())。舉_言，_ 回ii ϊγ二問，。藉此，處_服=: 稷數個飼服器中，選擇以一較高速度與詢=== ϊϊΐίΐϊ服11 ’而不是以—較低速度與詢問處理ϋ 益通讯之此處理伺服器。舉例而言服 51〇選擇-具有最高通贿度之處“ 他處理伺服器。服-而不選擇其理慈 4旧M/〇5〇〇7TW，JP9-2〇〇3-〇3i6(儿) 35 發送已取得之輸人資料及執行指令里之處理伺服L處理值請〜(步驟士娜，擇第十六圖係為步驟S800之詳細說明，當服器5CM至50_N執行一工作=，複接下來之㈣音土你I 柯服器20週期地重後田百先，從處理飼服器接收一接收確認夺定服裔而言’處理祠服器資訊儲存單元220 ,考處理時間是否超過(步驟s16〇〇)， =考處理時間，也就是說，若在此參考時間)内右== 是），則處糊服器資== S1610卜'、疋毛生錯誤之是否可被重試（步驟簡二作式(步驟161◦:是)，則處理値器， =存早兀220發送-錯誤發生通知給處理 Ξ^=62ϋ，更甚地，若在—發送目的處理_ —ί體中么生一錯误，而輸入資料已被發送’則處理細儲存単兀22G可刪在係與此處理飼服器相關而式之身份#訊。相反地，若缸作無法# 重驟1610 .否），則處理伺服器資訊儲存單元22C 發一指令至已執行此程式之處理伺服器，以重新回復被，程式改變之資料至原始狀態。舉例而言，處理伺服器資訊儲存單元22Q發送此指令給處朗㈣5CM及(步驟 S1630)。理慈 4旧M/05007TW , JP9-2003-03ie〇jq 36 1335541 第十七圖係為用以當作管理舰器20之電腦配置結構。管理伺服器20具有中央處理單元週邊邙八，其係包含中央處理單元(CPU)1700、隨機存取;二辦 (RAM)1720，繪圖控制器1775以及一顯示裴置1?8〇了並係相互經由一主機控制器1780連接，一輸入/輸出部分1 有-通訊介面1730、-硬體裝f 1740以及—光碟;^ 體(CD-ROM)驅動器1760 ’其係與經由一輪入/輪二器遞連接此主機控制器循，一現在輸入/輪=份具有一基本輸入/輸出系統(B丨os)171〇、一磁

=二輸出晶片1770 ’其係與此輪入上主機控制器17&4係連接RAIVM720、CPU 17〇GUX

=圖控制H 1775 ’其係在—高傳送率下存取嶋 720 〇 CPU 1700 BIOS 1710 RAM 中之程式來控制每一單元，繪圖控制器1775取得形資料以顯示於顯示裝置178Q上，此圖f 以及在_⑽中之圖框緩衝儲存器產乎生被選^ ，地’繪圖控制器1775可包含一圖框緩衝儲存器，係用來儲存被CPU 17G0及其内之單元所產生之圖形資料。輸入/輸出控制器1784係連接主機控制器1782至通 m3〇、娜置1740以及cd-r〇m驅動器 =〇 ’ /、係相關於高速輸入/輪出裝置’通訊介面173〇係經。，路ί外部裝置通訊。在硬體驅動器1740内，儲存了私^及貝料’其係被管理飼服器20使用，CD-ROM驅理慈 4旧M/05007TW，ϋΡ9·2〇〇3—〇316(儿) 37 1335541 動器1760從CD-ROM 1795讀取一程式或是資料，並經由RAM 1720將其提供給輸入/輸出晶片1770。

對輸入/輸出控制器1784而言，係連接於相對低速輸入/輸出裝置，例如是BIOS 1710、磁碟片驅動器】75〇以及輸入/輸出晶片1770。BIOS 1710係儲存一開機程式， § &理伺服斋20係被啟動且程式係依附於管理伺服器2〇之硬體，此開機程式係被CPU 1700執行，磁碑驅^ 腳從_ 1790讀取-减峨4，其= 1720而由輸入/輸出晶片177〇提供。輸入/輸出晶片177〇係經由平行埠、序列埠、鍵盤埠以及滑鼠埠等連接磁碟片 1790或是各種輸入/輸出裝置。右給官理飼服器2〇之程式係儲存於一記錄媒體，用者提供之磁碟片179Q、cd_RQM 1795 j^_

2式係經輸人/輸_ 177Q及/或輸入/輸巧制杰1784從記錄媒體被讀取，並在管理伺服器20 行扑服11上被安裝及執行之控制程式包含一執 ί r輸人資料發送模組、—處理舰器資杈氕:：詢問回應模組、-程式啟動模組、-錯誤發，ί、—處理伺服器改變模組、以及一刪除係使此管理伺服器2〇完成如第一圖弟七、圖所讀應之作業，相關之部份不在此費述。 M4IBM/050〇7^lJP9.2〇〇3.〇316(JL) 38 1335541 路安給管理舰器2〇之控制程式係經由網路女裝及執仃在處理伺服器5(Μ至5〇_Ν上， f一?ί執行模組、一處理伺服器選擇模組、取S ί二Ϊ入貧f傳送模組、一歷史儲存模組以及-錯誤發至模組之操作係使得每一處理伺服器50-1 不至第十六圖所示之職操作，相關是来儲存於—外部儲存媒體’例如數位視訊影碟(_)及pd、磁性光 rii ft 或是半導體記憶體中之錄音媒體以及 Γη-pniL 5之外部儲存媒體係附加地與磁靖片1790及 95使用，經由網路提供給管理伺服器2〇可1者使用儲存裝置，例如是磁片或RAM，其 “二通訊網路或是網際網路連接之伺服器糸統’例如記錄媒體。所述’管理飼服器20贿複數個處理伺輸入資料，而不每次發送/接收此輸入資科1便可使祕理做11執行絲式，如此-來，管理伯服器20上之負載量便可減少，更甚地’輸入資料的發送目的地係被快取於處理飼服器5〇，處理伺服器5〇向^理伺服器20詢問僅關於未被快取到的發送目的地，來，對於管理伺服器20的網路流量便會減少。理慈 4旧M/05007TW ,」P9-2003-0316(JL) 39 f甚地，根據本實施例，當程式被執行有錯誤發生舌处理飼服器50儘可能地不詢問管理伺服器2〇而膏試存，如此一來，對於管理伺服器2〇之網路流^便管理伺服器20使得欲被執行的程式預先在處理 =服器上被安裝及啟動，藉此，管理伺服器2〇僅須 T理，服H ’使其允許存取輸人倾，崎域理伺服哭上之負載便可減少’更甚地，對應於從處_ 了其他指令，管理伺服器2Q便可分散魏= 雜4异㈣。以上所述之實施例酬本發明之技術思想及特點，其目的在使熟習此項技*之人士賴瞭解本㈣之喊域實本個之專利細，即大凡依本發^ ^斤作之解變化紐飾’域涵蓋在本發明之專利範圍項目1:-種包含複數個處理伺服器與—管 =，每-處理祠服器執行—或複數個指定之程式，：以理-所要求工作中之—或複數個步称，此管理飼服理慈 4旧M/05007TW，JP9-2003-0316(JL) 40 1335541 器用以管理此複數個處理伺服器；此管理伺服器包含： -執行指示產生單元，係糊每广及此複數個程式之-執行次序以產生一 (execution direction);以及座玍執咐曰不二輸入資料發送單元，係用以發送此，，伺服器’以執行欲先執行之—程式，其中此$ 之輸入貝料係與此執行指示相關；以及、母一處理伺服器係包含：指定:此触讀人雜喊行此之此象輸目關聯料而執行欲後續服:， “料舰處_«單元所選擇項目2·如項目1所述之系統，| 抑單元係詢問此管理伺服器關於__；處理：司服器選2 式’藉此根據所獲得之確認資料選擇—處理此管理伺服器更包含： -處_服蹄訊單元，係用崎存每—程式之理慈 4IBM/05007TW，JP9-20〇3-〇316(JL) 41 ，5忍1料，其中此確認資料係與執行此程式之一處理伺服态之確認資料相關；以及良一绚問回應單元，回應此處理伺服器選擇單元所發出 5旬f、此詢問回應單元從此處理伺服器資訊儲存單元理伺服器之身份資訊，對應於產生此詢問之程式之身份資訊，以及發出—處糊服ϋ之確認資訊。包含項目2所述之系統，其中每—處理伺服器更 g unit) ’係用以快取一處理饲服器二貝枓，此處理伺服器為此處理伺服器選擇詢問的所獲得之結果，此處理飼“ 料=破此處理饲服器所執行之一程式之確認資當=執行之-程式之身份#訊被此快取單此處理伺服器選擇單元選擇對應此程式之一處_ 項目4:如項目2所述之系統，其中此程式了接收此輸入資料’發送—接收通知以表示此管理哭 2收’而為了停止此程式之執行，此程式i 盯早m停止通知以表示此程式已經被停止執行. 此處理舰器資訊儲存單元，根據此接丄停止通知儲存一可執行資料，此可執行資料 ^ 祠服器是否能夠接收新的輸入龍以及執行丄程式；= 從執行產生此關錢之—料之複_處理= 理慈 4旧M/05007TW，JP9_2003-0316(儿） 42 1335541 ::铪ί2回ΐ:凡根據此可執行資訊，選擇-能夠新執行此减之處理做器，以發送此被選擇之此處理伺服器之確認資料。人-，目述之系統’其中此管理伺服器更包 s輊式啟動早70，*供執行此詢問回應單元接收一詢問程式之此複數個處理伺服H中，具有例的處理，器無，接收輸人資料與執行此程式預== 之程式’此詢_應單元發送^ 含：項目6:如項目彳所述之系統，其中每_處_服器包 -歷史儲存單元’制續存由此輸人資以=處_服器之此輸人資料及此執行指示= -f誤發生蚊單元，侧叫定此目的地處理祠服器處理時是否發生任何錯誤發运料傳送單元已魏此更赌人射相及此=輪入資發送目的地處理伺服器；以及叮扣不至此因應此錯誤發生決定單元決定一錯誤已發生，此處理伺服器選擇單元選擇另一處理. 後續程式；以及 I裔以執行理慈 4旧M/05007TW，JP9_2003-0316(JL> 43 1335541 資料料^早碰倾㈣存單續得此輸入、，，σ此處理做讀擇早搞選擇之此另—處理哭。因所述之系統，其中此程式執行單元，因應接收此輸人貧料，發送—接收通知，服J已接，入資料，而此程式執行單元，因：：程式之執灯，發送-停止通知，以表示此程式已經&停止；此管理飼服器更包含一錯誤發生通知發送 /

任何處_«魏此接收通知後，岭—預先 G 時間内未接收此停止通知時，則此錯誤發生通知發送^ 送一錯、誤發生通知給已發送此輸人資料給此處理飼服盗之-發送源處糊㈣，以表示此程式執行中 — 錯誤發生；以及 $ 若此錯誤發生通知被接收時，此錯誤發生決定 ^定在-發送目的地處理ϋ上—程式執行_錯誤是否發生，此輸入資料傳送單元發送已更新輸入資料盘此指示給此發送目的地處理器。、項目8:如項目6所述之系統，其中因應由一發送的地處理伺服器接收此輸入資料及執行指示，當新接收輸入資料及決定此程式無法被執行，此程執行單元發送一拒絕通知給已發送此輸入資料與此執^ 指示之一發送源處理伺服器，以表示此輸入資料之被拒^ 接收；理慈 4 旧M/05007TW，JP9-2003-0316(儿) 44 1335541 因應接收從此發送目的地處通知，此發送源處理伺服器之此錯誤32出„之此拒絕此發送目的地處理伺服器之气決疋早元決定在私式執仃時，發生一錯誤。項目9:如項目6所述之系統，其含-刪除指示單元，當此工作藉由被時，此刪除指*單元係用以刪除每數個&式完成存區之此輸人資料以及此執行指示。4做$之歷史儲

項目10:如項目6所迷之系统，立由益之處理伺服輯擇單元’從藉由更新d二== ，續，的.程叙複數個處理慨器中=== 服器與另—處_服器具有較高的通訊速度，而與其他處_㈣具有較低的通訊速度。

® 目11如項目1所述之系統，其中每一處理伺服器更包含：一歷史儲存單元，係用以儲存此處理伺服器之歷史資料:此處_服，係被絲式執行單元#域行此程式而改變，此歷史資料係關於能夠回復到改變之前狀態的資料；以及 ' 、一改變回復單元，若在一發送目的地處理伺服器上一程式執^期間發生一錯誤，此輸入資料傳輸單元已發送此已更新&資料與此執行指示至此發送目的地處理伺服器，則此改變回復單元根據在此歷史儲存單元内之此歷史資理慈 4旧M/05007TW，JP9-20〇3-〇3l6(Jl_) 45 1335541 料’回復被此程式執行單元改變至原始狀態之資料。項目12.如項目1所述之系統，其中此管理伺服器更包含一程式啟動單元係根據所產生之執行指令，偵測每一欲利用在此工作中作為一輸入之輪入指令在第二次所執 ^的程式，且此程式啟動單元啟動不同於此輸入資料發送單元之發送目的地伺服器以外之任何此處理伺服内之偵測之程式。項目13:如項目1所述之系統，其中每一處理伺服器之程式執行單元係通知此管理伺服器關於執行先前之一程式之所需之總處理能力(tbimighput);以及當被此程式執行單元所通知之一程式之先前所需之總處理能力超過-已經啟動此程式之—處軸服器所處理之最大總處理能力，則此管理伺服器之此程式啟動單元啟動不同於此輸入資料發送單元之發送目的地伺服哭之任何處理伺服器上的程式。項目14:如項目1所述之系統，其中此管理伺服器更包括一程式啟動單元，係用以偵測每一欲利用在此工作中作為一輸入之輸入指令而執行的程式，而對於每一被偵到的程式，當此欲藉由輸入資料而執行之程式之先前帝之總處理能力超過一已經啟動此程式之一處理伺服哭二處理之最大總處理能力，則此程式啟鱗元啟動任$ 於此輸入資料發送單元之發送目的地伺服器以外之任何理慈 4旧M/05007TW，JP9-2003-0316(儿) 46 此處理伺服器内之被偵挪之程式。項目15:如項目1所沭輸入資料以及此執行指示彳$ 其中當在前次接收此行單元係祕料關^此程式執停止被此處理飼服器執行之此程f則此知式執行單元包含= 項二此f·器更 =之計算資源使“=二=用1 作能力顺服器去執行此程式/另〃梳低取大總工目的目1所述之系統，其中因應接收此發送目的地處理舰仏此輪人:#料及此執行指示，此程式執行單元偵測到應此已根據此指示，執行之—程式，則當此發送源處_服=^丁行此程式時，則此程式執行單元執行此被細的程式。° 項目18:如項目i所述之系統，其中每一處理 1此輸入資料傳送單元產生此更新輸入資料之—數位^ 早或執行寅訊，以發送與此輸入資料相關之此二及被此數位簽章涵蓋之此執行指示；以及早當此數位簽章被正確地驗證時，一處理伺服器之程弋理慈侧觸_，JP9-2003侧⑷ 47 1335541 執4亍單元執行—程式。器，2 V9:—觀管理減個處理舰H的管理值 7戈複數個指定之程式二: 要衣工作中之一或複數個步驟；每一處理伺服器係包含：指定執接收之輸入資料而執行此之此執=服據與此輸入資料相關聯輸入資料而執行欲後“行:一程以:藉由所更新的之所相關之處理飼服器；以及处以通益選擇早7〇所選擇此管理伺服器包含：以及示產生單元，係卿每—程式之—身份資π =及此碰個程式之—執行次序= 一輸入資料發送單元，係予一處糊職，吨行欲域行作=入資料之輸入資料係與此執行指示相關。式、中此工作理慈 4旧M/05007TW，JP9_2〇〇3_〇316(jl) 48 1335541 所要求工料之—麵數個步驟，此管糊服器包含：以及此=用每:程式之-繼訊及飞爻執仃次序，以產生一執行指示；以名考，，資料發送單元’係用以發送此工作之輸入資料 :行欲先執行之-程式之輸貝枓係與此執行指示相關；及此處理伺服器包含：

指定收之輸入資料而執行此之此執ίίί服單J，係根據與此輸入資料相關聯之此執行心不選擇另—處理荷服器資料而執行欲後續執行之—程式；以及卿更析的輸入一輸入資料傳送單元，係用以發送與此執行指之^更新之輸人資料被此處_服器選之處理伺服器。所k擇

巧目21:-種控制一管理伺服器的控制方法，此伺服益管理複數個處理伺服器，每一處理伺服器複數個指定之程式，係用以處理一所要求工作令之—= 數個步驟’每一處理伺服器包含： 2妓一程式執行單元，係藉由所接收之輸入資料而指定之程式’以更新此輸入資料； -處理伺服$選擇單元，係根據與此輸人資料相關聯理慈 4旧M/05007TW，JP9-2003-0316iJL) 49 ^此執行指示’選擇另-處理値H，以藉由更新的輸入育料而執行欲後續執行之一程式；以及 -輸入資料^送單元’係用以發送與此執行指示相關之所更新之輸入資料予被此處理伺服器選擇單元擇之處理伺服器；及、此控制方法包含：

執每—身份資訊以及此複數個程式之一執仃次序，以產生一執行指示；以及發送此工狀輸人資料—處理她器，以執行欲先關狀-財，其巾此碎之輸人聽额此執行指示相舰器係被控财法，此處理複數個指定之程式，伽執行一或數個步驟；㈣所縣工作t之-或複

此管理伺服器包含示；以一執行指示產生單元，俏剎益 :及此複數個程式之-執行二資訊一輪入資料發送單元，# 予一處理伺服器，以執行欲运缸作之輸入資料之輸入資料係與此執行指示相關仃之—程式’其中此工作此方法包含： 4IBM/05007TW . JP9-2〇〇3-〇316(JL) 50 此輸ίί:接收之輪入資料而執行此指定之程式，以更新理:/ί與：執行指示’選擇另-處程式；以及新的輪資料而執行欲後續執行之一式：二器服 ===，之程式，係_理= 每一處理伺服器包含：指定:S執S此:=接收之輸入資料而執行此之此執早:’係根據與此輸人資料相關聯資料而執行欲後續執行之一程式；以及稭由更新的輸入一輸入資料傳送單元，係用以發送盥此之二斤更新之輸人資料倾此處_服 : 之處理伺服器；及早兀戶斤1^擇此程式使此電腦作為： -執行指示產生單元，侧轉— 以及此複數個程式之―執行次序，以產生— 理慈4IBM/05007TW，JP9-2003-03l6(jg 51 1335541 (execution direction);以及予-處發送=70 ’係用以發送此工作之輪入資料之輸此:=:行之-程式’其中此工作 ===定之程式，係_理：要= 此管理伺服器包含： -執行指示產生單元’侧 Γ此複數她式之—執財序，妓生^衍予元’係用以發送此工作之輸入資料 :輸此==行r程式’其中此工作此程式使此電腦執行下列功能：指定===接收之輸入資料而執行此之此=服ΙΪΠ理資料相關聯資料而執行欲後續：:之;】服:及以错由更新的輸入之所ί 用以發送與此執行指示相聞之所更新之輸人胃料被此處_服騎擇單^所選擇理慈 4IBM/05007TW，JP9-2003-0316(JL) 52 1335541 之處理伺服器之控種記錄媒體，供記_目23或24所述【圖式簡單說明】第-圖係依據本發明之網袼計算系㈣之功能方塊圖第—圖係依據本發明之管理词服器20之魏方塊圖；第二圖係為發送資料3G的資料結構之一例；第四圖係為處理伺服器資訊回復單元220的資料結構第五圖係為處_服器12之功能方塊圖；第-實施例之正常操作下， —發生時’ 第八圖係依據本發明第三實施例之錯 1〇之作業流程略圖；才第九圖係依據本發明第四實施例之錯誤發生時， 1〇之作業流程略圖；苐十圖係為步驟S610之操作詳細說明；第十一圖係為步驟S620之操作詳細說明；第十一圖係為接續第十一圖之操作詳細說明；之一例；網格計算系統網格計算系統網格計算系統網格計算系統理慈 4旧M/05007TW，JP9-2〇〇3-0316(JL) 53 第十-圖係為步驟S63Q之操作詳細說明； ^十四圖係為步驟S670之操作詳細說明； ^十五圖係為步驟S7GG之操作詳細說明；， $ + 為步驟S8〇〇之操作詳細說明；以及第十七圖係—作用如管理伺服器20之電腦的硬體架構一例【主要元件符號說明】 10 20 30 40 50 55 200 210 220 230 240 250 260 270 網格計算系統管理伺服器發送資料用戶端處理伺服器資料庫執行指令產生單元輸入資料發送單元處理伺服器資訊儲存單元詢問回應單元程式啟動單元錯誤發生通知發送單元處理伺服器改變單元刪除命令單元理慈 4旧M/05007TW，JP9-2003-0316(儿) 54 1335541 300 執行次序 500 程式執行單元 510 處理伺服器選擇單元 520 快取單元 530 輸入資料傳送單元 540 歷史儲存單元 550 錯誤發生決定單元 560 改變回復單元理慈 4旧M/05007TW，JP9-2003-0316(儿)

Claims

1335541 、申請專利範圍：含複數個處糊服11與—管理做㈣祕，每一處 =服态執行一或複數個指定之程式，係用以處理一所要求工鑛ίϊ或複數個步驟’該管理祠服器用以管理該複數個處理該管理伺服器包含：數^^用每—程式之—身份資訊以及該複 direct:)。：仃次序’以產生-執行指示(exec—n 資料ί送單元’係㈣發送該工作之輸人龍予一處理與該執行指示相關；以及甲駐作之輸入貝枓係每一處理伺服器係包含：㈣喊機指定之程器係===聯之_ 續執行之-程式；以及猎由更新的輸入貢料而執行欲後一輸入資料傳送單元，係用以發之輸入資料倾細新詢問該管理健ί 選擇單元係何服$之身份資訊，以藉由所更理慈 4旧M/050〇mv，JP9-2003_0316(JL) 1335541 執:ir程式’藉此根據所獲得之該管理伺服器更包含·· 二處理伺服n資訊儲存單元，伽以儲一資料係與執行該程式之-處_=:; ;=二元單元==嫌器選擇單元所發出之-詢舰器之身份資寻-纽及發出-處理飼服器之確認=14 ^旬問之私式之身份資訊，以 3·如請求項第2項所述之系統快取單元(caching un㈣用以更^-料，該處理伺服器為該處理伺』服益之確認資 ^元之詢問的所獲得之結果回應 ^理飼服器所執行之-程式之確魏資=關^减與被該單取時’該處行，了接收入貧料，而為了停止該程式之執行，^气執ff已接收該輸停止通知以絲_式已賴停i執5式執料70則發出一該處理伺服料存單元，根__知叹該停止通知理慈 4IBM/05007TW，JP9-2003-0316(JL) 57 物11是否能問回應ί 處p服器中，該詢之確認資料及執行該败處物忒===== 式啟動單1弟當：=:回J:: J伺=更包含-程複數個處理恤巾，且」!^應早70接收—綱之程式之該新接收輸入資料與執行該程:二==5理=器無法啟動之程式，該詢問回應單動早70啟動還未被 w請求 1項所述之系統，其中每—處理伺服器包含：處理伺服II之該輸人#料·執行指示之歷史；至。亥理’制以決定該程式在被—發送目的地處時疋否發生任何錯誤，而該輸入#料傳送單元已 tί更賴人:緒以及該執行指示至該發送目的地處理祠乃k TO，及因應 5玄錯誤發生決定單元決定—錯誤已發生，，處理伺服轉擇單元選擇L里舰㈣執行後續程式，以及理慈 4旧M/05007TW，JP9-2003-0316(儿） 58 1335541 该輸入㈣傳送單元_歷史贿單元該執行指示’以發送該輸入資料以及該執指料以及器選擇單元所選擇之該另—處理偏口日〜該處理伺服 7.如請求項第6撕述之系統，其巾該收該輸入資料，發送-接收通知，以表示該送-停止通知，以表示該程式已經被停2板式之執行，發該管理伺服器更包含-錯誤發生通知發送單元 2服器接收該接收通知後，而在—預先決定處理 =止通知時’_錯誤發生通知發送單元係送服器，以表示雜式執行巾之有—錯誤發生；^源處理飼 =錯誤發生通知被接收時’該錯誤發生決定單發廷目的地處理器上一程式執行期間錯 = S元發送已更新輸入資料與該執二ίί= 目—的地處 =接，輸人·及決定雜式無法行，雜式執行單元絕通知給已發送該輸人㈣與該執行指示之一發送〆’、处司服态，以表示該輸入資料之被拒絕接收；、該發送目的地處理伺服器發出之該拒絕通知〜原處理伺服ϋ之該錯誤發生決定單元決定在該發送目的上理慈 4旧M/050071T/V，JP9-2003_0316(jl) 59 發生一錯誤處理飼服器之-程式執行時，〜田δ次丄丫指示單元係用以刪除每資料以及該執行指刪除指示單元，^具中該管理伺服器更包含-·. 以;乍t由被該複數個程式完成時，該刪除處_服11之歷史儲存區之該輸入 ’其中每一處理伺服器之處理的鞋2從藉由更新的輸人資料而啟動—欲後續執行器具有較有麟㈣贿度，熟他處理伺服 1如μ求項第1項所述之系統，其中每-處糊服器更包，史儲存單&，伽贿存該處刻 =服器倾雜式執行單元藉峨行雜式而改變，該g 貝料係關於能夠回復到改變之前狀態的資料；以及改變回復單元’若在一發送目的地處理伺服器上一程式執 =間發生一錯誤，該輸入資料傳輸單元已發送該已更新資料與該執行指示至該發送目的地處理伺服器，則該改變回復單元^艮據在。亥歷史儲存單元内之該歷史資料，回復被該程式執改變至原始狀態之資料。干70 理慈 4IBM/05007TW，jp9-2〇〇3-〇316(JL) 60 程項第1項所述之系統’其中該管理伺服器更包含-卫:乍中作根據所產生之執行指令’債測每一欲利用在該式啟動單: 服器以外之任韻處理伺服欧被伽^程式的蘭執行單所述之系統’其中每一處理伺服器之程式先狀—程式之所需所通知之—程式之先前所f之總處理能达早就發送目的地鑛器之任何處_服器上的程述之祕，射該管糊《更包括一測每一欲利用在該工作中作為-輸入之一處理飼服器所‘:最： =目的地細败蝴細 15·如請求項第彳項所叙錢，射當絲捕收該輸入資理慈 4旧M/05007TW，JP9-2003_0316iJq 61 司該執行指示後—預定等待時間内，該程式執行單元传去服器行指示猶程输單元停止被該處_ 16·如請求項第1項所述之系統，其中該得$—具有較低最大總王作能元，當被用於執行該程式執行單=上二改巧參考使用率時，則該處理飼服ί 司服器去執行 17·如請求項第1項所述之系統，其處理飼服器之該輸入資料及該執行指中示因應接收該發运目的地，式執行單元伽_賴已轉靖減之夠執行= 項第彳項所述之系統，關之該數位，簽章及_數位g 送單元產生該更新輸人資料之—數位ΪΪΓ 貝5孔，以發送與該輸入資料相„。早次涵蓋之該執行指示；以及行單元章被正確地驗證時’-處理伺服器之程式執 19 _ —種供管理複數個處理伺服器的管理伺服盗，每—處理伺 ^4IBM/05007TW . JP9-2003-0316(JL) 62 複數健定之程式，仙之一或禝數個步驟；所要衣工作中每一處理伺服器係包含：二所接收之輸入資料而執行該指定之程相關聯之該執行行欲後續執狀猎由所更新的輸人資料而執伽崎雜職行細_之所更新 ί = 4 _服器選擇單元所選擇之處理飼月= 該管理伺服器包含：二執行指示產生單元’係_每數個程:奴—執_，喊生—執及該複貝料Γ送單元，係用以發送該工作之輸入資料予一處理 °艮裔’以執行欲先執行之一程式，其中該工作之於入次私在與該執行指示相關。 a n红作之輸入貝枓係在種被、、|理伺服器所管理的處理伺服器，該處理伺服器 '、仃或複數個指定之程式，係用以處一 —或複數個步驟，該管理祠服器包含：地料之翁ί不產生單元’係利用每—程式之—身份資訊以及該複主χ之一執行次序，以產生—執行指示；以及資料龟送單元’係用以發送該工作之輸入資料予一處理 S^4IBM/〇5〇〇7TW . JP9-2003-0316(JL) 與該執行指订之—程式’其令該工作之輸入資科係該處理伺服器包含：所接收之輸入她執行該指定之程指示，選服輪人資料相_之該執行後續執行之-程式；以及° 1猎由更_輸人資料而執行欲送與該執行指示相關之所更新糾予破該處_服器選擇單元所選擇之處理飼H新 21. 一種控制一管理伺服器的數個處理健m理該_帽管理複式，係用以處理-所要求工你+15執订一或複數個指定之程伺服器包含：之一或複數個步驟，每一處理触讀入資㈣贿翻定之程 =另器==¾相關聯之該執行後續執行之一程式；以及乂措由更新的輸入資料而執行欲一輸入資料傳送單元，係用以發 =謝被域該控制方法包含：理慈 4旧M/05007TW，JP9-2003-0316(JL) 64 之一 =:\之行==以及該複數倾式之—執行次程二先執行 22. 管理齡T ，魏__被一式，’母―處理舰器執行—或複數個指定之程 '' 一所要求工作中之一或複數個步驟；該管理伺服器包含： :執行指示產生單元，係利用每一程式之數個程式之—執行次序，域生-執行細Γ及 2入資料發送單元，-係用以發送該 S行=先執行之-程式，其中該方法包含：以更新該輸入資料 f由所接收之輸人資_執碰指定之程式，関之雜行指示，_—處理舰 °、、错由更新的輸入㈣而執行欲後續執行之-程式；以及紐猶處理娜 23· —種記錄媒體，包含供使. 電腦作為一管理伺服器之一控理慈 4旧M/05007TW，JP9_2003-0316(JL) 65 服器執行:’每一處理伺之-或複數個步驟；丨_以處理-所要求工作中每一處理伺服器包含：式崎魏讀人轉而齡·定之程 ίΐ理選f單元，係根據與該輸人資料相關聯之該執行，μ蚊細輸人餅而執行欲一輸入資料傳送單元，係用以發送鱼t^ j輸，她處理伺服器選擇單元所日選擇之以該程式使該電腦作為：產生單元，係_每—程式之―身份資誠及該複 j個程；之-執行次序’以產生一執行― direction);以及 ;輸入貢料發送單元，係用以發送該工作之輸入資料予一處理以執行欲先執行之—程式，其中該工作之輸入資與該執行指示相關。 24. -種記錄媒體’包含使一電腦作為—處理伺服器之一控制私式’該處理伺服|§被一管理伺服器所管理，該顏祠服器係執行一或複數個指定之程式’係用以處理一所要求工作中之— 或複數個步驟；理慈 4旧M/05007TW，JP9-2003-0316(JL) 66 1335541

該管理伺服器包含：單元’係利用每—程式之—身份資訊以及該複數個程式之-執行次序，以產生—執行指示；以及伺胃==單1° ’係⑽發送該31作之輸人髓予一處理與該:行，之-程式，其中該工作之輸入資料係該程式使該電腦執行下列功能：雌收之以資—指定之程指示，選擇另之該執行後續執行之一程-式；以及、月11貝料而執行欲 -輸入資·送單元，以發送触之輸入資料倾該處理做H麵單元 ^之所更新、^處理伺服器。理慈 4IBM/〇5〇〇7TW，Jp9_2〇〇3 〇316(儿） 67