JP2002269060A - 分散処理方法、分散処理コンピュータシステムおよびコンピュータプログラム - Google Patents

Abstract

(57)【要約】 【課題】 各クライアントが、アプリケーションを対面
して使用可能な状態に保ちつつ、その処理能力を効率的
に利用する。 【解決手段】 ネットワークを介して複数のクライアン
トが接続された環境で、ロードバランサー１６は、各ク
ライアント12-1、12-2、・・・から伝達された状態を、
クライアントと関連付けて記憶する。ロードバランサー
１６は、作業の依頼主となるクライアント12-1からの要
求に応答して、記憶された状態を参照して、作業依頼を
受諾可能なクライアントを示す情報を送信し、クライア
ント12-1からの作業依頼を、他のクライアント12-2に転
送する。他のクライアント12-2から、作業を受諾可能か
否かを示す判断結果や作業終了の通知を受理して、判断
結果や通知をクライアント12-1に伝達するとともに、他
のクライアント12-2の状態を更新する。

Description

【発明の詳細な説明】

【０００１】

【産業上の技術分野】本発明は、ネットワークを介して
相互に接続された複数のマシンによる分散処理およびそ
の制御に関する。

【０００２】

【従来の技術】ネットワークを介して複数のマシンを接
続し、ある作業をこれら複数のマシンが処理する分散処
理が実現されている。一般に、分散処理システムにおい
ては、マシンの位置付けに主従（マスタ／スレーブ）の
関係があった。たとえば、ネットワークレンダリングに
おいては、マスタのマシンが、スレーブのマシンのう
ち、プロセスの空いているマシンに対して、静止画一枚
分のデータ処理を割り振り、スレーブマシンにてデータ
処理が実行されて、作成された静止画が共有されたフォ
ルダに収容される。これにより、多数の静止画を分散し
て、並列的に作成することが可能となり、三次元画像を
高速に得ることができる。

【０００３】

【発明が解決しようとする課題】しかしながら、上記主
従関係のある分散処理システムにおいては、マスタのマ
シンのみが、スレーブへの作業の割り当ての権利を有し
ているため、スレーブマシンを柔軟に利用することは難
しかった。また、ネットワークレンダリングの例にある
ように、スレーブのマシンは処理を引き受ける役割に固
定されており、スレーブのマシンで他のアプリケーショ
ンを実行させることを考慮していなかった。したがっ
て、場合によっては、スレーブのマシンが稼動せず、そ
の処理能力を発揮していないことも起こりうる。

【０００４】その一方、主従関係のない分散システム、
たとえば、「http://www.beowulf.org」に開示されてい
るベオウルフ（beowulf）は、独立して複数の計算機を
ネットワークで結合して処理を実行できるように構成さ
れている。しかしながら、このようなシステムは、完全
に分散処理専用であり、各計算機の空き時間を利用して
当該計算機自身の処理を実行することなどが考慮されて
いない。したがって、柔軟なシステム運用が困難である
という問題点があった。本発明は、各クライアントが、
アプリケーションを対面して使用可能な状態に保ちつ
つ、その処理能力を効率的に利用して、全体として高い
処理能力を持たせることが可能なシステムを提供するこ
とを目的とする。

【０００５】

【課題を解決するための手段】本発明の目的は、ネット
ワークを介して相互に接続された複数のクライアントに
おいて、所定の作業を分散して実行する分散処理方法で
あって、各クライアントにおいて、自己の状態を、ネッ
トワークに接続されている所定のマシンに通知するステ
ップと、前記所定のマシンにおいて、各クライアントの
状態を保持するステップと、依頼主となる何れかのクラ
イアントにおいて、作業指示に応答して、前記所定のマ
シンにアクセスして、他のクライアントのうち、作業依
頼を受諾可能なクライアントを示す情報を受理するステ
ップと、前記情報を参照して、特定のクライアントの各
々に、作業依頼および作業内容を、前記所定のマシンを
介して伝達するステップと、前記特定のクライアントの
各々において、前記作業依頼を受理することに応答し
て、当該作業を受諾可能か否かを判断し、判断結果を前
記所定のマシンに伝達するとともに、前記作業依頼にか
かる処理を実行するステップと、前記所定のマシンにお
いて、判断結果を作業の依頼主であるクライアントに伝
達するとともに、当該特定のクライアントの各々の状態
を、判断結果に基づき更新するステップと、前記特定の
クライアントにおいて、作業が終了した場合に、作業終
了を示す通知を前記所定のマシンに伝達するステップ
と、前記所定のマシンにおいて、作業終了を示す通知を
依頼主であるクライアントに伝達するとともに、当該特
定のクライアントの各々の状態を、前記通知に基づき更
新するステップとを備えたことを特徴とする分散処理方
法により達成される。

【０００６】本発明によれば、所定のマシンにおいて各
クライアントの状態が把握され、これに基づき、依頼主
となるクライアントが、作業依頼を受諾可能なクライア
ントに対して、作業を依頼することができる。これによ
り、主従の関係を持たすことなく、各クライアントは、
依頼主となることもでき、かつ、作業依頼を受諾して、
当該作業を実行する作業クライアントとなり、柔軟なシ
ステム運用が可能となる。また、各マシンの処理能力を
十分に発揮することが可能となる。

【０００７】本発明の好ましい実施態様においては、さ
らに、前記依頼主であるクライアントにおいて、なすべ
き作業の処理単位である作業単位を画定するステップを
備え、前記作業内容が、作業単位数を含む。すなわち、
この実施態様では、依頼主であるクライアントにおいて
特定のクライアントにて処理すべき作業単位数を決定し
ている。

【０００８】より好ましい実施態様においては、さら
に、前記特定のクライアントにおいて、前記作業にかか
る処理を実行中に、所定のタイミングで、作業の進捗状
況を示す報告を、前記所定のマシンに伝達するステップ
と、前記所定のマシンにおいて、前記作業の進捗状況を
示す報告を依頼主であるクライアントに伝達するステッ
プとを備えている。上記実施態様において、依頼主であ
るクライアントにおいて、特定のクライアントに関し
て、進捗状況を示す報告が伝達されない場合、或いは、
所定の期間内に作業終了を示す通知が伝達されない場合
に、前記クライアントにおける作業が中断していると判
断するステップと、判断に基づき、他の特定のクライア
ントへの作業割り当てを再形成するステップとを備えて
いるのがより望ましい。

【０００９】本発明の別の好ましい実施態様において
は、上記クライアントの状態は、作業を受諾可能である
ことを示す第1の状態、依頼された作業を実行中である
ことを示す第２の状態、および、作業を受諾不可能であ
ることを示す第3の状態の何れかであり、所定のマシン
において、作業依頼を受諾可能な特定のクライアントと
して、第1の状態であるクライアントを選択して、当該
特定のクライアントに関するリストを作成し、特定のク
ライアントからの判断結果が作業を受諾するものである
場合に、当該特定のクライアントの状態を第２の状態に
設定し、その一方、作業を受諾しないものである場合
に、当該特定のクライアントの状態を第3の状態に設定
し、かつ、前記作業終了を示す通知の受理に応答して、
関連する特定のクライアントの状態を第１の状態に設定
する。

【００１０】別の実施態様においては、さらに依頼主で
あるクライアントにおいて、なすべき作業の処理単位で
ある作業単位を画定するステップと、作業単位ごとの作
業内容を示すテーブルを、当該クライアント内、或い
は、ネットワークに接続された何れかのマシン内に設け
るステップと、前記特定のクライアントにおいて、前記
テーブル中に、自己が処理する作業内容を示すデータを
与えるステップとを備えている。所定のマシンは、ネッ
トワークに接続されたサーバであっても良いし、或い
は、何れかのクライアントであっても良い。

【００１１】また、本発明の目的は、ネットワークを介
して相互に接続された複数のクライアントを備え、当該
複数のクライアントにより分散処理を実現するコンピュ
ータシステムであって、前記各クライアントが、少なく
とも初期的に自己の状態を、ネットワークに接続された
所定のマシンに登録する状態登録手段と、他のクライア
ントに対して作業を依頼することを、前記のマシンに伝
達するとともに、他のクライアントのうち、特定のクラ
イアントに対して作業を依頼する作業依頼処理手段と、
自己が作業を依頼された場合に、当該依頼された作業に
関する情報を前記所定のマシンに伝達する作業情報伝達
手段とを有し、前記ネットワークに接続された所定のマ
シンが、各クライアントから伝達された当該クライアン
トの状態や、当該クライアントからのデータを受理し
て、当該クライアントを特定するクライアント特定手段
と、前記データに基づき当該クライアントの状態を判断
するクライアント状態判断手段と、前記クライアントの
状態を記憶するクライアント管理データベースと、作業
の依頼主であるクライアントの依頼にしたがって、前記
クライアント状態データベースを参照して、作業依頼を
受諾可能なクライアントのリストを作成するリスト作成
手段とを備え、前記クライアント状態判断手段が、作業
に関する情報に基づき、前記クライアント管理データベ
ースを更新することを特徴とする分散処理システムによ
り達成される。

【００１２】さらに、本発明の目的は、ネットワークを
介して相互に接続された複数のクライアントにおいて、
所定の作業を分散して実行する分散処理を実行するため
に各クライアントにて実行させるコンピュータプログラ
ムであって、前記ネットワークに接続されたマシンのう
ちの何れかを、仲介用のマシンとして認識するステップ
と、自己の状態を、ネットワークに接続されている仲介
用のマシンにおいて保持させるために通知するステップ
と、自己が作業の依頼主となる場合に、与えられた作業
指示に応答して、前記仲介用のマシンにアクセスして、
他のクライアントのうち、作業依頼を受諾可能なクライ
アントを示す情報を受理するステップと、前記情報を参
照して、特定のクライアントの各々に、作業依頼および
作業内容を、前記仲介用のマシンを介して伝達するステ
ップと、作業依頼が前記仲介用のマシンを介して伝達さ
れた場合に、その受理に応答して、当該作業を受諾可能
か否かを判断し、判断結果を、前記仲介用マシンを介し
て作業の依頼主であるクライアントに伝達するととも
に、可能である場合に前記作業依頼にかかる処理を実行
するステップと、作業が終了した場合に、作業終了を示
す通知を、前記仲介用マシンを介して前記作業の依頼主
であるクライアントに伝達するステップとをクライアン
トに実行させることを特徴とするコンピュータプログラ
ムにより達成される。

【００１３】好ましくは、上記コンピュータプログラム
は、さらに、前記作業依頼にかかる処理が実行される場
合に、当該処理の実行中に、所定のタイミングで、作業
の進捗状況を示す報告を、前記仲介用のマシンを介し
て、作業の依頼主であるクライアントに伝達するステッ
プをクライアントに実行させる。より好ましくは、さら
に、自己が作業の依頼主となる場合に、進捗状況を示す
報告が伝達されない場合、或いは、所定の期間内に作業
終了を示す通知が伝達されない場合に、当該伝達されな
い報告或いは通知にかかるクライアントにおける作業が
中断していると判断するステップと、当該判断に基づ
き、他のクライアントへの作業割り当てを再形成するス
テップとをクライアントに実行させる。

【００１４】また、本発明の目的は、ネットワークを介
して相互に接続された複数のクライアントにおいて、所
定の作業を分散して実行する分散処理を実行するために
当該ネットワークに接続された仲介用マシンにて実行さ
せるコンピュータプログラムであって、クライアントか
ら伝達された状態を、当該クライアントと関連付けて記
憶するステップと、作業の依頼主となるクライアントか
らの要求に応答して、前記記憶された状態を参照して、
作業依頼を受諾可能なクライアントを示す情報を送信す
るステップと、作業の依頼主となるクライアントからの
作業依頼を、他のクライアントに転送するステップと、
当該他のクライアントの各々から、作業を受諾可能か否
かを示す判断結果を受理して、判断結果を作業の依頼主
であるクライアントに伝達するとともに、前記判断結果
に基づき、他のクライアントの各々の状態を更新するス
テップと、前記他のクライアントのうち、作業依頼を受
諾したクライアントから作業終了を示す通知を受理した
場合に、当該通知を作業の依頼主であるクライアントに
伝達するとともに、前記通知に基づき、当該他のクライ
アントの状態を更新するステップとを前記仲介用マシン
に実行させることを特徴とするコンピュータプログラム
により達成される。

【００１５】

【発明の実施の形態】以下、添付図面を参照して、本発
明の実施の形態につき説明を加える。図１は、本発明の
実施の形態にかかるシステムの概略を示すブロックダイ
ヤグラムである。図１に示すように、本実施の形態にか
かるネットワークコンピュータシステムは、複数のクラ
イアント１２−１、１２−２、・・・、１２−ｎと、デ
ータ処理により生成されたデータ等を記憶するファイル
サーバ１４と、各クライアントの状況を示す情報を記憶
するとともに、クライアントマシン間のデータ通信を仲
介する他のサーバ１６とを有している。これらクライア
ント１２、サーバ１４、１６はＬＡＮ等のネットワーク
１８を介して接続されている。本明細書において他のサ
ーバ１６を、クライアントの状況や負荷を把握するもの
であるため、便宜上「ロードバランサー」と称する。

【００１６】クライアント１２は、それぞれ、主従の関
係を有するものではなく、それぞれ、ユーザによりコマ
ンドの入力にしたがって必要な作業を実行することがで
きる。また、各クライアントは、他のクライアントから
の作業依頼を受けて、当該他のクライアントのための処
理を実行することができる。たとえば、図２に示すよう
に、あるクライアント１２−１からロードバランサー１
６を介してクライアント１２−ｉに作業依頼が与えられ
ると（符号２０２参照）、当該クライアント１２−ｉ
は、作業可能であれば、クライアント１２−１からの依
頼にしたがって必要な処理を実行する（符号２０３）。
このように他のクライアントからの依頼にしたがって作
業をするクライアントを、本明細書において「作業クラ
イアント」と称する。

【００１７】作業依頼を受けたクライアントである作業
クライアントは、当該クライアント自身の作業（たとえ
ば文書の作成等）を実行しつつ、与えられた処理を実行
し、与えられた処理が終了すると、作業の終了をロード
バランサー１６を介して依頼主のクライアント１２−１
に通知する（符号２０４参照）。これにより、作業クラ
イアントは、通常のクライアントに戻ることになる（符
号２０５参照）。図３（ａ）は、依頼主であるクライア
ントにて実行される処理を示すフローチャートである。
ここでは、クライアント１２−１が依頼主となり、他の
所定のクライアントが作業クライアントとなると考え
る。

【００１８】オペレータが入力装置を操作して、データ
作成、たとえば、部品リストの作成指示を入力すると、
クライアント１２−１がこれを受理して（ステップ３０
１）、データ作成のための情報を収集する（ステップ３
０２）。たとえば、ファイルサーバ１４から、部品リス
トを作成するために必要な情報が、このステップ３０２
にて取得される。次いで、クライアント１２−１は、取
得した情報に基づき、作業単位を画定させる（ステップ
３０３）。ここでは、作成されるデータの総量を見積も
って、あるデータ量を一つの作業単位としても良いし、
所定数の処理ステップを一つの作業単位としても良い。
なお、ここで、作業クライアントに割り当てる作業単位
数等を概ね決定しておいても良い。

【００１９】さらに、クライアント１２−１は、ファイ
ルサーバ中に中間ファイルを作成する（ステップ３０
４）。本実施の形態においては、図３（ｂ）に示すよう
に、ファイルサーバ１４に、ワーキングディレクトリが
設けられ、ここで各クライアントが中間ファイルを収納
するためのディレクトリを作成できるようになってい
る。クライアント１２−１は、ワーキングディレクトリ
の下位に、上記データ作成処理用のディレクトリ３１１
（\WorkDir\CL001）を作成する。この下位には、クライ
アント１２−１自体の実際の作業領域となるディレクト
リ３１２−１（\WorkDir\CL001\CL001）や、後述する作
業クライアントの作業領域となるディレクトリ３１２−
２、・・・３１２−ｉが作成される。ステップ３０４に
おいては、作成されたディレクトリ３１２−１（\WorkD
ir\CL001\CL001）中に作成された中間ファイルが収容さ
れる。

【００２０】このようにして、依頼主のクライアント１
２−１における前処理が終了すると、ロードバランサー
を介して、各クライアントに対して処理依頼が伝達され
る。図１２に示すように、本実施の形態にかかる通信シ
ステム１０においては、大まかには、各クライアント１
２−１、１２−２、１２−３（図中、「クライアント１
〜３」と表記する。）における起動およびシステムへの
ログイン（符号１２０１参照）、依頼主であるクライア
ント１２−１による他のクライアントへの作業依頼（符
号１２０２参照）、作業クライアントによる進捗状況や
処理終了の報告（符号１２０３参照）、および、最終的
に全ての作業が終了したときのログオフ（符号１２０
４）という手順が設けられる。これらの各々について以
下に詳細に説明を加えるが、これに先立ち、本実施の形
態にかかるロードバランサー１６につき説明を加える。

【００２１】図４（ａ）は、本実施の形態にかかるロー
ドバランサー１６の構成を示すブロックダイヤグラムで
ある。図４（ａ）に示すように、ロードバランサー１６
は、ＬＡＮに接続され、クライアント１２とのデータ授
受を制御する通信制御部２０と、データが伝達されたク
ライアントを識別するクライアント識別部２２と、クラ
イアントから与えられたコマンドを受理して必要な処理
を実行するコマンド処理部２４と、クライアントを識別
するクライアント番号（クライアントＩＤ）やクライア
ントに関する種々のデータを記憶するクライアント管理
データベース（ＤＢ）２６とを有している。本実施の形
態においては、クライアントから作業クライアントを含
む他のクライアントへのデータ通信は、ロードバランサ
ー１６を介して行われる。ロードバランサー１６はデー
タ授受に介在して、これに基づき、各クライアントの状
態を把握することが可能となる。

【００２２】図４（ｂ）は、クライアント管理ＤＢ２６
中のデータの例を示す図である。図４（ｂ）に示すよう
に、クライアント管理ＤＢ２６においては、クライアン
ト番号（符号４０１）と、これに関連付けられた、当該
番号が付与されたクライアントの状態を示すデータ（ク
ライアント状態データ：符号４１１）および作業ログ
（符号４１２）とを含むデータの組４００が記憶され
る。このようなデータの組４００は、クライアントごと
に設けられている。

【００２３】本実施の形態において、クライアント状態
データとして、他のクライアントからの作業依頼を受け
入れて分散処理の実行が可能な状態（ステータス）であ
る「コントラクト(Contract)」、作業依頼に基づき分散
処理を実行中である「ビジー(Busy)」、および、作業依
頼の受け入れを拒否する「リジェクション(Rejectio
n)」の３つを設定できるようになっている。したがっ
て、ロードバランサー１６は、クライアントからのデー
タに基づき、適宜、このステータスを変更するようにク
ライアント管理ＤＢ３６を更新する。

【００２４】このように構成されたデータ通信システム
における処理について以下に説明を加える。図５（ａ）
は、クライアント１２が起動してログインする際に実行
される処理を示すフローチャートである。クライアント
１２の起動により、ロードバランサー１６に、ホスト名
（クライアント番号）にてログインする（ステップ５０
１）。ロードバランサー１６のクライアント識別部２２
が、クライアント番号に基づきクライアントを識別して
ログイン応答を返送する（ステップ５０２）。次いで、
クライアント１２は、上述した３つのステータスのうち
何れかを、自己のステータスとしてロードバランサー１
６に伝達する（ステップ５０３）。ロードバランサー１
６は、クライアント番号に基づき、クライアント管理Ｄ
Ｂ２６中のデータの組４００を特定して、伝達されたス
テータスを記憶する（ステップ５０４）。これによりク
ライアント１２が登録される。

【００２５】図６は、クライアントが起動されて、ロー
ドバランサー１６に対するログイン処理を実行する状態
を示すフローチャートである。図６に示すように、たと
えば、クライアント１２−１（図中、「クライアント
１」と表記している）に関しては、ログインおよびログ
イン応答（ステップ６０１、６０２）の後に、ステータ
ス「コントラクト(Contract)」が通知されている（ステ
ップ６０３）。ロードバランサー１６は、これに基づ
き、第１のクライアントのステータスを「コントラクト
(Contract)」とするべくクライアントＤＢ２６を更新し
ている（ステップ６１１）。

【００２６】同様に、クライアント１２−２（図中「ク
ライアント２」と表記している。）においても、ステー
タス「コントラクト(Contract)」が通知され、これがク
ライアントＤＢ２６に登録される（ステップ６２１〜６
２３、ステップ６１２）。その一方、クライアント１２
−ｉ（図中「クライアントｉ」と表記している）は、ロ
グインの際に、既に分散処理を実行している最中である
ため、ステータス「ビジー(Busy)」をロードバランサー
１６に通知している（ステップ６３１〜６３３）。ま
た、クライアント１２−ｎ（図中、「クライアントｎ」
と表記している）は、何らかの理由、たとえば、オペレ
ータが設定することなどにより、ステータス「リジェク
ション(Rejection)」を通知している（ステップ６４１
〜６４３）。これらステータスが受理されるごとに、ロ
ードバランサー１６は、クライアント管理ＤＢ２６を更
新している（ステップ６１２〜６１４）。

【００２７】次に、図３に示す前処理が終了した後に依
頼主であるクライアントから、分散処理の割り当てを要
求する際の処理につき、図５（ｂ）を参照して説明を加
える。依頼主であるクライアント１２−１は、ロードバ
ランサー１６に対して分散処理割り当て要求を伝達する
（ステップ５１１）。ロードバランサー１６のクライア
ント識別部２２が、要求を伝達したクライアントを特定
する（ステップ５１２）。次いで、クライアント管理Ｄ
Ｂ２６が検索されて（ステップ５１３）、他のクライア
ントに関するデータの組を参照して、そのステータスが
「コントラクト(Contract)」であるものが存在するか否
かが判別される。作業依頼を受理可能な他のクライアン
トが存在しない場合には（ステップ５１４でノー(N
o)）、割り当て不可能であることがクライアント１２−
１に通知される（ステップ５１５）。その一方、作業依
頼を受理可能な他のクライアントが存在する場合には
（ステップ５１４でイエス(Yes)）、ステータスが「コ
ントラクト(Contract)」であるクライアントのリストが
クライアントに伝達される（ステップ５１６）。

【００２８】図７は、図５に引き続いて実行される処理
を示すフローチャートである。依頼主であるクライアン
ト１２−１（図中「クライアント１」と表記する）は、
受理したリストを参照して（ステップ７００）。作業依
頼をすべきクライアントおよび依頼にかかる作業単位を
決定する。クライアント１２−１は、依頼すべきクライ
アントを特定して、そのクライアント番号と作業単位を
含む作業依頼とをロードバランサー１６を介して、依頼
先であるクライアント１２−２（図中「クライアント
２」と表記する）に伝達する（ステップ７０１、７０
２）。クライアント１２−２は、作業依頼を受理して、
これを受諾することが可能であれば、受諾応答を、ロー
ドバランサー１６に返送する（ステップ７０３）。次い
で、作業依頼に応答して、必要な作業を開始する（ステ
ップ７０４）。ここで、クライアント１２−２は、上記
作業に関して作業クライアントとなる。無論、クライア
ント１２−２は、依頼された作業に専従する必要は無
く、たとえば、オペレータの指示にしたがった他の処理
を実行できることは言うまでも無い。

【００２９】ロードバランサー１６は、クライアント１
２−１に対して、クライアント１２−２が受諾したこと
を示す受諾報告７０５を送信し（ステップ７０５）、次
いで、クライアント１２−２のステータスを「ビジー(B
usy)」とするようにクライアント管理ＤＢ２６を更新す
る（ステップ７０６）。クライアント１２−１も、クラ
イアント１２−２が作業クライアントして、作業の一部
の分散処理を担うことを記憶するのが望ましい（ステッ
プ７０７）。図７においては、他のクライアント１２−
３（図中「クライアント３」と表記する）についても、
作業依頼がなされ（ステップ７１１、７１２）、クライ
アント１２−３は、作業依頼を受諾して（ステップ７１
３）、これにより、当該作業に関して作業クライアント
となる。クライアント１２−３も、依頼内容に応じた作
業を開始する。ロードバランサー１６は、受諾報告を依
頼主であるクライアント１２−１に伝達するとともに、
クライアント１２−３のステータスを「ビジー(Busy)」
にするようにクライアント管理ＤＢ２６を更新する（ス
テップ７１６）。クライアント１２−１においても、ス
テップ７０７と同様に、作業依頼の結果を記憶しておく
（ステップ７１７）。

【００３０】その一方、図８に示すように、依頼主であ
るクライアント１２−１が、リストにしたがってクライ
アント１２−ｉ（図中「クライアントｉ」と表記する）
に作業依頼をしたものの（ステップ８０１、８０２）、
何らかの理由によりこれが拒否される場合がある（ステ
ップ８０３）。このような作業依頼に対する拒否の応答
も、クライアント１２−ｉから、まず、ロードバランサ
ー１６に伝達される（ステップ８０３）。

【００３１】ロードバランサー１６は、作業依頼が拒否
されたことを示す報告をクライアント１２−１に伝達す
る（ステップ８０４）とともに、クライアント１２−ｉ
のステータスを、「リジェクション(Rejection)」とす
るように、クライアント管理ＤＢ２６を更新する（ステ
ップ８０５）。また、拒否報告を受理したクライアント
１２−１は、これを記憶するとともに、必要な場合に
は、作業割り当て（作業クライアントに割り当てる作業
単位量など）を再形成するための処理を実行する。

【００３２】図９は、作業クライアントにて作業が開始
されてから（図７のステップ７０４参照）実行される処
理を示すフローチャートである。図９に示すように、作
業クライアントは、作成されていない場合には、ファイ
ルサーバ１４にアクセスして、ワーキングディレクトリ
内にホスト名（クライアント番号等）のディレクトリを
作成する（ステップ９００）。本実施の形態において
は、図３（ｂ）に示すように、ワーキングディレクトリ
中に作成された中間ファイル３１１（\WorkDir\CL001）
の下位に、たとえば、中間ファイル３１２−２（\WorkD
ir\CL002）が作成される。次いで、作業クライアント
は、作業依頼において指定された作業単位を特定して、
依頼主であるクライアント１２−１の中間ファイル３１
２−１（\WorkDir\CL001\CL001）から特定した作業単位
に対応するファイルを、先に作成した中間ファイルに移
動する（ステップ９０２）。

【００３３】このような前処理の後、作業クライアント
においては作成依頼にしたがったデータ処理が実行され
る（ステップ９０３）。データ処理による処理結果（た
とえば、部品リスト）は、指定された中間ファイル３１
１（\WorkDir\CL001）に出力される（ステップ９０
４）。また、作業クライアントは、所定のタイミング
で、ロードバランサー１６に進捗状況を通知する（ステ
ップ９０５）。無論、このような処理の間にも、オペレ
ータの指示等に基づく作業クライアント自身の処理（本
来の処理）が実行され得ることはいうまでもない。ステ
ップ９０３ないし９０５の処理は、依頼された作業（デ
ータ処理）が終わるまで繰り返される（ステップ９０６
参照）。依頼された作業が完了すると、作業クライアン
トは、処理の終了をロードバランサー１６に通知する
（ステップ９０７）。

【００３４】図１０は、作業クライアントからの進捗状
況の通知や処理終了の通知に関するデータ通信処理を示
すフローチャートである。前述したように、作業クライ
アントであるクライアント１２−２（図中、「クライア
ント２」と表記する）におけるデータ処理（ステップ１
００１（ステップ９０３））において、所定のタイミン
グで進捗状況が、ロードバランサー１６に通知される
（ステップ１００２）。ロードバランサー１６は、これ
を依頼主であるクライアント１２−１（図中、「クライ
アント１」と表記する）に伝達する（ステップ１００
３）とともに、クライアント管理ＤＢ２６におけるクラ
イアント１２−１に関するデータの組を見出して、その
作業ログに必要な情報（データ処理中であることなど）
を記憶する（ステップ１００４）。

【００３５】依頼主であるクライアント１２−１は、進
捗状況の通知を受理すると、作業クライアントの進捗状
況を確認して、この進捗情報を作業クライアントと関連
付けて記憶する（ステップ１００５）。また、作業クラ
イアントにおいて処理が終了して（ステップ１０１１
（ステップ９０７））、終了通知がロードバランサー１
６に伝達されると（ステップ１０１２）、ロードバラン
サー１６はこれをクライアント１２−１に伝達する（ス
テップ１０１３）とともに、クライアント管理ＤＢ２６
を更新する（ステップ１０１４）。ここでは、クライア
ント１２−２のステータスが「ビジー(Busy)」から「コ
ントラクト(Contract)」に変更される。また、依頼主で
あるクライアント１２−１においては、クライアント１
２−２（作業クライアント）によるデータ処理が終了し
たことが記憶される（ステップ１０１５）。このような
処理が、作業クライアントとなった他のクライアントに
関しても実行される。

【００３６】依頼主のクライアント１２−１において
は、進捗状況の通知に関して、図１１に示す処理が実行
される。作業を依頼している作業クライアントのうち、
処理の対象となる作業クライアントが特定されると（ス
テップ１１０１）、依頼主であるクライアント１２−１
は、当該作業クライアントについて所定のタイミングで
進捗状況に関する通知があったか否かを判断する（ステ
ップ１１０２）。ステップ１１０２でイエス(Yes)と判
断された場合には、次の作業クライアントに関する作業
に進む（ステップ１１０６参照）。その一方、ステップ
１１０２でノー(No)と判断された場合には、クライアン
ト１２−１は、当該作業クライアントにおいて何らかの
理由により作業が中断していると判断して、作業クライ
アントと関連付けて判断結果を記憶する（ステップ１１
０４）。次いで、作業クライアントに依頼した作業を他
のクライアントに割り当てるなど、作業の再割り当てに
必要な処理を実行する（ステップ１１０５）。このよう
な処理が作業を依頼している全てのクライアントに関し
て実行される。

【００３７】また、依頼主のクライアント１２−１は、
作業の終了に関しても、図１１に示すような処理を実行
しても良い。すなわち、所定の時間が経過したにもかか
わらず、ある作業クライアントから終了通知が与えられ
ない場合には、当該作業クライアントにおいて何らかの
原因により作業が中断したものと判断し、その結果を記
憶するように構成しても良い。本発明は、以上の実施の
形態に限定されることなく、特許請求の範囲に記載され
た発明の範囲内で、種々の変更が可能であり、それらも
本発明の範囲内に包含されるものであることは言うまで
もない。

【００３８】たとえば、前記実施の形態においては、依
頼主であるクライアントが、作業単位を画定し、必要な
数の作業単位を含む作業依頼を、作業クライアントとな
るべき他のクライアントに伝達した。すなわち、作業の
割り当てを作業クライアントにて決定し、この割り当て
を作業クライアントに伝達しているが、これに限定され
るものではなく、作業クライアントが、自己が可能な作
業単位数を判断して、当該作業単位数だけの作業を実行
するようにしても良い。この場合には、たとえば、ロー
ドバランサーにおいて、何れかのクライアントがどれだ
けの作業単位を分担しているかを含むテーブルを用意
し、これを作業クライアント等が更新するように構成し
ても良い。

【００３９】また、前記実施の形態において、ファイル
サーバにおいて、作業対象となる中間ファイルを用意
し、また、処理結果もファイルサーバ中の所定の中間フ
ァイルに格納するように構成したが、これに限定するも
のではなく、依頼主のクライアント中に中間ファイルを
用意し、また、処理結果を収容するように構成しても良
い。

【００４０】さらに、前記実施の形態において、ロード
バランサー１６をクライアント１２とは別に設けている
がこれに限定されるものではない。すなわち、何れかの
クライアント１２がロードバランサーとして機能するよ
うに構成し、他のクライアントからのデータ通信を、ロ
ードバランサーとして機能するクライアント１２を介し
て実現するような構成をとってもよい。なお、本明細書
において、一つの手段の機能が、二つ以上の物理的手段
により実現されても、若しくは、二つ以上の手段の機能
が、一つの物理的手段により実現されてもよい。

【００４１】

【発明の効果】本発明によれば、各クライアントが、ア
プリケーションを対面して使用可能な状態に保ちつつ、
その処理能力を効率的に利用して、全体として高い処理
能力を持たせることが可能なシステムを提供することが
可能となる。

【図面の簡単な説明】

【図１】 図１は、本発明の実施の形態にかかるシステ
ムの概略を示すブロックダイヤグラムである。

【図２】 図２は、本実施の形態にかかるクライアント
および作業クライアントの関係を説明するための図であ
る。

【図３】 図３は、本実施の形態にかかるクライアント
にて実行される処理のフローチャートおよびファイルサ
ーバにおけるファイルの構成を説明する図である。

【図４】 図４は、本実施の形態にかかるロードバラン
サーの構成を示すブロックダイヤグラムおよびデータ構
成図である。

【図５】 図５は、本実施の形態にかかるデータ通信シ
ステムにおけるデータ通信手順を示すフローチャートで
ある。

【図６】 図６は、本実施の形態にかかるデータ通信シ
ステムにおけるデータ通信の例を示すフローチャートで
ある。

【図７】 図７は、本実施の形態において作業依頼の際
に実行される処理の例を示すフローチャートである。

【図８】 図８は、本実施の形態において作業依頼の際
に実行される処理の例を示すフローチャートである。

【図９】 図９は、本発明の実施の形態にかかる作業ク
ライアントにて実行される処理を示すフローチャートで
ある。

【図１０】 図１０は、本実施の形態における進捗状況
の通知の例を示すフローチャートである。

【図１１】 図１１は、本実施の形態において、依頼主
であるクライアントにて実行される処理の例を示すフロ
ーチャートである。

【図１２】 図１２は、本システムにて実行される処理
の概略を示すフローチャートである。

【符号の説明】

１２ クライアント １４ ファイルサーバ １６ ロードバランサー １８ ＬＡＮ ２０ 通信処理部 ２２ クライアント識別部 ２４ コマンド処理部 ２６ クライアント管理ＤＢ

Claims (15)

【特許請求の範囲】
1. 【請求項１】 ネットワークを介して相互に接続された
   複数のクライアントにおいて、所定の作業を分散して実
   行する分散処理方法であって、 各クライアントにおいて、自己の状態を、ネットワーク
   に接続されている所定のマシンに通知するステップと、 前記所定のマシンにおいて、各クライアントの状態を保
   持するステップと、 依頼主となる何れかのクライアントにおいて、作業指示
   に応答して、前記所定のマシンにアクセスして、他のク
   ライアントのうち、作業依頼を受諾可能なクライアント
   を示す情報を受理するステップと、 前記情報を参照して、特定のクライアントの各々に、作
   業依頼および作業内容を、前記所定のマシンを介して伝
   達するステップと、 前記特定のクライアントの各々において、前記作業依頼
   を受理することに応答して、当該作業を受諾可能か否か
   を判断し、判断結果を前記所定のマシンに伝達するとと
   もに、可能である場合に前記作業依頼にかかる処理を実
   行するステップと、 前記所定のマシンにおいて、判断結果を作業の依頼主で
   あるクライアントに伝達するとともに、当該特定のクラ
   イアントの各々の状態を、判断結果に基づき更新するス
   テップと、 前記特定のクライアントにおいて、作業が終了した場合
   に、作業終了を示す通知を前記所定のマシンに伝達する
   ステップと、 前記所定のマシンにおいて、作業終了を示す通知を依頼
   主であるクライアントに伝達するとともに、当該特定の
   クライアントの各々の状態を、前記通知に基づき更新す
   るステップとを備えたことを特徴とする分散処理方法。
2. 【請求項２】 さらに、前記依頼主であるクライアント
   において、なすべき作業の処理単位である作業単位を画
   定するステップを備え、 前記作業内容が、作業単位数を含むことを特徴とする請
   求項１に記載の分散処理方法。
3. 【請求項３】 さらに、前記特定のクライアントにおい
   て、前記作業にかかる処理を実行中に、所定のタイミン
   グで、作業の進捗状況を示す報告を、前記所定のマシン
   に伝達するステップと、 前記所定のマシンにおいて、前記作業の進捗状況を示す
   報告を依頼主であるクライアントに伝達するステップと
   を備えたことを特徴とする請求項１または２に記載の分
   散処理方法。
4. 【請求項４】 さらに、依頼主であるクライアントにお
   いて、特定のクライアントに関して、進捗状況を示す報
   告が伝達されない場合、或いは、所定の期間内に作業終
   了を示す通知が伝達されない場合に、前記クライアント
   における作業が中断していると判断するステップと、 当該判断に基づき、他の特定のクライアントへの作業割
   り当てを再形成するステップとを備えたことを特徴とす
   る請求項３に記載の分散処理方法。
5. 【請求項５】 前記状態が、作業を受諾可能であること
   を示す第1の状態、依頼された作業を実行中であること
   を示す第２の状態、および、作業を受諾不可能であるこ
   とを示す第3の状態の何れかであり、 前記所定のマシンにおいて、作業依頼を受諾可能な特定
   のクライアントとして、第1の状態であるクライアント
   を選択して、当該特定のクライアントに関するリストを
   作成し、 特定のクライアントからの判断結果が作業を受諾するも
   のである場合に、当該特定のクライアントの状態を第２
   の状態に設定し、その一方、作業を受諾しないものであ
   る場合に、当該特定のクライアントの状態を第3の状態
   に設定し、かつ、 前記作業終了を示す通知の受理に応答して、関連する特
   定のクライアントの状態を第１の状態に設定することを
   特徴とする請求項１ないし４の何れか一項に記載の分散
   処理方法。
6. 【請求項６】 さらに依頼主であるクライアントにおい
   て、なすべき作業の処理単位である作業単位を画定する
   ステップと、 作業単位ごとの作業内容を示すテーブルを、当該クライ
   アント内、或いは、ネットワークに接続された何れかの
   マシン内に設けるステップと、 前記特定のクライアントにおいて、前記テーブル中に、
   自己が処理する作業内容を示すデータを与えるステップ
   とを備えたことを特徴とする請求項１、３、４または５
   に記載の分散処理方法。
7. 【請求項７】 前記所定のマシンが、ネットワークに接
   続されたサーバであることを特徴とする請求項１ないし
   ６の何れか一項に記載の分散処理方法。
8. 【請求項８】 前記所定のマシンが、何れかのクライア
   ントであることを特徴とする請求項１ないし６の何れか
   一項に記載の分散処理方法。
9. 【請求項９】 ネットワークを介して相互に接続された
   複数のクライアントを備え、当該複数のクライアントに
   より分散処理を実現するコンピュータシステムであっ
   て、 前記各クライアントが、少なくとも初期的に自己の状態
   を、ネットワークに接続された所定のマシンに登録する
   状態登録手段と、 他のクライアントに対して作業を依頼することを、前記
   のマシンに伝達するとともに、他のクライアントのう
   ち、特定のクライアントに対して作業を依頼する作業依
   頼処理手段と、 自己が作業を依頼された場合に、当該依頼された作業に
   関する情報を前記所定のマシンに伝達する作業情報伝達
   手段とを有し、 前記ネットワークに接続された所定のマシンが、 各クライアントから伝達された当該クライアントの状態
   や、当該クライアントからのデータを受理して、当該ク
   ライアントを特定するクライアント特定手段と、 前記データに基づき当該クライアントの状態を判断する
   クライアント状態判断手段と、 前記クライアントの状態を記憶するクライアント管理デ
   ータベースと、 作業の依頼主であるクライアントの依頼にしたがって、
   前記クライアント状態データベースを参照して、作業依
   頼を受諾可能なクライアントのリストを作成するリスト
   作成手段とを備え、 前記クライアント状態判断手段が、作業に関する情報に
   基づき、前記クライアント管理データベースを更新する
   ことを特徴とする分散処理システム。
10. 【請求項１０】 前記所定のマシンが、前記ネットワー
    クに接続されたサーバであることを特徴とする請求項９
    に記載の分散処理システム。
11. 【請求項１１】 前記所定のマシンが、前記クライアン
    トの何れかであることを特徴とする請求項１０に記載の
    分散処理システム。
12. 【請求項１２】 ネットワークを介して相互に接続され
    た複数のクライアントにおいて、所定の作業を分散して
    実行する分散処理を実行するために各クライアントにて
    実行させるコンピュータプログラムであって、 前記ネットワークに接続されたマシンのうちの何れか
    を、仲介用のマシンとして認識するステップと、 自己の状態を、ネットワークに接続されている仲介用の
    マシンにおいて保持させるために通知するステップと、 自己が作業の依頼主となる場合に、与えられた作業指示
    に応答して、前記仲介用のマシンにアクセスして、他の
    クライアントのうち、作業依頼を受諾可能なクライアン
    トを示す情報を受理するステップと、 前記情報を参照して、特定のクライアントの各々に、作
    業依頼および作業内容を、前記仲介用のマシンを介して
    伝達するステップと、 作業依頼が前記仲介用のマシンを介して伝達された場合
    に、その受理に応答して、当該作業を受諾可能か否かを
    判断し、判断結果を、前記仲介用マシンを介して作業の
    依頼主であるクライアントに伝達するとともに、可能で
    ある場合に前記作業依頼にかかる処理を実行するステッ
    プと、 作業が終了した場合に、作業終了を示す通知を、前記仲
    介用マシンを介して前記作業の依頼主であるクライアン
    トに伝達するステップとをクライアントに実行させるこ
    とを特徴とするコンピュータプログラム。
13. 【請求項１３】 さらに、前記作業依頼にかかる処理が
    実行される場合に、当該処理の実行中に、所定のタイミ
    ングで、作業の進捗状況を示す報告を、前記仲介用のマ
    シンを介して、作業の依頼主であるクライアントに伝達
    するステップをクライアントに実行させることを特徴と
    する請求項１２に記載のコンピュータプログラム。
14. 【請求項１４】 さらに、自己が作業の依頼主となる場
    合に、進捗状況を示す報告が伝達されない場合、或い
    は、所定の期間内に作業終了を示す通知が伝達されない
    場合に、当該伝達されない報告或いは通知にかかるクラ
    イアントにおける作業が中断していると判断するステッ
    プと、 当該判断に基づき、他のクライアントへの作業割り当て
    を再形成するステップとをクライアントに実行させるこ
    とを特徴とする請求項１３に記載のコンピュータプログ
    ラム。
15. 【請求項１５】 ネットワークを介して相互に接続され
    た複数のクライアントにおいて、所定の作業を分散して
    実行する分散処理を実行するために当該ネットワークに
    接続された仲介用マシンにて実行させるコンピュータプ
    ログラムであって、 クライアントから伝達された状態を、当該クライアント
    と関連付けて記憶するステップと、 作業の依頼主となるクライアントからの要求に応答し
    て、前記記憶された状態を参照して、作業依頼を受諾可
    能なクライアントを示す情報を送信するステップと、 作業の依頼主となるクライアントからの作業依頼を、他
    のクライアントに転送するステップと、 当該他のクライアントの各々から、作業を受諾可能か否
    かを示す判断結果を受理して、判断結果を作業の依頼主
    であるクライアントに伝達するとともに、前記判断結果
    に基づき、他のクライアントの各々の状態を更新するス
    テップと、 前記他のクライアントのうち、作業依頼を受諾したクラ
    イアントから作業終了を示す通知を受理した場合に、当
    該通知を作業の依頼主であるクライアントに伝達すると
    ともに、前記通知に基づき、当該他のクライアントの状
    態を更新するステップとを前記仲介用マシンに実行させ
    ることを特徴とするコンピュータプログラム。