JP2000057106A - 分散処理システム - Google Patents

Abstract

(57)【要約】 【課題】 常に最適のサーバーを選択して処理依頼をす
ることにより、処理を高速且つ円滑に行なうようにする
こと。 【解決手段】 サーバーにはノードＡ、Ｂ、Ｃの能力及
び状態を示すキャッシュ・テーブルが保持されている。
例えばノードＡが処理を他のノードに依頼する場合、こ
の依頼をサーバーに出す。サーバーは前記キャッシュの
内容を参照して待ち時間なく且つ最も高速のノード例え
ば、ノードＣを選択して前記ノードＡからの処理依頼を
ノードＣに出す。これによりノードＣは前記処理を行っ
てノードＡにこの結果を渡す。又、サーバーは前記処理
結果などから前記キャッシュの内容を更新する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、サーバーと複数の
ノードから成る分散処理システムに関する。

【０００２】

【従来の技術】従来の分散処理システムでは、例えばプ
ロセッサーやパソコンなどの各ノードが他のノードに直
接処理を依頼している。依頼されたノードは自身が処理
可能な状態であるかどうかを判断し、依頼元へ受任する
か拒否するかを知らせる。依頼先が受任した場合には、
そのノードヘ処理を依頼し、或いは中間コードを送り、
その処理を任すという仕組みになっている。また、依頼
先が拒否してきた場合には、他ノードヘ再度処理を依頼
している。

【０００３】

【発明が解決しようとする課題】上記のような従来の方
法では、各ノードが他のノードに直接処理を依頼してお
り、例えばノードＡがある処理を処理速度の速いノード
Ｃではなく、それよりも遅いノードＢにたまたま依頼し
てしまったり、或いは他に空いているノードがあるにも
拘らず、現在他の処理で一杯のノードＤに処理を依頼し
てしまうなどの場合があり、どのノードに処理を任せる
のが効率的か、或いはより高速に処理を行なうことがで
きるかという検討がなされないまま、依頼するノードが
決定されていた。従って、従来の分散処理システムで
は、合理的な処理依頼がなされていないため、あるノー
ドが他のノードに依頼した処理の処理速度が遅くなって
しまうという問題があった。

【０００４】本発明は、上記のような従来技術の課題を
解決するためになされたもので、その目的は、あるノー
ドが他のノードに処理を依頼する際に、常に最適のノー
ドを選択して処理依頼をすることにより、処理を高速且
つ円滑に行なうことができる分散処理システムを提供す
ることを目的としている。

【０００５】

【課題を解決するための手段】上記目的を達成するため
に、第１の発明の特徴は、システムの管理を行うサーバ
ーと各種処理を行う複数のノードとを情報伝送路によっ
て相互に接続して構成される分散処理システムにおい
て、前記各ノードの能力及び状態を示すデータを保持す
る保持手段と、前記情報伝送路を通して前記ノードから
処理依頼を受け取ると、前記保持手段のデータを参照し
て最適のノードを選択する選択手段と、この選択手段に
より選択されたノードに前記処理依頼を前記情報伝送路
を通して行う依頼手段とを前記サーバーに備え、且つ、
他のノードにさせたい処理が発生すると、前記処理依頼
を前記サーバーに送信する送信手段を前記各ノードに備
えたことにある。

【０００６】この第１の発明によれば、サーバーは各ノ
ードのパフォーマンス、ツール、空きメモリなどのデー
タを保持しておき、ノードから処理依頼を受けると、前
記データを参照して、例えば最もパフォーマンスの良い
ノードや待ち時間無しで直ぐに処理できる空いているノ
ードを選択し、これを依頼元のノードに教える。これに
より、依頼元のノードはサーバーが選択したノードに処
理を依頼する。

【０００７】第２の発明の特徴は、前記サーバーから前
記処理依頼を受け取ったノードは、前記処理依頼に基づ
いて依頼された処理を行い、得られた結果を前記処理依
頼を出した依頼元のノードに前記情報伝送路を通して返
送することにある。

【０００８】この第２の発明によれば、処理を実行する
ノードは上記のようにサーバーにより選択された最もパ
フォーマンスの良いノードであったり、或いは直ぐに処
理を実行できる最適なノードであるため、前記処理は常
に高速かつ円滑に処理されて、その結果が依頼元のノー
ドに返送される。

【０００９】第３の発明の特徴は、前記依頼手段による
処理依頼の実行結果から前記保持手段の内容を更新する
更新手段を前記サーバーに設けたことにある。

【００１０】この第３の発明によれば、前記サーバー
は、前記処理依頼の結果によってこの処理依頼に関係し
たノードの状態変化を知り得るため、前記結果に基づい
て処理を依頼するノードを選択する際に参照する前記デ
ータを更新する。このため、前記データの更新に負荷及
び時間が掛からない。

【００１１】第４の発明の特徴は、前記選択手段により
選択されたノードが依頼された処理を実行するためのツ
ールを持っていない場合、前記サーバーは前記ツールを
持っている最適なノードを前記保持手段のデータから選
択し、前記処理依頼及び依頼先のノード情報と共にツー
ルの送信情報を前記情報伝送路を通して前記ツールを持
っているノードに通知することにより、依頼先のノード
が前記ツールを得られるようにすることにある。

【００１２】この第４の発明によれば、サーバーが適切
なノードを選択した時に、そのノードが処理を実行する
ツールを持っていない場合、前記サーバーは前記ツール
を持っているノードを前記データを参照して探し、この
ノードに前記処理依頼及び依頼先のノード情報とツール
の送信情報を通知する。これにより、この通知を受け取
ったノードは該当のツール情報と前記処理依頼を依頼先
のノードに送るため、依頼先のノードは送られてきたツ
ールを用いて処理を実行し、その結果を依頼元のノード
に返送する。

【００１３】第５の発明の特徴は、前記ツールを持って
いるノードは、前記処理依頼及び依頼先のノード情報と
共にツールの送信情報を受け取ると、該当のツール情報
と共に、前記処理依頼情報を前記処理依頼先のノードに
前記情報伝送路を通して送ることにある。

【００１４】第６の発明の特徴は、前記ツールを持って
いるノードはサーバーが選択した処理依頼先のノードに
該当のツールを中間コードの形で送ることにある。

【００１５】第７の発明の特徴は、前記各ノードは前記
保持手段が保持しているデータに関わる自己の状態が変
化した場合に、この変化情報を前記サーバーに前記情報
伝送路を通して通知し、前記サーバーは通知された変化
情報に基づいて前記保持手段が保持しているデータを更
新することにある。

【００１６】

【発明の実施の形態】以下、本発明の実施の形態を図面
に基づいて説明する。図１は、本発明の分散処理システ
ムの一実施の形態を示したブロック図である。分散処理
システムはシステムを管理するサーバー１と複数のノー
ドＡ、Ｂ、Ｃが信号線２を介して接続されて構成されて
いる。

【００１７】図２は図１に示したサーバー１の詳細構成
例を示したブロック図である。サーバー１は各種処理を
行うＣＰＵ１１、ＣＰＵ１１を動作させる上で必要なプ
ログラムやデータを保存しているＲＯＭ、ＣＰＵ１１の
ワーキングメモリであると共に、キャッシュ・テーブル
を保持しているＲＡＭ１３、データの送受信を信号線２
を介して行う送受信部１４を有している。

【００１８】ここで、キャッシュ・テーブルは図３に示
すような構造で、パフォーマンス・キャッシュは個々の
ノードの処理能力値を保持し、ツール・キャッシュは個
々のノードが保持しているツール（中間コード）名、更
にそのツールの中間コードサイズを保持している。空き
キャッシュは個々のノードの空きメモリ容量を保持して
いる。但し、ツールの中間コードを以降単にツールと称
する。

【００１９】次に本実施の形態の動作について説明す
る。サーバー１は上記したキャッシュ・テーブルを管理
更新する。このため、サーバー１は各ノードＡ、Ｂ、Ｃ
のパフォーマンス状況を知らねばならず、以下に示す２
つの方法でパフォーマンス状況を知る。

【００２０】まずーつ目の方法は、サーバー１が一定時
間毎に各々のノードＡ、Ｂ、Ｃに現在のパフォーマンス
状況を図４に示すように（１）のタイミングでブロード
キャストで尋ねる。（１）のタイミングで、ブロードキ
ャストされた各々のノードＡ、Ｂ、Ｃは、（２）のタイ
ミングで、自身のパフォーマンス状況をサーバー１に回
答する。回答を受け取ったサーバー１は、受け取った内
容に基づいて図３に示したパフォーマンスキャッシュの
内容を更新する。

【００２１】もう一つの方法は、各々のノードＡ、Ｂ、
Ｃが自身のパフォーマンス状況がある一定値以上変化し
た場合に図５に示すようにサーバー１ヘ知らせるという
一方的情報伝達方法である。サーバー１は送られてくる
パフォーマンス値を確認し、図３に示したパフォーマン
ス・キャッシュを更新する。図５の例では、ノードＣの
パフォーマンス値が変化したため、この変化をノードＣ
がサーバー１に一方的に知らせている場合に相当する。

【００２２】また、サーバー１は図３に示したツール・
キャッシュを更新する。ツール・キャッシュの更新は、
図５に示したように各ノードＡ、Ｂ、Ｃからのサーバー
１への一方的情報伝達によってなされる。あるノードが
ツールを追加、あるいは削除した場合にそのツールが追
加、あるいは削除されたことをサーバー１に一方的に伝
える。この情報を受け取ったサーバー１は、図３に示し
た自身のツール・キャッシュの内容を更新する。図５の
例では、ノードＣのツール所持状況が変化したため、こ
の変化をノードＣがサーバー１に一方的に知らせている
場合に相当する。

【００２３】更に、サーバー１は図３に示した空きキャ
ッシュ・テーブルを更新する。空きキャッシュ・テーブ
ルの更新は、各ノードＡ、Ｂ、Ｃからのサーバー１への
一方的情報伝達によってなされる。あるノードの空きメ
モリ容量が変化した場合に、現在の空きメモリをサーバ
ー１ヘ伝えることで、空きメモリ容量が変化したことを
伝える。この情報を受け取ったサーバー１は、図３に示
した自身の空きキャッシュの内容を更新する。図５の例
では、ノードＣの空きメモリ状況が変化したため、これ
をノードＣがサーバー１に一方的に知らせている場合に
相当する。

【００２４】次にサーバー１と各ノードＡ、Ｂ、Ｃ間で
送受される情報伝達パケットについて説明する。サーバ
ー１とノードＡ、Ｂ、Ｃ間では図６に示すような情報伝
達パケットが送受される。以降、単に情報パケットと称
する。この図６における情報パケットのサーバ部は分散
システムを管理するサーバー１の情報を持つ。送り元ノ
ード部はツールの実行を依頼したノードの情報を持ち、
送り先ノード部はツールの実行を依頼されたノードの情
報を持つ。ツール部は実行が依頼されているツール名を
持ち、ツールサイズ部はそのツールのデータサイズを持
つ。ツール部に指定されたツールを実行する際に必要な
引数をツール引数部に持ち、そのツールの実行結果をツ
ール結果部に持つ。終了フラグ部は、一連の動作が正常
終了したか又は、何らかの原因で失敗したのかをサーバ
ー１に知らせるための値を持つ。

【００２５】ツール保持判別フラグ部は送り先ノード部
に指定されたノードがツール部に指定されたツールを保
持しているかどうかを知るための値である。このフラグ
がツールを保持していることを示している場合、ツール
保持ノード部、ツールデータ部は参照されない。逆にツ
ールを保持していないことを示している場合、ツール保
持ノード部はツール部に指定されたツールを保持してい
るノードの情報を持ち、ツールデータ部にはそのツール
のデータを持つことができる。

【００２６】次に、サーバー１とノードＡ、Ｂ、Ｃ間で
情報パケットが送受される際の具体的な動作について図
７を参照して説明する。サーバー１が図３で示したキャ
ッシュ・テーブルを有している際に、ノードＢがツール
ｔ２の実行を他のノードに依頼したい場合について説明
する。

【００２７】（１）のタイミングで、ノードＢはツール
ｔ２の実行を他ノードヘ依頼したいことを図８に示した
ような情報パケットをもってサーバー１へ伝える。この
時、ノードＢは図８（Ａ）に示すように情報パケットの
サーバ部（Ｓｅｒｖｅｒ）、送り元ノード部（Ｎｏｄｅ
Ｂ）、ツール部（ｔ２）、ツール引数部にそれぞれ適し
た値を入れておく（他は０に初期化される）。

【００２８】情報パケットを受け取ったサーバー１は、
ツールｔ２の実行を処理能力の高いノード（ノードＢ以
外）に依頼するために、サーバー１が保持している図３
に示したキャッシュ・テーブルの情報を次のような手順
で調査する。

【００２９】まず、サーバー１の持つパフォーマンス・
キャッシュから各ノードの処理能力値を比較し、最も処
理能力の高いノード（この例ではノードＣ）を選択す
る。サーバー１は選択されたノードＣの情報を図８
（Ｂ）に示すように情報パケットの送り先ノード部に入
れる。

【００３０】次にノードＣがツールｔ２を保持している
かどうかを図３に示したツール・キャッシュから調べ
る。これにより、ノードＣはツールｔ２を保持している
ので、サーバー１は図８（Ｂ）に示すようにツール保持
判別フラグ部にノードＣがｔ２を保持していることを表
す値（無）を入れる。その後、サーバー１は、ここで作
成された情報パケットを、（２）のタイミングで送り先
ノード部に指定されたノードＣへ渡す。

【００３１】ノードＣは（２）のタイミングで受け取っ
た情報パケットからツール引数部の内容（ａ、ｂ、ｃ）
を読み取り、その内容（引数）を自身が保持しているツ
ールｔ２に与えて実行する。ノードＣは実行コードを保
持していない場合には自身が持っていてる中間コードを
トランスレートすることで実行コードを生成して実行す
る。実行により得た結果を図８（Ｃ）に示すように情報
パケットのツール結果部に入れ、情報パケットを送り元
ノード部に指定されているノードＢに、（３）のタイミ
ングで渡す。

【００３２】次にノードＣは正常終了したことをサーバ
ー１に知らせるために、図８（Ｄ）に示すように情報パ
ケットの終了フラグ部に正常終了したことを知らせる値
（ｎｏｅｒｒｏｒ）を入れ、サーバー１ヘ渡す。逆に、
何らかの原因でツールｔ２の実行ができない等のエラー
が起こった場合には、情報パケットの終了フラグ部に失
敗したことを知らせる値を入れ、サーバー１ヘ渡す。

【００３３】情報パケットを受け取ったサーバー１が、
終了フラグ部の値から処理に失敗したことを知らされた
場合、サーバー１はノードＣの次に処理能力の高いノー
ドをパフォーマンス・キャッシュから選択し、上記と同
様の方法でツールｔ２の実行を新たに選択したノードに
依頼する。

【００３４】但し、実行を依頼したノードＢ以外のノー
ドの処理能力値がノードＢよりもある一定値以下である
場合、或いは選択されたノードはツールｔ２を保持して
いないにも拘らず、ツールｔ２を保持できるだけの空き
メモリを持っていない場合、サーバー１はノードＢに処
理を任せるノードがない旨の信号を返送する。これを受
けたノードＢは他のノードに処理を任せることなく、自
身でツールｔ２の実行をすることになる。

【００３５】次にサーバー１が図３に示したキャッシュ
・テーブルを保持している場合で、ノードＢがツールｔ
ｌの実行を他のノードに依頼したい場合を図９を用いて
説明する。（１）のタイミングで、ノードＢはツールｔ
ｌの実行を他ノードへ依頼したいことを図１０（Ａ）に
示すような情報パケットをもってサーバー１へ伝える。
この時、ノードＢは情報パケットのサーバ部にＳｅｒｖ
ｅｒ、送り元ノード部にＮｏｄｅＢ、ツール部にｔｌ、
ツール引数部にそれぞれ適した値（ａ、ｂ、ｃ）を入れ
ておく、他は０に初期化される。

【００３６】情報パケットを受け取ったサーバー１は、
ツールｔｌの実行を処理能力の高い他のノードに依頼す
るために、保持しているキャッシュ・テーブルの情報を
次のような手順で調査する。まず、サーバー１が持つパ
フォーマンス・キャッシュから各ノードの処理能力値を
比較することで、最も処理能力の高いノード、この例で
はノードＣを選択する。サーバー１は選択したノードＣ
の情報を図１０（Ｂ）に示すように情報パケットの送り
先ノード部に入れる。

【００３７】次にサーバー１はノードＣがツールｔｌを
保持しているかどうかを調べ、保持している場合は前記
図７で示した動作と同じ動作を行う。図３に示したキャ
ッシュ・テーブルからノードＣはｔｌを保持していない
ことが分かるため、サーバー１が持つツール・キャッシ
ュから自身（ＮｏｄｅＢ）以外にツールｔｌを保持して
いるノード、例えばノードＡを探す。

【００３８】もし、ツールｔｌを保持しているノードが
複数あった場合には、サーバー１は保持しているパフォ
ーマンス・キャッシュから前記ツールを持つ各々のノー
ドの処理能力を比較することで、実行ノードへツールの
実体を最も速く渡すことのできるノードを選択する。ツ
ールｔｌを保持する自身（ノードＢ）以外のノードが検
出されなかった場合、サーバー１は依頼元のノードＢか
ら処理の依頼先のノードＣへツールｔ１を送るようにす
る。この場合には、ツール保持ノード部にノードＢの情
報が入れられる。

【００３９】ツールｔｌを保持しているノードが検出さ
れた場合、選択された能力の高いノード（この例ではノ
ードＣ）がツールｔｌのデータを保持できるだけの空き
メモリを持っているかどうかを、サーバー１の持つ空き
キャッシュ・テーブルから調べる。コピーできるだけの
空き容量があれば、サーバー１は図１０（Ｂ）に示すよ
うに情報パケットのツール保持判別フラグ部に情報パケ
ットがツールデータを持つ必要があることを知らせる値
（有）を入れる。また、ツール保持データ部に検出した
ノード（この例ではノードＡ）を入れ、この情報パケッ
トをツール保持データ部に指定されたノードＡに送る。

【００４０】しかし、送り先ノード部に指定されたノー
ドＣが、ツールサイズ部が持っているツールサイズ分の
空き容量を持っていない場合、サーバー１はノードＣの
次に処理能力の高いノードを選択して同様の処理を行
う。

【００４１】但し、処理の実行を依頼したノードＢ以外
のノードの処理能力値がノードＢよりもある一定値以下
である場合、或いは選択されたノードがツールｔｌを保
持していないにも拘らず、ツールｔｌを保持できるだけ
の空きメモリを持っていない場合、サーバー１はノード
Ｂに処理を任せるノードがない旨の信号を返送する。こ
れを受けたノードＢは自身でツールｔｌの処理をするこ
とになる。

【００４２】（２）のタイミングで、サーバー１から情
報パケットを受け取ったノードＡは、自分がツール保持
データ部に指定されていることから、図１０（Ｃ）に示
すように情報パケットのツールデータ部に自身が保持し
ているツールｔｌのデータをコピーし、送り先ノード部
に指定されているノードＣへ情報パケットを、（３）の
タイミングで渡す。

【００４３】これにより、ノードＣは情報パケットのツ
ールデータ部にあるデータを、自身にコピーして、ツー
ルｔｌを保持する。即ち、コピーした中間コードをトラ
ンスレートすることで実行コード（Ｔ１）を作成する。
ノードＣは情報パケットのツール引数の内容を読み取
り、その内容（引数）を実行コード（Ｔ１）に与えて実
行する。

【００４４】次にノードＣは実行して得られた結果を図
１０（Ｄ）に示すように情報パケットのツール結果部に
入れ、情報パケットを送り元ノード部に指定されている
ノードＢに、（４）のタイミングで渡す。この時、既
に、ツール保持ノ−ドの情報は不要であるため、図１０
（Ｄ）に示すように、ツール保持判別フラグ部にはツー
ルを保持していないことを示す値を入れる。

【００４５】その後、サーバー１はタイミング（５）
で、正常終了したことをサーバー１に知らせるために、
図１０（Ｅ）に示すように情報パケットの終了フラグに
正常終了したことを知らせる値を入れ、サーバー１ヘ送
る。逆に、ノードＣは何らかの原因で処理に失敗した場
合、情報パケットの終了フラグ部に失敗したことを知ら
せる内容の値を入れて、サーバー１ヘ送る。

【００４６】サーバー１は受け取った情報パケットの終
了フラグ部の内容からツール部の実行が送り先ノードで
正常に終了したかどうかを知ることができる。正常終了
の場合には、ツールｔｌを持っていなかつたノードＣが
ツールｔｌを実行したことから、ノードＣがツールｔｌ
を保持したことが推測できるため、サーバー１は自身の
ツール・キャッシュを更新する。同時にツールサイズ部
の値をノードＣが保持したことから空きキャッシュ・テ
ーブルを更新する。逆に、情報パケットの終了フラグ部
に失敗したことを知らせる値が入っていた時、サーバー
１は、ノードＣの次に処理能力の高いノードを選択し、
上記と同様の方法でツールｔｌの実行を前記選択したノ
ードに依頼する。

【００４７】但し、実行を依頼したノードＢ以外のノー
ドの処理能力値がノードＢよりもある一定値以下の場
合、或いは選択されたノードがツールｔｌを保持してい
ないにも拘らず、ツールｔｌを保持できるだけの空きメ
モリ容量を持っていない場合、サーバー１はノードＢに
処理を任せるノードがない旨の信号を返送する。これを
受けたノードＢは自身でツールｔｌの処理をすることに
なる。

【００４８】本実施の形態によれば、サーバー１に各ノ
ードの能力や状態を示したキャッシュ・テーブルを保持
させ、各ノードは他のノードに処理をサーバー１経由で
依頼することにより、サーバー１はその時、最善のノー
ドを選択して処理の実行を任せるため、常に、高速で円
滑な処理を行うことができる。また、サーバー１はキャ
ッシュ・テーブルの内容の更新を、処理を依頼したノー
ドの実行結果により行うため、キャッシュ・テーブルの
内容の更新を負荷の増大なく、且つ短時間で行うことが
できる。

【００４９】

【発明の効果】以上詳細に説明したように、本発明の分
散処理システムによれば、あるノードが他のノードに処
理を依頼する際に、サーバーに各ノードの能力及び状態
を把握するためのキャッシュ・テーブルを保持させ、こ
のサーバーに処理の依頼を行って、常に最適なノードを
選択させることにより、常に、高速の処理を円滑に行う
ことができる。

【図面の簡単な説明】

【図１】本発明の分散処理システムの一実施の形態を示
したブロック図である。

【図２】図１に示したサーバーの詳細構成例である。

【図３】図１に示したサーバーに保持されるキャッシュ
・テーブルの内容例を示した表図である。

【図４】図１に示したシステムの動作例を示すブロック
図である。

【図５】図１に示したシステムの他の動作例を示すブロ
ック図である。

【図６】図１に示したシステム上で送受される情報パケ
ットの一例を示した模式図である。

【図７】図１に示したシステムの他の動作例を示すブロ
ック図である。

【図８】図１に示したシステム上で送受される具体的な
情報パケットの一例を示した模式図である。

【図９】図１に示したシステムの他の動作例を示すブロ
ック図である。

【図１０】図１に示したシステム上で送受される具体的
な情報パケットの一例を示した模式図である。

【符号の説明】

１ サーバー ２ 信号線 １１ ＣＰＵ １２ ＲＯＭ １３ ＲＡＭ １４ 送受信部 １５ バス Ａ、Ｂ、Ｃ ノード

Claims (7)

【特許請求の範囲】
1. 【請求項１】 システムの管理を行うサーバーと各種処
   理を行う複数のノードとを情報伝送路によって相互に接
   続して構成される分散処理システムにおいて、 前記各ノードの能力及び状態を示すデータを保持する保
   持手段と、 前記情報伝送路を通して前記ノードから処理依頼を受け
   取ると、前記保持手段のデータを参照して最適のノード
   を選択する選択手段と、 この選択手段により選択されたノードに前記処理依頼を
   前記情報伝送路を通して行う依頼手段とを前記サーバー
   に備え、 且つ、他のノードにさせたい処理が発生すると、前記処
   理依頼を前記サーバーに送信する送信手段を前記各ノー
   ドに備えたことを特徴とする分散処理システム。
2. 【請求項２】 前記サーバーから前記処理依頼を受け取
   ったノードは、前記処理依頼により依頼された処理を行
   い、得られた結果を前記処理依頼を出した依頼元のノー
   ドに前記情報伝送路を通して返送することを特徴とする
   請求項１記載の分散処理システム。
3. 【請求項３】 前記依頼手段による処理依頼の実行結果
   から前記保持手段の内容を更新する更新手段を前記サー
   バーに設けたことを特徴とする請求項１記載の分散処理
   システム。
4. 【請求項４】 前記選択手段により選択されたノードが
   依頼された処理を実行するためのツールを持っていない
   場合、前記サーバーは前記ツールを持っている最適なノ
   ードを前記保持手段のデータから選択し、前記処理依頼
   及び依頼先のノード情報と共にツールの送信情報を前記
   情報伝送路を通して前記ツールを持っているノードに通
   知することにより、依頼先のノードが前記ツールを得ら
   れるようにすることを特徴とする請求項１記載の分散処
   理システム。
5. 【請求項５】 前記ツールを持っているノードは、前記
   処理依頼及び依頼先のノード情報と共にツールの送信情
   報を受け取ると、該当のツール情報と共に、前記処理依
   頼情報を前記処理依頼先のノードに前記情報伝送路を通
   して送ることを特徴とする請求項４記載の分散処理シス
   テム。
6. 【請求項６】 前記ツールを持っているノードはサーバ
   ーが選択した処理依頼先のノードに該当のツールを中間
   コードの形で送ることを特徴とする請求項５記載の分散
   処理システム。
7. 【請求項７】 前記各ノードは前記保持手段が保持して
   いるデータに関わる自己の状態が変化した場合に、この
   変化情報を前記サーバーに前記情報伝送路を通して通知
   し、前記サーバーは通知された変化情報に基づいて前記
   保持手段が保持しているデータを更新することを特徴と
   する請求項１乃至６いずれか１記載の分散処理システ
   ム。