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

Description

【発明の詳細な説明】

【０００１】

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

【０００２】

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

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

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

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

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

【０００７】

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

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

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

【００１０】

【課題を解決するための手段】請求項１記載の発明に係
る分散処理システムは、クライアントに処理要求を実行
すべきサーバを特定するサーバ情報テーブルを設け、か
つ、少なくとも１個のサーバに、複数の代替サーバに対
応して代替サーバから単位時間当たりに転送された処理
委託要求の数を格納する代替サーバテーブルと、他のサ
ーバから転送された処理委託要求の所定時間当たりの数
を計測し、該計測結果を代替サーバテーブルに格納する
代替サーバ管理手段と、クライアントからの処理要求に
対して自身のサーバが過大負荷状態でない場合には、該
処理要求を自身のサーバにて実行させ、過大負荷状態で
ある場合には、該処理要求を処理委託要求として送り、
他のサーバからの処理貰い受け要求に対して自身のサー
バが過小負荷状態である場 合には、該処理貰い受け要求
を送る処理要求貰い受け手段と、処理要求貰い受け手段
から処理委託要求が送られた場合には、代替サーバテー
ブルを検索して単位時間当たりに転送された処理委託要
求の数が最も少ない代替サーバを決定し、該代替サーバ
に該送られた処理委託要求を回送させ、該処理要求貰い
受け手段から処理貰い受け要求が送られた場合には、該
代替サーバテーブルを検索して単位時間当たりに転送さ
れた処理委託要求の数が最も多い代替サーバを決定し、
該代替サーバに該送られた処理貰い受け要求を回送させ
る代替サーバ決定手段とを設けたものである。

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

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

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

【００１４】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【００４５】次に、ステップＳＴ６０２において、待ち
行列２９中に待機している処理要求数を数え、サーバ２
１自身が過小負荷であるか否かを判定する。

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

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

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

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

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

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

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

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

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

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

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

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

【００５８】

【発明の効果】以上のように、請求項１記載の発明によ
れば、クライアントに処理要求を実行すべきサーバを特
定するサーバ情報テーブルを設け、かつ、少なくとも１
個のサーバに、複数の代替サーバに対応して代替サーバ
から単位時間当たりに転送された処理委託要求の数を格
納する代替サーバテーブルと、他のサーバから転送され
た処理委託要求の所定時間当たりの数を計測し、該計測
結果を代替サーバテーブルに格納する代替サーバ管理手
段と、クライアントからの処理要求に対して自身のサー
バが過大負荷状態でない場合には、該処理要求を自身の
サーバにて実行させ、過大負荷状態である場合には、該
処理要求を処理委託要求として送り、他のサーバからの
処理貰い受け要求に対して自身のサーバが過小負荷状態
である場合には、該処理貰い受け要求を送る処理要求貰
い受け手段と、処理要求貰い受け手段から処理委託要求
が送られた場合には、代替サーバテーブルを検索して単
位時間当たりに転送された処理委託要求の数が最も少な
い代替サーバを決定し、該代替サーバに該送られた処理
委託要求を回送させ、該処理要求貰い受け手段から処理
貰い受け要求が送られた場合には、該代替サーバテーブ
ルを検索して単位時間当たりに転送された処理委託要求
の数が最も多い代替サーバを決定し、該代替サーバに該
送られた処理貰い受け要求を回送させる代替サーバ決定
手段とを設けるように構成したので、専門のサーバ管理
装置を設けずに、かつ、クライアントとサーバ間の通信
路の加重負荷状態を招来することなく、サーバ間の負荷
を均等化することができ、システム全体の可用性を高め
る効果がある。

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

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

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

【図面の簡単な説明】

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

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

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

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

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

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

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

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

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

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

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

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

【符号の説明】

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

───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平７−6110（ＪＰ，Ａ) 特開 平３−88060（ＪＰ，Ａ) 特開 平５−216843（ＪＰ，Ａ) 特開 平６−348662（ＪＰ，Ａ) 特開 平６−195317（ＪＰ，Ａ) (58)調査した分野(Int.Cl.⁷，ＤＢ名) G06F 15/16 - 15/177

Claims (4)

(57)【特許請求の範囲】
1. 【請求項１】 処理要求を発行するクライアントと該処
   理要求を実行する複数のサーバとを備えた分散処理シス
   テムにおいて、上記クライアントに該処理要求を実行す
   べきサーバを特定するサーバ情報テーブルを設け、か
   つ、上記サーバの少なくとも１個のサーバに、上記処理
   要求を自身に代替して行う複数の代替サーバに対応して
   それら代替サーバから単位時間当たりに転送された処理
   委託要求の数を格納する代替サーバテーブルと、他のサ
   ーバから転送された処理委託要求の所定時間当たりの数
   を計測し、該計測結果を上記代替サーバテーブルに格納
   する代替サーバ管理手段と、上記クライアントからの処
   理要求に対して自身のサーバが過大負荷状態でない場合
   には、該処理要求を自身のサーバにて実行させ、過大負
   荷状態である場合には、該処理要求を処理委託要求とし
   て送り、他のサーバからの処理貰い受け要求に対して自
   身のサーバが過小負荷状態である場合には、該処理貰い
   受け要求を送る処理要求貰い受け手段と、上記処理要求
   貰い受け手段から上記処理委託要求が送られた場合に
   は、上記代替サーバテーブルを検索して単位時間当たり
   に転送された処理委託要求の数が最も少ない代替サーバ
   を決定し、該代替サーバに該送られた処理委託要求を回
   送させ、該処理要求貰い受け手段から上記処理貰い受け
   要求が送られた場合には、該代替サーバテーブルを検索
   して単位時間当たりに転送された処理委託要求の数が最
   も多い代替サーバを決定し、該代替サーバに該送られた
   処理貰い受け要求を回送させる代替サーバ決定手段とを
   設けたことを特徴とする分散処理システム。
2. 【請求項２】 サーバ情報テーブルは、処理要求に対し
   て処理結果を返送したサーバを記録するものであり、ク
   ライアントには、該処理結果の返送された処理要求と同
   種の処理要求は以降上記サーバ情報テーブルに記録され
   たサーバに発行する処理要求発行手段を設けたことを特
   徴とする請求項１記載の分散処理システム。
3. 【請求項３】 サーバ情報テーブルは、サーバ毎に単位
   時間当たりの処理要求発行数、処理結果受信数及び平均
   応答時間を記録するものであり、処理要求発行手段は、
   該サーバ情報テーブルの内容に基づいて処理要求を発行
   するサーバを決定することを特徴とする請求項２記載の
   分散処理システム。
4. 【請求項４】 代替サーバ管理手段が、クライアントか
   らの処理要求を他のサーバに委託する処理委託要求と、
   クライアントが発行した処理要求を貰い受ける旨を表明
   する処理貰い受け要求とを監視して、これまでに代替サ
   ーバテーブルに登録されていないサーバからの処理委託
   要求ないし処理貰い受け要求であるときに該サーバを上
   記代替サーバテーブルに登録し、かつ監視の結果一定時
   間停止中であると判明したサーバを該代替サーバテーブ
   ルから抹消する機能を有することを特徴とする請求項１
   から請求項３のうちのいずれか１項記載の分散処理シス
   テム。