JPH09265460A - 分散処理システム及び分散処理方法 - Google Patents

Abstract

(57)【要約】 【課題】 従来の分散処理システムでは専用のサーバ管
理手段を設けるかクライアントが直接各サーバを調査し
なければならず、コストの増大、通信路の負荷の増大な
どの課題があった。 【解決手段】 クライアントの処理要求に該処理要求を
実行すべきサーバを特定する情報を含め、サーバに、処
理要求を自身に代替して行う代替サーバの所在と稼働状
況を記録する代替サーバテーブルを設け、サーバの負荷
が過大な場合に代替サーバテーブルをサーバ自身で検索
して処理要求を転送する代替サーバをサーバが指定する
ようにした。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、処理要求を発行
するクライアントと該処理要求を実行する複数のサーバ
とを有する分散処理システム及び分散処理方法に係り、
特に、その複数のサーバのそれぞれへ最適な負荷分散を
行う分散処理システム及び分散処理方法に関する。

【０００２】

【従来の技術】図１２は、例えば特開平２−２７５５６
３号公報に開示された従来の分散処理システムの概略の
構成を示すブロック図であり、同一機能を有する複数の
サーバの運転状況及び負荷状況を管理するサーバ管理装
置を設け、該サーバ管理装置が各サーバの負荷状況に応
じてクライアントからの処理要求を各サーバに配布する
ものである。図において、１２１は上記サーバ管理装
置、１２２は同一機能を持つ複数のサーバから成るサー
バ群、１２３は処理要求を発行するクライアントであ
る。

【０００３】次に動作について説明する。サーバ管理装
置１２１は、サーバ群１２２の各サーバの運転状況及び
負荷状況を管理しており、クライアント１２３がサーバ
管理装置１２１に処理要求を発行すると、各サーバの運
転状況及び負荷状況に応じて該処理要求を適宜各サーバ
に分配して、各サーバの負荷を均一にする。

【０００４】図１３は、例えば特開平４−２７１４５５
号公報に開示された他の従来の分散処理システムの概略
の構成を示すブロック図であり、処理要求を発行するク
ライアントが同一機能を持つ全てのサーバの負荷状況を
直接調査し、最も負荷の軽いサーバに該処理要求を発行
するものである。図において、１３１は処理要求を発す
るクライアント、１３２及び１３３は処理を実行するサ
ーバ、１３４はクライアント１３１とサーバ１３２，１
３３とを接続する通信路である。

【０００５】次に動作について説明する。図１４は、ク
ライアント１３１と各サーバ１３２，１３３間の応答を
模式的に示す図である。この図１４を参照しながら図１
３に示した分散処理システムの動作を説明する。

【０００６】クライアント１３１は、処理要求を発行す
る際、まずサーバ１３２に該サーバ１３２の有する負荷
の状態を通知することを要求する（負荷通知要求Ｓ
１）。サーバ１３２はこの負荷通知要求Ｓ１に応じて現
在有する負荷の状況をクライアント１３１に報告する
（負荷応答Ｓ２）。クライアント１３１は、次に、サー
バ１３３に対して同様に負荷通知要求Ｓ３を発し、サー
バ１３３はこれに応じて負荷応答Ｓ４をクライアント１
３１に送付する。クライアント１３１は、このようにし
て全てのサーバ１３２及びサーバ１３３の負荷状況を直
接調査し、最も負荷の少ないサーバに処理要求を実行さ
せるように選択する。この選択されたサーバがサーバ１
３３であるとすると、クライアント１３１は該サーバ１
３３に対して処理要求Ｓ５を発行し、サーバ１３３はこ
の処理要求Ｓ５に応じた処理を行いその処理結果をクラ
イアント１３１に送付する（処理結果応答Ｓ６）。これ
により、クライアント１３１は常に最も負荷の少ないサ
ーバを選択して処理要求を発行することとなり、漸次各
サーバの負荷が均一化されるようになる。

【０００７】

【発明が解決しようとする課題】従来の分散処理システ
ム及び分散処理方法は以上のように構成されているの
で、サーバ管理装置１２１が各サーバの負荷状況に応じ
て処理要求を按配する図１２に示した分散処理システム
では、サーバ管理装置１２１という固有の設備が必要と
なり、またサーバ管理装置１２１の障害が当該分散処理
システム全体の障害となってしまうなどの課題があっ
た。

【０００８】また、クライアント１３１が全てのサーバ
１３２，１３３の負荷状況を直接調査する図１３，図１
４に示した分散処理システムでは、クライアント１３１
と各サーバ１３２，１３３とを結ぶ通信路１３４の負荷
が増大してしまうという課題があり、いずれの分散処理
システムも、システム全体の可用性を保った負荷分散が
できないという課題があった。

【０００９】この発明は上記のような課題を解決するた
めになされたもので、専用のサーバ管理装置を必要とせ
ず、また各サーバとクライアント間の通信路に大きな負
荷を与えることなくシステムの負荷を分散して各サーバ
の負荷を均一化することができ、さらにサーバの異常動
作を回避できる分散処理システム及び分散処理方法を得
ることを目的とする。

【００１０】

【課題を解決するための手段】請求項１記載の発明に係
る分散処理システムは、クライアントに処理要求を実行
すべきサーバを特定するサーバ情報テーブルを設け、か
つ、少なくとも１個のサーバに、代替サーバのアドレス
と稼働情報とを格納する代替サーバテーブルと、該代替
サーバテーブルを検索して代替サーバを決定する代替サ
ーバ決定手段と、該代替サーバに処理要求を転送する処
理要求委託手段とを設けたものである。

【００１１】請求項２記載の発明に係る分散処理システ
ムは、他のサーバから単位時間当たりに転送された処理
要求の数と該処理要求を転送したサーバの稼働状況とを
代替サーバテーブルに格納し、かつ、他のサーバから転
送された処理要求の所定時間当たりの数を計測し、該計
測結果を代替サーバテーブルに格納する代替サーバ管理
手段を該代替サーバテーブルを有するサーバに設けたも
のである。

【００１２】請求項３記載の発明に係る分散処理システ
ムは、クライアントが発行した処理要求を他のサーバか
ら貰い受ける処理要求貰い受け手段を少なくとも１個の
サーバに設けたものである。

【００１３】請求項４記載の発明に係る分散処理システ
ムは、処理要求の処理結果を返送したサーバを記録する
サーバ情報テーブルと、以降同種の処理要求は該サーバ
情報テーブルに記録されたサーバに発行する処理要求発
行手段とをクライアントに設けたものである。

【００１４】請求項５記載の発明に係る分散処理システ
ムは、サーバ毎に単位時間当たりの処理要求発行数、処
理結果受信数及び平均応答時間を記録するサーバ情報テ
ーブルをクライアントに設け、該クライアントの処理要
求発行手段が該サーバ情報テーブルの内容に基づいて処
理要求を発行するサーバを決定するものである。

【００１５】請求項６記載の発明に係る分散処理システ
ムは、代替サーバ管理手段が、処理委託要求と処理貰い
受け要求とを監視し、これまでに登録されていないサー
バからの処理委託要求ないし処理貰い受け要求であると
きに該サーバを代替テーブルに登録し、かつ一定時間停
止中であると判明したサーバを代替テーブルから抹消す
る機能を有するものである。

【００１６】請求項７記載の発明に係る分散処理システ
ムは、サーバ間の代替サーバの指定が閉鎖ループをなす
ように少なくとも１個の代替サーバに関する情報を代替
サーバテーブルに設けたものである。

【００１７】請求項８記載の発明に係る分散処理方法
は、サーバが過大負荷のときに代替サーバを決定して、
該代替サーバに処理要求を転送するものである。

【００１８】請求項９記載の発明に係る分散処理方法
は、サーバが過小負荷のときに処理要求を他のサーバか
ら貰い受けるものである。

【００１９】

【発明の実施の形態】以下、この発明の実施の一形態を
説明する。 実施の形態１．図１はこの発明の実施の形態１による分
散処理システムの構成を示すブロック図であり、図にお
いて、１１は処理要求を発行するクライアント、１２は
処理がどのサーバで実行できるかを管理するために処理
要求の処理結果を返送したサーバあるいは各サーバ毎の
単位時間当たりの処理要求発行数、処理結果受信数及び
平均応答時間を記録するサーバ情報テーブル、１３は処
理要求を発行する対象となるサーバをサーバ情報テーブ
ル１２から検索決定し、該検索決定したサーバに処理要
求を発行し、該サーバからの応答を受付け、サーバ情報
テーブル１２を更新し、処理要求プログラムに応答結果
を伝えるサーバ情報制御部（処理要求発行手段）、１４
はサーバとの通信を行う通信部、１５は処理要求をサー
バ情報制御部に発行する処理要求プログラムである。ク
ライアント１１は、サーバ情報テーブル１２、サーバ情
報制御部１３、通信部１４及び処理要求プログラム１５
からなる。

【００２０】２０はクライアント１１と該クライアント
１１の発行した処理要求を実行するための複数のサーバ
のそれぞれとを結ぶ通信路であって、該通信路２０を伝
播する処理要求には該処理要求を実行すべきサーバを特
定する情報が含まれている。

【００２１】２１は通信路２０を介してクライアント１
１と連結された複数のサーバのうちの一つを代表的に表
している。２２はクライアント１１からの処理要求を自
身に代替して行う代替サーバのアドレスや該代替サーバ
の稼働情報等の代替サーバに関する情報を格納する代替
サーバテーブル、２３は代替サーバテーブル２２を検索
して、クライアント１１からの処理要求を自身に代替し
て処理する代替サーバを決定し、該代替サーバに上記処
理要求を転送する処理を行う転送処理部（代替サーバ決
定手段）、２４は定期的にクライアント１１又は他のサ
ーバから転送された処理要求の数及び自身の処理した処
理要求の数等のサーバ２１の負荷の状況を監視してそれ
により代替サーバテーブル２２を更新し、さらに過小負
荷の時は処理貰い受け要求を作成し、また、一定期間停
止中のサーバを代替サーバテーブル２２から抹消する負
荷監視部（代替サーバ管理手段）である。２５はクライ
アント１１が発行した処理要求や他のサーバから転送さ
れてきた処理要求を受け付け、要求内容および負荷状況
により代替サーバテーブル２２を更新し、該処理要求を
当該サーバ２１で実行するものと他のサーバに転送する
ために転送処理部２３に送付するものとに振り分ける受
信処理部（処理要求貰い受け手段）、２６は受信処理部
２５により実行するように振り分けられた処理要求によ
り要求された処理を実行する処理要求実行部、２７は処
理要求実行部２６により実行された処理の実行結果や代
替サーバに転送する処理要求や処理貰い受け要求を送信
する送信処理部（処理要求委託手段）、２８は通信路２
０を介してクライアント１１の通信部１４と連結され、
クライアント１１や他のサーバとの通信を行う通信部、
２９は受信処理部２５で振り分けられた処理要求実行部
２６で実行すべき処理要求を蓄える待ち行列である。サ
ーバ２１は、代替サーバテーブル２２、転送処理部２
３、負荷監視部２４、受信処理部２５、処理要求実行部
２６、送信処理部２７、通信部２８及び待ち行列２９と
から成る。

【００２２】図２は代替サーバテーブル２２の構成の一
例を示す図であり、処理要求に対応する処理毎にこの処
理を代替して行うことのできる代替サーバを示すテーブ
ル１と、該代替サーバのアドレス、該代替サーバから単
位時間当たりに転送されてきた処理委託要求数、この処
理委託要求数を計測するために負荷監視部中に設けられ
た図示しないカウンタのカウンタ値、代替サーバの稼動
状況を表す情報及び該代替サーバが停止したと判断した
時刻を表示するテーブル２とに分けて設定されている。
また、他のサーバからの処理委託要求や処理貰い受け要
求を監視してこれまでに代替サーバテーブル２２に登録
されていない未知のサーバからの要求であるときに該代
替サーバテーブル２２に該サーバを登録できるように空
のエントリが設けられている。

【００２３】図２において、この分散処理システムが稼
働を開始した直後の初期状態には、単位時間当たりの処
理委託要求数とカウンタ値とは０、稼動状況は稼動中、
代替サーバが停止したと判断した時刻は０と設定され
る。

【００２４】カウンタ値は受信処理部２５において処理
委託要求及び処理貰い受け要求の返答を受信する度にカ
ウントアップされる。単位時間当たりの処理委託要求数
は、負荷監視部２４により定期的にカウンタ値が移さ
れ、負荷監視部２４はそれにより処理委託要求及ぶ処理
貰い受け要求の頻度の高いサーバを知ることができる。
その後カウンタ値は０クリアされ、処理委託要求及び処
理貰い受け要求の返答の新たな計測を開始する。

【００２５】稼動状況は転送処理部２３において転送が
失敗したときに停止中、受信処理部２５において処理委
託要求や処理貰い受け要求の返答を受信したときに稼動
中とされる。稼動状況の停止時刻は転送処理部２３にお
いて転送が失敗したときにセットされ、受信処理部２５
において処理委託要求や処理貰い受け要求の返答を受信
したときクリアされる。

【００２６】図３はクライアント１１が持つサーバ情報
テーブル１２の構成を示す図である。このサーバ情報テ
ーブル１２は、処理要求毎に該処理要求を実行するサー
バを特定する情報を有している。

【００２７】図４はこの発明の実施の形態１におけるサ
ーバ２１の処理要求の受信処理の流れを示すフローチャ
ートである。

【００２８】次に、図４のフローチャートを参照しなが
ら動作について説明する。受信処理動作が開始される
と、まず、サーバ２１は、ステップＳＴ４０１におい
て、通信部２８を介して受信した信号が他のサーバから
の処理貰い受け要求であるか否かを判定し、受信した信
号が他のサーバからの処理貰い受け要求である場合に
は、ステップＳＴ４１２において、受信処理部２５によ
り代替サーバテーブル２２の稼動状況の更新やエントリ
の追加を行う。これにより、停止中から稼動中になった
サーバや新規に追加されたサーバを知ることができる。

【００２９】次に、サーバ２１は、ステップＳＴ４０３
において、待ち行列２９中の処理要求の数を計測して自
身が過小負荷状態でないことを調べる。この判断基準
は、例えば待ち行列２９中に貯えられた待機中の処理要
求が２個以下の場合であるとし、この場合にサーバ２１
は自身が過小負荷状態にあると判断する。

【００３０】ステップＳＴ４０３において、サーバ２１
が過小負荷状態ではないと判断された場合には、ステッ
プＳＴ４１１において待ち行列２９で待機中の未処理の
処理要求を上記処理貰い受け要求の返答として送信処理
部２７に送付する。これにより、サーバ２１自身は待機
中の未処理の処理要求を減らし、他の過小負荷状態のサ
ーバが該未処理の処理要求を受け入れることにより、各
サーバ間の負荷の均等化が図られる。

【００３１】ステップＳＴ４０３において、サーバ２１
が過小負荷状態であると判断された場合には、処理貰い
受け要求を他のサーバに回送するために、ステップＳＴ
４１０に進み、受信処理部２５は、該処理貰い受け要求
を転送処理部２３に送信し、該転送処理部２３から通信
部２８を介して該処理貰い受け要求を他のサーバに回送
する。

【００３２】ステップＳＴ４０１において、受信処理部
２５の受信した信号が他のサーバからの処理貰い受け信
号ではないと判明した場合には、ステップＳＴ４０２に
進み、該ステップＳＴ４０２において、受信した信号が
自身が発行した処理貰い受け要求の返答であるか否かを
判断する。

【００３３】ステップＳＴ４０２において、受信した信
号が、自身が発行した処理貰い受け要求の返答であると
判断した場合には、ステップＳＴ４０７において、当該
受信信号がいずれのサーバからの処理を委託する処理委
託要求であるか否かを判断する。すなわち、当該受信信
号が、どのサーバも委託する処理要求がない拒否応答で
あるか否かを判断する。

【００３４】もし、受信信号が拒否応答である場合に
は、サーバ２１の受信処理は終了する。受信信号が拒否
応答ではない肯定応答である場合、即ちいずれかのサー
バから処理委託要求がある場合には、ステップＳＴ４０
６において代替サーバテーブル２２のカウンタを更新
し、以降、クライアント１１からの処理要求を自身で処
理する工程と同一の工程を踏む。これにより、自身が過
小負荷状態で他のサーバが過大負荷状態である場合に、
該他のサーバの負荷を過小負荷状態のサーバ２１が処理
することにより負荷均等化がなされる。

【００３５】ステップＳＴ４０２において、受信した信
号が、自身が発行した処理貰い受け要求の返答ではない
と判断した場合には、ステップＳＴ４０４において該受
信した信号が他のサーバからの処理委託要求であるか否
かを判定する。この判定の結果、受信信号は他のサーバ
からの処理委託要求であると判明すると、ステップＳＴ
４０５において代替サーバテーブル２２の稼動状況とカ
ウンタ値の更新やエントリの追加を行う。以降、クライ
アント１１からの処理要求をサーバ２１が自身で処理す
る工程と同一の工程を踏む。これにより停止中から稼動
中になったサーバや新規に追加されたサーバを知ること
ができる。

【００３６】ステップＳＴ４０４において、受信処理部
２５で受信した信号が他のサーバからの処理委託要求で
はない、即ちクライアント１１からの処理要求であると
判明した場合には、ステップＳＴ４０８において、待ち
行列２９中で待機中の処理要求の数を計測して、サーバ
２１自身が過大負荷状態にあるか否かを調べる。過大負
荷であるか否かの判断基準は、例えば待ち行列２９中の
処理要求数が２０個以上の時にサーバ２１が過大負荷状
態にあると判定するように与えられている。

【００３７】サーバ２１が過大負荷状態である場合に
は、ステップＳＴ４１０において、受信した処理要求を
転送処理部２３に送信し、転送処理部２３から送信処理
部２７，通信部２８を介して他のサーバに該処理要求を
回送する。

【００３８】サーバ２１が過大負荷状態でない場合に
は、ステップＳＴ４０９において、受信した処理要求を
待ち行列２９に入れ、処理要求実行部２６に転送する。

【００３９】以上の受信処理動作を見易いように事例毎
にステップ番号により処理の流れを示すと次のようにな
る。 事例１．クライアント１１からサーバ２１への『処理要
求』を当該サーバ２１で処理する場合：ステップＳＴ４
０１→４０２→４０４→４０８→４０９ 事例２．クライアント１１からサーバ２１への『処理要
求』を、当該サーバ２１が別のサーバへ『処理委託要
求』する場合：ステップＳＴ４０１→４０２→４０４→
４０８→４１０ 事例３．事例２の『処理委託要求』を受けたサーバが受
託する場合：ステップＳＴ４０１→４０２→４０４→４
０５→４０８→４０９ 事例４．事例２の『処理委託要求』を受けたサーバが受
託せず、他のサーバに回送する場合：ステップＳＴ４０
１→４０２→４０４→４０５→４０８→４１０ 事例５．『処理貰い受け要求』を出したサーバ２１が、
貰い受けた『処理要求』を処理する場合：ステップＳＴ
４０１→４０２→４０７→４０６→４０８→４０９ 事例６．『処理貰い受け要求』を出したサーバ２１が、
貰い受けた『処理要求』を他のサーバに回送する場合：
ステップＳＴ４０１→４０２→４０７→４０６→４０８
→４１０ 事例７．『処理貰い受け要求』を出したサーバ２１が、
『処理要求』を貰い受けなかった場合：ステップＳＴ４
０１→４０２→４０７ 事例８．『処理貰い受け要求』を受信したサーバ２１
が、該『処理貰い受け要求』に応ずる場合：ステップＳ
Ｔ４０１→４１２→４０３→４１１ 事例９．『処理貰い受け要求』を受信したサーバ２１
が、該『処理貰い受け要求』に応ぜず該『処理貰い受け
要求』を別のサーバに回送する場合：ステップＳＴ４０
１→４１２→４０３→４１０

【００４０】図５はこの発明の実施の形態１における分
散処理システムの転送処理の流れを示すフローチャート
である。次に、この転送処理動作について、図５のフロ
ーチャートを参照しながら説明する。

【００４１】まず、サーバ２１は、ステップＳＴ５０１
において、転送すべき信号が送信処理部２７からの送信
失敗通知であるか否かを判断し、該信号が該送信失敗通
知である場合には、ステップＳＴ５０２において、代替
サーバテーブル２２に送信を失敗したサーバの稼動状況
の停止時刻をセットし、該サーバの稼動状況を停止中と
して以降検索において当該サーバを送信候補としないよ
うにする。

【００４２】次に、ステップＳＴ５０３において、送信
すべき信号が上記ステップＳＴ４１０により回送すべき
他のサーバからの処理貰い受け要求であるか否かを判定
し、該信号が他のサーバからの処理貰い受け要求である
と判明した場合には、ステップＳＴ５０８において代替
サーバテーブル２２を検索して、当該処理貰い受け要求
を回送すべき代替サーバ候補の存否を判定する。この場
合、停止中でなく単位時間当たりの処理委託要求数の最
も多いサーバを代替サーバの候補とする。

【００４３】次に、ステップＳＴ５０９において、ステ
ップＳＴ５０８で設定した代替サーバ候補が当該処理貰
い受け要求を出したサーバであるか否かを判定し、当該
代替サーバ候補が該処理貰い受け要求を送信したサーバ
である場合には、ステップＳＴ５０８に戻り次の候補を
選択する。

【００４４】このように、順次停止中でなく単位時間当
たりの処理委託要求数の多いサーバを代替サーバの候補
として検討した結果代替サーバ候補が決定すると、ステ
ップＳＴ５０７において、該処理貰い受け要求を送信処
理部２７に渡し、該処理貰い受け要求を決定した代替サ
ーバに転送する。代替サーバ候補が決定できない場合に
は、ステップＳＴ５０５において該処理貰い受け要求に
対する要求拒否の応答を作成して送信処理部２７に渡
す。

【００４５】ステップＳＴ５０３における送信すべき信
号の判定結果が処理貰い受け要求でない場合、即ちクラ
イアント１１からの処理要求である場合は、ステップＳ
Ｔ５０４において、代替サーバテーブル２２を検索し
て、当該処理要求を転送すべき代替サーバを選定する。
この場合、停止中でなく単位時間当たりの処理委託要求
数の最も少ないサーバを代替サーバ候補として選定す
る。

【００４６】ステップＳＴ５０６において、このように
して選定した代替サーバ候補が上記処理要求を最初に受
けたサーバである場合には、ステップＳＴ５０４に戻り
次の候補を選択する。

【００４７】このようにして該処理要求を転送すべき代
替サーバ候補が決定すると、ステップＳＴ５０７におい
て、該処理要求を送信処理部２７に渡し、該送信処理部
２７，通信部２８を介して該処理要求を上記代替サーバ
候補に転送する。上記処理要求を転送すべき代替サーバ
候補が決定できない場合には、ステップＳＴ５０５にお
いて、該処理要求に対する拒否の応答を作成して送信処
理部２７に渡す。

【００４８】図６はこの発明の実施の形態１における分
散処理システムにおいて、定期的に行われるサーバ２１
の負荷監視処理の流れを示すフローチャートである。次
に、この負荷監視処理動作を図６のフローチャートを参
照しながら説明する。

【００４９】まず、ステップＳＴ６０１において、負荷
監視部２４は、代替サーバテーブル２２のサーバ停止時
刻と現在の時刻とを比較して判定することにより一定期
間停止中であるサーバを該代替サーバテーブル２２から
削除し、かつ、カウンタ値を単位時間当たりの処理委託
要求数欄に移すと共に、該カウンタ値を０クリアする。
例えば代替サーバテーブル２２中のデータが図２の如く
であるとすると、サーバＢに関する単位時間当たりの処
理委託要求数は３から１に更新され、該サーバＢのカウ
ンタ値は０にクリアされる。

【００５０】次に、ステップＳＴ６０２において、待ち
行列２９中に待機している処理要求数を数え、サーバ２
１自身が過小負荷であるか否かを判定する。この判断基
準は、例えば待機中の処理要求数が０個である場合に過
小負荷であると判定するように設定されている。

【００５１】ステップＳＴ６０２における判定の結果、
サーバ２１自身が過小負荷であると判明すると、ステッ
プＳＴ６０３において、代替サーバテーブル２２を検索
して代替サーバの候補があるか否かを判定する。代替サ
ーバの候補としては、単位時間当たりの処理委託要求数
が最も大きいサーバを探す。

【００５２】この代替サーバ候補が見つかると、ステッ
プＳＴ６０４において、クライアント１１からの処理要
求を貰い受けるための処理貰い受け要求を作成し、ステ
ップＳＴ６０５において、作成した処理貰い受け要求を
送信処理部２７に手渡す。

【００５３】図７はこの発明の実施の形態１における分
散処理システムにおいて、クライアント１１が処理要求
を各サーバに発行する処理の流れを示すフローチャート
である。次に、図７のフローチャートを参照しながら、
この実施の形態１の分散処理システムのクライアント１
１の処理要求発行動作について説明する。

【００５４】まず、ステップＳＴ７０１において、クラ
イアント１１のサーバ情報制御部１３は、サーバ情報テ
ーブル１２を検索し、当該処理要求を処理すべきサーバ
を選定し、ステップＳＴ７０２において、当該処理要求
に選定したサーバを特定する情報を付加して通信部１４
に手渡す。

【００５５】図８はこの発明の実施の形態１における分
散処理システムにおいて、クライアント１１が処理要求
結果を処理する流れを示すフローチャートである。次
に、この分散処理システムのクライアント１１の処理要
求結果の処理動作について、図８のフローチャートを参
照しながら説明する。

【００５６】まず、クライアント１１は、ステップＳＴ
８０１において、自身の発行した処理要求に対する結果
を返送してきたサーバに関する情報をサーバ情報テーブ
ル１２に記入して該サーバ情報テーブル１２を更新す
る。これにより、該サーバ情報テーブル１２を参照する
ことにより、以降、同種の処理要求は最近に処理要求結
果を返送してきたサーバに発行することができる。例え
ばサーバ情報テーブル１２に図３のデータが記録されて
いた場合に処理ｘをサーバＡに依頼して結果がサーバＧ
から返ってきた場合には、サーバ情報テーブル１２中の
処理ｘに対するサーバがＡからＧに更新される。該結果
がサーバＡではなくサーバＧから返ってきたことは、即
ちサーバＧはサーバＡより負荷が低いことを意味してい
るから、以降の処理ｘの処置要求先がＡではなくＧとな
ることはクライアント１１側でサーバの負荷を分散して
いることになる。

【００５７】通信部１４を介してサーバ情報制御部１３
で受け取った上記処理要求の結果は、ステップＳＴ８０
２で処理要求プログラム１５に手渡される。

【００５８】以上のように、この実施の形態１によれ
ば、専用のサーバ管理装置を設けることなく、また、格
別にクライアントとサーバ間の負荷を増大させることな
く、クライアント１１及び各サーバの自身の動作によ
り、負荷の少ないサーバを処理要求を処理すべきサーバ
として自動的に選定でき、かつ停止中のサーバがある場
合にも他のサーバにより処理要求を処理することにより
分散処理システムの作業効率を落とすことがなく、可用
性の高い効果が得られる。

【００５９】実施の形態２．図９はこの発明の実施の形
態２による分散処理システムの各サーバが有する代替サ
ーバテーブルの構成を概略的に示す図である。図におい
て、図１に相当する部分には同一符号を付しその説明を
省略する。この実施の形態２の各サーバの代替サーバテ
ーブルには、処理を代行できるサーバのうちの１つに関
する情報が互いに閉鎖ループをなすように記録されてい
る。

【００６０】３１，３２，３３はサーバ、３１ａ，３２
ａ，３３ａはそれぞれサーバ３１，３２，３３の代替サ
ーバテーブルである。図に示すように、サーバ３１の代
替サーバテーブル３１ａにはサーバ３２に関する情報が
貯えられており、サーバ３２の代替サーバテーブル３２
ａにはサーバ３３に関する情報が貯えられており、サー
バ３３の代替サーバテーブル３３ａにはサーバ３１に関
する情報が貯えられており、各サーバ３１，３２，３３
間の代替サーバの指定が閉鎖ループをなすように代替サ
ーバに関する情報がそれぞれの代替サーバテーブル３１
ａ，３２ａ，３３ａに記録されている。

【００６１】以上のように、この実施の形態２によれ
ば、代替サーバテーブルに代替サーバ情報を記録するこ
とにより、各サーバ３１，３２，３３の受信処理部２５
と負荷監視部２４での代替サーバテーブル更新処理が不
要となり、転送処理部２３での代替サーバ探索処理が軽
減される効果が得られる。

【００６２】実施の形態３．図１０はこの発明の実施の
形態３による分散処理システムの各サーバが有する代替
サーバテーブルの構成を概略的に示す図である。図にお
いて、図１に相当する部分には同一符号を付しその説明
を省略する。この実施の形態３の各サーバの代替サーバ
テーブルには、処理を代行できるサーバのうちの２つに
関する情報が互いに閉鎖ループをなすように記録されて
いる。

【００６３】４１，４２，４３はサーバ、４１ａ，４２
ａ，４３ａはそれぞれサーバ４１，４２，４３の代替サ
ーバテーブルである。図に示すように、サーバ４１の代
替サーバテーブル４１ａにはサーバ４２，４３に関する
情報が貯えられており、サーバ４２の代替サーバテーブ
ル４２ａにはサーバ４３，４１に関する情報が貯えられ
ており、サーバ４３の代替サーバテーブル４３ａにはサ
ーバ４１，４２に関する情報が貯えられており、各サー
バ４１，４２，４３間の代替サーバの指定が閉鎖ループ
をなすように代替サーバに関する情報がそれぞれの代替
サーバテーブル４１ａ，４２ａ，４３ａに記録されてい
る。

【００６４】以上のように、この実施の形態３によれ
ば、代替サーバテーブルに代替サーバ情報を記録するこ
とにより、各サーバ４１，４２，４３の受信処理部２５
と負荷監視部２４での代替サーバテーブル更新処理が不
要となり、転送処理部２３での代替サーバ探索処理が軽
減される効果が得られ、更に、閉鎖ループ中の１個のサ
ーバの停止によるループ切れが負荷分散に与える影響を
簡単に小さくできる効果も得られる。

【００６５】実施の形態４．図１１はこの発明の実施の
形態４による分散処理システムのクライアントが持つサ
ーバ情報テーブルの構成を示す図である。

【００６６】この実施の形態４の分散処理システムのク
ライアント１１のサーバ情報テーブル１２は、処理毎に
この処理を実行できるサーバ群を示すテーブル１と、サ
ーバ毎に単位時間当たりクライアント１１が処理実行を
依頼した処理要求発行数と、処理結果が返送された処理
結果受信数と、平均応答時間を記録するテーブル２とに
分けて設定されている。

【００６７】次に動作について説明する。クライアント
１１は、テーブル１に基づき特定の処理要求を発するサ
ーバを特定し、当該サーバに対して当該処理要求を発行
する。そして、発行した処理要求に対して各サーバの応
答の態様をテーブル２に基づいてサーバ情報制御部で把
握し、各サーバの負荷が均一になるように処理要求の発
行を分散する。

【００６８】以上のように、この実施の形態４によれ
ば、きめの細かい負荷分散をクライアント１１の側でな
すことができ、サーバ間の委託が減少し、また１サーバ
の停止による負荷分散に与える影響を小さくできる効果
が得られる。

【００６９】

【発明の効果】以上のように、請求項１記載の発明によ
れば、クライアントに処理要求を実行すべきサーバを特
定するサーバ情報テーブルを設け、かつサーバ側で負荷
過剰の場合に自身に代替して該処理要求を実行する代替
サーバを決定して上記処理要求を該代替サーバに転送す
るように構成したので、専門のサーバ管理装置を設けず
に、かつ、クライアントとサーバ間の通信路の加重負荷
状態を招来することなく、サーバ間の負荷を均等化する
ことができ、システム全体の可用性を高める効果があ
る。

【００７０】請求項２記載の発明によれば、代替サーバ
テーブルに他のサーバの負荷の状況及び稼働状況を格納
するように構成したので、処理要求を転送すべき代替サ
ーバを正確に指定できる効果がある。

【００７１】請求項３記載の発明によれば、サーバにク
ライアントが発行した処理要求を他のサーバから貰い受
ける処理要求貰い受け手段を設けるように構成したの
で、当該サーバの負荷が過小な場合に他の負荷の過剰な
サーバから処理要求を貰い受けることによりサーバ間の
負荷の均衡を図ることができる効果がある。

【００７２】請求項４記載の発明によれば、クライアン
トに、処理結果を返送したサーバを記録するサーバ情報
テーブルと、以降同種の処理要求は該サーバ情報テーブ
ルに記録されたサーバに発行する処理要求発行手段とを
設けるように構成したので、処理要求を効率的に発行す
ることができ、クライアントとサーバ間の通信路の負荷
を減少できる効果がある。

【００７３】請求項５記載の発明によれば、クライアン
トに、単位時間当たりの処理要求発行数、処理結果受信
数及び平均応答時間を記録するサーバ情報テーブルを設
けるように構成したので、クライアントがサーバの稼働
状況を正確に把握することができ、処理要求の発行を効
率よく行うことができる効果がある。

【００７４】請求項６記載の発明によれば、新たなサー
バからの処理委託要求ないし処理貰い受け要求を受信し
た場合に該サーバを代替サーバテーブルに登録するとと
もに、一定時間停止中であるサーバを該代替サーバテー
ブルから抹消するように構成したので、有効に稼働中の
サーバ間でのみ処理要求を分配することができ、分散処
理システムの効率と信頼性を向上できる効果がある。

【００７５】請求項７記載の発明によれば、代替サーバ
の指定が閉鎖ループをなすように代替サーバに関する情
報を代替サーバテーブルに記録するように構成したの
で、代替サーバテーブル更新処理が不要となり、代替サ
ーバ探索処理が軽減される効果がある。

【００７６】請求項８記載の発明によれば、サーバが過
大負荷のときに代替サーバを決定して処理要求を該代替
サーバに転送するように構成したので、専門のサーバ管
理装置を設けずに、かつ、クライアントとサーバ間の通
信路の加重負荷状態を招来することなく、サーバ間の負
荷を均等化することができ、システム全体の可用性を高
める効果がある。

【００７７】請求項９記載の発明によれば、サーバが過
小負荷のときに処理要求を他のサーバから貰い受けるよ
うに構成したので、サーバ間の負荷の均衡を図ることが
できる効果がある。

【図面の簡単な説明】

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

【図２】 図１の分散処理システムの代替サーバテーブ
ルの構成の一例を示す図である。

【図３】 図１の分散処理システムのクライアントが持
つサーバ情報テーブルの構成を示す図である。

【図４】 図１の分散処理システムのサーバの処理要求
の受信処理動作を示すフローチャートである。

【図５】 図１の分散処理システムのサーバの処理要求
の転送処理動作を示すフローチャートである。

【図６】 図１の分散処理システムのサーバの負荷監視
処理動作を示すフローチャートである。

【図７】 図１の分散処理システムのクライアントの処
理要求発行動作を示すフローチャートである。

【図８】 図１の分散処理システムのクライアントの処
理要求結果の処理動作を示すフローチャートである。

【図９】 この発明の実施の形態２による分散処理シス
テムの各サーバが有する代替サーバテーブルの構成を概
略的に示す図である。

【図１０】 この発明の実施の形態３による分散処理シ
ステムの各サーバが有する代替サーバテーブルの構成を
概略的に示す図である。

【図１１】 この発明の実施の形態４による分散処理シ
ステムのクライアントが有するサーバ情報テーブルの構
成を示す図である。

【図１２】 従来の分散処理システムの構成の一例を概
略的に示すブロック図である。

【図１３】 従来の分散処理システムの構成の他の例を
示すブロック図である。

【図１４】 図１３の従来例のクライアントと各サーバ
間の応答を模式的に示す図である。

【符号の説明】

１１ クライアント、１２ サーバ情報テーブル、１３
サーバ情報制御部（処理要求発行手段）、２１，３
１，３２，３３，４１，４２，４３ サーバ、２２，３
１ａ，３２ａ，３３ａ，４１ａ，４２ａ，４３ａ 代替
サーバテーブル、２３ 転送処理部（代替サーバ決定手
段）、２４ 負荷監視部（代替サーバ管理手段）、２５
受信処理部（処理要求貰い受け手段）、２７ 送信処
理部（処理要求委託手段）。

Claims (9)

【特許請求の範囲】
1. 【請求項１】 処理要求を発行するクライアントと該処
   理要求を実行する複数のサーバとを備えた分散処理シス
   テムにおいて、上記クライアントに該処理要求を実行す
   べきサーバを特定するサーバ情報テーブルを設け、か
   つ、上記サーバの少なくとも１個のサーバに、上記処理
   要求を自身に代替して行う代替サーバのアドレスと該代
   替サーバの稼動情報とを格納する代替サーバテーブル
   と、該代替サーバテーブルを検索して上記処理要求を代
   替すべき代替サーバを決定する代替サーバ決定手段と、
   上記代替サーバ決定手段により決定された代替サーバに
   上記処理要求を転送する処理要求委託手段とを設けたこ
   とを特徴とする分散処理システム。
2. 【請求項２】 他のサーバから単位時間当たりに転送さ
   れた処理要求の数と該処理要求を転送したサーバの稼働
   状況とを転送したサーバ毎に代替サーバテーブルに格納
   し、かつ、該代替サーバテーブルを有するサーバに、他
   のサーバから転送された処理要求の所定時間当たりの数
   を計測し、該計測結果を上記代替サーバテーブルに格納
   する代替サーバ管理手段を設けたことを特徴とする請求
   項１記載の分散処理システム。
3. 【請求項３】 少なくとも１個のサーバに、クライアン
   トが発行した処理要求を他のサーバから貰い受ける処理
   要求貰い受け手段を設けたことを特徴とする請求項１記
   載の分散処理システム。
4. 【請求項４】 処理要求の処理結果を返送したサーバを
   記録するサーバ情報テーブルと、該処理結果の返送され
   た処理要求と同種の処理要求は以降上記サーバ情報テー
   ブルに記録されたサーバに発行する処理要求発行手段と
   をクライアントに設けたことを特徴とする請求項１から
   請求項３のうちのいずれか１項記載の分散処理システ
   ム。
5. 【請求項５】 サーバ毎に単位時間当たりの処理要求発
   行数、処理結果受信数及び平均応答時間を記録するサー
   バ情報テーブルをクライアントに設け、該クライアント
   の処理要求発行手段が該サーバ情報テーブルの内容に基
   づいて処理要求を発行するサーバを決定することを特徴
   とする請求項４記載の分散処理システム。
6. 【請求項６】 代替サーバ管理手段が、クライアントか
   らの処理要求を他のサーバに委託する処理委託要求と、
   クライアントが発行した処理要求を貰い受ける旨を表明
   する処理貰い受け要求とを監視して、これまでに代替サ
   ーバテーブルに登録されていないサーバからの処理委託
   要求ないし処理貰い受け要求であるときに該サーバを上
   記代替サーバテーブルに登録し、かつ監視の結果一定時
   間停止中であると判明したサーバを該代替サーバテーブ
   ルから抹消する機能を有することを特徴とする請求項２
   から請求項５のうちのいずれか１項記載の分散処理シス
   テム。
7. 【請求項７】 代替サーバテーブルを有するサーバの各
   代替サーバテーブルに、サーバ間の代替サーバの指定が
   閉鎖ループをなすように少なくとも１個の代替サーバに
   関する情報を設けたことを特徴とする請求項１または請
   求項３記載の分散処理システム。
8. 【請求項８】 クライアントが発行した処理要求を複数
   のサーバのうちの一つが実行する分散処理方法におい
   て、 上記クライアントが上記処理要求を実行すべきサーバを
   特定するステップと、 上記クライアントが発行した上記処理要求により特定さ
   れたサーバが自身の負荷の状況を判断するステップと、 上記判断の結果自身が過大負荷のとき自身に代替して上
   記処理要求を実行する代替サーバを上記特定されたサー
   バが決定するステップと、 上記特定されたサーバが、上記代替サーバに上記処理要
   求を転送するステップとを備えたことを特徴とする分散
   処理方法。
9. 【請求項９】 自身の負荷が過小負荷であると判断した
   サーバが、クライアントが発行した処理要求を他のサー
   バから貰い受けるステップを更に備えたことを特徴とす
   る請求項８記載の分散処理方法。