WO2005078581A1

WO2005078581A1 - システム、管理サーバ、引受サーバ、制御方法、制御プログラム、及び記録媒体

Info

Publication number: WO2005078581A1
Application number: PCT/JP2005/002218
Authority: WO
Inventors: Akihiro Kaneko
Original assignee: Ibm Japan, Ltd.; International Business Machines Corporation
Priority date: 2004-02-18
Filing date: 2005-02-15
Publication date: 2005-08-25
Also published as: US20090204694A1; BRPI0507844A; JPWO2005078581A1; IL177553A0; EP1722302B1; US7975268B2; BRPI0507844B1; CN100424649C; TW200606719A; TWI335541B; KR20060121962A; EP1722302A4; EP1722302A1; IL177553A; KR100810015B1; CN1922578A; JP4197701B2; CA2553416A1

Abstract

【課題】　より多くのコンピュータを結合してグリッドコンピューティングシステムを構築する。【解決手段】　管理サーバは、ジョブの一部ずつを実行する各処理プログラムの識別情報と、複数の処理プログラムの実行順序とを含む実行指示情報を生成し、入力データを入力として最初に実行するべき処理プログラムを実行する引受サーバに、入力データと実行指示情報とを対応付けて送信し、複数の引受サーバの各々は、受信した入力データを入力として処理プログラムを実行することにより入力データを更新し、入力データに対応付けて受信した実行指示情報に基づいて、入力データを入力として次に実行するべき処理プログラムを実行させる引受サーバを選択し、選択された引受サーバに、受信した実行指示情報と更新された入力データとを対応付けて送信するグリッドコンピューティングシステムシステムを提供する。

Description

明細書

システム、管理サーバ、引受サーバ、制御方法、制御プログラム、及び記録媒体

技術分野

[0001] 本発明は、システム、管理サーバ、引受サーバ、制御方法、制御プログラム、及び記録媒体に関する。特に、本発明は、管理サーバにより管理された複数の引受サーバが協調して、要求されたジョブを処理するグリッドコンピューティングシステム、管理サーバ、引受サーバ、制御方法、制御プログラム、及び記録媒体に関する。

背景技術

[0002] 近年、ネットワークで接続された複数のコンピュータ力ジョブに含まれる複数のステツプ (処理部分)の何れかをそれぞれ処理することにより、ジョブを効率的に実行するグリッドコンピューティングが注目されている。グリッドコンピューティングによると、ジヨブの依頼者は、ジョブの一部を処理するプログラムと、ジョブの処理に必要なデータとの組を、複数のコンピュータの各々に送信する。そして、複数のコンピュータの各々は、受け取ったデータを入力として、受け取ったプログラムを実行し、実行結果を依頼者に返信する。ジョブの依頼者は、返信された実行結果の各々を結合して、ジョブの結果を得る。これにより、ジョブに必要な計算処理量が膨大な場合であっても、ジョブの一部ずつを並列して複数のコンピュータにより実行させることにより、ジョブを効率的に完了させることができる。

非特許文献 1には、グリッドコンピューティングシステムの一例が説明されて、る。非特許文献 1：「情報処理」社団法人情報処理学会発行、 2003年発行、 Vol.44,特集「PCグリッドの現在と展望」

発明の開示

発明が解決しょうとする課題

[0003] し力しながら、上記のグリッドコンピューティングによると、ジョブの依頼者のサーバのみが、複数のコンピュータの各々にプログラム及びデータを送信する。従って、依頼先のコンピュータの数に応じて、依頼者のサーバの負荷が増大すると共に、依頼者のサーバへネットワークトラフィックが集中する。このため、多くのコンピュータにより効率的にジョブを完了させるには、多くの費用をかけて依頼者のサーバの設備を増強しなければならなかった。

[0004] そこで本発明は、上記の課題を解決することのできるグリッドコンピューティングシステム、管理サーバ、引受サーバ、制御方法、制御プログラム、及び記録媒体を提供することを目的とする。この目的は特許請求の範囲における独立項に記載の特徴の組み合わせにより達成される。また従属項は本発明の更なる有利な具体例を規定する。

課題を解決するための手段

[0005] 上記課題を解決するために、利用者の要求するジョブに含まれる複数のステップを処理する複数の処理プログラムのうち、割り当てられた処理プログラムをそれぞれ実行する複数の引受サーバと、複数の引受サーバを管理する管理サーバとを備えたシステムであって、管理サーバは、複数の処理プログラムの各々を識別する識別情報と、複数の処理プログラムの実行順序とを含む実行指示情報を生成する実行指示情報生成部と、入力データを入力として最初に実行するべき処理プログラムを実行する引受サーバに、入力データと実行指示情報とを対応付けて送信する入力データ送信部とを有し、複数の引受サーバの各々は、受信した入力データを入力として割り当てられた前記処理プログラムを実行することにより入力データを更新する処理プログラム実行部と、入力データに対応付けて受信した実行指示情報に基づいて、更新された入力データを入力として次に実行するべき処理プログラムを実行させる弓 I受サーバを選択する引受サーバ選択部と、引受サーバ選択部により選択された引受サーバに、受信した実行指示情報と更新された入力データとを対応付けて送信する入力データ受渡部とを有するシステム、当該システムの引受サーバ及び管理サーノ、当該引受サーバ又は管理サーバを制御する制御方法、当該引受サーバ又は管理サーバを制御する制御プログラム、及び制御プログラムを記録した記録媒体を提供するなお、上記の発明の概要は、本発明の必要な特徴の全てを列挙したものではなぐこれらの特徴群のサブコンビネーションもまた、発明となりうる。発明の効果

[0006] 本発明によれば、より多くのコンピュータを結合してグリッドコンピューティングシステムを構築することができる。

発明を実施するための最良の形態

[0007] 以下、発明の実施の形態を通じて本発明を説明するが、以下の実施形態は特許請求の範隨こかかる発明を限定するものではなぐまた実施形態の中で説明されている特徴の組み合わせの全てが発明の解決手段に必須であるとは限らな、。

[0008] 図 1は、グリッドコンピューティングシステム 10の機能ブロック図である。グリッドコンピューティングシステム 10は、 LAN, WAN,又はインターネット等のネットワークにより互いに接続された、管理サーバ 20と、利用者端末 40と、引受サーバ 50— 1一 Nとを備える。利用者端末 40は、例えば、パーソナル 'コンピュータ等の端末であり、既存のグリッドコンピューティングシステムにおけるジョブの依頼者の端末と同様の構成により実現されてもよい。そして、引受サーバ 50—1— Nの各々には、ジョブに含まれる複数の処理部分を処理する複数の処理プログラムのうち、割り当てられた処理プログラムが予めインストールされて起動されている。データベース 55—1— Nの各々には、例えば同一のデータが予め格納されている。

[0009] まず、利用者端末 40は、利用者力もの指示を受けて、管理サーバ 20にジョブを要求する。管理サーバ 20は、ジョブに入力される入力データと、複数の処理プログラムの実行順序等を示す実行指示情報との組を、送信用データ 30として引受サーバ 50 — 1に送る。引受サーバ 50— 1は、受け取った実行指示情報に基づいて、管理サーバ 20から受け取った入力データを入力として処理プログラムを実行し、入力データを更新する。引受サーバ 50— 1は、更新した入力データと、実行指示情報との組とを、送信用データ 30として引受サーバ 50— 2に送信する。

[0010] この際、引受サーバ 50— 1は、入力データの次の送信先を、制御用データにより管理サーバ 20に問合せてもよい。また、処理の内容によっては、引受サーバ 50—1は、データベース 55—1に格納されたデータにアクセスしてもよい。以降同様に、引受サーバ 50— 2—（N— 1)の各々は、入力データを入力として処理プログラムを順次実行する。最後に、引受サーバ 50-Nは、全ての処理プログラムの実行が完了した完了通知を管理サーバ 20に送る。管理サーバ 20は、受け取った完了通知を利用者端末 40に転送する。

[0011] このように、本実施例に係るグリッドコンピューティングシステム 10によると、各引受サーバは、処理プログラムを送信することなぐ処理に必要なデータのみを送信する。この結果、多数のジョブが多数の利用者端末 40等力入力された場合であっても、各ジョブの一部ずつをパイプライン方式で実行することにより、ジョブを効率的に実行することができる。

[0012] 図 2は、管理サーバ 20の機能ブロック図である。管理サーバ 20は、実行指示情報生成部 200と、入力データ送信部 210と、引受サーバ情報格納部 220と、問合対応部 230と、処理プログラム起動部 240と、障害発生通知送信部 250と、引受サーバ変更部 260と、削除指示部 270とを有する。実行指示情報生成部 200は、ジョブの要求を利用者端末 40から受けると、ジョブに含まれる複数の処理部分を処理する複数の処理プログラムの各々を識別する識別情報と、その複数の処理プログラムの実行順序とを含む実行指示情報を生成する。そして、実行指示情報生成部 200は、生成した実行指示情報を、ジョブに入力するべき入力データと共に入力データ送信部 21 0に送る。

[0013] 入力データ送信部 210は、入力データを入力として最初に実行するべき処理プログラムを実行する引受サーバ、例えば引受サーバ 50— 1に、入力データと実行指示情報とを対応付けて送信する。この際、入力データ送信部 210は、最初に実行するべき処理プログラムを実行する弓 I受サーバを、弓 I受サーバ情報格納部 220に格納されて、る情報に基づ、て選択してもよ、。

[0014] 引受サーバ情報格納部 220は、複数の処理プログラムの各々を識別する識別情報と、その処理プログラムを実行する引受サーバの識別情報とを対応付けて格納する。更に、引受サーバ情報格納部 220は、各引受サーバの識別情報に対応付けて、その引受サーバが新たに入力データを受信して処理プログラムを実行可能な実行可能状態か否かを示す実行可否情報を格納する。また、引受サーバ情報格納部 220 は、各引受サーバの識別情報に対応付けて、その引受サーバが入力データを受信した時刻を対応付けて更に格納してもよいし、その引受サーバの最大処理量及び計算資源の使用率を対応付けて更に格納してもよい。

[0015] 問合対応部 230は、引受サーバ 50—1— Nの何れかから、所定の処理プログラムを実行する引受サーバの問合せを受けた場合に、問合せを受けた処理プログラムの識別情報に対応する引受サーバの識別情報を引受サーバ情報格納部 220から取得して、その問合せに対する返信として送信する。処理プログラム起動部 240は、所定の条件が満たされる場合に、実行指示情報生成部 200により生成された実行指示情報に基づいて、入力データを入力として 2回目以降に実行するべき処理プログラムの各々を検出し、検出した処理プログラムの各々を、入力データ送信部 210の送信先とは異なる引受サーバの何れかにおいて起動する。

[0016] 具体的には、処理プログラム起動部 240は、 2回目以降に実行するべき当該処理プログラムを実行する引受サーバが所定の基準台数より少ないという条件、又は、そのような引受サーバ力 ^台も検出できないという条件が満たされる場合に、処理プログラムを起動してもよい。また、処理プログラム起動部 240は、問合対応部 230が問

V、合わせを受けた処理プログラムにつ、て、その処理プログラムを実行する複数の引受サーバのうち、予め定められた基準割合を超える数の引受サーバが実行可能状態でない場合に、その処理プログラムを起動していない引受サーバの何れかにお

V、てその処理プログラム起動してもよ!/、。

これにより、次の処理プログラムを予め準備できるので、ジョブの処理を中断されにくくすることができる。なお、これらの処理に伴い、処理プログラム起動部 240は、引受サーバ情報格納部 220のデータを更新してもよい。

[0017] 障害発生通知送信部 250は、何れかの引受サーバから受信通知を受信してから予め定められた基準処理時間内に、その引受サーバから終了通知を受信した力否かを、引受サーバ情報格納部 220に格納された情報に基づいて判断する。そして、障害発生通知送信部 250は、基準処理時間内に受信できなかった場合に、当該引受サーバに入力データ等を送信した送信元の引受サーバに、当該引受サーバにおいて処理プログラムの実行に障害が発生した旨を示す障害発生通知を送信する。

[0018] 引受サーバ変更部 260は、複数の引受サーバの何れかが処理プログラムを実行することにより使用する計算資源の使用率が、予め定められた基準使用率より低いか否かを、引受サーバ情報格納部 220に格納されたデータに基づいて判断する。そして、引受サーバ変更部 260は、何れかの引受サーバにおいて計算資源の使用率が基準使用率より低い場合に、最大処理量がその引受サーバより小さい他の引受サーバに実行させるように、引受サーバ 50— 1一 Nを設定する。これに伴い、引受サーバ変更部 260は、引受サーバ情報格納部 220内のデータを更新する。

[0019] 削除指示部 270は、最後に処理プログラムを実行した引受サーノ 50— N力も完了通知を受けた場合に、複数の処理プログラムの全てが実行されることによりジョブが完了したと判断する。そしてこの場合、削除指示部 270は、その複数の引き受けサーバの各々から、そのジョブの実行の過程で格納された入力データ及び実行指示情報を削除させる。これに代えて、削除指示部 270は、これらの入力データ及び実行指示情報が不要である旨を通知するのみであってもよい。この場合、この通知を受けた引受サーバは、不要な入力データ及び実行指示情報を定期的に検出して削除してもよい。

[0020] 図 3は、送信用データ 30のデータ構造の一例を示す。 (a)は、送信用データ 30のデータ構造の概要を示す。送信用データ 30は、本体部分と、ヘッダ部分とを含む。そして、送信用データ 30は、本体部分に入力データを含み、ヘッダ部分に実行指示情報 300を含む。このように、入力データ送信部 210は、実行指示情報 300を入力データのヘッダ部分に格納することにより、入力データ及び実行指示情報 300を対応付けて送信してもよい。

[0021] 更に、好ましくは、送信用データ 30は、実行指示情報 300が示す処理プログラムのうち、既に実行を終えた処理プログラムを示す処理済フラグを、ヘッダ部分に含む。これにより、送信用データ 30を受け取った引受サーバ 50— 1等は、複数の処理プログラムを実行可能な場合であっても、次にどの処理プログラムを実行するべきかを適切に判断できる。更に、送信用データ 30は、処理済フラグに加えて、各処理プログラムの終了状態、例えば正常終了若しくは異常終了した旨、又はエラーコード等を示す情報を格納してもよい。これにより、障害発生時に障害の原因を調査しやすくすることができる。

[0022] これに代えて、送信用データ 30は、既に実行を終えた処理プログラムの識別情報を有しておらず、未だ実行されて!、な、処理プログラムの識別情報のみを有して！/、てもよい。即ち、引受サーバ 50-1等は、既に実行を終えた処理プログラムの識別情報を送信用データ 30から削除してもよい。これにより、送信用データ 30のデータサイズを減少、させることができる。

[0023] (b)は、実行指示情報 300の一例を示す。実行指示情報 300は、ジョブを識別する情報である JOBを 1行目に含む。そして、実行指示情報 300は、第 1のステップとして、識別情報がプログラム Aである処理プログラムを実行するべき旨の指示を 2行目に含

む。更に、実行指示情報 300は、プログラム Aの実行に用いるファイルを示す情報を

3行目及び 4行目に含む。これらのファイルは、例えば、データベース 55—1— N等に格納されて、るファイルである。

[0024] 実行指示情報 300は、第 2のステップとして、識別情報がプログラム Aである処理プログラムを実行するべき旨の指示を 2行目に含む。第 1のステップと同様に、実行指示情報 300は、プログラム Bの実行に用いるファイルを示す情報を、 6行目及び 7行目に含

む。なお、実行指示情報 300は、例えば、ワークフロースクリプト又は JCLOob Control Language)等の書式により記述されて!、てもよ!/、。

[0025] ここで、処理プログラムとは、例えば、コンピュータのオペレーティングシステムで 1 つの実行可能ファイルとして取扱われるプログラムである。これに代えて、又はこれにカロえて、処理プログラムとは、実行可能ファイル及び実行時に動的に読み込まれるライブラリファイルの組み合わせであってもよい。更に、処理プログラムとは、所定のプログラムが実行されることにより起動されるプロセス又はスレッドであってもよいし、所定のプログラム中に記述された少なくとも 1つの関数、手続、メソッド、又はステップであつてもよい。

[0026] このように、実行指示情報 300は、処理プログラムの各々の識別情報、例えばプログラム A及びプログラム Bと、これらの実行順序とを含んでいる。これにより、送信用データ 30を受け取った引受サーバは、実行するべき処理プログラムを適切に選択できるのみならず、次に実行するべき処理プログラムを適切に選択することができる。

[0027] なお、実行指示情報 300は、本図に示したデータの他に、ジョブの完了に必要な種々の情報を含んでいてもよい。例えば、実行指示情報 300は、各処理プログラムが参照すべきデータベースの識別情報を更に含んで、てもよ、し、全ての処理プログラムが実行された場合にその旨を通知するべき通知先を示す情報を更に含んでいてもよい。

[0028] 図 4は、引受サーバ情報格納部 220のデータ構造の一例を示す。引受サーバ情報格納部 220は、各引受サーバの識別情報である引受サーバ IDと、その引受サーバにインストールされて実行される処理プログラムの識別情報 (ID)とを対応付けて格納する。更に、引受サーバ情報格納部 220は、引受サーバ IDに対応付けて、その引受サーバで処理中の入力データの数を示す処理数と、その引受サーバが他の引受サーバから入力データを受信した受信通知を最後に受信した時刻とを格納する。

[0029] ここで、引受サーバにおいて処理中の入力データの数とは、その引受サーバで実際に実行されて、る処理プログラムが入力とする入力データのみならず、その引受サーバに受信されたものの処理待ちで未処理である入力データの数をも含む。また、受信通知を最後に受信した時刻とは、受信通知を受信したものの、その受信通知に対応する終了通知を受け取って、な、場合における受信通知の受信時刻を、う。これにより、障害発生通知送信部 250は、各引受サーバから受信通知を受信してから終了通知を受信しないまま経過した時間を計測することができる。

[0030] 更に、引受サーバ情報格納部 220は、各引受サーバ IDに対応付けて、その引受サーバが新たに入力データを受信して処理プログラムを実行可能な実行可能状態か否かを示す実行可否情報を格納する。ここで、例えば、引受サーバ情報格納部 22 0は、各引受サーバが許容する処理待ちの入力データの数と、その引受サーバで処理中の入力データとに基づいて、各引受サーバが実行可能状態力否かを判断して格納してもよい。例えば、ある引受サーバ（例えば、 NodeBB)が許容する処理待ちの入力データの数が 1つであり、その引受サーバで処理中の入力データの数が 2つである場合には、引受サーバ情報格納部 220は、その引受サーバを実行可能状態でないと判断し、その旨の実行可否情報を格納する。 [0031] また、引受サーバ情報格納部 220は、各引受サーバ IDに対応付けて、その引受サーバの最大処理量及び計算資源の使用率を対応付けて更に格納してもよ、。ある引受サーバの最大処理量とは、例えば、その引受サーバの CPUの動作周波数であつてもよいし、その CPUの種類であってもよいし、その CPUが単位時間あたりに処理可能なインストランクシヨンの数であってもよい。これに加えて、最大処理量とは、その引受サーバのハードディスクドライブのアクセス速度若しくは容量、又は、その引受サーバのメモリのアクセス速度若しくは容量等により定まる値であってもよい。

[0032] また、ある引受サーバにおける計算資源の使用率とは、例えば、所定の基準時間に対する、その基準時間内にその引受サーバの CPUが処理プログラムを実行している時間の割合である。これに代えて、使用率とは、メモリ又はハードディスクの占有率であってもよい。

[0033] 図 5は、引受サーバ 50— 2の機能ブロック図である。引受サーバ 50— 2は、処理プログラム実行部 500と、引受サーバ選択部 510と、キャッシュ部 520と、入力データ受渡部 530と、履歴格納部 540と、障害発生判断部 550と、変更復元部 560とを有する。本図においては、引受サーバが、他の引受サーバから受信した入力データを更新し、更に他の引受サーバに受け渡す処理を説明するべぐ引受サーバ 50— 2について説明する。なお、引受サーバ 50— 1及び引受サーバ 50— 3— Nの各々は、本図に示す引受サーバ 50— 2と略同一の構成を取るので、説明を省略する。

[0034] 処理プログラム実行部 500は、実行可能状態である場合に引受サーバ 50-1から入力データを受信すると、割り当てられた処理プログラムを例えばデータベース 55— 2から取得して、受信した入力データを入力として実行する。そして、処理プログラム実行部 500は、処理プログラムの実行により入力データを更新し、更新した入力データを入力データ受渡部 530に送る。また、処理プログラム実行部 500は、処理プログラムの実行により、データベース 55— 2のデータを参照してもよいし、データベース 55 2のデータを更新してもよ、。

[0035] なお、データベース 55— 1— Nの各々は、互いに異なるデータを格納してもよいし、同一のデータを格納するクローンデータベースであってもよい。そしてこの場合、処理プログラム実行部 500は、データベースの一貫性を保持する既存のシステムにより、データベース 55 2に対するデータの更新を、他のデータベース、例えばデータべース 55—1及びデータベース 55—3— Nに反映してもよい。これにより、データベースの全てのデータを入力データとして送信する必要がなぐ更新した部分のみが送信されるので、効率がよい。

[0036] 一方、処理プログラム実行部 500は、実行可能状態でない場合に引受サーバ 50— 1から入力データを受信すると、新たに入力データを受け取れないと判断する。そして、処理プログラム実行部 500は、入力データを拒絶する旨の拒絶通知を、入力データ及び実行指示情報の送信元の引受サーバ 50— 1に送信する。また、処理プログラム実行部 500は、最後に入力データを受信して力も予め定められた基準待機時間内に、入力データ及び実行指示情報を受信しな力た場合に、引受サーバ 50-2における処理プログラムの実行を中止し、その旨を管理サーバ 20に通知する。更に、処理プログラム実行部 500は、処理プログラムの実行を中止する旨を管理サーバ 20 力指示された場合にも、処理プログラムの実行を中止する。

[0037] 引受サーバ選択部 510は、引受サーバ 50—1から実行指示情報を入力データに対応付けて受信する。そして、引受サーバ選択部 510は、受信したその実行指示情報に基づいて、処理プログラム実行部 500により更新された入力データを入力として次に実行するべき処理プログラムを実行させる引受サーバを選択する。例えば、引受サーバ選択部 510は、更新された入力データを入力として次に実行するべき処理プログラムを実行する引受サーバの識別情報を、管理サーバ 20に問合せ、問合せ結果の識別情報により識別される引受サーバを選択する。より具体的には、キャッシュ部 5 20は、引受サーバ選択部 510が過去に管理サーバ 20の問合対応部 230に問合せた結果取得した引受サーバの識別情報を、当該引受サーバが実行する処理プログラムの識別情報に対応付けてキャッシュしている。

[0038] そして、引受サーバ選択部 510は、その処理プログラムを実行する引受サーバの識別情報がキャッシュ部 520によりキャッシュされていない場合に、その処理プロダラムを実行する引受サーバを管理サーバ 20の問合対応部 230に問合せる。一方、引受サーバ選択部 510は、その処理プログラムを実行する引受サーバの識別情報がキャッシュ部 520によりキャッシュされている場合に、識別情報のキャッシュされたその引受サーバを選択する。また、引受サーバ選択部 510は、障害発生判断部 550により障害が発生したと判断された場合に、更新された入力データを入力として次に実行するべき処理プログラムを実行する他の引受サーバを再選択する。本図では、引受サーバ選択部 510が、引受サーバ 50— (N— 1)を選択した場合について説明する。

[0039] 続いて、入力データ受渡部 530は、引受サーバ選択部 510により選択された引受サーバ 50— (N— 1)に、受信した実行指示情報と更新された入力データとを対応付けて送信する。そして、入力データ受渡部 530は、送信した入力データ及び実行指示情報を履歴格納部 540に格納する。そして、入力データ受渡部 530は、引受サーバ 50-(Ν-1)力も拒絶通知を受けた場合に、その旨を障害発生判断部 550に送る。この場合、入力データ受渡部 530は、入力データ及び実行指示情報を履歴格納部 54 0から取得して、弓 I受サーバ選択部 510により選択された他の弓 I受サーバに送信する。

[0040] 履歴格納部 540は、上記のように、入力データ受渡部 530により引受サーバに送信された入力データ及び実行指示情報の履歴を格納する。更に、履歴格納部 540 は、処理プログラム実行部 500が処理プログラムを実行することにより変更した引受サーバ 50— 2上のデータの履歴情報を、その変更を復元可能な情報に対応付けて格納する。ここで、引受サーノ 50— 2上のデータとは、例えば、データベース 55— 2に格納されているデータをいう。更に、引受サーバ 50— 2上のデータとは、引受サーバ 5 0—2のみにより管理されているデータのみならず、ネットワーク'ファイル'システム又は共有ファイルシステムにより、他のサーバ装置と共有されている記憶装置のデータを含む。

[0041] 障害発生判断部 550は、障害発生通知を管理サーバ 20から受けると、入力データ受渡部 530が更新された入力データ及び実行指示情報を送信した送信先の引受サーバにおいて、処理プログラムの実行に障害が発生したと判断する。他の例として、障害発生判断部 550は、引受サーバ 50-(Ν-1)力も拒絶通知を受けた旨を入力データ受渡部 530から通知された場合に、引受サーバ 50— (N— 1)において、処理プログラムの実行に障害が発生したと判断する。そして、障害発生判断部 550は、障害の発生したジョブが、障害を回避して再試行可能な種類である場合には、他の引受サーバを選択する旨を引受サーバ選択部 510に通知し、当該種類でない場合には、処理プログラム実行部 500によるデータの変更を元に戻す旨の復元指示を変更復元部 560に通知する。

[0042] 変更復元部 560は、障害発生判断部 550からの通知に基づいて、処理プログラム実行部 500が変更したデータ、例えばデータベース 55— 2内のデータを、履歴格納部 540の履歴情報に基づ、て復元する。

以上、本図に示すように、引受サーバ 50— 2は、受信した入力データを入力として、予めインストールされ起動されている処理プログラムを実行すると共に、次に実行するべき処理プログラムを実行する弓 I受サーバを選択し、その弓 I受サーバに入力データを送信する。これにより、管理サーバ 20における、処理プログラム及び入力データを送受信する負荷を軽減することができる。

[0043] 以降、図 6から図 9を用いて、本実施例のグリッドコンピューティングシステム 10において、管理サーバ 20が引受サーバ 50— 1一 Nの各々に処理プログラムを実行させる 4つの例について説明する。なお、図 6から図 9において、入力データ及び実行指示情報又は完了通知を点線で示し、その他の制御用データを一点破線で示す。

[0044] 図 6は、正常動作時におけるグリッドコンピューティングシステム 10の動作フローの概要を示す (第 1例)。利用者端末 40は、管理サーバ 20に対してジョブを要求する（ S600)。そして、管理サーバ 20は、実行指示情報を入力データのヘッダ部分に格納して、引受サーバ 50— 1に送信する（S610)。なお、管理サーバ 20は、入力データを入力として 2回目以降に実行するべき処理プログラムの各々を検出し、検出した処理プログラムを、引受サーバ 50— 1とは異なる引受サーノ、例えば引受サーバ 50— N において起動してもよい。

[0045] 引受サーバ 50-1は、入力データを受信すると、受信通知を管理サーバ 20に送信する（S620)。そして、引受サーバ 50— 1は、受信した入力データを入力として処理プログラム（例えば、プログラム A)を実行することにより入力データを更新する。処理プログラムの実行が終了すると、引受サーバ 50— 1は、終了通知を管理サーバ 20に送信する。

[0046] 続いて、引受サーバ 50— 1は、次に実行するべき処理プログラムを実行する引受サーバを、必要に応じて管理サーバ 20に問合せることにより選択する。引受サーバ 50 1は、選択した引受サーバ 50 - 2に、入力データ及び実行指示情報を送信する。管理サーバ 20は、引受サーバ 50— 1から問合せを受けた場合に、問合せを受けた処理プログラムの識別情報に対応する引受サーバの識別情報を、引受サーバ 50— 1に返信する（S630)。

[0047] 引受サーバ 50-2は、入力データを受信すると、受信通知を管理サーバ 20に送信する（S640)。そして、引受サーバ 50— 2は、受信した入力データを入力として処理プログラム（例えば、プログラム B)を実行することにより入力データを更新する。処理プログラムの実行が終了すると、引受サーバ 50— 2は、終了通知を管理サーバ 20に送信する。

[0048] 続いて、引受サーバ 50— 2は、次に実行するべき処理プログラムを実行する引受サーバを、必要に応じて管理サーバ 20に問合せることにより選択する。引受サーバ 50 -2は、選択した引受サーバに、入力データ及び実行指示情報を送信する。管理サーバ 20は、引受サーバ 50-2から問合せを受けた場合に、問合せを受けた処理プログラムの識別情報に対応する弓 I受サーバの識別情報を、引受サーバ 50— 2に返信する（S650)。

[0049] 続いて、引受サーバ 50— 2により送信された入力データ及び実行指示情報が、複数の弓 I受サーバを順次経由して、引受サーバ 50— Nに到達した場合にっ、て説明する。

引受サーバ 50— Nは、受信した入力データを入力として処理プログラム（例えば、プログラム X)を実行することにより入力データを更新する（S660)。引受サーバ 50— N は、ジョブを処理する全ての処理プログラムの実行が完了した旨を示す完了通知を管理サーバ 20に返信する。

[0050] 管理サーバ 20は、受信した完了通知を利用者端末 40に転送する（S670)。そして、管理サーバ 20は、複数の引受サーバにおける履歴格納部から、入力データ及び実行指示情報を削除させる削除指示を、引受サーバ 50— 1一 Nの各々に送信する。なお、本図で示したデータの送受信の他に、引受サーバ 50— 1一 Nの各々は、処理プログラムを実行することにより計算資源を使用する使用率を示す情報を、管理サーバ 20に定期的に送信してもよい。

[0051] 図 7は、障害発生時におけるグリッドコンピューティングシステム 10の動作フローの概要を示す（第 2f列）。本図の S600、 S610、 S620、及び S630における処理は、図 6の同一符号のステップにおける処理と略同一であるので説明を省略する。 S640において、引受サーバ 50— 2は、実行可能状態でないか、又は、処理プログラムの実行に障害が発生した場合に、入力データを拒絶する旨の拒絶通知を引受サーバ 50— 1 に送信する（S640)。

[0052] 引受サーバ 50— 1は、入力データを入力として次に実行するべき処理プログラムを実行させる他の引受サーバを再選択する（S700)。例えば、引受サーバ 50— 1は、引受サーバ 50— Nを選択する。そして、引受サーバ 50— 1は、入力データ及び実行指示情報を履歴格納部から取得して、引受サーバ 50-Nに再送する。これを受けて、引受サーバ 50— Nは、受信した入力データを入力として処理プログラムを実行することにより入力データを更新する（S660)。そして、引受サーバ 50-Nは、次に実行するべき処理プログラムを実行する引受サーバを、必要に応じて管理サーバ 20に問合せることにより選択する。 S710における処理は、 S630における処理と略同一であるので説明を省略する。

[0053] 図 8は、障害発生時におけるグリッドコンピューティングシステム 10の動作フローの概要を示す（第 3例）。本図の S600、 S610, S620, S630, S660,及び S700における処理は、図 7の同一符号のステップにおける処理と略同一であるので説明を省略する。本図では、図 7と異なり、 S640において処理プログラムの実行に障害が発生し、かつ引受サーバ 50— 2が、拒絶通知を引受サーバ 50— 1に送信できなかった場合について説明する。

[0054] 管理サーバ 20は、引受サーバ 50— 2から最後に受信通知を受信してから基準処理時間内に、引受サーバ 50— 2から終了通知を受信できなかった場合に、引受サーバ 50— 2において処理プログラムの実行に障害が発生したと判断する（S800)。そして、管理サーバ 20は、その旨を示す障害発生通知を、引受サーバ 50— 2に入力データを送信した送信元、即ち引受サーバ 50— 1に送信する。

[0055] 引受サーバ 50— 1は、入力データを入力として次に実行するべき処理プログラムを実行させる他の引受サーバを再選択する（S700)。例えば、引受サーバ 50— 1は、引受サーバ 50— Nを選択する。そして、引受サーバ 50— 1は、入力データ及び実行指示情報を履歴格納部から取得して、引受サーバ 50-Nに再送する。なお、 S710における処理は、 S630における処理と略同一であるので説明を省略する。

[0056] 図 9は、障害発生時におけるグリッドコンピューティングシステム 10の動作フローの概要を示す（第 4例）。本図の S600、 S610, S620, S630, S640,及び S650における処理は、図 6の同一符号のステップにおける処理と略同一であるので説明を省略する。本図は、 S660における処理プログラムの実行に障害が発生した場合について説明する。

[0057] 管理サーバ 20は、引受サーバ 50— Nから最後に受信通知を受信してから基準処理時間内に、引受サーバ 50— N力も終了通知を受信できな力つた場合に、引受サーノ 50— Nにおいて処理プログラムの実行に障害が発生したと判断する（S800)。そして、管理サーバ 20は、実行中のジョブが、障害を回避して再試行可能な種類でない場合には、引受サーバ 50— N以前にそのジョブの処理プログラムを実行した全ての弓 I受サーバに対して、処理プログラムの実行による変更を復元する復元指示を送る。

[0058] 引受サーバ 50— 1の変更復元部 560は、この復元指示を受けると、入力データ受渡部 530が更新された入力データ等を送信した送信先の何れかの引受サーバ、例えば引受サーバ 50— 2— Nの何れかに障害が発生したと判断する。そして、変更復元部 560は、処理プログラム実行部 500が変更したデータを、履歴格納部 540の履歴情報に基づ、て復元する（S900)。

[0059] 同様に、引受サーバ 50— 2の変更復元部 560は、この復元指示を受けると、処理プログラム実行部 500が変更したデータを、履歴格納部 540の履歴情報に基づ、て復元する（S910)。これにより、変更すべきデータの一部のみが変更され、データべ一ス 55— 1又はデータベース 55— 2等のデータの一貫性が失われる事態を防ぐことができる。

[0060] 以降、図 10から図 16を用いて、図 6から図 9において説明した管理サーバ 20及び引受サーバ 50— 1一 Nの処理の詳細を説明する。なお、図 6から図 9と同様に、入力データ及び実行指示情報又は完了通知を点線で示し、その他の制御用データを一点破線で示す。

[0061] 図 10は、 S610の動作の詳細を示す。管理サーバ 20は、利用者端末 40からジョブの要求を受ける毎に、以下の処理を行う。まず、実行指示情報生成部 200は、実行指示情報を生成する（S1000)。そして、処理プログラム起動部 240は、実行指示情報に基づいて、入力データを入力として 2回目以降に実行するべき処理プログラムを検出し、何れかの引受サーバにおいてその処理プログラムが既に起動されているか否か判断する（S 1010)。

[0062] 引受サーバが 1台も起動されていない場合に（S1010 :NO)、処理プログラム起動部 240は、その処理プログラムを起動する旨の指示を、例えば引受サーバ 50— Nに送る（S1020)。この場合、処理プログラム起動部 240は、新たに処理プログラムを起動させる引受サーバの識別情報を、その処理プログラムの識別情報に対応付けて、引受サーバ情報格納部 220に格納する。

[0063] これに代えて、処理プログラム起動部 240は、過去に実行したジョブの情報に更に基づいて、以下の処理により、処理プログラムを新たに起動する力否か判断してもよい。具体的には、処理プログラム起動部 240は、各引受サーバの処理プログラム実行部 500に、処理プログラムを実行させる毎に、その処理プログラムの実行に要した処理量を通知させる。この通知に基づいて、処理プログラム起動部 240は、過去に受けたジョブの要求の種類に、その種類のジョブに含まれる複数の処理部分を処理する複数の処理プログラムの実行に要した処理量を対応付けて管理する。

[0064] そして、処理プログラム起動部 240は、ジョブの要求を受ける毎に、過去にその種類のジョブが実行された時に各処理プログラムの実行に要した処理量力既にその処理プログラムを起動して、る弓 I受サーバが処理可能な最大処理量を超える場合に

、他の引受サーバにおいて処理プログラムを新たに起動する。これにより、不足する恐れのある処理プログラムを予め起動し、ジョブを円滑に完了できる。更に他の例として、処理プログラム起動部 240は、ジョブの処理内容に基づいて、各処理プログラムの実行に要する処理量力 S、既にその処理プログラムを起動している引受サーバが処理可能な最大処理量を超える力否かを判断してもよい。具体的には、処理プログラム起動部 240は、処理プログラム毎に予め定められている処理量に基づいて判断してもよヽし、処理プログラムの実行内容を解析する処理を行ってもょ、。

[0065] 続、て、実行指示情報生成部 200は、生成した実行指示情報を、ジョブに入力するべき入力データのヘッダ部分に格納することにより送信用データを生成し、例えば引受サーバ 50— 1に送信する（S1030)。

[0066] 図 11は、 S620の動作の詳細を示す。引受サーバ 50— 1は、処理プログラムを起動している場合に、定期的に以下の処理を行う。まず、処理プログラム実行部 500は、送信用データを受信したカゝ否カゝ判断する（S1100)。受信して!/ヽなヽ場合に（S1100 ： NO)、処理プログラム実行部 500は、最後に送信用データを受信して力も基準待機時間が経過した力否か判断する (S 1110)。

[0067] 基準待機時間が経過した場合、即ち、最後に送信用データを受信してから基準待機時間内に次の送信用データを受信できな力つた場合に（S1110 :YES)、処理プログラム実行部 500は、処理プログラムを停止し（S 1120)、処理プログラムを停止した旨を管理サーバ 20に通知し (S1130)、処理を終了する。一方、処理プログラム実行部 500は、送信用データを受信した場合に（S1100 : YES)、引受サーノ 50— 1が実行可能状態か否か判断する（S 1140)。実行可能状態でなヽ場合に（S 1140： N 0)、処理プログラム実行部 500は、拒絶通知を管理サーバ 20に返信する（S 1150) 。ここで、実行可能状態の場合とは、処理待ち状態の入力データが所定以上である場合のみならず、引受サーバ 50— 1が既に処理プログラム Aの実行を中止した場合も含む。

[0068] これにカ卩えて、処理プログラム実行部 500は、以下の処理により拒絶通知を管理サーバ 20に返信してもよい。具体的には、処理プログラム実行部 500は、受信した実行指示情報に基づいて、受信した入力データを入力として既に実行されているべき処理プログラムを検出する。そして、処理プログラム実行部 500は、検出したその処理プログラム力 S、入力データの送信元の引受サーバにより実行可能でな力つた場合に、拒絶通知を返信する。例えば、処理プログラム実行部 500は、検出したその処理プログラムが、入力データの送信元の引受サーバにより現在実行可能でない場合に

、その引受サーバが入力データの送信時にもその処理プログラムを実行可能でなかつたものと判断してもよい。 [0069] 更にこれにカ卩えて、処理プログラム実行部 500は、入力データと共に受け取った電子書名の検証に失敗した場合に、拒絶通知を返信してもよい。これにより、送信元の弓 I受サーバが正当な引受サーバに成りすます不正行為を防止することができる。

[0070] 当該引受サーバが実行可能状態であり、検出したその処理プログラムが、入力データの送信元の弓 I受サーバにより実行可能であって、かつ電子署名が正しく検証された場合に（S 1140 : YES)、処理プログラム実行部 500は、受信通知を管理サーバ 20に送信する（S 1160)。そして、処理プログラム実行部 500は、入力データを入力として割り当てられた処理プログラムを実行することによりその入力データを更新する (S1170)。履歴格納部 540は、処理プログラム実行部 500が処理プログラムを実行することにより変更した引受サーバ 50— 1上のデータの履歴情報を、その変更を復元可能な情報に対応付けて格納する（S 1180)。

[0071] 図 12は、図 11に続く動作の詳細を示す。引受サーバ選択部 510は、管理サーバ 2 0から受信した実行指示情報に基づいて、入力データを入力として次に実行するべき処理プログラムを検出する（S1200)。引受サーバ選択部 510は、そのような処理プログラムを検出できない場合に（S1200 :NO)、完了通知を管理サーバ 20に送信する（S1205)。

[0072] 一方、処理プログラムを検出できた場合に（S1200 :YES)、引受サーバ選択部 51 0は、キャッシュ部 520を参照することにより、その処理プログラムの識別情報を実行する弓 I受サーバの識別情報がキャッシュされて、る力否か判断する（S 1210)。キヤッシュされている場合に（S 1220 : YES)、引受サーバ選択部 510は、キャッシュされているその識別情報の引受サーバを選択する（S 1230)。

[0073] 一方、キャッシュされていない場合に（S 1220 : NO)、引受サーバ選択部 510は、その処理プログラムを実行する引受サーバの識別情報を管理サーバ 20に問合せ、問合せ結果の識別情報により識別される引受サーバを選択する（S1240)。この場合、キャッシュ部 520は、問合せ結果の識別情報を、問合せ対象の処理プログラムの識別情報に対応付けてキャッシュする（S 1245)。

[0074] 続いて、入力データ受渡部 530は、引受サーバ選択部 510により選択された引受サーバに、受信した実行指示情報と更新された入力データとを対応付けて送信用データとして送信する（SI 250)。なお、入力データ受渡部 530は、この更新された入力データ及び実行指示情報を対象として電子署名を作成し、作成した電子署名を、この入力データ及び実行指示情報に対応付けて送信してもよい。

[0075] そして、処理プログラム実行部 500は、終了通知を管理サーバ 20に送信する（S12 60)。なお、処理プログラム実行部 500は、処理プログラムの実行に所定以上の時間を要する場合等には、処理プログラムの処理経過を示す情報を、終了通知に先だつて送信してもよい。続いて、履歴格納部 540は、入力データ受渡部 530により引受サーバに送信された入力データ及び実行指示情報の履歴を格納する（S1270)。なお、引受サーバ 50— 1は、本図に示す動作の他、処理プログラム実行部 500が処理プログラムを実行することにより使用している計算資源の使用率を示す情報を、定期的に管理サーバ 20に送ってもょ、。

[0076] ここで、 S640における動作は、送信用データの送信元が管理サーバ 20に代えて引受サーバ 50— 1であり、当該送信先が引受サーバ 50— 2に代えて引受サーバ 50— N等である他は、 S620における動作と略同一であるので説明を省略する。同様に、 S660における動作は、送信用データの送信元が管理サーバ 20に代えて引受サーノ 50— 2である他は、 S620における動作と略同一であるので説明を省略する。

[0077] 図 13は、 S630の動作の詳細を示す。管理サーバ 20は、引受サーバ 50— 1一 Nの何れ力から何らかの通知又は問合せを受ける毎に、以下の処理を行う。まず、引受サーバ情報格納部 220は、受信通知又は終了通知を例えば引受サーバ 50— 1から受信した力否力判断する（S 1300)。受信した場合に（S 1300 : YES)、引受サーバ情報格納部 220は、受信通知又は終了通知に基づいて、各引受サーバで処理中のジョブの数を更新して、更新結果に基づいて実行可否情報を更新する（S1310)。

[0078] 続いて、問合対応部 230は、所定の処理プログラムを実行する引受サーバの識別情報の問合せを受けたカゝ否カゝ判断する（S 1320)。問合せを受けた場合に（S 1320： YES)、処理プログラム起動部 240は、問合対応部 230が問い合わせを受けた処理プログラムについて、その処理プログラムを実行する複数の引受サーバのうち、実行可能状態でない引受サーバが、予め定められた基準割合を超える力否力判断する（ S1330)。 [0079] 基準割合を超える場合に（SI 330 : YES)、処理プログラム起動部 240は、その処理プログラムを起動してヽなヽ弓 I受サーバの何れかにお、てその処理プログラムを新たに起動する（S1340)。この場合、処理プログラム起動部 240は、新たに処理プログラムを起動した引受サーバの識別情報を、その処理プログラムの識別情報に対応付けて、引受サーバ情報格納部 220に格納する。

[0080] そして、問合対応部 230は、問合せを受けた処理プログラムの識別情報に対応する引受サーバの識別情報を引受サーバ情報格納部 220から取得して、その問合せに対する返信として送信する（S 1350)。引受サーバ情報格納部 220が、その処理プログラムの識別情報に対応する引受サーバの識別情報を複数格納している場合には、問合対応部 230は、その処理プログラムの識別情報に対応する全ての識別情報を送信してもよ!、し、所定の判断基準に基づ!、て一部の識別情報を選択して送信してちよい。

[0081] 例えば、問合対応部 230は、問合せた引受サーバとの間の通信速度がより速い引受サーバの識別情報を、問合せた引受サーバとの間の通信速度がより遅い引受サーバの識別情報より優先して選択し、送信してもよい。また、 S1340において処理プログラム起動部 240により新たに処理プログラムが起動された場合には、問合対応部 230は、処理プログラムが起動されたその弓 I受サーバの識別情報のみを送信してもよい。

[0082] 更に、引受サーバ情報格納部 220が、引受サーバ 50— 1一 Nの何れかから、処理プログラムを実行することにより使用する計算資源の使用率を受信した場合に (S13 60 :YES)、引受サーバ変更部 260は、その使用率が基準使用率以下か否か判断する（S1370)。基準使用率以下の場合に（S1370 :YES)、引受サーバ変更部 260 は、その処理プログラムを、その使用率を送信した引受サーバより最大処理量が少ない他の引受サーバに実行させる（S 1380)。具体的には、引受サーバ変更部 260は、その処理プログラムを実行していた引受サーバに、その処理プログラムの実行を中止する中止指示を送信し、その引受サーバより最大処理量が少ない当該他の引受サーバに、その処理プログラムを起動する起動指示を送信する。

[0083] この結果、変更前の引受サーバは、処理プログラム実行部 500により当該処理プログラムの実行を停止し、変更後の引受サーバは、処理プログラム実行部 500により当該処理プログラムを起動する。そしてこの場合、処理プログラム起動部 240は、新たに処理プログラムを起動した引受サーバの識別情報を、その処理プログラムの識別情報に対応付けて、引受サーバ情報格納部 220に格納する。一方、処理プログラム起動部 240は、処理プログラムの実行を中止した引受サーバの識別情報を、引受サーバ情報格納部 220から削除する。

[0084] なお、 S650における動作は、問合せ元の引受サーバが引受サーバ 50— 1に代えて引受サーバ 50— 2である事項の他は、 S630における動作と略同一であるので説明を省略する。

[0085] 図 14は、 S670の動作の詳細を示す。削除指示部 270は、最後に処理プログラムを実行した引受サーバ 50— N力も完了通知を受けた場合に（S 1400 : YES)、複数の処理プログラムの全てが実行されることによりジョブが完了したと判断し、その旨を利用者端末 40に通知する（S1410)。そして、削除指示部 270は、引受サーバ 50- 1一 Nの各々に指示して、引受サーバ 50— 1一 Nの各々における履歴格納部 540から、そのジョブの実行の過程で格納された入力データ、実行指示情報、及び履歴情報を削除する（S1420)。

[0086] 図 15は、 S700の動作の詳細を示す。障害発生判断部 550は、入力データの送信先の引受サーバで障害が発生した力否か判断する（S 1500)。例えば、障害発生判断部 550は、障害発生通知を管理サーバ 20から受けるか、又は拒絶通知を引受サーバ 50-2から受けた場合に、障害が発生したと判断する。

[0087] そして、障害発生判断部 550により障害が発生したと判断された場合に（S1500 :

YES) ,引受サーバ選択部 510は、実行中に障害が発生したその処理プログラムを実行する他の引受サーバの識別情報を管理サーバ 20に問合せる（S1510)。この場合、キャッシュ部 520は、問合せ結果の識別情報を、問合せ対象の処理プログラムの識別情報に対応付けてキャッシュする（S 1520)。

[0088] 引受サーバ選択部 510は、問合せ結果の識別情報により識別される引受サーバを選択する（S1530)。例えば、問合対応部 230は、当該引受サーバとの通信速度等力り速い引受サーバの識別情報を優先して問合せ結果として返信する。この結果、引受サーバ選択部 510は、更新された入力データを入力として次に実行するべき処理プログラムを実行している複数の引受サーバのうち、当該引受サーバとの間の通信速度がより速い引受サーバを、当該通信速度がより遅い引受サーバより優先して選択する。一例として、引受サーバ選択部 510は、当該通信速度が最も速い引受サーバを選択し、他の引受サーバを選択しない。

[0089] 入力データ受渡部 530は、既に送信した入力データ及び実行指示情報を履歴格納部 540から取得する（S 1540)。入力データ受渡部 530は、取得したこれらの入力データ及び実行指示情報を、送信用データとして、再選択した引受サーバ、例えば引受サーバ 50— Nに送信する（S1550)。

[0090] 図 16は、 S800の動作の詳細を示す。管理サーバ 20は、ジョブを引受サーバ 50— 1一 Nに実行させている場合に、例えば定期的に以下の処理を繰り返す。まず、引受サーバ情報格納部 220は、各引受サーバについて、その引受サーバから最後に受信通知を受信して力も基準処理時間が経過したか否力判断する（S1600)。基準処理時間が経過した場合に、即ち、基準処理時間内に終了通知を受信できな力た場合に（S1600 :YES)、引受サーバ情報格納部 220は、障害の発生したジョブが再試行可能な種類であるか否力判断する（S1610)。

[0091] 再試行可能な種類である場合に（SI 610 : YES)、引受サーバ情報格納部 220は、障害発生通知を引受サーバ 50— 1に送信する（S1620)。更に、引受サーバ情報格納部 220は、入力データの送信先の引受サーバのハードウェアに障害が発生した場合等には、障害の発生したその引受サーバに対応付けて格納されて、た処理プログラムの識別情報を削除してもよい。一方、再試行可能でない種類である場合に（ S1610 :NO)、引受サーバ情報格納部 220は、そのジョブの一部を実行した処理プログラムによるデータの変更を復元する旨の指示を、すでに処理プログラムを実行した引受サーバに送る。例えば、引受サーバ情報格納部 220は、引受サーノ ¾0— 1及び引受サーバ 50—2にその指示を送る 1630)。

[0092] 図 17は、管理サーバ 20として機能するコンピュータのハードウェア構成の一例を示す。管理サーバ 20は、ホストコントローラ 1782により相互に接続される CPU1700、 RAM 1720,グラフィックコントローラ 1775、及び表示装置 1780を有する CPU周辺部と、入出力コントローラ 1784によりホストコントローラ 1782に接続される通信インタ一フェイス 1730、ハードディスクドライブ 1740、及び CD— ROMドライブ 1760を有する入出力部と、入出力コントローラ 1784に接続される BIOS1710、フレキシブルディスクドライブ 1750、及び入出力チップ 1770を有するレガシー入出力部とを備える。

[0093] ホストコントローラ 1782は、 RAM1720と、高い転送レートで RAM1720をアクセスする CPU1700及びグラフィックコントローラ 1775とを接続する。 CPU1700は、 BIO S1710及び RAM1720に格納されたプログラムに基づいて動作し、各部の制御を行う。グラフィックコントローラ 1775は、 CPU 1700等が RAM 1720内に設けたフレームバッファ上に生成する画像データを取得し、表示装置 1780上に表示させる。これに代えて、グラフィックコントローラ 1775は、 CPU1700等が生成する画像データを格納するフレームバッファを、内部に含んでもよい。

[0094] 入出力コントローラ 1784は、ホストコントローラ 1782と、比較的高速な入出力装置である通信インターフェイス 1730、ハードディスクドライブ 1740、及び CD— ROMドライブ 1760を接続する。通信インターフェイス 1730は、ネットワークを介して外部の装置と通信する。ハードディスクドライブ 1740は、管理サーバ 20が使用するプログラム及びデータを格納する。 CD— ROMドライブ 1760は、 CD— ROM1795からプログラム又はデータを読み取り、 RAM1720を介して入出力チップ 1770に提供する。

[0095] また、入出力コントローラ 1784〖こは、 BIOS1710と、フレキシブルディスクドライブ 1 750や入出力チップ 1770等の比較的低速な入出力装置とが接続される。 BIOS 17 10は、管理サーバ 20の起動時に CPU1700が実行するブートプログラムや、管理サーバ 20のハードウェアに依存するプログラム等を格納する。フレキシブルディスクドライブ 1750は、フレキシブルディスク 1790からプログラム又はデータを読み取り、 RA M1720を介して入出力チップ 1770に提供する。入出力チップ 1770は、フレキシブルディスク 1790や、例えばパラレルポート、シリアルポート、キーボードポート、マウスポート等を介して各種の入出力装置を接続する。

[0096] 管理サーバ 20に提供されるプログラムは、フレキシブルディスク 1790、 CD-ROM 1795、又は ICカード等の記録媒体に格納されて利用者によって提供される。プログラムは、入出力チップ 1770及び Z又は入出力コントローラ 1784を介して、記録媒体力も読み出され管理サーバ 20にインストールされて実行される。

[0097] 管理サーバ 20にインストールされて実行される制御プログラムは、実行指示情報生成モジュールと、入力データ送信モジュールと、引受サーバ情報格納もジュールと、問合対応モジュールと、処理プログラム起動モジュールと、障害発生通知送信モジュールと、引受サーバ変更モジュールと、削除指示モジュールとを含む。各モジュールが管理サーバ 20に働きかけて行わせる動作は、図 1から図 16において説明した管理サーバ 20における、対応する部材の動作と同一であるから、説明を省略する。

[0098] また、管理サーバ 20に提供される制御プログラムは、ネットワークなどを介して引受サーバ 50— 1一 Nの各々にインストールされて実行されてもよい。引受サーバ 50— 1 一 Nの各々〖こインストールされて実行される制御プログラムは、処理プログラム実行モジュールと、引受サーバ選択モジュールと、キャッシュモジュールと、入力データ受渡モジュールと、履歴格納モジュールと、障害発生判断モジュールとを含む。各モジユールが引受サーバ 50— 1一 Nの各々に働きかけて行わせる動作は、図 1から図 16 において説明した引受サーノ 50— 1一 Nの各々における、対応する部材の動作と同一であるから、説明を省略する。

[0099] 以上に示したプログラム又はモジュールは、外部の記憶媒体に格納されてもよい。

記憶媒体としては、フレキシブルディスク 1790、 CD— ROM1795の他に、 DVDや P D等の光学記録媒体、 MD等の光磁気記録媒体、テープ媒体、 ICカード等の半導体メモリ等を用いることができる。また、専用通信ネットワークやインターネットに接続されたサーバシステムに設けたノ、ードディスク又は RAM等の記憶装置を記録媒体として使用し、ネットワークを介してプログラムを管理サーバ 20に提供してもよい。

[0100] 以上、本実施例に示すように、管理サーバ 20は、処理プログラムを引受サーバに実行させる毎に入力データを送受信することなく、入力データを複数の弓 I受サーバに順次受渡しさせることができる。この結果、管理サーバ 20の負荷が軽減されるとともに、管理サーバ 20へのネットワークトラフィックが減少する。更に、引受サーバ 50は、入力データの送信先をキャッシュしており、キャッシュされていない送信先のみを管理サーバ 20に問合せる。この結果、管理サーバ 20へのネットワークトラフィックが更に減少する。

[0101] 更に、本実施例によると、処理プログラムの実行に障害が発生した場合であっても、引受サーバ 50は、できるだけ管理サーバ 20に問合せずに障害の復旧を試みる。この結果、管理サーバ 20へのネットワークトラフィックを減少できる。また、管理サーバ 2 0は、実行させる処理プログラムを、引受サーバに予めインストールして起動させておく。これにより、管理サーバ 20のみが、入力データにアクセスすることを許可する引受サーバを管理して、ればよぐ弓 I受サーバにそのような管理をさせる負担を軽減できる。また、管理サーバ 20は、引受サーバ 50からの問合せ等に応じて、各引受サーバの負荷を分散することができる。

以上、本実施例によると、より多くのコンピュータを結合して適切かつ柔軟なグリッドコンピューティングシステムを構築することができる。

[0102] 以上、本発明を実施の形態を用いて説明したが、本発明の技術的範囲は上記実施の形態に記載の範囲には限定されない。上記実施の形態に、多様な変更または改良を加えることが可能であることが当業者に明らかである。その様な変更または改良を加えた形態も本発明の技術的範囲に含まれ得ることが、特許請求の範囲の記載力明らかである。

図面の簡単な説明

[0103] [図 1]図 1は、グリッドコンピューティングシステム 10の機能ブロック図である。

[図 2]図 2は、管理サーバ 20の機能ブロック図である。

[図 3]図 3は、送信用データ 30のデータ構造の一例を示す。

[図 4]図 4は、引受サーバ情報格納部 220のデータ構造の一例を示す。

[図 5]図 5は、引受サーバ 50— 2の機能ブロック図である。

[図 6]図 6は、正常動作時におけるグリッドコンピューティングシステム 10の動作フローの概要を示す (第 1例)。

[図 7]図 7は、障害発生時におけるグリッドコンピューティングシステム 10の動作フローの概要を示す (第 2例)。

[図 8]図 8は、障害発生時におけるグリッドコンピューティングシステム 10の動作フローの概要を示す (第 3例)。 [図 9]図 9は、障害発生時におけるグリッドコンピューティングシステム 10の動作フロ、の概要を示す (第 4例)。

[図 10]図 10は、 S610の動作の詳細を示す。

[図 11]図 11は、 S620の動作の詳細を示す。

[図 12]図 12は、図 11に続く動作の詳細を示す。

[図 13]図 13は、 S630の動作の詳細を示す。

[図 14]図 14は、 S670の動作の詳細を示す。

[図 15]図 15は、 S700の動作の詳細を示す。

[図 16]図 16は、 S800の動作の詳細を示す。

[図 17]図 17は、管理サーバ 20として機能するコンピュータのハードウェア構成の一例を示す。

符号の説明

10 グリッドコンピューティングシステム

20 管理サーバ

30 送信用データ

40 利用者端末

50 引受サーバ

55 テータベース

200 実行指示情報生成部

210 入力データ送信部

220 引受サーバ情報格納部

230 問合対応部

240 処理プログラム起動部

250 障害発生通知送信部

260 引受サーバ変更部

270 削除指示部

300 実行指示情報

500 処理プログラム実行部 510 引受サーバ選択部 520 キャッシュ部 530 入力データ受渡部 540 履歴格納部 550 障害発生判断部 560 変更復元部

Claims

請求の範囲

[1] 利用者の要求するジョブに含まれる複数のステップを処理する複数の処理プロダラムのうち、割り当てられた処理プログラムをそれぞれ実行する複数の弓 I受サーバと、前記複数の弓 I受サーバを管理する管理サーバとを備えたシステムであって、前記管理サーバは、

前記複数の処理プログラムの各々を識別する識別情報と、前記複数の処理プログラムの実行順序とを含む実行指示情報を生成する実行指示情報生成部と、前記ジョブに入力される入力データを入力として最初に実行するべき処理プロダラムを実行する引受サーバに、前記入力データと前記実行指示情報とを対応付けて送信する入力データ送信部と

を有し、

前記複数の引受サーバの各々は、

受信した前記入力データを入力として割り当てられた前記処理プログラムを実行することにより前記入力データを更新する処理プログラム実行部と、

前記入力データに対応付けて受信した実行指示情報に基づ、て、更新された前記入力データを入力として次に実行するべき処理プログラムを実行させる弓 I受サーバを選択する引受サーバ選択部と、

前記引受サーバ選択部により選択された前記引受サーバに、受信した前記実行指示情報と更新された前記入力データとを対応付けて送信する入力データ受渡部とを有するシステム。

[2] 前記引受サーバ選択部は、更新された前記入力データを入力として次に実行するべき処理プログラムを実行する引受サーバの識別情報を、前記管理サーバに問合せ、問合せ結果の識別情報により識別される引受サーバを選択し、

前記管理サーバは、

複数の処理プログラムの各々を識別する識別情報と、当該処理プログラムを実行する引受サーバの識別情報とを対応付けて格納する引受サーバ情報格納部と、前記引受サーバ選択部から問合せを受けた場合に、問合せを受けた処理プロダラムの識別情報に対応する引受サーバの識別情報を、前記引受サーバ情報格納部から取得して、前記問合せに対する返信として送信する問合対応部と

を更に有する請求項 1記載のシステム。

[3] 前記複数の引受サーバの各々は、前記引受サーバ選択部が過去に前記問合対応部に問合せた結果取得した引受サーバの識別情報を、当該引受サーバが実行する処理プログラムの識別情報に対応付けてキャッシュするキャッシュ部を更に備え、前記引受サーバ選択部は、実行するべき処理プログラムの識別情報が、前記キヤッシュ部によりキャッシュされてヽる場合に、当該処理プログラムに対応する引受サーバを選択し、実行するべき処理プログラムの識別情報が、前記キャッシュ部によりキヤッシュされていない場合に、当該処理プログラムを実行する引受サーバを前記問合対応部に問合せる請求項 2記載のシステム。

[4] 前記処理プログラム実行部は、前記入力データを受信した場合に、入力データを受信した旨を示す受信通知を前記管理サーバに送信し、前記処理プログラムの実行が終了した場合に、当該処理プログラムの実行が終了した旨を示す終了通知を前記管理サーバに送信し、

前記引受サーバ情報格納部は、前記複数の引受サーバの各々が新たに入力データを受信して処理プログラムを実行可能か否かを、前記受信通知及び前記終了通知に基づいて判断した判断結果を実行可否情報として更に格納し、

前記問合対応部は、問合せを受けた処理プログラムについて、当該処理プログラムを実行する複数の引受サーバのうち、新たに入力データを受信して処理プログラムを実行可能な引受サーバを、前記実行可否情報に基づいて選択し、選択した当該引受サーバの識別情報を前記問合せに対する返信として送信する

請求項 2記載のシステム。

[5] 前記管理サーバは、前記問合対応部が問合せを受けた処理プログラムについて、当該処理プログラムを実行する複数の引受サーバのうち、予め定められた基準割合を超える数の引受サーバ力新たに入力データを受信して処理プログラムを実行可能でな!、場合に、当該処理プログラムを起動して!/、な、引受サーバの何れかにお!/ヽて当該処理プログラムを起動する処理プログラム起動部を更に備え、

前記問合対応部は、前記処理プログラム起動部により当該処理プログラムが起動された引受サーバの識別情報を、前記問合せに対する返信として送信する請求項 4記載のシステム。

[6] 前記複数の引受サーバの各々は、

前記入力データ受渡部により引受サーバに送信された入力データ及び実行指示情報の履歴を格納する履歴格納部と、

前記入力データ受渡部が更新された前記入力データ及び実行指示情報を送信した送信先の引受サーバにおいて、処理プログラムの実行に障害が発生した力否力判断する障害発生判断部と

を更に有し、

前記障害発生判断部により障害が発生したと判断された場合において、前記引受サーバ選択部は、更新された前記入力データを入力として次に実行するべき処理プログラムを実行する他の弓 I受サーバを選択し、

前記入力データ受渡部は、前記履歴格納部から入力データ及び実行指示情報を取得して、前記引受サーバ選択部により選択された前記他の引受サーバに送信する請求項 1記載のシステム。

[7] 前記処理プログラム実行部は、前記入力データを受信した場合に、入力データを受信した旨を示す受信通知を前記管理サーバに送信し、前記処理プログラムの実行が終了した場合に、当該処理プログラムの実行が終了した旨を示す終了通知を前記管理サーバに送信し、

前記管理サーバは、何れかの引受サーバから前記受信通知を受信してから予め定められた基準処理時間内に、当該引受サーバから前記終了通知を受信できなかつた場合に、当該引受サーバに入力データを送信した送信元の引受サーバに、当該弓 I受サーバにお、て処理プログラムの実行に障害が発生した旨を示す障害発生通知を送信する障害発生通知送信部を更に備え、

前記障害発生判断部は、前記障害発生通知を受信した場合に、前記入力データ受渡部が更新された前記入力データ及び実行指示情報を送信した送信先の引受サーバにおいて処理プログラムの実行に障害が発生したと判断する

請求項 6記載のシステム。 [8] 入力データ及び実行指示情報を送信した送信先の引受サーバにおいて、前記処理プログラム実行部は、新たに入力データを受信して処理プログラムを実行可能でないと判断した場合に、入力データを拒絶する旨を示す拒絶通知を当該入力データ及び当該実行指示情報の送信元の引受サーバに送信し、

当該送信元の引受サーバにおける前記障害発生判断部は、当該送信先の引受サーバから前記拒絶通知を受信した場合に、当該送信先の引受サーバにおいて処理プログラムの実行に障害が発生したと判断する

請求項 6記載のシステム。

[9] 前記管理サーバは、前記複数の処理プログラムが実行されることにより前記ジョブが完了した場合に、前記複数の引受サーバの各々における前記履歴格納部から、入力データ及び実行指示情報を削除させる削除指示部を更に備える

請求項 6記載のシステム。

[10] 前記複数の引受サーバの各々において、

前記引受サーバ選択部は、更新された前記入力データを入力として次に実行するべき処理プログラムを起動して、る複数の弓 I受サーバのうち、当該引受サーバとの間の通信速度がより速い引受サーバを、当該通信速度がより遅い引受サーバより優先して、前記他の引受サーバとして選択する

請求項 6記載のシステム。

[11] 前記複数の引受サーバの各々は、

前記処理プログラム実行部が前記処理プログラムを実行することにより変更した当該引受サーバ上のデータの履歴情報を、当該変更を復元可能な情報に対応付けて格納する履歴格納部と、

前記入力データ受渡部が更新された前記入力データ及び実行指示情報を送信した送信先の引受サーバにおいて、処理プログラムの実行に障害が発生した場合に、前記処理プログラム実行部が変更したデータを、前記履歴格納部の前記履歴情報に基づ!/、て復元する変更復元部と

を更に有する

請求項 1記載のシステム。 [12] 前記管理サーバは、生成した前記実行指示情報に基づいて、前記ジョブに入力される前記入力データを入力として 2回目以降に実行するべき処理プログラムの各々を検出し、検出した処理プログラムの各々を、前記入力データ送信部の送信先とは異なる引受サーバの何れかにおいて起動する処理プログラム起動部を更に備える請求項 1記載のシステム。

[13] 前記複数の引受サーバの各々において、

前記処理プログラム実行部は、過去に処理プログラムの実行に要した処理量を前記管理サーバに通知し、

前記管理サーバにおいて、

前記処理プログラム起動部は、前記処理プログラム実行部から通知された処理プログラムの過去の処理量力 S、既に当該処理プログラムを起動している引受サーバが処理可能な最大処理量を超える場合に、前記入力データ送信部の送信先とは異なる I受サーバの何れかにお、て、当該処理プログラムを起動する

請求項 12記載のシステム。

[14] 前記管理サーバは、前記ジョブに入力される前記入力データを入力として実行するべき複数の処理プログラムの各々を検出し、検出した処理プログラムの各々について、当該入力データを入力として実行する当該処理プログラムに必要な処理量が、既に当該処理プログラムを起動して!、る弓 I受サーバが処理可能な最大処理量を超える場合に、当該処理プログラムを、前記入力データ送信部の送信先とは異なる引受サーバの何れかにおいて起動する処理プログラム起動部

を更に備える請求項 1記載のシステム。

[15] 前記処理プログラム実行部は、最後に入力データ及び実行指示情報を受信してから予め定められた基準待機時間内に、入力データ及び実行指示情報を受信しなかつた場合に、当該引受サーバの処理プログラムの実行を中止する

請求項 1記載のシステム。

[16] 前記管理サーバは、前記複数の引受サーバの何れかにおいて、前記処理プロダラム実行部が処理プログラムを実行することにより使用する計算資源の使用率が、予め定められた基準使用率より低い場合に、当該処理プログラムを、最大処理量が当該 I受サーバより少な、他の弓 I受サーバに実行させる弓 I受サーバ変更部を更に備える

請求項 1記載のシステム。

[17] 入力データ及び実行指示情報を送信した送信先の引受サーバにおいて、

前記処理プログラム実行部は、受信した実行指示情報に基づいて、受信した入力データに既に実行されてヽるべき処理プログラムを検出し、検出した当該処理プログラムが送信元の引受サーバにより実行可能であった場合に、処理プログラムを実行する

請求項 1記載のシステム。

[18] 前記複数の引受サーバの各々において、

前記入力データ受渡部は、更新された前記入力データ又は前記実行指示情報の電子署名を作成し、作成した当該電子署名を、電子署名の対象である当該入力データ及び当該実行指示情報に更に対応付けて送信し、

入力データ、実行指示情報、及び電子署名を受信した引受サーバにおいて、前記処理プログラム実行部は、前記電子署名が正しく検証された場合に処理プログラムを実行する

請求項 1記載のシステム。

[19] 利用者の要求するジョブに含まれる複数のステップを処理する複数の処理プロダラムのうち、割り当てられた処理プログラムをそれぞれ実行する複数の引受サーバを管理する管理サーバであって、

前記複数の引受サーバの各々は、

受信した入力データを入力として、割り当てられた前記処理プログラムを実行することにより、前記入力データを更新する処理プログラム実行部と、

前記入力データに対応付けて受信した実行指示情報に基づ、て、更新された前記入力データを入力として次に実行するべき処理プログラムを実行させる他の弓 I受サーバを選択する引受サーバ選択部と、

前記引受サーバ選択部により選択された前記引受サーバに、受信した前記実行指示情報と更新された前記入力データとを対応付けて送信する入力データ受渡部とを有し、

前記複数の処理プログラムの各々を識別する識別情報と、前記複数の処理プログラムの実行順序とを含む実行指示情報を生成する実行指示情報生成部と、前記ジョブに入力される入力データを入力として最初に実行するべき処理プロダラムを実行する引受サーバに、当該入力データと前記実行指示情報とを対応付けて送信する入力データ送信部と

を備える管理サーバ。

[20] 管理サーバにより管理され、利用者の要求するジョブに含まれる複数のステップを処理する複数の処理プログラムのうち、割り当てられた処理プログラムを実行する弓 I 受サーバであって、

前記管理サーバは、

を有し、

受信した前記入力データを入力として、割り当てられた前記処理プログラムを実行することにより前記入力データを更新する処理プログラム実行部と、

前記引受サーバ選択部により選択された前記引受サーバに、受信した前記実行指示情報と更新された前記入力データとを対応付けて送信する入力データ受渡部とを備える引受サーバ。

[21] 利用者の要求するジョブに含まれる複数のステップを処理する複数の処理プロダラムのうち、割り当てられた処理プログラムをそれぞれ実行する複数の引受サーバを管理する管理サーバを制御する制御方法であって、前記複数の弓 I受サーバの各々は、

前記複数の処理プログラムの各々を識別する識別情報と、前記複数の処理プログラムの実行順序とを含む実行指示情報を生成する実行指示情報生成段階と、前記ジョブに入力される入力データを入力として最初に実行するべき処理プロダラムを実行する引受サーバに、当該入力データと前記実行指示情報とを対応付けて送信する入力データ送信段階と

を備える制御方法。

管理サーバにより管理され、利用者の要求するジョブに含まれる複数のステップを処理する複数の処理プログラムのうち、割り当てられた処理プログラムを実行する弓 I 受サーバを制御する制御方法であって、

前記管理サーバは、

前記複数の処理プログラムの各々を識別する識別情報と、前記複数の処理プログラムの実行順序とを含む実行指示情報を生成する実行指示情報生成部と、

前記ジョブに入力される入力データを入力として最初に実行するべき処理プロダラムを実行する引受サーバに、前記入力データと前記実行指示情報とを対応付けて送信する入力データ送信部と

を有し、

受信した前記入力データを入力として、割り当てられた前記処理プログラムを実行することにより前記入力データを更新する処理プログラム実行段階と、

前記入力データに対応付けて受信した実行指示情報に基づ、て、更新された前記入力データを入力として次に実行するべき処理プログラムを実行させる他の弓 I受サーバを選択する引受サーバ選択段階と、

前記引受サーバ選択段階において選択された前記引受サーバに、受信した前記実行指示情報と更新された前記入力データとを対応付けて送信する入力データ受渡段階と

を備える制御方法。

[23] 利用者の要求するジョブに含まれる複数のステップを処理する複数の処理プロダラムのうち、割り当てられた処理プログラムをそれぞれ実行する複数の引受サーバを管理する管理サーバとして、コンピュータを機能させる制御プログラムであって、前記複数の引受サーバの各々は、

前記コンピュータを、

前記ジョブに入力される入力データを入力として最初に実行するべき処理プロダラムを実行する引受サーバに、当該入力データと前記実行指示情報とを対応付けて送信する入力データ送信部と

して機能させる制御プログラム。

[24] 管理サーバにより管理され、利用者の要求するジョブに含まれる複数のステップを処理する複数の処理プログラムのうち、割り当てられた処理プログラムを実行する弓 I 受サーバとして、コンピュータを機能させる制御プログラムであって、前記管理サーバは、

を有し、

前記コンピュータを、

前記引受サーバ選択部により選択された前記引受サーバに、受信した前記実行指示情報と更新された前記入力データとを対応付けて送信する入力データ受渡部として機能させる制御プログラム。

請求項 23又は請求項 24記載の制御プログラムを記録した記録媒体。