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

Abstract

(57)【要約】 【課題】 管理用計算機１がタスクの処理命令を受け付
ける毎に、ネットワークに接続されている全ての実行用
計算機２に対してタスク情報を送信して、全ての実行用
計算機２から評価結果を受信しなければ、タスクを実行
させる実行用計算機２を決定することができず、タスク
の処理数や実行用計算機２の接続数が増加すると、通信
量が増大する課題があった。 【解決手段】 自己の処理状況が変化すると、各処理実
行装置１２が自己の処理状況を示す処理能力値を管理装
置１１に送信する一方、管理装置１１が各処理実行装置
１２から送信される処理能力値を参照して、タスクの処
理を依頼する処理実行装置１２を決定する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、ネットワーク上
に構成される複数の計算機のうち、任意の計算機に処理
が集中する不具合を回避する分散処理システムに関する
ものである。

【０００２】

【従来の技術】図１４は例えば特開平１０−２０７８４
７号公報に示された従来の分散処理システムを示す構成
図であり、図において、１はタスクの処理を実行させる
実行用計算機２を決定する管理用計算機、２は管理用計
算機１の指示の下、タスクの処理を実行する実行用計算
機である。

【０００３】次に動作について説明する。まず、管理用
計算機１は、タスクの処理命令を受けると、そのタスク
情報（タスクの処理を実行するために必要な機能）をネ
ットワークに接続されている全ての実行用計算機２に送
信する。各実行用計算機２は、管理用計算機１からタス
ク情報を受けると、そのタスク情報と現在の処理状況を
考慮して、そのタスクを実行することが可能であるか否
かを評価し、その評価結果を管理用計算機１に送信す
る。

【０００４】管理用計算機１は、任意の実行用計算機２
に処理が集中する不具合を回避するため、ネットワーク
に接続されている全ての実行用計算機２から評価結果を
受けると、それらの評価結果を内部ルールに適用して、
当該タスクの処理を実行させる実行用計算機２を決定す
る。

【０００５】

【発明が解決しようとする課題】従来の分散処理システ
ムは以上のように構成されているので、管理用計算機１
がタスクの処理命令を受け付ける毎に、ネットワークに
接続されている全ての実行用計算機２に対してタスク情
報を送信して、全ての実行用計算機２から評価結果を受
信しなければ、タスクを実行させる実行用計算機２を決
定することができず、タスクの処理数や実行用計算機２
の接続数が増加すると、通信量が増大する課題があっ
た。

【０００６】この発明は上記のような課題を解決するた
めになされたもので、タスクの処理数や実行用計算機の
接続数が増加しても、通信量の増大を抑制することがで
きる分散処理システムを得ることを目的とする。

【０００７】

【課題を解決するための手段】この発明に係る分散処理
システムは、自己の処理状況が変化すると、各処理実行
装置が自己の処理状況を示す処理能力値を管理装置に送
信する一方、管理装置が各処理実行装置から送信される
処理能力値を参照して、タスクの処理を依頼する処理実
行装置を決定するようにしたものである。

【０００８】この発明に係る分散処理システムは、タス
クの処理命令を受け付けるタスク受付部と、各処理実行
装置の処理能力値を格納するデータベースと、タスク受
付部がタスクの処理命令を受け付けると、データベース
に格納されている各処理実行装置の処理能力値を参照し
て、現在、そのタスクの処理を実行する能力を有し、か
つ、処理負担が最小の処理実行装置を検索する協調処理
部と、協調処理部により検索された処理実行装置に対し
てタスクの処理依頼を送信する一方、各処理実行装置か
ら送信される処理能力値を受信してデータベースに出力
する通信処理部とから管理装置を構成するようにしたも
のである。

【０００９】この発明に係る分散処理システムは、複数
の処理実行装置のうち担当する処理実行装置の処理能力
値を参照して、タスクの処理を実行するために必要な機
能が現在実行できる状態にあるか否かを判定する複数の
ノードと、複数のノードにより必要な機能が現在実行で
きる状態にあると判定された処理実行装置の処理能力値
を参照して、それらの処理実行装置の中で現在処理負担
が最小の処理実行装置を検索するマネージャとから協調
処理部を構成するようにしたものである。

【００１０】この発明に係る分散処理システムは、担当
する処理実行装置の処理能力値を参照して、現在実行可
能な機能と計算量を把握するとともに、タスクの処理を
実行するために必要な機能と計算量を把握することによ
り、そのタスクの実行が可能であり、かつ、そのタスク
を実行した場合に、現在実行中の処理に影響を及ぼさな
いことが確認されたとき、そのタスクの実行が可能であ
る旨を示す判定結果をマネージャに通知するようにした
ものである。

【００１１】この発明に係る分散処理システムは、管理
装置からタスクの処理依頼を受けると、そのタスクの処
理を実行する処理実行部と、処理実行部によるタスクの
処理状況を監視する監視部と、監視部の監視結果を参照
し、タスクの処理状況が変化すると処理能力値を算出す
る能力値算出部と、能力値算出部により算出された処理
能力値を管理装置に送信する一方、管理装置から送信さ
れるタスクの処理依頼を処理実行部に出力する通信処理
部とから処理実行装置を構成するようにしたものであ
る。

【００１２】この発明に係る分散処理システムは、タス
クの処理状況を示すデータとして、現在のメモリの占有
率と演算能力の消費率を計測し、その占有率と消費率を
逐次更新するようにしたものである。

【００１３】この発明に係る分散処理システムは、メモ
リの占有率又は演算能力の消費率が変化すると、その占
有率及び消費率と、現在実行中の機能とを考慮して処理
能力値を算出するようにしたものである。

【００１４】この発明に係る分散処理システムは、担当
する処理実行装置の処理能力値を監視し、担当する処理
実行装置の処理能力値が基準能力値より低下すると、他
のノードに対して処理の分担変更を依頼するようにした
ものである。

【００１５】この発明に係る分散処理システムは、他の
ノードが処理の分担変更を許可すると、処理実行装置の
現時点までの処理結果と、実行が完了した処理ステップ
を示す情報とを、他のノードが担当する処理実行装置に
送信するようにしたものである。

【００１６】この発明に係る分散処理システムは、外部
からタスクの処理命令を受け付けて、そのタスクの処理
命令を管理装置に転送するタスク受付部を各処理実行装
置に搭載するようにしたものである。

【００１７】

【発明の実施の形態】以下、この発明の実施の一形態を
説明する。 実施の形態１．図１はこの発明の実施の形態１による分
散処理システムを示す構成図であり、図において、１１
は複数の処理実行装置１２のうち、タスクの処理を実行
することが現在可能な処理実行装置１２であって、現在
処理負担が最小の処理実行装置１２にタスクの処理を依
頼する管理装置、１２は管理装置１１からタスクの処理
依頼を受けると、そのタスクの処理を実行する処理実行
装置である。

【００１８】２１は外部の入力装置１３（図４を参照）
と接続され、タスクの処理命令を受け付けるタスク受付
部、２２はタスク受付部２１により受け付けられたタス
クのタスク情報を格納するタスクデータベース、２３は
タスク受付部２１がタスクの処理命令を受け付けると、
各処理実行装置１２の処理能力値を参照して、現在、そ
のタスクの処理を実行する能力を有し、かつ、処理負担
が最小の処理実行装置１２を検索する協調処理部であ
る。

【００１９】２４はオーナーシップに関する情報を協調
処理部２３に提供する一方、協調処理部２３がオーナー
シップの設定や変更を行うと、そのオーナーシップ情報
を更新するオーナーシップ管理部、２５はオーナーシッ
プ情報を格納するオーナーシップデータベース、２６は
協調処理部２３により検索された処理実行装置１２に対
してタスクの処理依頼を送信する一方、各処理実行装置
１２から送信される処理能力値を受信して協調処理部２
３に出力する通信処理部である。

【００２０】３１は実行能力値算出部３６により算出さ
れた処理能力値を管理装置１１に送信する一方、管理装
置１１から送信されるタスクの処理依頼を処理実行部３
３に出力する通信処理部、３２は処理実行装置１２内の
処理を制御する処理制御部、３３は管理装置１１からタ
スクの処理依頼を受けると、そのタスクの処理を実行す
る処理実行部、３４は処理実行部３３によるタスクの処
理状況を示すデータとして、現在のメモリの占有率と演
算能力の消費率を定期的に計測する稼働状況監視部、３
５は稼働状況監視部３４により計測された処理状況を示
すデータを格納する状態記録部、３６は状態記録部３５
に記録されている処理状況を示すデータを参照し、タス
クの処理状況が変化すると処理能力値を算出する実行能
力値算出部である。

【００２１】図２は管理装置１１における協調処理部２
３の内部構成を示す構成図であり、図において、４１は
各処理実行装置１２の処理能力値を参照して、各処理実
行装置１２の中で現在処理負担が最小の処理実行装置を
検索するマネージャ、４２は複数の処理実行装置１２の
うち担当する処理実行装置１２の処理能力値を参照し
て、タスクの処理を実行するために必要な機能が現在実
行できる状態にあるか否かを判定するノードである。

【００２２】図３は各ノード４２の機能を示す説明図で
あり、図において、５１は各種メッセージの送受信を実
施する通信処理機能、５２はノード４２の内部処理を管
理する行動制御機能、５３は担当する処理実行装置１２
の処理能力値を収集して、その処理実行装置１２でのタ
スク処理の可能性を判断する状況分析機能、５４はノー
ド４２の内部処理の結果等からメッセージを生成する協
調処理機能、５５は担当する処理実行装置１２の処理能
力値を格納する処理能力データベースである。なお、図
５は分散処理システムの処理の流れを示すフローチャー
トである。

【００２３】次に動作について説明する。まず、外部の
入力装置１３からタスクの処理命令が入力されると（ス
テップＳＴ１）、管理装置１１のタスク受付部２１がタ
スクの処理命令の受け付け処理を実行する（ステップＳ
Ｔ２）。なお、タスク受付部２１により受け付けられた
タスクの処理命令が協調処理部２３に出力されると同時
に（ステップＳＴ３）、そのタスクのタスク情報（詳細
な処理内容を示す情報）が、タスクデータベース２２に
格納される（ステップＳＴ４）。

【００２４】協調処理部２３は、タスク受付部２１から
タスクの処理命令を受けると、マネージャ４１がタスク
に対応する一意のオーナーシップを発行する（ステップ
ＳＴ５）。ここで、オーナーシップとは、タスクの処理
実行管理権のことであり、オーナーシップを所有するこ
とによりタスクの処理を実行することが可能になる権利
である。このオーナーシップを何れかのノード４２が所
有すると、そのノード４２は担当する処理実行装置１２
に対してタスクの処理を実行させるための指示を出力す
ることが可能になる。オーナーシップの情報は、タスク
名称、保有者名（ノード名又は処理実行装置名）、及び
処理状況から構成される。さらに、オーナーシップは処
理結果などのデータを添付することを可能とし、ノード
４２間の処理結果を含めた情報伝達を実現する。

【００２５】協調処理部２３は、マネージャ４１がタス
クに対応するオーナーシップを発行すると、さらに、何
れかのノード４２がオーナーシップを獲得するための交
渉処理を実行する（ステップＳＴ６）。具体的には、図
６に示すように、マネージャ４１がタスクデータベース
２２からタスク名を検索キーとして、タスク情報を検索
し（ステップＳＴ３１）、そのタスクのオーナーシップ
決定処理の実行命令と共に、そのタスク情報を全てのノ
ード４２に出力する（ステップＳＴ３２）。

【００２６】協調処理部２３の各ノード４２は、マネー
ジャ４１からオーナーシップ決定処理の実行命令とタス
ク情報を受けると、処理能力データベース５５から担当
する処理実行装置１２の処理能力値を読み込んで、その
処理能力値とタスク情報に基づいて、そのタスクの処理
を実行することができるか否かを判断する（ステップＳ
Ｔ３３）。処理能力値は変化が生じると処理実行装置１
２から送信されるが、この説明は後述する。ここで、処
理能力値とは、処理実行装置１２の処理状況を示すデー
タであり、処理能力値には現在処理中のタスクの名称
や、その処理に用いている機能の名称などが含まれてい
る。また、処理状況を示すデータとしては、例えば、全
体の処理と個々の機能に関する計算機資源（メモリの占
有率、演算能力の消費率、外部記録装置の占有率など）
のデータなどがある。

【００２７】具体的には、各ノード４２の状況分析機能
５３が、タスク情報からタスクの処理を実行するために
必要な機能を検出するとともに、担当する処理実行装置
１２の最新の処理能力値を参照して、処理に必用な機能
が現在実行可能な状態であるか否かを判断する。判断基
準として、各ノード４２が担当する処理実行装置１２毎
に、固有の閾値が設定されているものとし、現在の計算
機資源の占有率から実際にタスクを実行した場合の予測
占有率を計算し、その予測占有率が閾値を越えなけれ
ば、そのタスクの処理が可能であると判断し、その予測
占有率が閾値を越える場合には、そのタスクの処理が不
可能であると判断する（図８のステップＳＴ５１〜ＳＴ
５４を参照）。

【００２８】そして、各ノード４２の状況分析機能５３
は、タスクの処理が可能であると判断する場合には、タ
スクの処理が可能である旨を、行動制御機能５２を介し
て協調処理機能５４に通知する。協調処理機能５４は、
タスクの処理が可能である旨の通知を受けると、オーナ
ーシップを獲得するための交渉に応じるため、「オーナ
ーシップ要求」というメッセージを作成し、行動制御機
能５２及び通信処理機能５１を介して、そのメッセージ
をマネージャ４１に送信する（図８のステップＳＴ５
５、ＳＴ５６を参照）。

【００２９】一方、タスクの処理が不可能であると判断
する場合には、タスクの処理が不可能である旨を、行動
制御機能５２を介して協調処理機能５４に通知する。協
調処理機能５４は、タスクの処理が不可能である旨の通
知を受けると、オーナーシップを獲得するための交渉に
応じることができないため、「オーナーシップ要求せ
ず」というメッセージを作成し、行動制御機能５２及び
通信処理機能５１を介して、そのメッセージをマネージ
ャ４１に送信する（図８のステップＳＴ５５、ＳＴ５６
を参照）。

【００３０】協調処理部２３のマネージャ４１は、全て
のノード４２からオーナーシップの獲得に関するメッセ
ージを受信すると（ステップＳＴ３４）、「オーナーシ
ップ要求」のメッセージを送信したノード４２が担当す
る処理実行装置１２の処理能力値を参照し、それらの処
理実行装置１２の中で、現在の処理負担が最小の処理実
行装置１２を担当するノード４２に対してオーナーシッ
プを譲渡することを決定する（ステップＳＴ３５）。

【００３１】そして、マネージャ４１は、オーナーシッ
プの譲渡先が決定すると、その決定結果を全てのノード
４２に対して、その決定結果を送信し、交渉を完了する
（ステップＳＴ３６、ＳＴ３７）。ただし、マネージャ
４１が一度目のメッセージの返答により、オーナーシッ
プの譲渡先を決定できない場合には、交渉プロトコルに
従って、再評価を繰り返しながら譲渡先を決定する（ス
テップＳＴ３３〜ＳＴ３５）。なお、再評価を繰り返し
ても、譲渡先を決定することが不可能な場合（処理不可
能な場合）には、その内容をタスク受付部２１に送信
し、入力装置１３を通して、タスク処理の要求元に処理
が不可能である旨を通知する。

【００３２】管理装置１１のオーナーシップ管理部２４
は、協調処理部２３がオーナーシップの譲渡先を決定す
ると、その譲渡先を示すオーナーシップ情報をオーナー
シップデータベース２５に記録する（ステップＳＴ
７）。また、オーナーシップを獲得したノード４２は、
タスクデータベース２２からタスク情報を検索し、その
タスクの処理依頼とタスク情報を、通信処理部２６を介
して、担当する処理実行装置１２に送信する（ステップ
ＳＴ８〜ＳＴ１１）。

【００３３】担当する処理実行装置１２の通信処理部３
１は、管理装置１１からタスクの処理依頼とタスク情報
を受信し（ステップＳＴ１２）、そのタスク情報を処理
実行部３３に転送する。処理実行部３３は、タスク情報
を受けると、そのタスク処理の実行を開始し（ステップ
ＳＴ１３）、処理制御部３２を介して、処理を開始した
タスクの名称と処理に使用する機能の名称を実行能力値
算出部３６に通知する。

【００３４】実行能力値算出部３６は、処理実行部３３
がタスクの処理を開始すると、当然の事ながら処理実行
部３３の処理状況が変化するので、稼動状況監視部３４
の監視結果の変化を検知して、処理実行装置１２の処理
能力値を更新し、最新の処理能力値を管理装置１１の担
当ノード４２に送信する。

【００３５】処理制御部３２は、処理実行部３３による
タスク処理の実行が完了すると（ステップＳＴ１４）、
通信処理部３１を介して、処理完了の報告と処理実行部
３３の処理結果を管理装置１１の担当ノード４２に送信
する（ステップＳＴ１５、ＳＴ１６）。

【００３６】ノード４２は、処理完了の報告を受ける
と、獲得したオーナーシップのタスク処理が完了したこ
とをマネージャ４１に報告し、処理の完了結果は、マネ
ージャ４１を介して入力装置１３に送信され、処理の要
求元に結果を提示する。また、マネージャ４１は、獲得
したオーナーシップの削除をオーナーシップ管理部２４
に指示し、オーナーシップ管理部２４は、オーナーシッ
プデータベース２５に格納されているオーナーシップ情
報を更新する（ステップＳＴ１７）。

【００３７】実行能力値算出部３６は、処理実行部３３
がタスクの処理を完了すると、稼動状況監視部３４の監
視結果の変化を検知して、処理実行装置１２の処理能力
値を更新し、最新の処理能力値を管理装置１１の担当ノ
ード４２に送信する（ステップＳＴ１８〜ＳＴ２１）。

【００３８】次に、図７を用いて、処理実行装置１２に
おける処理能力値の送信動作を具体的に説明する。各処
理実行装置の稼動状況監視部３４は、一定時間毎に、処
理実行部３３によるタスクの処理状況を監視し、その処
理状況を示すデータとして、現在のメモリの占有率と演
算能力の消費率を計測し（ステップＳＴ４１）、その計
測結果を状態記録部３５に記録する（ステップＳＴ４
２）。

【００３９】状態記録部３５は、稼動状況監視部３４か
ら出力された計測結果と、前回の計測結果を比較し、計
測結果に変化があるとき、その旨を実行能力値算出部３
６に報告する（ステップＳＴ４３、ＳＴ４４）。実行能
力値算出部３６は、状態記録部３５から変化の報告を受
けると、状態記録部３５から稼動状況監視部３４の計測
結果、即ち、メモリの占有率や演算能力の消費率などの
計算機資源に関するデータを獲得し（ステップＳＴ４
５）、これらのデータに現在処理中のタスクの名称や、
現在処理に用いている機能の名称など付加したものを処
理能力値とする（ステップＳＴ４６）。

【００４０】処理制御部３２は、実行能力値算出部３６
が処理能力値を新たに算出すると、通信処理部３１を用
いて、最新の処理能力値を管理装置１１における担当ノ
ード４２に送信し（ステップＳＴ４７）、担当ノード４
２は最新の処理能力値を処理能力データベース５５に格
納する。

【００４１】以上で明らかなように、この実施の形態１
によれば、自己の処理状況が変化すると、各処理実行装
置１２が自己の処理状況を示す処理能力値を管理装置１
１に送信する一方、管理装置１１が各処理実行装置１２
から送信される処理能力値を参照して、タスクの処理を
依頼する処理実行装置１２を決定するように構成したの
で、タスクの処理命令を受け付ける毎に、管理装置１１
と各処理実行装置１２が通信処理を実行する必要がなく
なり、その結果、タスクの処理数や処理実行装置１２の
接続数が増加しても、通信量の増大を抑制することがで
きる効果を奏する。

【００４２】実施の形態２．図９はこの発明の実施の形
態２による分散処理システムを示す構成図であり、図に
おいて、図１と同一符号は同一又は相当部分を示すので
説明を省略する。３７は処理実行部３３による処理の中
間結果を逐次蓄積する処理結果集積部、２３ａは図１に
おける協調処理部２３と同様の機能を有する他に、各ノ
ード４２が担当する処理実行装置１２の処理能力値を監
視し、担当する処理実行装置１２の処理能力値が基準能
力値より低下すると、他のノード４２に対して処理の分
担変更を依頼する機能を有する協調処理部である。図１
０は協調処理部２３ａの処理の流れを示すフローチャー
トである。

【００４３】次に動作について説明する。協調処理部２
３ａが処理の分担変更を依頼する機能を有する他は、上
記実施の形態１と同様であるため、相違部分のみを説明
する。上記実施の形態１と同様にして、オーナーシップ
が割り当てられて、タスクの処理が開始されると（ステ
ップＳＴ６１）、処理中の処理実行装置１２の実行能力
値算出部３６は、稼働状況監視部３４の計測結果の変化
を監視し、計測結果が変化すると直ちに処理能力値を更
新して、管理装置１１の協調処理部２３ａにおける担当
ノード４２に送信する。

【００４４】協調処理部２３ａのノード４２における状
況分析機能５３は、担当する処理実行装置１２から最新
の処理能力値を受けると（ステップＳＴ６２）、予め設
定された担当する処理実行装置１２の基準能力値（作業
効率の低下を示す負荷限界値）と最新の処理能力値を比
較し、その処理能力値が基準能力値より低くなると、処
理の継続が困難であると判断し（ステップＳＴ６３）、
その判断結果を協調処理機能５４に通知する。

【００４５】協調処理機能５４は、状況分析機能５３か
ら処理の継続が困難であることを示す判断結果を受ける
と、「オーナーシップ譲渡」というメッセージを作成
し、通信処理機能５１を介して、そのメッセージを他の
全てのノード４２に通知する（ステップＳＴ６４）。

【００４６】他のノード４２は、「オーナーシップ譲
渡」のメッセージを受けると、上記実施の形態１と同様
に、当該タスクの処理を実行することが可能であるか否
かの判断を実行し、その判断結果を当該メッセージの送
信元のノード４２に報告する（ステップＳＴ６５）。

【００４７】メッセージの送信元のノード４２は、他の
ノード４２から報告を受けると、オーナシップを譲り受
けることが可能なノードが存在（当該タスクの処理を実
行することが可能な処理実行装置１２が存在）するか否
か判断し（ステップＳＴ６６）、オーナシップを譲り受
けることが可能なノードが存在する場合、現在処理負担
が最小の処理実行装置１２の担当ノード４２をオーナー
シップの譲渡先として決定する。オーナシップを譲り受
けることが可能なノードが存在しない場合には、現状の
処理状態を維持し、新たな処理能力値を獲得して評価を
継続する（ステップＳＴ６７）。

【００４８】メッセージの送信元のノード４２は、オー
ナーシップの譲渡先を決定すると、他の全てのノード４
２とマネージャ４１に対して、オーナーシップの譲渡成
立を通知する（ステップＳＴ６８）。また、メッセージ
の送信元のノード４２は、担当する処理実行装置１２に
対して、処理結果集積部３７に蓄積されている処理実行
部３３の処理の中間結果を、以降の処理を委ねる処理実
行装置１２に送信すべき指令を与える。

【００４９】処理実行装置１２の処理制御部３２は、担
当ノード４２から中間結果の送信指令を受けると、処理
実行部３３における処理の実行を停止させるとともに、
処理実行部３３において実行が完了した処理ステップを
示す情報と、処理結果集積部３７に蓄積されている処理
の中間結果とを通信処理部３１を介して、以降の処理を
委ねる処理実行装置１２に送信する（ステップＳＴ６
９、ＳＴ７０）。

【００５０】以降の処理が委ねられた処理実行装置１２
は、実行が完了した処理ステップを示す情報と中間結果
を受け取ると、その内容を確認して、処理の継続が可能
である否かを判断する（ステップＳＴ７１）。処理の継
続が不可能であると判断する場合には、オーナーシップ
の譲渡を要求するノード４２に対して譲渡失敗を報告す
る（ステップＳＴ７２）。

【００５１】処理の継続が可能であると判断する場合に
は、オーナーシップの譲渡を要求するノード４２に対し
て譲渡成功を報告し、そのノード４２は、オーナーシッ
プの更新依頼をオーナーシップ管理部２４に行って、オ
ーナーシップ管理部２４からオーナーシップ更新の完了
報告を受け取る（ステップＳＴ７３、ＳＴ７４）。その
後、ノード４２は、担当する処理実行装置１２に対し
て、処理の委譲が正常に完了したことを通知して中間デ
ータの破棄を命じる（ステップＳＴ７５）。

【００５２】なお、他の処理実行装置１２が処理を継続
することができない場合には、オーナーシップの譲渡を
要求したノード４２は、担当する処理実行装置１２に対
して処理の継続を命令する（ステップＳＴ７６）。

【００５３】以上で明らかなように、この実施の形態２
によれば、担当する処理実行装置１２の処理能力値を監
視し、担当する処理実行装置１２の処理能力値が基準能
力値より低下すると、他のノード４２に対して処理の分
担変更を依頼するように構成したので、タスクの処理を
依頼した後でも、一部の処理実行装置１２に処理が集中
する状況が発生すれば、処理実行装置１２の処理を分散
して、作業の効率化を図ることができる効果を奏する。

【００５４】実施の形態３．図１１はこの発明の実施の
形態３による分散処理システムを示す構成図であり、図
において、図１と同一符号は同一又は相当部分を示すの
で説明を省略する。３８は外部の入力装置１４（図１３
を参照）と接続され、タスクの処理命令を受け付けて、
そのタスクの処理命令を通信処理部３１を介して、管理
装置１１に転送するタスク受付部である。図１２は分散
処理システムの一部分の処理の流れを示すフローチャー
トである。

【００５５】次に動作について説明する。各処理実行装
置１２内にタスク受付部３８を搭載して、各処理実行装
置１２がタスクの処理命令を受け付ける点以外は、上記
実施の形態１、２と同様であるので、相違部分のみ説明
する。

【００５６】まず、外部の入力装置１４からタスクの処
理命令が入力されると（ステップＳＴ８１）、処理実行
装置１２のタスク受付部３８がタスクの処理命令の受け
付け処理を実行する（ステップＳＴ８２）。処理実行装
置１２のタスク受付部３８は、タスクの処理命令を受け
付けると、通信処理部３１を介して、そのタスクの処理
命令を管理装置１１に転送する（ステップＳＴ８３）。

【００５７】管理装置１１の通信処理部２６は、処理実
行装置１２からタスクの処理命令を受けると、そのタス
クの処理命令を協調処理部２３（または協調処理部２３
ａ）に送信する（ステップＳＴ８４）。以後、協調処理
部２３（または協調処理部２３ａ）は、上記実施の形態
１、２と同様の処理を実行する（ステップＳＴ８５〜Ｓ
Ｔ８８）。

【００５８】協調処理部２３（または協調処理部２３
ａ）は、当該タスクの処理が完了すると、タスクの処理
命令を受け付けた処理実行装置１２に対して、処理完了
の報告と、その処理結果を送信する（ステップＳＴ８
９）。処理実行装置１２は、処理完了の報告と、その処
理結果を受けると、その処理結果を入力装置１４に表示
する（ステップＳＴ９０）。

【００５９】ただし、上記の手順でオーナーシップの割
当てが失敗した場合（例えば、高負荷のため処理実行が
不可能な場合）、協調処理部２３等が実行不可能の通知
をタスクの処理命令を受け付けた処理実行装置１２に送
信し、処理実行装置１２は入力装置１４を通して、処理
不可能を通知する（ステップＳＴ９１、ＳＴ９２）。

【００６０】以上で明らかなように、この実施の形態３
によれば、外部からタスクの処理命令を受け付けて、そ
のタスクの処理命令を管理装置１１に転送するタスク受
付部３８を各処理実行装置１２に搭載するように構成し
たので、タスクの処理命令を処理実行装置１２に与える
ようにしても、上記実施の形態１、２と同様の効果を奏
することができる効果がある。

【００６１】

【発明の効果】以上のように、この発明によれば、自己
の処理状況が変化すると、各処理実行装置が自己の処理
状況を示す処理能力値を管理装置に送信する一方、管理
装置が各処理実行装置から送信される処理能力値を参照
して、タスクの処理を依頼する処理実行装置を決定する
ように構成したので、タスクの処理数や処理実行装置の
接続数が増加しても、通信量の増大を抑制することがで
きる効果がある。

【００６２】この発明によれば、タスクの処理命令を受
け付けるタスク受付部と、各処理実行装置の処理能力値
を格納するデータベースと、タスク受付部がタスクの処
理命令を受け付けると、データベースに格納されている
各処理実行装置の処理能力値を参照して、現在、そのタ
スクの処理を実行する能力を有し、かつ、処理負担が最
小の処理実行装置を検索する協調処理部と、協調処理部
により検索された処理実行装置に対してタスクの処理依
頼を送信する一方、各処理実行装置から送信される処理
能力値を受信してデータベースに出力する通信処理部と
から管理装置を構成するようにしたので、管理装置の構
成を複雑化することなく、タスク処理の依頼先を決定す
ることができる効果がある。

【００６３】この発明によれば、複数の処理実行装置の
うち担当する処理実行装置の処理能力値を参照して、タ
スクの処理を実行するために必要な機能が現在実行でき
る状態にあるか否かを判定する複数のノードと、複数の
ノードにより必要な機能が現在実行できる状態にあると
判定された処理実行装置の処理能力値を参照して、それ
らの処理実行装置の中で現在処理負担が最小の処理実行
装置を検索するマネージャとから協調処理部を構成する
ようにしたので、処理負担が最小の処理実行装置を効率
的に検索することができる効果がある。

【００６４】この発明によれば、担当する処理実行装置
の処理能力値を参照して、現在実行可能な機能と計算量
を把握するとともに、タスクの処理を実行するために必
要な機能と計算量を把握することにより、そのタスクの
実行が可能であり、かつ、そのタスクを実行した場合
に、現在実行中の処理に影響を及ぼさないことが確認さ
れたとき、そのタスクの実行が可能である旨を示す判定
結果をマネージャに通知するように構成したので、タス
クの処理を依頼する処理実行装置の最適化を図ることが
できる効果がある。

【００６５】この発明によれば、管理装置からタスクの
処理依頼を受けると、そのタスクの処理を実行する処理
実行部と、処理実行部によるタスクの処理状況を監視す
る監視部と、監視部の監視結果を参照し、タスクの処理
状況が変化すると処理能力値を算出する能力値算出部
と、能力値算出部により算出された処理能力値を管理装
置に送信する一方、管理装置から送信されるタスクの処
理依頼を処理実行部に出力する通信処理部とから処理実
行装置を構成するようにしたので、処理実行装置の構成
を複雑化することなく、変化が生じた処理能力値を管理
装置に提供することができる効果がある。

【００６６】この発明によれば、タスクの処理状況を示
すデータとして、現在のメモリの占有率と演算能力の消
費率を計測し、その占有率と消費率を逐次更新するよう
に構成したので、タスクの処理状況に合致する処理能力
値を算出することが可能になる効果がある。

【００６７】この発明によれば、メモリの占有率又は演
算能力の消費率が変化すると、その占有率及び消費率
と、現在実行中の機能とを考慮して処理能力値を算出す
るように構成したので、タスクの処理状況に合致する処
理能力値を算出することができる効果がある。

【００６８】この発明によれば、担当する処理実行装置
の処理能力値を監視し、担当する処理実行装置の処理能
力値が基準能力値より低下すると、他のノードに対して
処理の分担変更を依頼するように構成したので、タスク
の処理を依頼した後でも、一部の処理実行装置に処理が
集中する状況が発生すれば、処理実行装置の処理を分散
して、作業の効率化を図ることができる効果がある。

【００６９】この発明によれば、他のノードが処理の分
担変更を許可すると、処理実行装置の現時点までの処理
結果と、実行が完了した処理ステップを示す情報とを、
他のノードが担当する処理実行装置に送信するように構
成したので、他の処理実行装置が処理を引き継いで実行
することができる効果がある。

【００７０】この発明によれば、外部からタスクの処理
命令を受け付けて、そのタスクの処理命令を管理装置に
転送するタスク受付部を各処理実行装置に搭載するよう
に構成したので、タスクの処理命令を処理実行装置に与
えるようにしても、通信量の増大を抑制することができ
る効果がある。

【図面の簡単な説明】

【図１】 この発明の実施の形態１による分散処理シス
テムを示す構成図である。

【図２】 管理装置１１における協調処理部２３の内部
構成を示す構成図である。

【図３】 各ノード４２の機能を示す説明図である。

【図４】 分散処理システムと入力装置１３の接続例を
示すシステム構成図である。

【図５】 分散処理システムの処理の流れを示すフロー
チャートである。

【図６】 オーナーシップの所有を決定する処理の流れ
を示すフローチャートである。

【図７】 ノード内のタスク処理を判断する処理の流れ
を示すフローチャートである。

【図８】 処理能力値を送信する処理の流れを示すフロ
ーチャートである。

【図９】 この発明の実施の形態２による分散処理シス
テムを示す構成図である。

【図１０】 協調処理部２３ａの処理の流れを示すフロ
ーチャートである。

【図１１】 この発明の実施の形態３による分散処理シ
ステムを示す構成図である。

【図１２】 分散処理システムの一部分の処理の流れを
示すフローチャートである。

【図１３】 分散処理システムと入力装置１４の接続例
を示すシステム構成図である。

【図１４】 従来の分散処理システムを示す構成図であ
る。

【符号の説明】

１１ 管理装置、１２ 処理実行装置、１３ 入力装
置、１４ 入力装置、２１ タスク受付部、２２ タス
クデータベース、２３ 協調処理部、２３ａ 協調処理
部、２４ オーナーシップ管理部、２５ オーナーシッ
プデータベース、２６ 通信処理部、３１ 通信処理
部、３２ 処理制御部、３３ 処理実行部、３４ 稼働
状況監視部、３５ 状態記録部、３６ 実行能力値算出
部、３７ 処理結果集積部、３８ タスク受付部、４１
マネージャ、４２ ノード、５１通信処理機能、５２
行動制御機能、５３ 状況分析機能、５４ 協調処理
機能、５５ 処理能力データベース。

Claims (10)

【特許請求の範囲】
1. 【請求項１】 タスクの処理依頼を受けると、そのタス
   クの処理を実行する複数の処理実行装置と、タスクの処
   理命令を受けると、上記複数の処理実行装置のうち、そ
   のタスクの処理を実行することが現在可能な処理実行装
   置であって、現在処理負担が最小の処理実行装置に当該
   タスクの処理を依頼する管理装置とを備えた分散処理シ
   ステムにおいて、上記複数の処理実行装置は自己の処理
   状況が変化すると、自己の処理状況を示す処理能力値を
   上記管理装置に送信する一方、上記管理装置は上記複数
   の処理実行装置から送信される処理能力値を参照して、
   タスクの処理を依頼する処理実行装置を決定することを
   特徴とする分散処理システム。
2. 【請求項２】 管理装置は、タスクの処理命令を受け付
   けるタスク受付部と、各処理実行装置の処理能力値を格
   納するデータベースと、上記タスク受付部がタスクの処
   理命令を受け付けると、上記データベースに格納されて
   いる各処理実行装置の処理能力値を参照して、現在、そ
   のタスクの処理を実行する能力を有し、かつ、処理負担
   が最小の処理実行装置を検索する協調処理部と、上記協
   調処理部により検索された処理実行装置に対してタスク
   の処理依頼を送信する一方、各処理実行装置から送信さ
   れる処理能力値を受信して上記データベースに出力する
   通信処理部とから構成することを特徴とする請求項１記
   載の分散処理システム。
3. 【請求項３】 協調処理部は、複数の処理実行装置のう
   ち担当する処理実行装置の処理能力値を参照して、タス
   クの処理を実行するために必要な機能が現在実行できる
   状態にあるか否かを判定する複数のノードと、上記複数
   のノードにより必要な機能が現在実行できる状態にある
   と判定された処理実行装置の処理能力値を参照して、そ
   れらの処理実行装置の中で現在処理負担が最小の処理実
   行装置を検索するマネージャとから構成することを特徴
   とする請求項２記載の分散処理システム。
4. 【請求項４】 各ノードは、担当する処理実行装置の処
   理能力値を参照して、現在実行可能な機能と計算量を把
   握するとともに、タスクの処理を実行するために必要な
   機能と計算量を把握することにより、そのタスクの実行
   が可能であり、かつ、そのタスクを実行した場合に、現
   在実行中の処理に影響を及ぼさないことが確認されたと
   き、そのタスクの実行が可能である旨を示す判定結果を
   マネージャに通知することを特徴とする請求項３記載の
   分散処理システム。
5. 【請求項５】 処理実行装置は、管理装置からタスクの
   処理依頼を受けると、そのタスクの処理を実行する処理
   実行部と、上記処理実行部によるタスクの処理状況を監
   視する監視部と、上記監視部の監視結果を参照し、タス
   クの処理状況が変化すると処理能力値を算出する能力値
   算出部と、上記能力値算出部により算出された処理能力
   値を上記管理装置に送信する一方、上記管理装置から送
   信されるタスクの処理依頼を上記処理実行部に出力する
   通信処理部とから構成することを特徴とする請求項１記
   載の分散処理システム。
6. 【請求項６】 監視部は、タスクの処理状況を示すデー
   タとして、現在のメモリの占有率と演算能力の消費率を
   計測し、その占有率と消費率を逐次更新することを特徴
   とする請求項５記載の分散処理システム。
7. 【請求項７】 能力値算出部は、メモリの占有率又は演
   算能力の消費率が変化すると、その占有率及び消費率
   と、現在実行中の機能とを考慮して処理能力値を算出す
   ることを特徴とする請求項６記載の分散処理システム。
8. 【請求項８】 各ノードは、担当する処理実行装置の処
   理能力値を監視し、担当する処理実行装置の処理能力値
   が基準能力値より低下すると、他のノードに対して処理
   の分担変更を依頼することを特徴とする請求項３記載の
   分散処理システム。
9. 【請求項９】 他のノードが処理の分担変更を許可する
   と、処理実行装置の現時点までの処理結果と、実行が完
   了した処理ステップを示す情報とを、他のノードが担当
   する処理実行装置に送信することを特徴とする請求項８
   記載の分散処理システム。
10. 【請求項１０】 外部からタスクの処理命令を受け付け
    て、そのタスクの処理命令を管理装置に転送するタスク
    受付部を各処理実行装置に搭載することを特徴とする請
    求項１から請求項９のうちのいずれか１項記載の分散処
    理システム。