JPH0764892A

JPH0764892A - 分散コンピューティングシステム

Info

Publication number: JPH0764892A
Application number: JP5210749A
Authority: JP
Inventors: Shogo Hayashi; 省吾林
Original assignee: Sharp Corp
Current assignee: Sharp Corp
Priority date: 1993-08-25
Filing date: 1993-08-25
Publication date: 1995-03-10

Abstract

(57)【要約】【目的】個々のＣＰＵサーバーの設定をすることなく
ＣＰＵサーバー増減を可能とし、リクエスト起動時に常
に最適なＣＰＵサーバーの選択を行う。【構成】リクエストサーバーを別に設けてＣＰＵサー
バー情報をリクエストサーバーで一元管理するので、Ｃ
ＰＵサーバー増設時にＣＰＵサーバーの能力情報などを
リクエストサーバーだけに入力すればよく、従来のよう
に個々のＣＰＵサーバーに登録する必要はない。また、
リクエストサーバーと各ＣＰＵサーバーとが互いに交信
して、ＣＰＵサーバー起動および停止時に更新された最
新のＣＰＵサーバーの処理情報を評価して実行すべき適
切なＣＰＵサーバーにリクエスト依頼するので、リクエ
スト起動時に常に最適なＣＰＵサーバーが選択される。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、情報処理分野における
分散コンピューティングシステムに関する。

【０００２】

【従来の技術】従来の分散コンピューティングシステム
では、ＣＰＵサーバーがお互いに情報を交換しあいリク
エストを実行するＣＰＵサーバーを決定するものがあっ
た。

【０００３】この分散コンピューティングシステムにつ
いて説明すると、図１５に示すように、計算機１０は、
一定期間毎に各計算機１０，２０，３０，４０のシステ
ム情報部１１，２１，３１，４１からシステム情報を受
取り、その内容を相手先評価部１４で評価し、相手先キ
ュー更新部１５は相手先評価部１４の評価結果を基に相
手先キュー１３の内容の更新を行う。そして、計算機１
０において遠隔実行を行うとき、遠隔実行相手先選択部
１２によって、相手先キューの１３の先頭の、たとえば
計算機２０をその遠隔実行相手先として選択すると、遠
隔実行要求部１６は計算機２０に対して遠隔実行要求を
出力し、計算機２０は受け取った遠隔実行要求を遠隔実
行処理部２７で処理してその結果を計算機１０の遠隔実
行要求部１６に返す。このようにして、最適な遠隔実行
相手先が各計算機の性能と稼働状況を考慮した上で、高
速に決定される。なお、同様に、１７，３７，４７は遠
隔実行処理部、２２，３２，４２は遠隔実行相手先選択
部、２３，３３，４３は相手先キュー、２４，３４，４
４は相手先評価部、２５，３５，４５は相手先キュー更
新部、２６，３６，４６は遠隔実行要求部である。

【０００４】

【発明が解決しようとする課題】しかし、上記従来の構
成では、計算機などのＣＰＵサーバーの増減に際し、そ
の新しい構成情報を個々のＣＰＵサーバーに登録しなお
さなければならず、また、各ＣＰＵサーバーが自らも含
めたお互いのＣＰＵサーバー情報を持たなければならな
かった。また、個々のＣＰＵサーバーがリクエストを受
けたタイミングで、一定期間毎に更新された相手先キュ
ーの先頭にあるリクエスト実行先のＣＰＵサーバーを選
択しているため、かならずしもリクエスト起動時に最適
なＣＰＵサーバーを選択しているとは限らない場合が発
生するという問題を有していた。

【０００５】本発明は上記従来の問題を解決するもの
で、ＣＰＵサーバー情報を一元管理して個々のＣＰＵサ
ーバーの設定をすることなくＣＰＵサーバー増減を可能
とし、リクエスト起動時に常に最適なＣＰＵサーバーの
選択を行うことができる分散コンピューティングシステ
ムを提供することを目的とする。

【０００６】

【課題を解決するための手段】本発明の分散コンピュー
ティングシステムは、特定のプログラムを専用に処理す
る複数のＣＰＵサーバーと、該プログラム実行のリクエ
ストをキューイング依頼する複数のクライアントと、該
クライアントから受けたリクエストの順に、該複数のＣ
ＰＵサーバーとの交信によりＣＰＵサーバー起動および
停止時に更新された最新のＣＰＵサーバーの処理情報を
評価して実行すべき適切なＣＰＵサーバーにリクエスト
依頼し、かつ、該クライアントから受けたリクエストの
キューイングを行うリクエストサーバーとを有するもの
であり、そのことにより上記目的が達成される。

【０００７】また、本発明の分散コンピューティングシ
ステムにおけるリクエストサーバーは、ＣＰＵサーバー
稼働情報からアイドル中のＣＰＵサーバーを確認し、か
つキューイングされているリクエストがない場合に、す
でに実行中のリクエストの中から資源利用量の少ないリ
クエストを選択して、アイドル中のＣＰＵサーバーにリ
クエスト実行要求を依頼する構成としたものであり、そ
のことにより上記目的が達成される。

【０００８】さらに、本発明の分散コンピューティング
システムのリクエストサーバーにおけるＣＰＵサーバー
選択方法として、実行中のリクエストの処理能力量を示
す資源利用量を評価して実行すべき最適なＣＰＵサーバ
ーを選択する構成としたものであり、そのことにより上
記目的が達成される。

【０００９】

【作用】上記構成により、リクエストサーバーを別に設
けてＣＰＵサーバー情報をリクエストサーバーで一元管
理するので、ＣＰＵサーバー増設時にＣＰＵサーバーの
能力情報などをリクエストサーバーだけに入力すればよ
く、従来のように個々のＣＰＵサーバーに登録する必要
はない。また、リクエストサーバーと各ＣＰＵサーバー
とが互いに交信して、ＣＰＵサーバー起動および停止時
に更新された最新のＣＰＵサーバーの処理情報を評価し
て実行すべき適切なＣＰＵサーバーにリクエスト依頼す
るので、リクエスト起動時に常に最適なＣＰＵサーバー
が選択される。

【００１０】また、ＣＰＵサーバー稼働情報からアイド
ル中のＣＰＵサーバーがあり、かつキューイングされて
いるリクエストがない場合に、すでに実行中のリクエス
トの中から資源利用量の少ないリクエストを選択して、
アイドル中のＣＰＵサーバーにリクエスト実行要求を依
頼すれば、空き状態にあるＣＰＵサーバーがより有効に
活用されて処理時間が短縮され得る。

【００１１】さらに、実行中のリクエストの処理能力量
を示す資源利用量を評価して実行すべき最適なＣＰＵサ
ーバーを選択するので、ＣＰＵサーバーにリクエストを
最適に割り振ることが可能となる。

【００１２】

【実施例】本発明の実施例について以下に説明する。図
１において、プログラム実行のリクエストをキューイン
グ依頼する複数のクライアント１００、１１０、２１
０、１３０と、クライアント１００、１１０、２１０、
１３０から受けたリクエストの順に、後述するＣＰＵサ
ーバーとの交信により後述するＣＰＵサーバーの起動お
よび停止時に更新された最新のＣＰＵサーバー処理情報
を評価して実行すべき適切な後述するＣＰＵサーバーに
リクエスト依頼し、かつ、クライアント１００、１１
０、２１０、１３０から受けたリクエストのキューイン
グを行うリクエストサーバー２００と、特定のプログラ
ムを専用に処理する複数のＣＰＵサーバー３００、３１
０、３２０、３３０とがネットワークにそれぞれ接続さ
れている。クライアント１００には、キューイングリク
エスト送信部１０１が設けられ、リクエストサーバー２
００にプログラム実行のリクエストを送出する。

【００１３】また、リクエストサーバー２００には、ク
ライアントからのリクエストを受信するキューイングリ
クエスト受信部２０１と、各ＣＰＵサーバーに最新の情
報要求とその情報の受信を行い、ＣＰＵサーバー情報と
実行リクエスト情報の更新をし、リクエスト終了連絡を
受信するＣＰＵサーバー情報要求依頼／ＣＰＵサーバー
情報受信部２０２と、選択すべき適切なＣＰＵサーバー
にリクエストの実行を依頼する実行リクエスト送信部と
しての実行リクエスト送信／実行リクエスト停止要求送
信部２０３と、最新のキューイング情報およびＣＰＵサ
ーバー情報を基にリクエストを実行させるのに最適なＣ
ＰＵサーバーの選択とキューイング情報の更新を行うＣ
ＰＵサーバー評価部２０４とが設けられている。

【００１４】ここで、キューイング情報２０５の内容は
図２に示すように、リクエスト番号とクライアントのＩ
Ｄとリクエストスクリプトへのポインタの各フィールド
を持つ。このリクエストスクリプトはＣＰＵサーバーで
実行されるコマンドスクリプトが記述されている。ま
た、ＣＰＵサーバー情報２０６の内容は図３に示すよう
に、各ＣＰＵサーバー毎にＣＰＵサーバーＩＤと相対的
なＣＰＵ能力、最大リクエスト数、実行リクエスト数の
各フィールドを持つ。さらに、実行リクエスト情報２０
７の内容は図４に示すように、各実行リクエスト毎にＣ
ＰＵサーバーＩＤとリクエスト番号と資源利用量とリク
エストスクリプトへのポインタの各フィールドを持つ。
資源利用量は、各ＣＰＵサーバーで消費したＣＰＵ時間
に各ＣＰＵが持つＣＰＵ能力を乗じた値とする。

【００１５】さらに、ＣＰＵサーバー３００には、リク
エストサーバー２００の実行リクエスト送信／実行リク
エスト停止要求送信部２０３からリクエストの実行依頼
または停止依頼を受け取る実行リクエスト受信／実行リ
クエスト停止要求受信部３０１と、実行リクエストの情
報提供を要求し、得られた実行リクエストの情報をＣＰ
Ｕサーバー情報要求依頼／ＣＰＵサーバー情報受信部２
０２に送出するＣＰＵサーバー情報要求依頼受信／ＣＰ
Ｕサーバー情報送信部３０２と、受理したリクエストの
起動とリクエストの終了監視、リクエスト数の変動また
は、ＣＰＵサーバー情報要求依頼受信／ＣＰＵサーバー
情報送信部３０２から情報の提供を求められた時に現状
の実行リクエスト数をそのＣＰＵサーバー情報要求依頼
受信／ＣＰＵサーバー情報送信部３０２に伝える実行リ
クエスト情報制御監視部３０３とが設けられている。

【００１６】上記構成により、以下、各部の動作を説明
する。

【００１７】まず、たとえばクライアント１００のキュ
ーイングリクエスト送信部１０１での処理を図５の処理
フローに従って説明する。図５に示すように、ステップ
Ｓ１でキューイングリクエスト送信部１０１ではクライ
アント内で遠隔実行するリクエストの送信要求イベント
を常に待つ。送信要求が確認されたら、ステップＳ２で
リクエストサーバー２００のキューイングリクエスト受
信部２０１へリクエストスクリプトを送出し、ステップ
Ｓ３でリクエストサーバー２００のキューイングリクエ
スト受信部２０１からの受理返答を待つ。受理返答があ
ればステップＳ１に戻る。

【００１８】次に、リクエストサーバー２００のキュー
イングリクエスト受信部２０１での処理を図６の処理フ
ローに従って説明する。図６に示すように、キューイン
グリクエスト受信部２０１では、まず、ステップＳ１１
でクライアント１００、１１０、１２０、１３０それぞ
れのキューイングリクエスト送信部１０１、１１１、１
２１、１３１からリクエスト要求イベントを常に待つ。
イベントが確認されたら、リクエストを要求した、たと
えばクライアント１００のキューイングリクエスト送信
部１０１に受理返答する。そして、ステップＳ１２でＣ
ＰＵサーバー評価部２０４へリクエストの新規追加連絡
を通知する。さらに、ステップＳ１３でＣＰＵサーバー
評価部２０４からの受理通知を待つ。この受理通知が来
たらステップＳ１１に戻る。

【００１９】さらに、リクエストサーバー２００のＣＰ
Ｕサーバー情報要求依頼／ＣＰＵサーバー情報受信部２
０２での処理を図７の処理フローに従って説明する。図
７に示すように、ＣＰＵサーバー情報要求依頼／ＣＰＵ
サーバー情報受信部２０２では、まず、ステップＳ２１
でＣＰＵサーバー評価部２０４からのＣＰＵサーバー情
報２０６と実行リクエスト情報２０７の最新値収集依
頼、ステップＳ２２でＣＰＵサーバー３００、３１０、
３２０、３３０それぞれのＣＰＵサーバー情報要求依頼
受信／ＣＰＵサーバー情報送信部３０２、３１２、３２
２、３３２からのリクエスト終了連絡、のいずれかのイ
ベントを常に待つ。ＣＰＵサーバー評価部２０４からの
ＣＰＵサーバー情報２０６と実行リクエスト情報２０７
の最新値収集依頼が確認されたら、ステップＳ２３で稼
働中の全てのＣＰＵサーバー３００、３１０、３２０、
３３０のＣＰＵサーバー情報要求依頼受信／ＣＰＵサー
バー情報送信部３０２、３１２、３２２、３３２へ情報
提供を要求する。そして、ステップＳ２４で全てのＣＰ
Ｕサーバー３００、３１０、３２０、３３０から実行リ
クエストの資源利用量情報の到着を待つ。実行リクエス
トの資源利用量情報が到着すれば、各ＣＰＵサーバー３
００、３１０、３２０、３３０に受理返答をし、ステッ
プＳ２５でＣＰＵサーバー情報２０６と実行リクエスト
情報２０７を更新し、さらに、ＣＰＵサーバー評価部２
０４に変更終了を通知する。そして、ステップＳ２６で
ＣＰＵサーバー評価部２０４からの変更終了の通知受理
返答を待つ。変更終了の通知受理返答があればステップ
Ｓ２１に戻る。また、ステップＳ２２においてＣＰＵサ
ーバー３００、３１０、３２０、３３０それぞれのＣＰ
Ｕサーバー情報要求依頼受信／ＣＰＵサーバー情報送信
部３０２、３１２、３２２、３３２からのリクエスト終
了連絡が確認されたら、ＣＰＵサーバー情報要求依頼受
信／ＣＰＵサーバー情報送信部３０２、３１２、３２
２、３３２へ受理返答し、ステップＳ２７でＣＰＵサー
バー評価部２０４へ終了リクエストを通知する。そし
て、ステップＳ２８でＣＰＵサーバー評価部２０４から
の受理返答を待つ。この受理返答があればステップＳ２
１に戻る。

【００２０】さらに、リクエストサーバー２００の実行
リクエスト送信／実行リクエスト停止要求送信部２０３
での処理を図８の処理フローに従って説明する。図８に
示すように、実行リクエスト送信／実行リクエスト停止
要求送信部２０３では、まず、ステップＳ３１でＣＰＵ
サーバー評価部２０４からの実行リクエストの送信依
頼、ステップＳ３２でＣＰＵサーバー評価部２０４から
の実行リクエストの停止要求、のいずれかのイベントを
常に待つ。ステップＳ３１においてＣＰＵサーバー評価
部２０４からの実行リクエストの送信依頼が確認された
ら、ステップＳ３３で、指定されたＣＰＵサーバーの実
行リクエスト受信／実行リクエスト停止要求受信部へリ
クエストの実行を要求する。そして、ステップＳ３４で
この指定されたＣＰＵサーバーの実行リクエスト受信／
実行リクエスト停止要求受信部からのリクエスト受信確
認を待つ。リクエストの受信確認があれば、ＣＰＵサー
バー評価部２０４へ送信完了を通知し、ステップＳ３１
に戻る。また、ステップＳ３２においてＣＰＵサーバー
評価部２０４からの実行リクエストの停止要求が確認さ
れたら、ステップＳ３５で、指定されたＣＰＵサーバー
の実行リクエスト受信／実行リクエスト停止要求受信部
へ実行リクエストの停止を要求する。そして、ステップ
Ｓ３６で、指定されたＣＰＵサーバーの実行リクエスト
受信／実行リクエスト停止要求受信部からの受信確認を
待つ。受信確認があれば、ＣＰＵサーバー評価部２０４
へ停止完了を通知し、ステップＳ３１に戻る。

【００２１】さらに、リクエストサーバー２００のＣＰ
Ｕサーバー評価部２０４での処理を図９および図１０の
処理フローに従って説明する。ＣＰＵサーバー評価部２
０４では、図９のステップＳ４１でキューイングリクエ
スト受信部２０１からのリクエストの新規追加連絡、図
１０のステップＳ４２でＣＰＵサーバー情報要求依頼／
ＣＰＵサーバー情報受信部２０２からのリクエスト終
了、のいずれかのイベントを常に待つ。

【００２２】図９に示すように、ステップＳ４１におい
てキューイングリクエスト受信部２０１からリクエスト
の新規追加連絡が確認されたら、キューイングリクエス
ト受信部２０１へイベントの受理を返答し、ステップＳ
４３でキューイング情報２０５の最も優先順位の低い箇
所へ受信したリクエストを追加する。そして、ステップ
Ｓ４４で実行リクエスト情報２０７を参照し、２つのＣ
ＰＵサーバーで実行しているリクエストがあるかどうか
調べる。ステップＳ４４において２つのＣＰＵサーバー
で実行しているリクエストがあれば、リクエストの停止
処理を行う。このリクエストの停止処理は、ステップＳ
４５でＣＰＵサーバー情報要求依頼／ＣＰＵサーバー情
報受信部２０２にＣＰＵサーバーの最新情報収集を依頼
し、ステップＳ４６でＣＰＵサーバー情報要求依頼／Ｃ
ＰＵサーバー情報受信部２０２からＣＰＵサーバー情報
２０６の更新完了連絡を待つ。更新完了連絡があれば、
ＣＰＵサーバー情報要求依頼／ＣＰＵサーバー情報受信
部２０２へ受理返答をする。そして、ステップＳ４７で
実行リクエスト情報２０７を参照して、２つのＣＰＵサ
ーバーで実行しているリクエストのうちで資源利用量が
最も少ないリクエストを選択し、実行リクエスト送信／
実行リクエスト停止要求送信部２０３にリクエストの停
止を依頼する。ステップＳ４８で実行リクエスト送信／
実行リクエスト停止要求送信部２０３から停止処理完了
通知を受けたら受理を返答し、ステップＳ４９でＣＰＵ
サーバー情報２０６と実行リクエスト２０７を更新して
停止処理を終了する。

【００２３】また、ステップＳ４４において２つのＣＰ
Ｕサーバーで実行しているリクエストがなければリクエ
ストの停止処理を行わずに、ステップＳ５０でＣＰＵサ
ーバー情報２０６の実行リクエスト数が最大リクエスト
数に達していないＣＰＵサーバーの有無を調べる。実行
リクエスト数が最大リクエスト数に達していないＣＰＵ
サーバーがあれば、または、ステップＳ４９の後、ステ
ップＳ５１でＣＰＵサーバーとリクエストの選択を行
う。このＣＰＵサーバーとリクエストの選択では、ＣＰ
Ｕサーバー情報２０６で実行リクエスト数が最大リクエ
スト数に達していないもののうち残存能力が最も高いＣ
ＰＵサーバーを選択し、キューイング情報２０５からは
優先度の最も高いリクエストをそれぞれ選び出す。各Ｃ
ＰＵサーバーの残存能力とは、新たにリクエストを１つ
追加した場合にそのリクエストが得られるＣＰＵ能力の
ことで各ＣＰＵサーバーのＣＰＵ能力を、現在の実行リ
クエスト数＋１で割った値である。選択されたリクエス
トを選択されたＣＰＵサーバーで実行するよう、実行リ
クエスト送信／実行リクエスト停止要求送信部２０３へ
依頼する。ステップＳ５２で実行リクエスト送信／実行
リクエスト停止要求送信部２０３から完了連絡があれ
ば、実行リクエスト送信／実行リクエスト停止要求送信
部２０３へ受理を返答し、ステップＳ５３でＣＰＵサー
バー情報２０６と実行リクエスト情報２０７を更新して
ステップＳ４１の最初のイベント待へ戻る。

【００２４】図１０に示すように、ステップＳ４２にお
いてＣＰＵサーバー情報要求依頼／ＣＰＵサーバー情報
受信部２０２によりリクエスト終了連絡が確認された
ら、ＣＰＵサーバー情報要求依頼／ＣＰＵサーバー情報
受信部２０２へイベントの受理を返答し、ステップＳ５
４でＣＰＵサーバー情報２０６と実行リクエスト情報２
０７から終了リクエストを削除し、ＣＰＵサーバー情報
を更新する。ステップＳ５５で他のＣＰＵサーバーで削
除したリクエストと同じリクエスト番号のものがあるか
どうか確認し、もしあれば、ステップＳ５６でそのリク
エストの停止処理を実行リクエスト送信／実行リクエス
ト停止要求送信部２０３へ依頼する。ステップＳ５７で
実行リクエスト送信／実行リクエスト停止要求送信部２
０３からリクエスト停止処理終了の通知を待つ。そし
て、ステップＳ５８で実行リクエスト情報から終了リク
エストを削除し、ＣＰＵサーバー情報を更新する。さら
に、ステップＳ５９ａでＣＰＵサーバー情報２０６で最
大処理に達していないＣＰＵサーバーがあるかどうか調
べ、ある限り、キューイングされているリクエストの実
行依頼処理を行う。リクエストとＣＰＵサーバーの選択
手順は上記で説明した方法に従う。即ち、ステップＳ５
９ｂでキューイング情報の中に待ち状態のリクエストが
あるかどうかを調べ、待ち状態のリクエストがあれば、
ステップＳ６０でＣＰＵサーバー情報２０６で実行リク
エスト数が最大リクエスト数に達していないもののうち
残存能力が最も高いＣＰＵサーバーを選択し、キューイ
ング情報から優先度の最も高いリクエストを、実行リク
エスト送信／実行リクエスト停止要求送信部２０３へリ
クエスト転送を依頼する。そして、ステップＳ６１で実
行リクエスト送信／実行リクエスト停止要求送信部２０
３から送信完了連絡があるかどうかを調べ、送信完了連
絡があれば、実行リクエスト送信／実行リクエスト停止
要求送信部２０３へ受理を返答する。そして、ステップ
Ｓ６２で実行リクエスト情報とＣＰＵサーバー情報を更
新する。

【００２５】また、ステップＳ５９ａ，Ｓ５９ｂでＣＰ
Ｕサーバーに空きがあってキューイングリクエストに待
ちがない場合は、ただ１つのリクエストに限り既に実行
中の同じリクエストを別のＣＰＵサーバーにて並列に実
行させるべく、以下の処理を行う。まず、ステップＳ６
３でＣＰＵサーバー情報２０６からアイドル状態のもの
があるかどうか調べ、アイドル状態のものがなければ最
初のイベント待ちへ、アイドル状態のものがあれば、ス
テップＳ６４でＣＰＵサーバー情報要求依頼／ＣＰＵサ
ーバー情報受信部２０２へ最新情報収集を依頼し、ステ
ップＳ６５でＣＰＵサーバー情報要求依頼／ＣＰＵサー
バー情報受信部２０２からＣＰＵサーバー情報の更新連
絡を待つ。そして、更新連絡があれば、ＣＰＵサーバー
情報要求依頼／ＣＰＵサーバー情報受信部２０２へ受理
を返答する。さらに、ステップＳ６６で、ただ１つのＣ
ＰＵサーバーで実行かつ資源利用量が最も小さいリクエ
ストのＣＰＵ分配量（ＣＰＵ能力を実行リクエスト数で
割った値）が、アイドル状態で処理能力が最も高いＣＰ
Ｕサーバーの処理能力より小さい場合は、ステップＳ６
７で、ただ１つのＣＰＵサーバーで実行し、かつ資源利
用量が最も小さいリクエストをアイドル状態で処理能力
が最も高いＣＰＵサーバーで実行するよう依頼する。

【００２６】実行依頼すべきリクエストがあり、かつＣ
ＰＵサーバーに受け入れる余裕がある場合のＣＰＵサー
バー選択手法として、上記処理フローのステップＳ５
１，Ｓ６０で一部を拡張したものとして図１１に示す。
ここでは、ＣＰＵサーバー選択の前にステップＳ５１ａ
でＣＰＵサーバー情報要求依頼／ＣＰＵサーバー情報受
信部２０２へ最新情報収集を依頼し、ステップＳ５１ｂ
でＣＰＵサーバー情報要求依頼／ＣＰＵサーバー情報受
信部２０２からＣＰＵサーバー情報の更新連絡を待つ。
更新連絡があれば、ＣＰＵサーバー情報要求依頼／ＣＰ
Ｕサーバー情報受信部２０２へ受理を返答する。そし
て、ステップＳ５１ｃでＣＰＵサーバー情報で実行リク
エスト数が最大リクエスト数に達していないもののうち
残存能力が最も高いＣＰＵサーバーを選択する。アイド
ル状態でなく残存能力値が等しいＣＰＵサーバーが複数
あった場合に、実行リクエスト情報２０７を参照して各
ＣＰＵサーバーで実行している実行リクエストの資源利
用量の総和が最も多いＣＰＵサーバーを選択するもので
ある。キューイング情報から優先度の最も高いリクエス
トを実行リクエスト送信／実行リクエスト停止要求送信
部２０３へリクエスト転送を依頼する。

【００２７】次に、ＣＰＵサーバー３００の実行リクエ
スト受信／実行リクエスト停止要求受信部３０１での処
理を図１２の処理フローに従って説明する。実行リクエ
スト受信／実行リクエスト停止要求受信部３０１では、
図１２に示すように、リクエストサーバー２００の実行
リクエスト送信／実行リクエスト停止要求送信部２０３
からステップＳ７１のリクエストの実行要求と、ステッ
プＳ７２のリクエストの停止要求のいずれかのイベント
を待つ。そして、ステップＳ７３でリクエストの実行要
求が確認されれば、実行リクエスト情報制御監視部３０
３へリクエストの実行を依頼する。さらに、ステップＳ
７４で実行リクエスト情報制御監視部３０３からリクエ
スト起動終了の返答を待つ。リクエスト起動終了の返答
があれば、リクエストサーバー２００の実行リクエスト
送信／実行リクエスト停止要求送信部２０３へ受理を返
答してステップＳ７１に戻る。また、ステップＳ７２に
おけるリクエストの停止要求が確認されたら、ステップ
Ｓ７５で実行リクエスト情報制御監視部３０３へリクエ
ストの停止を依頼する。そして、ステップＳ７６で実行
リクエスト情報制御監視部３０３からリクエスト停止終
了の返答を待つ。リクエスト停止終了の返答があれば、
リクエストサーバー２００の実行リクエスト送信／実行
リクエスト停止要求送信部２０３へ受理を返答してステ
ップＳ７１に戻る。

【００２８】また、ＣＰＵサーバー３００のＣＰＵサー
バー情報要求依頼受信／ＣＰＵサーバー情報送信部３０
２での処理を図１３の処理フローに従って説明する。Ｃ
ＰＵサーバー情報要求依頼受信／ＣＰＵサーバー情報送
信部３０２では、図１３に示すように、リクエストサー
バー２００のＣＰＵサーバー情報要求依頼／ＣＰＵサー
バー情報受信部２０２からのステップＳ８１のサーバー
情報提供依頼、実行リクエスト情報制御監視部３０３か
らのステップＳ８２の終了リクエストの通知、のいずれ
かのイベントを常に待つ。ステップＳ８１においてサー
バー情報提供依頼が確認されたら、ステップＳ８３で実
行リクエスト情報制御監視部３０３へ情報提供の依頼を
する。そして、ステップＳ８４で実行リクエスト情報制
御監視部３０３から実行リクエスト情報の返答を待つ。
そして、ステップＳ８５でリクエストサーバー２００の
ＣＰＵサーバー情報要求依頼／ＣＰＵサーバー情報受信
部２０２へ結果である、実行リクエストの資源利用量情
報を送信してステップＳ８１に戻る。また、ステップＳ
８２における終了リクエストの通知が確認されたら、ス
テップＳ８６でリクエストサーバー２００のＣＰＵサー
バー情報要求依頼／ＣＰＵサーバー情報受信部２０２へ
終了リクエスト情報を送信する。そして、ステップＳ８
７でリクエストサーバー２００のＣＰＵサーバー情報要
求依頼／ＣＰＵサーバー情報受信部２０２からの受理返
答を待って、ステップＳ８８で実行リクエスト情報制御
監視部３０３へ終了リクエスト情報の送信完了を通知し
てステップＳ８１に戻る。

【００２９】さらに、ＣＰＵサーバー３００の実行リク
エスト情報制御監視部３０３での処理を図１４の処理フ
ローに従って説明する。実行リクエスト情報制御監視部
３０３では、図１４に示すように、実行リクエスト受信
／実行リクエスト停止要求受信部３０１からステップＳ
９１のリクエストの実行要求と、ステップＳ９２のリク
エストの停止要求、ＣＰＵサーバー情報要求依頼受信／
ＣＰＵサーバー情報送信部３０２からステップＳ９３の
情報提供依頼と、ステップＳ９４でＣＰＵサーバー内で
正常終了したリクエストの有無、のいずれかのイベント
を待つ。そして、リクエストの実行と停止要求、ＣＰＵ
サーバーの情報提供依頼のいずれかが確認されたら、個
々の処理を実行しイベント待に戻す。即ち、ステップＳ
９１でリクエストの実行依頼が確認されれば、ステップ
Ｓ９５で受理したリクエストを起動し、起動終了を実行
リクエスト受信／実行リクエスト停止要求受信部３０１
へ返答する。また、ステップＳ９２でリクエストの停止
依頼があれば、ステップＳ９６で指定されたリクエスト
を停止し、停止終了を実行リクエスト受信／実行リクエ
スト停止要求受信部３０１へ返答する。さらに、ステッ
プＳ９３で情報提供依頼があれば、ステップＳ９７で実
行中のリクエストに関する情報を収集し、ＣＰＵサーバ
ー情報要求依頼受信／ＣＰＵサーバー情報送信部３０２
へ連絡する。さらに、ステップＳ９４でＣＰＵサーバー
内で正常終了したリクエストが新たに検出された場合
は、ステップＳ９８でＣＰＵサーバー情報要求依頼受信
／ＣＰＵサーバー情報送信部３０２へ終了リクエストを
通知し、一定時間待った後、ステップＳ９９で送信完了
通知があるかどうかを確認する。そして、送信完了通知
があれば初期のイベント待へ帰るが、送信完了通知がな
い場合は、終了リクエストの検出と同時にリクエストの
実行と停止要求、ＣＰＵサーバーの情報提供依頼のいず
れかが起こったと考えられるため、ステップＳ９１ａで
リクエストの実行要求と、ステップＳ９２ａで停止要
求、ステップＳ９３ａでＣＰＵサーバーの情報提供依頼
のいずれかがあるかを確認した後、あれば、ステップＳ
９５ａ，Ｓ９６ａ，Ｓ９７ａでその依頼を再度実行しＣ
ＰＵサーバー情報要求依頼受信／ＣＰＵサーバー情報送
信部３０２へ終了リクエストを通知する。実行リクエス
ト情報制御監視部３０３のこの処理で、リクエストサー
バー２００の各送信部とＣＰＵサーバーの各送信部の間
で発生する通信のデッドロック解除処理を行う。

【００３０】各構成部が以上で説明した処理手順に従い
お互いに情報をやり取りすることにより、クライアント
が要求したリクエストを将来負荷状況が下がる可能性を
持つＣＰＵサーバーに最適に割り振るとともに、空き状
態にあるＣＰＵサーバーをより有効に活用することがで
きる。

【００３１】なお、本実施例ではクライアントとリクエ
ストサーバーとＣＰＵサーバーが別々の計算機のごとく
説明を行ったが、物理的に計算機が異なっている必要は
ない。

【００３２】

【発明の効果】以上のように本発明によれば、ＣＰＵサ
ーバー情報を一元管理することで個々のＣＰＵサーバー
の設定を変更することなく分散コンピューティングシス
テムの構成変更に柔軟な対応を取ることができ、リクエ
スト起動時点での最新情報に基づいて常に最適にＣＰＵ
サーバーを選択でき、また、空き状態にあるＣＰＵサー
バーをより有効に活用することができ、さらに、ＣＰＵ
サーバーにリクエストを最適に割り振ることができ、そ
の実用的効果は大きい。

【図面の簡単な説明】

【図１】本発明の一実施例を示す分散コンピューティン
グシステムのブロック図である。

【図２】図１のリクエストサーバーにおけるキューイン
グ情報２０５の構成図である。

【図３】図１のリクエストサーバーにおけるＣＰＵサー
バー情報２０６の構成図である。

【図４】図１のリクエストサーバーにおける実行リクエ
スト情報２０７の構成図である。

【図５】図１のクライアントにおけるキューイングリク
エスト送信部１０１の処理フローである。

【図６】図１のリクエストサーバーにおけるキューイン
グリクエスト受信部２０１の処理フローである。

【図７】図１のリクエストサーバーにおけるＣＰＵサー
バー情報要求依頼／ＣＰＵサーバー情報受信部２０２の
処理フローである。

【図８】図１のリクエストサーバーにおける実行リクエ
スト送信／実行リクエスト停止要求送信部２０３の処理
フローである。

【図９】図１のリクエストサーバーにおけるＣＰＵサー
バー評価部２０４の処理フロー（その１）である。

【図１０】図１のリクエストサーバーにおけるＣＰＵサ
ーバー評価部２０４の処理フロー（その２）である。

【図１１】図９および図１０の処理フロー（その２）に
おけるステップＳ５１，Ｓ６０を一部拡張した処理フロ
ーである。

【図１２】図１のＣＰＵサーバーにおける実行リクエス
ト受信／実行リクエスト停止要求受信部３０１の処理フ
ローである。

【図１３】図１のＣＰＵサーバーにおけるＣＰＵサーバ
ー情報要求依頼受信／ＣＰＵサーバー情報送信部３０２
の処理フローである。

【図１４】図１のＣＰＵサーバーにおける実行リクエス
ト情報制御監視部３０３の処理フローである。

【図１５】従来の分散コンピューチングシステムを示す
ブロック図である。

【符号の説明】

１００、１１０、１２０、１３０クライアント１０１キューイングリクエスト送信部２００リクエストサーバー２０１キューイングリクエスト受信部２０２ＣＰＵサーバー情報要求依頼／ＣＰＵサーバ
ー情報受信部２０３実行リクエスト送信／実行リクエスト停止要
求送信部２０４ＣＰＵサーバー評価部２０５キューイング情報２０６ＣＰＵサーバー情報２０７実行リクエスト情報３００、３１０、３２０、３３０ＣＰＵサーバー３０１実行リクエスト受信／実行リクエスト停止要
求受信部３０２ＣＰＵサーバー情報要求依頼受信／ＣＰＵサ
ーバー情報送信部３０３実行リクエスト情報制御監視部

Claims

【特許請求の範囲】

【請求項１】特定のプログラムを専用に処理する複数
のＣＰＵサーバーと、該プログラム実行のリクエストを
キューイング依頼する複数のクライアントと、該クライ
アントから受けたリクエストの順に、該複数のＣＰＵサ
ーバーとの交信によりＣＰＵサーバー起動および停止時
に更新された最新のＣＰＵサーバーの処理情報を評価し
て実行すべき適切なＣＰＵサーバーにリクエスト依頼
し、かつ、該クライアントから受けたリクエストのキュ
ーイングを行うリクエストサーバーとを有する分散コン
ピューティングシステム。
【請求項２】前記リクエストサーバーは、ＣＰＵサー
バー稼働情報からアイドル中のＣＰＵサーバーを確認
し、かつキューイングされているリクエストがない場合
に、すでに実行中のリクエストの中から資源利用量の少
ないリクエストを選択して、アイドル中のＣＰＵサーバ
ーにリクエスト実行要求を依頼する構成とした請求項１
記載の分散コンピューティングシステム。
【請求項３】リクエストサーバーにおけるＣＰＵサー
バー選択方法として、実行中のリクエストの処理能力量
を示す資源利用量を評価して実行すべき最適なＣＰＵサ
ーバーを選択する構成とした請求項１記載の分散コンピ
ューティングシステム。