(57)【要約】【課題】  処理要求の応答時間の標準偏差を小さくすることで、全ての処理要求の応答が所定時間内に返る様にすることが可能な技術を提供する。【解決手段】  複数の計算機のキューに処理要求を振り分けて負荷分散を動的に行う動的キュー負荷分散方法であって、計算機の負荷のレベルを示す負荷レベルを取得するステップと、各キューにおけるキューの長さ及び要求停滞数の情報を含むキュー管理テーブルと、各負荷レベルにおけるキューの長さの情報を含むキュー調整テーブルとを参照して、前記キュー管理テーブルのキューの長さをキュー調整テーブルの前記負荷レベルに対応するキューの長さへ記憶装置により変更するステップと、前記キュー管理テーブル中のキューの長さ及び要求停滞数からキューの使用率を算出するステップと、前記算出したキューの使用率の情報を通信装置により各計算機間で交換するステップと、前記交換したキューの使用率に応じて処理要求を振り分けるステップとを有するものである。【選択図】図３
2006259812.tif 000002
【特許請求の範囲】
【請求項１】
複数の計算機のキューに処理要求を振り分けて負荷分散を動的に行う動的キュー負荷分散方法であって、
計算機の負荷のレベルを示す負荷レベルを取得するステップと、各キューにおけるキューの長さ及び要求停滞数の情報を含むキュー管理テーブルと、各負荷レベルにおけるキューの長さの情報を含むキュー調整テーブルとを参照して、前記キュー管理テーブルのキューの長さをキュー調整テーブルの前記負荷レベルに対応するキューの長さへ記憶装置により変更するステップと、前記キュー管理テーブル中のキューの長さ及び要求停滞数からキューの使用率を算出するステップと、前記算出したキューの使用率の情報を通信装置により各計算機間で交換するステップと、前記交換したキューの使用率に応じて処理要求を振り分けるステップとを有することを特徴とする動的キュー負荷分散方法。
【請求項２】
キュー管理テーブルの同時実行数をキュー調整テーブルの前記負荷レベルに対応する同時実行数へ記憶装置により変更し、当該計算機で同時に実行する処理の数を前記変更した同時実行数の値に応じて制御することを特徴とする請求項１に記載された動的キュー負荷分散方法。
【請求項３】
キュー管理テーブルの要求停滞数がキュー調整テーブルの前記負荷レベルに対応するキューの長さよりも大きい場合に、キュー管理テーブルのキューの使用率をその変更を抑止する為の所定の値へ記憶装置により設定し、所定時間の待ちを行うことを特徴とする請求項１または請求項２のいずれかに記載された動的キュー負荷分散方法。
【請求項４】
キュー管理テーブルの要求停滞数がキュー調整テーブルの前記負荷レベルに対応するキューの長さ以下である場合に、キュー管理テーブルのキューの長さをキュー調整テーブルの前記負荷レベルに対応するキューの長さへ記憶装置により変更することを特徴とする請求項１乃至請求項３のいずれか１項に記載された動的キュー負荷分散方法。
【請求項５】
キュー管理テーブルの要求停滞数がキュー調整テーブルの前記負荷レベルに対応するキューの長さ以下である場合に、キュー管理テーブルの同時実行数をキュー調整テーブルの前記負荷レベルに対応する同時実行数へ記憶装置により変更し、当該計算機で同時に実行する処理の数を前記変更した同時実行数の値に応じて制御することを特徴とする請求項１乃至請求項４のいずれか１項に記載された動的キュー負荷分散方法。
【請求項６】
前記キュー管理テーブルのキューの長さとして処理要求のタイムアウト時間に相当する値を設定し、前記算出したキューの使用率が、キューの長さと要求停滞数とが等しい状態であることを示している場合に当該キューへの処理要求の振り分けを停止することを特徴とする請求項１乃至請求項５のいずれか１項に記載された動的キュー負荷分散方法。
【請求項７】
前記取得した負荷レベルが前回の負荷レベルよりも小さい場合に、前記キュー管理テーブルのキューの長さをより大きい値に変更し、前記取得した負荷レベルが前回の負荷レベルよりも大きい場合に、前記キュー管理テーブルのキューの長さをより小さい値に変更することを特徴とする請求項１乃至請求項６のいずれか１項に記載された動的キュー負荷分散方法。
【請求項８】
前記取得した負荷レベルが前回の負荷レベルよりも小さい場合に、前記キュー管理テーブルの同時実行数をより大きい値に変更し、前記取得した負荷レベルが前回の負荷レベルよりも大きい場合に、前記キュー管理テーブルの同時実行数をより小さい値に変更することを特徴とする請求項１乃至請求項７のいずれか１項に記載された動的キュー負荷分散方法。
【請求項９】
複数の計算機のキューに処理要求を振り分けて負荷分散を動的に行う動的キュー負荷分散システムであって、
各キューにおけるキューの長さ及び要求停滞数の情報を含むキュー管理テーブルと、各負荷レベルにおけるキューの長さの情報を含むキュー調整テーブルと、計算機の負荷のレベルを示す負荷レベルを取得し、前記キュー管理テーブルのキューの長さをキュー調整テーブルの前記負荷レベルに対応するキューの長さへ記憶装置により変更し、前記キュー管理テーブル中のキューの長さ及び要求停滞数からキューの使用率を算出するキュー制御部と、前記算出したキューの使用率の情報を通信装置により各計算機間で交換する負荷情報制御部と、前記交換したキューの使用率に応じて処理要求を振り分けるキュー管理部とを備えることを特徴とする動的キュー負荷分散システム。
【請求項１０】
複数の計算機のキューに処理要求を振り分けて負荷分散を動的に行う動的キュー負荷分散方法をコンピュータに実行させる為のプログラムであって、
計算機の負荷のレベルを示す負荷レベルを取得するステップと、各キューにおけるキューの長さ及び要求停滞数の情報を含むキュー管理テーブルと、各負荷レベルにおけるキューの長さの情報を含むキュー調整テーブルとを参照して、前記キュー管理テーブルのキューの長さをキュー調整テーブルの前記負荷レベルに対応するキューの長さへ記憶装置により変更するステップと、前記キュー管理テーブル中のキューの長さ及び要求停滞数からキューの使用率を算出するステップと、前記算出したキューの使用率の情報を通信装置により各計算機間で交換するステップと、前記交換したキューの使用率に応じて処理要求を振り分けるステップとをコンピュータに実行させることを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は複数の計算機のキューに処理要求を振り分けて負荷分散を動的に行う動的キュー負荷分散技術に関し、特に複数のサーバで同じサービスを提供してクライアント要求を各サーバに負荷分散する動的キュー負荷分散技術に適用して有効な技術に関するものである。
【背景技術】
【０００２】
従来技術として、特許文献１や特許文献２の様にクライアントとサーバの間にキューを用いる負荷分散方法がある。
【０００３】
特許文献１に記載の発明は、クライアントの要求をロードバランシング機構を通じて負荷の最も低いキューに割り当て、そのキューが他のキューに要求を複製して負荷分散する方式である。この方式は、クライアント要求を各キューに対して負荷分散することは可能であるが、サーバの負荷分散までは考慮されていない。
【０００４】
特許文献２に記載の発明は、処理要求のキューイングとスケジュールを行う要求スケジュール用計算機（キュー）と、要求の処理を行う要求処理用計算機（サーバ）とを分離して負荷分散する方式である。この方式は、ある処理用計算機で、ある処理要求に時間がかかってしまったときに要求スケジュール計算機から他の要求処理用計算機に要求を割り当てることで他の空いている要求処理用計算機に負荷分散することは可能であるが、要求の応答時間がどの要求スケジュール用計算機、どの要求処理用計算機に割り当てられても一定となる様にすることまでは考慮されていない。
【０００５】
これらの技術は、いずれかのサーバに問題が発生しても他のサーバでクライアント要求を処理できる様にし、クライアント要求の平均応答時間を短縮することを目的としているが、クライアント要求の応答時間の標準偏差を小さくすることまでは考慮されていない。
【０００６】
【特許文献１】特開２０００−５６９９６号公報
【特許文献２】特開平７−３１９８３４号公報
【発明の開示】
【発明が解決しようとする課題】
【０００７】
以上の様な負荷分散方法は、耐障害性を向上させ、クライアントの要求がシステム全体として正常に処理される様になり、クライアント要求の応答時間の平均は、システム全体として最適化され速くなっているが、クライアント要求の応答時間の標準偏差までは考慮されていない。このため、振られたサーバによって、クライアント要求の応答時間が平均応答時間よりずっと遅くなるという現象が発生することがあり、応答の返らない要求待ちで他の処理が遅れたり、タイムアウトエラーが発生するといった現象が発生する。また、後に発生したクライアント要求の応答が先に発生したクライアント要求の応答より速く応答が返るという現象も発生する。
【０００８】
本発明の目的は上記問題を解決し、処理要求の応答時間の標準偏差を小さくすることで、全ての処理要求の応答が所定時間内に返る様にすることが可能な技術を提供することにある。
【課題を解決するための手段】
【０００９】
本発明は、複数の計算機のキューに処理要求を振り分けて負荷分散を動的に行う動的キュー負荷分散システムであって、計算機の負荷に応じてキューの長さ（キューに停滞可能な処理要求の数）を動的に変更するものである。
【００１０】
本発明では、キューを使用した負荷分散システムにおいて、クライアント要求を、(キュー内の要求停滞数)÷(キューの長さ)で計算したキューの使用率の最も低いキューに振り分け、キューの長さをサーバの負荷に応じて動的に変更することで、キューの中で停滞している時間が、同じ業務のサーバに対応する各キューでほぼ同じ時間となる様にすること、またサーバで要求を同時に処理する数、つまり同時実行数を変更し、サーバで処理されている時間が、同じ業務を行う各サーバでほぼ同じ時間となる様にすることで、クライアント要求の応答時間の標準偏差を小さくすることを可能にする。
【発明の効果】
【００１１】
本発明によれば、処理要求の応答時間の標準偏差を小さくすることで、全ての処理要求の応答が所定時間内に返る様にすることが可能である。
【発明を実施するための最良の形態】
【００１２】
以下に複数の計算機のキューに処理要求を振り分けて負荷分散を動的に行う一実施形態の動的キュー負荷分散システムについて説明する。
【００１３】
図１は本実施形態の負荷分散システムの概略構成を示す図である。図１に示す様に本実施形態の計算機は、負荷情報制御部４と、キュー管理部５と、キュー制御部６とを有している。
【００１４】
負荷情報制御部４は、キュー管理テーブル８により算出したキューの使用率の情報をネットワークインタフェース１６により各計算機間で交換する処理部である。キュー管理部５は、前記交換したキューの使用率に応じて処理要求を振り分ける処理部である。
【００１５】
キュー制御部６は、計算機の負荷のレベルを示す負荷レベルを取得し、キュー管理テーブル８のキューの長さをキュー調整テーブル７の前記負荷レベルに対応するキューの長さへ主記憶装置３により変更し、キュー管理テーブル８中のキューの長さ及び要求停滞数からキューの使用率を算出する処理部である。
【００１６】
計算機を負荷情報制御部４、キュー管理部５及びキュー制御部６として機能させる為のプログラムは、ＣＤ−ＲＯＭ等の記録媒体に記録され磁気ディスク等に格納された後、メモリにロードされて実行されるものとする。なお前記プログラムを記録する記録媒体はＣＤ−ＲＯＭ以外の他の記録媒体でも良い。また前記プログラムを当該記録媒体から情報処理装置にインストールして使用しても良いし、ネットワークを通じて当該記録媒体にアクセスして前記プログラムを使用するものとしても良い。
【００１７】
本実施形態の負荷分散システムは、ネットワーク１７で接続された複数の計算機と複数のクライアント端末で実現されている。計算機Ａ１は、主記憶装置３、ＣＰＵ１２、ディスプレイ１３、キーボード１４、２次記憶装置１５、ネットワークインタフェース１６等がバス１１で接続された形で構成されており、主記憶装置３には、負荷情報制御部４、キュー管理部５、キュー制御部６、キュー調整テーブル７、キュー管理テーブル８、キュー９、サーバプログラム１０等がある。主記憶装置３のキュー９やサーバプログラム１０は複数配置しても良い。また、クライアント端末１８にはクライアントプログラム１９がある。システムには複数の計算機（計算機Ａ１、計算機Ｂ２他、またはその様な処理を実施するプログラムやオブジェクトでも良い）が存在し、お互いの負荷状態を監視しながら、負荷分散を行っている。
【００１８】
図２は本実施形態の計算機２台による負荷分散状態の一例を示す図である。図２を用いて負荷分散の実施形態を以下に説明する。
【００１９】
各計算機の負荷情報制御部４は、所定間隔でキューの使用率の情報を交換している。図２の状態では、計算機Ａ１、計算機Ｂ２のキューの使用率はそれぞれ３/６=０.５、４/６=０.６７である。このときクライアント端末１８上のクライアントプログラム１９が、クライアント要求を計算機Ａ１または計算機Ｂ２に送信する。ここでは、計算機Ｂ２に送信したとする。
【００２０】
次に計算機Ｂ２のキュー管理部５が負荷情報制御部４から各キューの使用率を取得し、クライアント要求をキューの使用率の低い計算機Ａ１のキュー９に振り分ける。そして計算機Ａのキュー９は、クライアント要求を順に計算機Ａ１のサーバプログラム１０へ振り分け、サーバプログラム１０での処理２２が終了したら、ネットワーク１７を介してクライアントプログラム１９へ応答を返す。
【００２１】
図３は本実施形態のキューの長さ３７と同時実行数３８の変更例を示す図である。図３では、図２で示した状態の後、計算機Ａ１のサーバ負荷レベル３６が高くなり、キューの長さ３７と同時実行数３８を変更した状態を表している。
【００２２】
サーバ負荷レベル３６とは、サーバプログラム１０の応答時間、サーバプログラム１０のＣＰＵ使用率、計算機Ａ１全体のＣＰＵ使用率等に対して設定しているレベルである。詳細は図７で説明する。
【００２３】
図２の状態において計算機Ａ１の負荷が上がった場合、図３に示す様に計算機Ａ１のキュー９の長さを変更することで、計算機Ａ１のキューの使用率が０.５から０.７５に上がり、計算機Ｂ２のキューの使用率０.６７よりも高くなる。この状態でクライアント要求が来ると、そのクライアント要求は計算機Ｂ２のキュー９に振り分けられる様になる。これによって各計算機のキュー９の中でクライアント要求が停滞している時間の標準偏差が小さくなる。また、サーバプログラム１０の処理２２の同時実行数もキューの長さと同時に減少させる（処理２２の１つを処理２４の様に停止させる）ことで、サーバプログラム１０の負荷が小さくなり要求１件あたりの処理時間が短縮されることから、サーバプログラム１０における応答時間の標準偏差も小さくなる。
【００２４】
図４は本実施形態の負荷に応じて動的にキューの長さと同時実行数を変更する処理の処理手順を示すフローチャートである。図４のフローチャートは、キュー９とサーバプログラム１０が稼動している間に所定時間間隔で実行される。図４を使って、負荷に応じて動的にキューの長さと同時実行数を変更するときの実施形態を以下に説明する。以下でキュー管理テーブル８の要素の参照と変更（更新）を行うが、ここでは、対象となっているキュー９のキュー識別子４３に対応する各要素の参照と変更を行っているものとする。
【００２５】
ステップ２５にてキュー制御部６は、現在のサーバプログラム１０での各処理の応答時間を測定して、その応答時間に対応する負荷レベルを求めた後、キュー管理テーブル８のサーバ負荷レベル４４をキュー管理テーブル８の前回のサーバ負荷レベル４５に設定した後、現在のサーバ負荷レベルをキュー管理テーブル８のサーバ負荷レベル４４に設定する。
【００２６】
次にステップ２６にてキュー管理テーブル８のサーバ負荷レベル４４と前回のサーバ負荷レベル４５を比較する。サーバ負荷レベル４４が前回のサーバ負荷レベル４５と同じ場合、キュー管理テーブル８のキューの長さ４６と同時実行数４７を変更せずに処理を終了する。
【００２７】
ステップ２６にてサーバ負荷レベル４４が前回のサーバ負荷レベル４５より小さい場合には、ステップ３０にてキュー制御部６がキュー管理テーブル８のキューの長さ４６と同時実行数４７をそれぞれキュー調整テーブル７のサーバ負荷レベル３６に対応するキューの長さ３７、同時実行数３８に変更し、ステップ３１にて(要求停滞数)/(キューの長さ)をキュー管理テーブル８のキュー使用率４９に設定した後、終了する。
【００２８】
ステップ２６にてサーバ負荷レベル４４が前回のサーバ負荷レベル４５より大きい場合には、ステップ２７にてキュー制御部６がキュー調整テーブル７のサーバ負荷レベル３６に対応するキューの長さ３７とキュー管理テーブル８の要求停滞数４８を比較する。
【００２９】
要求停滞数４８の方が大きい場合には、ステップ２９にてキュー管理テーブル８のキュー使用率４９を図５のアルゴリズムで変更されない様にする為に２.０に設定し、ステップ２８にて所定時間待った後、もう一度ステップ２７に戻る。
【００３０】
要求停滞数４８の方が小さいか同じである場合には、ステップ３０にてキュー制御部６でキュー管理テーブル８のキューの長さ４６と同時実行数４７をそれぞれキュー調整テーブル７のサーバ負荷レベル３６に対応するキューの長さ３７、同時実行数３８に変更し、ステップ３１にて(要求停滞数)/(キューの長さ)をキュー管理テーブル８のキュー使用率４９に設定した後、終了する。
【００３１】
図５は本実施形態のキューの要求停滞数４８とキュー使用率４９の更新処理の処理手順を示すフローチャートである。図５では、負荷情報制御部４がキューの要求停滞数４８とキュー使用率４９の情報を所定間隔で更新するときのアルゴリズムを表している。
【００３２】
図５のフローチャートは、キュー９とサーバプログラム１０が稼動している間に所定間隔で実行される。図５のフローチャートと図４のフローチャートを同時に実行しても良い。図５を使って、要求停滞数４８とキュー使用率４９を変更するときの実施形態を以下に説明する。
【００３３】
ステップ３２にてキュー管理部５で対象となるキュー９の現在の要求停滞数を確認し、キュー管理テーブル８の対象となるキュー識別子４３に対応する要求停滞数４８を変更する。次にステップ３３にてキュー使用率４９と１.０を比較する。キューの使用率が１.０より大きい場合には終了する。キュー使用率４９が１.０以下の場合には、ステップ３４にて(要求停滞数)/(キューの長さ)をキュー管理テーブル８の対象となるキュー識別子４３に対応するキュー使用率４９に設定した後、終了する。
【００３４】
前記の様にしてキューの使用率を設定した後、各計算機は、負荷情報制御部４によって前記設定したキューの使用率の情報をネットワークインタフェース１６により各計算機間で交換した後、その交換したキューの使用率に応じてクライアント要求を振り分けたり、また当該計算機で同時に実行する処理の数を前記変更した同時実行数の値に応じて制御する処理を行う。
【００３５】
図６は本実施形態のクライアント要求のタイムアウト時間に相当するキューの長さの設定例を示す図である。図６では、クライアント要求が大量に発生して、応答時間がクライアント要求のタイムアウト時間となる場合に、全ての計算機のキューの使用率が１.０以上となる様にキューの長さを設定した状態を表している。
［数１］
キューの長さ＝クライアント要求のタイムアウト時間÷（サーバプログラムの応答時間÷同時実行数）
ここで、キューの長さは数１に従って算出するものとし、各サーバ負荷レベル（サーバプログラム１０の応答時間）と同時実行数におけるキューの長さを数１により算出して、その結果をキュー調整テーブル７に格納しておくものとする。
【００３６】
図６の状態で、クライアント端末１８がクライアントプログラム１９を実行し、クライアント要求がネットワーク１７を介して計算機Ａ１または計算機Ｂ２に送信されると、クライアント要求を受信した計算機のキュー管理部５がクライアント要求をキューの使用率の低い計算機のキュー９に振り分けようとするが、負荷情報制御部４から取得したキューの使用率がどのキューも１.０以上で振り分けられないため、エラーの応答をネットワーク１７を介してクライアントプログラム１９へ返す。
【００３７】
クライアント要求の応答が所定時間内に返らないとタイムアウトエラーとしたい場合、図６の様にキューで停滞する時間を考慮してキューの長さを調整しておけば、実際にタイムアウト時間が経過するのを待つこと無く、キューに要求を振り分けるという早いタイミングでタイムアウトエラーにすることができ、効率が良い。
【００３８】
図７は本実施形態のキュー調整テーブル７の一設定例を示す図である。図７では、サーバ負荷レベル３６に対するキューの長さ３７と同時実行数３８が設定されたキュー調整テーブル７の一例を表しており、予めこのテーブルにサーバ負荷レベル３６とそれに対応するキューの長さ３７と同時実行数３８を設定しておき、キュー制御部６で、このテーブルに従い、サーバ負荷レベル３６に応じて、動的にキュー管理テーブル８のキューの長さ４６と同時実行数４７の変更を行う。
【００３９】
図７の例では、サーバ負荷レベル３６を４段階に分類しており、サーバ負荷レベルＤが最も負荷が高く、サーバ負荷レベルＡが最も負荷が低くなっている。
【００４０】
図８は本実施形態のキュー管理テーブル８の一状態例を示す図である。図８では、キュー９の状態を管理する為のキュー管理テーブル８の一例を表しており、キュー識別子４３と、それに対応するサーバ負荷レベル４４、前回のサーバ負荷レベル４５、キューの長さ４６、同時実行数４７、要求停滞数４８、キュー使用率４９の情報がある。
【００４１】
キュー制御部６が図４のアルゴリズムで動的にキューの長さと同時実行数を変更する際、このテーブルのサーバ負荷レベル４４、前回のサーバ負荷レベル４５、キューの長さ４６、同時実行数４７、キュー使用率４９を更新することでキュー９の状態を管理している。また、要求停滞数４８とキュー使用率４９は、図５のアルゴリズムで更新される。ここでキュー使用率４９は図４と図５の両方のアルゴリズムで更新されている。
【００４２】
図８の例は、図７のキュー調整テーブルを使用したときの例である。キュー識別子４３がZZZの行では、サーバ負荷レベル４４がＢからＣに上がり、要求停滞数４８が２５でサーバ負荷レベル３６がＣのときのキューの長さ３７の設定値２０より大きい為にキュー使用率４９が２.０となった状態の例を示している。
【００４３】
以上の様に、本実施形態によれば、クライアントとサーバの間にキューを用いる負荷分散システムにおいて、キューの使用率でクライアント要求を振り分け、そのキューの長さを動的に変更することにより、クライアント要求の応答時間の内、リクエストが停滞している時間をサーバの負荷によらず、どのキューでもほぼ同じ時間となる様にして、クライアント要求の応答時間の標準偏差を小さくするという効果がある。更に、サーバの負荷に応じてサーバの同時実行数も変更することで、クライアント要求の応答時間の内、サーバで処理されている時間をどのサーバでもほぼ同じ時間となる様にして、クライアント要求の応答時間の標準偏差を小さくするという効果がある。
【００４４】
クライアント要求の標準偏差が小さくなることにより、応答の返らないクライアント要求待ちで他の処理が遅れ全体の性能が悪化する、一部のクライアント要求がタイムアウトエラーとなる、クライアント要求と応答の順序の逆転が発生する、といった現象を回避することができる。また、本実施形態のキューシステムでは、全てのキューでキューの長さ分要求が停滞しているとどのキューにも要求を振り分けられずエラーとなるが、クライアント要求の応答が所定時間内に返らないとタイムアウトエラーとしたい場合、キューで停滞する時間を考慮してキューの長さを調整しておけば、キューに要求を振り分けるという早いタイミングでタイムアウトエラーにすることができ、効率が良い。
【００４５】
以上説明した様に本実施形態の動的キュー負荷分散システムによれば、計算機の負荷に応じてキューの長さを動的に変更するので、処理要求の応答時間の標準偏差を小さくすることで、全ての処理要求の応答が所定時間内に返る様にすることが可能である。
【図面の簡単な説明】
【００４６】
【図１】本実施形態の負荷分散システムの概略構成を示す図である。
【図２】本実施形態の計算機２台による負荷分散状態の一例を示す図である。
【図３】本実施形態のキューの長さ３７と同時実行数３８の変更例を示す図である。
【図４】本実施形態の負荷に応じて動的にキューの長さと同時実行数を変更する処理の処理手順を示すフローチャートである。
【図５】本実施形態のキューの要求停滞数４８とキュー使用率４９の更新処理の処理手順を示すフローチャートである。
【図６】本実施形態のクライアント要求のタイムアウト時間に相当するキューの長さの設定例を示す図である。
【図７】本実施形態のキュー調整テーブル７の一設定例を示す図である。
【図８】本実施形態のキュー管理テーブル８の一状態例を示す図である。
【符号の説明】
【００４７】
１…計算機Ａ、２…計算機Ｂ、３…主記憶装置、７…キュー調整テーブル、８…キュー管理テーブル、９…キュー、１０…サーバプログラム、１１…バス、１２…ＣＰＵ、１３…ディスプレイ、１４…キーボード、１５…２次記憶装置、１６…ネットワークインタフェース、１７…ネットワーク、１８…クライアント端末、１９…クライアントプログラム、４…負荷情報制御部、５…キュー管理部、６…キュー制御部、２２…処理、３６…サーバ負荷レベル、３７…キューの長さ、３８…同時実行数、４３…キュー識別子、４４…サーバ負荷レベル、４５…前回のサーバ負荷レベル、４６…キューの長さ、４７…同時実行数、４８…要求停滞数、４９…キュー使用率。
【図１】
2006259812.tif 000003
【図２】
2006259812.tif 000004
【図３】
2006259812.tif 000005
【図４】
2006259812.tif 000006
【図５】
2006259812.tif 000007
【図６】
2006259812.tif 000008
【図７】
2006259812.tif 000009
【図８】
2006259812.tif 000010