(57)【要約】【課題】各センサ端末の情報を各サーバ装置で個別に処理するときの負荷を均等に分散する。【解決手段】複数のセンサ端末１１ａ，１１ｂ，１１ｃ…がグループ化され、これらの情報をグループ単位で複数のサーバ装置２２ａ，２２ｂ…に転送して処理する。負荷分散装置２１は、予め設定された閾値以上のセンサ端末を有するグループを大グループとし、処理能力テーブルＴ１を参照して大グループの中で最もセンサ数の多いグループから順に最も処理能力に余裕のあるサーバ装置に割り当ると共に、大グループ以外のグループを小グループとし、その中で最もセンサ数の多いグループから順に処理能力に余裕のあるサーバ装置に割り当てることにより、サーバ装置２２ａ，２２ｂ…の負荷を分散する。【選択図】図１
2009031924.tif 000002
【特許請求の範囲】
【請求項１】
複数のセンサ端末がグループ化され、上記各センサ端末の情報をグループ単位で複数のサーバ装置に個別に転送して処理する情報処理システムに用いられる負荷分散装置において、
上記各サーバ装置の処理能力を示す処理能力テーブルを記憶した処理能力テーブル記憶手段と、
予め設定された閾値以上のセンサ端末を有するグループを大グループとし、上記処理能力テーブル記憶手段に記憶された処理能力テーブルを参照して、上記大グループの中で最もセンサ数の多いグループから順に当該グループに属する各センサ端末を上記各サーバ装置の中で最も処理能力に余裕のあるサーバ装置に割り当てる大グループ割り当て手段と、
上記大グループ以外のグループを小グループとし、上記処理能力テーブル記憶手段に記憶された処理能力テーブルを参照して、上記小グループの中で最もセンサ数の多いグループから順に当該グループに属する各センサ端末を上記各サーバ装置の中で最も処理能力に余裕のあるサーバ装置に割り当てる小グループ割り当て手段と
を具備したことを特徴とする負荷分散装置。
【請求項２】
上記大グループ割り当て手段と上記小グループ割り当て手段を１：Ｎの割合で繰り返し実行し、その中で所定の評価関数を用いて最適な割り当てを決定する割当決定手段と
を具備したことを特徴とする請求項１記載の負荷分散装置。
【請求項３】
上記所定の評価関数は、上記各サーバ装置のそれぞれの負荷率を求め、その中で最大の負荷率を当該割り当てに対する評価値とすることを特徴とする請求項２記載の負荷分散装置。
【請求項４】
上記各センサ端末のグループは、全センサ数と全サーバ数との比に応じて大グループと小グループに分類されることを特徴とする請求項１乃至３のいずれか１つに記載の負荷分散装置。
【請求項５】
複数のセンサ端末がグループ化され、上記各センサ端末の情報をグループ単位で複数のサーバ装置に個別に転送して処理する情報処理システムに用いられる負荷分散方法であって、
予め設定された閾値以上のセンサ端末を有するグループを大グループとし、
上記各サーバ装置の処理能力を示す処理能力テーブルを参照して、上記大グループの中で最もセンサ数の多いグループから順に当該グループに属する各センサ端末を上記各サーバ装置の中で最も処理能力に余裕のあるサーバ装置に割り当て、
上記大グループ以外のグループを小グループとし、
上記処理能力テーブルを参照して、上記小グループの中で最もセンサ数の多いグループから順に当該グループに属する各センサ端末を上記各サーバ装置の中で最も処理能力に余裕のあるサーバ装置に割り当てることにより、上記各サーバ装置の負荷を分散することを特徴とする負荷分散方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、各地域に設置された火災報知器などのセンサ端末の情報を分散処理するための負荷分散装置及び負荷分散方法に関する。
【背景技術】
【０００２】
各地域に火災報知器などのセンサ端末を設置しておき、これらのセンサ端末にて検知された情報を通信ネットワークを介して転送するシステムがある。転送先には、複数台のサーバ装置が設置されており、これらのサーバ装置を通じて各センサ端末の情報を適宜処理するように構成されている。
【０００３】
ここで、従来、各種情報を転送するときの負荷を分散する手法として、例えば特許文献１が知られている。この特許文献１では、加入者ユーザ間のデータ通信に対して高い信頼性が得られる負荷分散型の通信ネットワークについて開示されている。
【０００４】
【特許文献１】特開２００６−５６２９号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかしながら、上記特許文献１の手法は、加入者ユーザ間のデータ通信に適用されるもものであり、上述したように複数のセンサ端末の情報を各サーバ装置で個別に処理するときの負荷を均等に分散することはできない。
【０００６】
本発明は上記のような点に鑑みなされたもので、各センサ端末の情報を各サーバ装置で個別に処理するときの負荷を均等に分散することのできる負荷分散装置及び負荷分散方法を提供することを目的とする。
【課題を解決するための手段】
【０００７】
本発明に係る負荷分散装置は、複数のセンサ端末がグループ化され、上記各センサ端末の情報をグループ単位で複数のサーバ装置に個別に転送して処理する情報処理システムに用いられる負荷分散装置において、上記各サーバ装置の処理能力を示す処理能力テーブルを記憶した処理能力テーブル記憶手段と、予め設定された閾値以上のセンサ端末を有するグループを大グループとし、上記処理能力テーブル記憶手段に記憶された処理能力テーブルを参照して、上記大グループの中で最もセンサ数の多いグループから順に当該グループに属する各センサ端末を上記各サーバ装置の中で最も処理能力に余裕のあるサーバ装置に割り当てる大グループ割り当て手段と、上記大グループ以外のグループを小グループとし、上記処理能力テーブル記憶手段に記憶された処理能力テーブルを参照して、上記小グループの中で最もセンサ数の多いグループから順に当該グループに属する各センサ端末を上記各サーバ装置の中で最も処理能力に余裕のあるサーバ装置に割り当てる小グループ割り当て手段とを具備したものである。
【０００８】
また、本発明に係る負荷分散方法は、複数のセンサ端末がグループ化され、上記各センサ端末の情報をグループ単位で複数のサーバ装置に個別に転送して処理する情報処理システムに用いられる負荷分散方法であって、予め設定された閾値以上のセンサ端末を有するグループを大グループとし、上記各サーバ装置の処理能力が記憶された処理能力テーブルを参照して、上記大グループの中で最もセンサ数の多いグループから順に当該グループに属する各センサ端末を上記各サーバ装置の中で最も処理能力に余裕のあるサーバ装置に割り当て、上記大グループ以外のグループを小グループとし、上記処理能力テーブルを参照して、上記小グループの中で最もセンサ数の多いグループから順に当該グループに属する各センサ端末を上記各サーバ装置の中で最も処理能力に余裕のあるサーバ装置に割り当てることにより、上記各サーバ装置の負荷を分散するものである。
【発明の効果】
【０００９】
本発明によれば、複数のセンサ端末のグループを大グループと小グループに分け、大グループから先に処理能力に余裕のあるサーバ装置に割り当てていくことで、各センサ端末の情報を各サーバ装置で個別に処理するときの負荷を均等に分散することができる。
【発明を実施するための最良の形態】
【００１０】
以下、図面を参照して本発明の実施形態を説明する。
図１は本発明の一実施形態に係る負荷分散装置を備えた情報処理システムの全体構成を示すブロック図である。
【００１１】
本実施形態における情報処理システムは、複数のセンサ端末１１ａ，１１ｂ，１１ｃ…，１２ａ，１２ｂ，１２ｃ…と、１つの負荷分散装置２１、複数のサーバ装置２２ａ，２２ｂ…とからなる。
【００１２】
センサ端末１１ａ，１１ｂ，１１ｃ…，１２ａ，１２ｂ，１２ｃ…は、例えば火災報知器などからなり、内蔵されたセンサ機能によって検知した情報を外部に転送するための情報送信装置として用いられる。これらのセンサ端末１１ａ，１１ｂ，１１ｃ…，１２ａ，１２ｂ，１２ｃ…は、各地域の適所に設置されており、それぞれに通信ネットワーク２３を介して情報をサーバ装置２２ａ，２２ｂ…に転送する。
【００１３】
また、これらのセンサ端末１１ａ，１１ｂ，１１ｃ…，１２ａ，１２ｂ，１２ｃ…は予めグループ化されており、少なくとも１つ以上のグループに属する。図１の例では、センサ端末１１ａ，１１ｂ，１１ｃ…がグループ１に属し、センサ端末１２ａ，１２ｂ，１２ｃがグループ２に属している。
【００１４】
なお、各センサ端末のグループ分けは、例えば各センサの設置位置や種類などを条件として行われている。また、同じセンサ端末が２つのグループに属していても良い。
【００１５】
負荷分散装置２１は、センサ端末１１ａ，１１ｂ，１１ｃ…，１２ａ，１２ｂ，１２ｃ…をグループ単位でサーバ装置２２ａ，２２ｂ…に割り当てる。その際に、大グループ割り当て過程と小グループ割り当て過程を１：Ｎの割合で繰り返し実行し、その中で所定の評価関数を用いて最適な割り当てを決定する。
【００１６】
ここで、大グループ割り当て過程では、予め与えられた閾値以上のセンサ数を有するセンサグループを大グループとし、その大グループの中で最もセンサ数の多いグループから順に最も処理能力に余裕のあるサーバ装置に割り当てる。小グループ割り当て過程では、大グループ以外のグループを小グループとして、その小グループの中で最もセンサ数の多いグループから順に最も処理能力に余裕のあるサーバ装置に割り当てる。
【００１７】
なお、「グループをサーバ装置に割り当てる」とは、詳しくは、そのグループに属する各センサ端末をサーバ装置に割り当てるという意味である。
【００１８】
サーバ装置２２ａ，２２ｂ…は、それぞれに自分に割り当てられたセンサ端末の情報を個別に処理する。なお、サーバ装置２２ａ，２２ｂ…の処理能力（処理可能なセンサ数）はサーバ装置毎に異なる。負荷分散装置２１には、サーバ装置２２ａ，２２ｂ…の処理能力を示す処理能力テーブルＴ１が設けられている。
【００１９】
図２は本システムに設けられた負荷分散装置２１の構成を示すブロック図である。  
負荷分散装置２１は、制御部３１、インタフェース部（Ｉ／Ｆ部）３２，３３、記憶部３４が設けられている。
【００２０】
制御部３１は、ＣＰＵからなり、記憶部３４に記憶された所定のプログラム３４ａを読み込むことにより、そのプログラム３４ａに記述された処理を実行する。また、この制御部３１は、大グループ割り当て過程の回数をカウントするための第１のカウンタ３１ａと、小グループ割り当て過程の回数をカウントするための第２のカウンタ３１ｂとを有する。
【００２１】
インタフェース部３２は、センサ端末１１ａ，１１ｂ，１１ｃ…，１２ａ，１２ｂ，１２ｃ…に接続され、センサ情報の入力処理を行う。インタフェース部３３は、サーバ装置２２ａ，２２ｂ…に接続され、制御部３１の割り当て結果に従ってセンサ情報の出力処理を行う。記憶部３４は、ＲＯＭ、ＲＡＭなどからなり、制御部３１の処理に必要な各種情報を記憶する。この記憶部３４には、本発明の手法を実現するためのプログラム３４ａの他に、評価値記憶部３４ｂと処理能力テーブルＴ１が設けられている。評価値記憶部３４ｂは、後述する大グループ割り当て過程と小グループ割り当て過程で得られる評価値を記憶する。
【００２２】
図３は処理能力テーブルＴ１の一例を示す図である。  
この処理能力テーブルＴ１には、サーバ装置２２ａ，２２ｂ…の処理能力が記憶されている。ここで言う処理能力とは、処理可能なセンサ端末の個数のことであり、例えば「３０」とは３０個のセンサ端末の情報を処理可能であることを示し、「２０」とは２０個のセンサ端末の情報を処理可能であることを示す。
【００２３】
このような構成において、センサ端末１１ａ，１１ｂ，１１ｃ…，１２ａ，１２ｂ，１２ｃ…によって検知された情報は、それぞれに負荷分散装置２１を介してサーバ装置２２ａ，２２ｂ…に与えられる。その際、負荷分散装置２１では、処理能力の異なるサーバ装置２２ａ，２２ｂ…の負荷を分散するべく、センサ端末１１ａ，１１ｂ，１１ｃ…，１２ａ，１２ｂ，１２ｃ…を以下のようにしてグループ単位でサーバ装置２２ａ，２２ｂ…に割り当てる。
【００２４】
図４は負荷分散装置２１の割り当て処理を示すフローチャートである。また、図５は小グループ割り当て過程の詳細を示すフローチャートである。なお、これらのフローチャートで示される処理は、負荷分散装置２１に設けられた制御部（ＣＰＵ）３１が記憶部３４に記憶されたプログラム３４ａを読み込むことにより実行される。
【００２５】
図４に示すように、まず、負荷分散装置２１は、センサ数が閾値以上のグループを大グループとして、その大グループをサーバ装置２２ａ，２２ｂ…に割り当てる（ステップＡ１１）。
【００２６】
例えば、閾値を「５」とすれば、５個以上のセンサ数を有するグループをサーバ装置に割り当てる。この場合、処理能力テーブルＴ１を参照して、センサ数の多いグループから順に最も処理能力に余裕のあるサーバ装置に割り当てることを繰り返す（図６参照）。なお、この大グループ割り当て過程を１回行う毎に、図２に示した第１のカウンタ３１ａを＋１カウントアップしておく。
【００２７】
続いて、負荷分散装置２１は、残りのグループを小グループとして、その小グループに属する各センサ端末をサーバ装置２２ａ，２２ｂ…に割り当てる（ステップＡ１２）。この小グループ割り当て過程でも、処理能力テーブルＴ１を参照して、センサ数の多いグループから順に最も処理能力に余裕のあるサーバ装置に割り当てることを繰り返す（図７参照）。なお、この小グループ割り当て過程を１回行う毎に、図２に示した第２のカウンタ３１ｂを＋１カウントアップしておく。
【００２８】
ここで、図５を用いて、小グループ割り当て過程について詳しく説明する。
負荷分散装置２１は、まず、小グループの中でセンサ数が最も多いグループを選択する（ステップＢ１１）。該当するグループが複数存在すれば（ステップＢ１２のＹｅｓ）、負荷分散装置２１は、その中からランダムに選択する（ステップＢ１３）。
【００２９】
次に、負荷分散装置２１は、処理能力テーブルＴ１を参照して、サーバ装置２２ａ，２２ｂ…の中で最も処理能力に余裕のあるサーバ装置を選択する（ステップＢ１４）。該当するサーバ装置が複数存在すれば（ステップＢ１５のＹｅｓ）、その中からランダムに選択する（ステップＢ１６）。
【００３０】
このようにしてグループとサーバ装置をそれぞれ選択すると、負荷分散装置２１は、前記選択したセンサ端末のグループを前記選択したサーバ装置に割り当てる（ステップＢ１７）。これを小グループとして分類された全てのグループについて繰り返し行う（ステップＢ１８）。
【００３１】
図４に戻って、大グループ割り当て過程と小グループ割り当て過程が終了すると、負荷分散装置２１は、所定の評価関数を用いて当該割り当てに対する評価値を算出する（ステップＡ１３）。
【００３２】
上記所定の評価関数とは、各サーバ装置の中の最大の負荷率を指標とするものである。すなわち、負荷率＝負荷（センサ数）÷サーバの処理能力と定義した場合に、サーバ装置２２ａ，２２ｂ…のそれぞれの負荷率を求め、その中で最大の負荷率が当該割り当てに対する評価値とする。この評価値が低いほど、各サーバ装置に負荷を分散できることを示す。なお、別の評価方法として、各サーバ装置の負荷率が略均等に分散しているか否かをチェックすることでも良い。
【００３３】
負荷分散装置２１は、前記評価関数によって得られた評価値に基づいて負荷を分散できたか否かを判断する（ステップＡ１４）。この場合、上記評価値が所定値以下であれば、負荷を分散できたものと判断する。
【００３４】
負荷を分散できた場合には（ステップＡ１４のＹｅｓ）、負荷分散装置２１は、その割り当てを有効なものと判定し（ステップＡ１５）、そのときに得られた評価値を評価値記憶部３４ｂに記憶した後、ステップＡ１６へ進む。また、負荷を分散できなかった場合、つまり、評価値が所定値を超える場合には（ステップＡ１４のＮｏ）、その割り当てをキャンセルしてステップＡ１６へ進む。
【００３５】
次に、負荷分散装置２１は、第２のカウンタ３１ｂを用いて小グループ割り当て過程をＮ回繰り返したか否かを判断する（ステップＡ１６）。Ｎ回に満たない場合には（ステップＡ１６のＮｏ）、ステップＡ１２に戻って小グループ割り当て過程を繰り返す。
【００３６】
２回目以降でも、１回目と同様に、小グループの中で最もセンサ数の多いグループから順に最も処理能力に余裕のあるサーバ装置に割り当てることになる。但し、２回目以降では、前回と組み合わせを変えて割り当てを行う。
【００３７】
すなわち、割り当て対象となるグループあるいはサーバ装置が複数存在するときに（図５のステップＢ１２，Ｂ１５参照）、その中で前回と異なるものを選択して割り当てを行う。なお、割り当て対象が複数存在しない場合には、その時点で終了となる。このようにしてＮ回分の小グループ割り当て過程を繰り返し、その都度、評価値を求めて評価値記憶部３４ｂに順次記憶していく。
【００３８】
Ｎ回分の小グループ割り当て過程が終了すると（ステップＡ１６のＹｅｓ）、続いて、負荷分散装置２１は、第１のカウンタ３１ａを用いて大グループ割り当て過程をＭ回繰り返したか否かを判断する（ステップＡ１７）。Ｍ回に満たない場合には（ステップＡ１７のＮｏ）、ステップＡ１１に戻って大グループ割り当て過程から処理を繰り返す。
【００３９】
２回目以降でも、１回目と同様に、大グループの中で最もセンサ数の多いグループから順に最も処理能力に余裕のあるサーバ装置に割り当てることになる。但し、上記小グループ割り当て過程の繰り返しのときと同様に、割り当て対象が複数存在する場合に前回と組み合わせを変えて割り当てを行うものとする。割り当て対象が複数存在しない場合には、その時点で終了となる。大グループの組み合わせが変わると、それに対して小グループの割り当て過程が再び実行される。
【００４０】
このように、大グループ割り当て過程と小グループ割り当て過程を可能な限り組み合わせを変えながら所定回数繰り返し、その都度、評価値を算出して記憶部３４に記憶していく。
【００４１】
Ｍ回分の大グループ割り当て過程が終了すると（ステップＡ１７のＹｅｓ）、負荷分散装置２１は、上記記憶部３４に記憶された各評価値の中で最も良い評価値を有する割り当てを最適な割り当てとして決定する（ステップＡ１８）。以後、その決定された割り当てに従って各センサ端末１１ａ，１１ｂ，１１ｃ…，１２ａ，１２ｂ，１２ｃ…の情報がサーバ装置２２ａ，２２ｂ…に個別に転送されて処理されることになる。
【００４２】
ここで、上述した大グループ割り当過程と小グループ割り当て過程について、具体例を挙げて説明する。
【００４３】
図６は１回目の大グループ割り当て過程の具体例を示す図である。今、６つのグループ１〜６があり、これらを２つのサーバ１，２に割り当てる場合を想定する。
【００４４】
グループ１〜６は、図１に示したセンサ端末１１ａ，１１ｂ，１１ｃ…，１２ａ，１２ｂ，１２ｃ…を６つのグループに分けたものである。また、サーバ１，２は、図１では２台のサーバ装置２２ａ，２２ｂに相当する。
【００４５】
グループ１〜６の大きさ（センサ数）は、順に「２０」，「１０」，「４」，「３」，「２」，「１」であるとする。また、サーバ１，２の処理能力（処理可能なセンサ数）は、「３０」，「２０」であるとする。なお、図中の「空き能力」とは、現在の処理能力つまり処理能力の空き状態を示している。
【００４６】
図６（ａ）は初期段階であり、何も割り当てられていない状態である。この状態で、閾値「５」以上のグループ１，２を大グループとすると、同図（ｂ）に示すように、まず、最もセンサ数の多いグループ１が最も処理能力の高いサーバ１に割り当てられる。グループ１がサーバ１に割り当てられたことにより、サーバ１の空き能力は「１０（３０−２０）」になる。
【００４７】
次に、同図（ｃ）に示すように、２番目にセンサ数の多いグループ２が現時点で最も処理能力の高いサーバ２に割り当てる。グループ２がサーバ２に割り当てられたことにより、サーバ２の空き能力は「１０（２０−１０）」となる。
【００４８】
図７は１回目の小グループ割り当て過程の具体例を示す図である。今、図６に示した大グループ割り当て過程により、サーバ１，２の空き能力が共に「１０」になっている状態で、１回目の小グループ割り当て過程を行う場合を想定する。小グループ割り当て過程では、大グループ以外のグループ、つまり、閾値「５」未満のグループ３〜６が対象となる。
【００４９】
図７（ａ）に示すように、まず、小グループの中で最もセンサ数の多いグループ３がサーバ１に割り当てられる。なお、サーバ１，２の空き能力は「１０」で同数であるため、どちらに割り当てても良い。この例では、ランダムによりサーバ１を選択した場合が示されている。センサ数「４」のグループ３がサーバ１に割り当てられたことにより、サーバ１の空き能力は「６（１０−４）」となる。
【００５０】
次に、同図（ｂ）に示すように、小グループの中で２番目にセンサ数の多いグループ４が現時点で空き能力の最も高いサーバ２に割り当てられる。センサ数「３」のグループ４がサーバ２に割り当てられたことにより、サーバ２の空き能力は「７（１０−３）」となる。
【００５１】
次に、同図（ｃ）に示すように、小グループの中で３番目にセンサ数の多いグループ５が現時点で空き能力の最も高いサーバ２に割り当てられる。センサ数「２」のグループ５がサーバ２に割り当てられたことにより、サーバ２の空き能力は「５（７−２）」となる。
【００５２】
次に、同図（ｄ）に示すように、小グループの中で４番目にセンサ数の多いグループ６が現時点で空き能力の最も高いサーバ１に割り当てられる。センサ数「１」のグループ６がサーバ１に割り当てられたことにより、サーバ１の空き能力は「５（６−１）」となる。
【００５３】
図８は２回目の小グループ割り当て過程の具体例を示す図である。今、図６に示した大グループ割り当て過程により、サーバ１，２の空き能力が共に「１０」になっている状態で、２回目の小グループ割り当て過程を行う場合を想定する。２回目の小グループ割り当て過程では、１回目とは異なる組み合わせにする。
【００５４】
すなわち、まず、図８（ａ）に示すように、小グループの中で最もセンサ数の多いグループ３がサーバ１またはサーバ２に割り当てられる。この場合、１回目のときにグループ３がサーバ１に割り当てられているので、サーバ２に割り当てられることになる。センサ数「４」のグループ３がサーバ２に割り当てられたことにより、サーバ２の空き能力は「６（１０−４）」となる。
【００５５】
次に、同図（ｂ）に示すように、小グループの中で２番目にセンサ数の多いグループ４が現時点で空き能力の最も高いサーバ１に割り当てられる。センサ数「３」のグループ４がサーバ１に割り当てられたことにより、サーバ１の空き能力は「６（１０−４）」となる。
【００５６】
次に、同図（ｃ）に示すように、小グループの中で３番目にセンサ数の多いグループ５が現時点で空き能力の最も高いサーバ１に割り当てられる。センサ数「２」のグループ５がサーバ１に割り当てられたことにより、サーバ２の空き能力は「５（７−２）」となる。
【００５７】
次に、同図（ｄ）に示すように、小グループの中で４番目にセンサ数の多いグループ６が現時点で空き能力の最も高いサーバ２に割り当てられる。センサ数「１」のグループ６がサーバ２に割り当てられたことにより、サーバ１の空き能力は「５（６−１）」となる。
【００５８】
このように、複数のセンサ端末のグループを大グループと小グループに分類し、大グループから先に処理能力に余裕のあるサーバ装置に割り当てていくことで、局所解に陥るのを防いで、各サーバ装置の負荷を効率的に分散することができる。
【００５９】
また、大グループと小グループの割り当て過程を１：Ｎで繰り返し実行することで、その中から最適な割り当てを選んで負荷分散を行うことができる。
【００６０】
なお、上記実施形態では、予め設定された閾値を基準にして、閾値以上のセンサ数を有するグループを大グループ、それ以外を小グループとして分類したが、例えば全センサ数と全サーバ数との比に応じて大グループと小グループを分類することでも良い。このようにすれば、センサ端末あるいはサーバ装置の台数変更があった場合でも、そのときの台数比に応じて大グループと小グループに分類することができる。
【００６１】
また、センサ端末の数やグループ数、サーバ装置の数については任意に変更可能であり、その場合でも上記同様の手法を適用することにより、負荷を分散して効率的な処理を行うことができる。
【００６２】
要するに、本発明は上記実施形態そのままに限定されるものではなく、実施段階ではその要旨を逸脱しない範囲で構成要素を変形して具体化できる。また、上記実施形態に開示されている複数の構成要素の適宜な組み合わせにより、種々の発明を形成できる。例えば、実施形態に示される全構成要素から幾つかの構成要素を削除してもよい。さらに、異なる実施形態にわたる構成要素を適宜組み合わせてもよい。
【００６３】
また、上述した実施形態において記載した手法は、コンピュータに実行させることのできるプログラムとして、例えば磁気ディスク（フレキシブルディスク、ハードディスク等）、光ディスク（ＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭ等）、半導体メモリなどの記録媒体に書き込んで各種装置に適用したり、そのプログラム自体をネットワーク等の伝送媒体により伝送して各種装置に適用することも可能である。本装置を実現するコンピュータは、記録媒体に記録されたプログラムあるいは伝送媒体を介して提供されたプログラムを読み込み、このプログラムによって動作が制御されることにより、上述した処理を実行する。
【図面の簡単な説明】
【００６４】
【図１】図１は本発明の一実施形態に係る負荷分散装置を備えた情報処理システムの構成を示すブロック図である。
【図２】図２は同実施形態における負荷分散装置の構成を示すブロック図である。
【図３】図３は同実施形態における負荷分散装置に設けられた処理能力テーブルＴ１の一例を示す図である。
【図４】図４は同実施形態における負荷分散装置の割り当て処理を示すフローチャートである。
【図５】図５は同実施形態における負荷分散装置の小グループ割り当て過程の詳細を示すフローチャートである。
【図６】図６は同実施形態における１回目の大グループ割り当て過程の具体例を示す図である。
【図７】図７は同実施形態における１回目の小グループ割り当て過程の具体例を示す図である。
【図８】図８は同実施形態における２回目の小グループ割り当て過程の具体例を示す図である。
【符号の説明】
【００６５】
１１ａ，１１ｂ，１１ｃ…，１２ａ，１２ｂ，１２ｃ…センサ端末、２１…負荷分散装置、２２ａ，２２ｂ…サーバ装置、２３…通信ネットワーク、３１…制御部、３１ａ…第１のカウンタ、３１ｂ…第２のカウンタ、３２，３３…インタフェース部、３４…記憶部、３４ａ…プログラム、３４ｂ…評価値記憶部、Ｔ１…処理能力テーブル。
【図１】
2009031924.tif 000003
【図２】
2009031924.tif 000004
【図３】
2009031924.tif 000005
【図４】
2009031924.tif 000006
【図５】
2009031924.tif 000007
【図６】
2009031924.tif 000008
【図７】
2009031924.tif 000009
【図８】
2009031924.tif 000010