JP6405913B2 - 負荷分散装置、負荷分散プログラム及び処理装置 - Google Patents

Description

本発明は、負荷分散装置、負荷分散プログラム及び処理装置に関し、例えば、ＳＢＣ（Ｓｅｓｓｉｏｎ Ｂｏｒｄｅｒ Ｃｏｎｔｒｏｌｌｅｒ）装置に適用し得る。

従来、ネットワーク及びコンピュータ技術の発達と共に、情報処理装置は、多数の要求を処理するために、複数のリソースを並列的に接続する構成を採用し、規模を拡大する傾向にある。このような構成は、ある要求を処理する際に特定のリソースに負荷が集中するという問題も生じている。このような問題を解決するために負荷を分散するための様々な技術が提案されている（特許文献１を参照）。

例えば、負荷分散装置（ロードバランサ）は、以下の８つの方式等により、処理を実行させるリソースの振り分けを行い、複数のリソースの負荷分散制御を行う。なお、（１）〜（３）の方式は、静的負荷分散方式であり、（４）〜（８）の方式は、動的負荷分散方式である。（１）ラウンドロビン方式は、リソースを順次割り当てる方式である。（２）プライオリティ方式は、リソースに優先度を定義し優先度に応じてリソースを割り当てる方式である。（３）レシオ方式は、リソースに重み付けを定義しその割合に応じてリソースを割り当てる方式である。（４）リースト・コネクション方式は、現在のリソース毎割当状況を監視し最も割当数の少ないリソースに割り当てる方式である。（５）ファーステスト方式は、現在のリソース割当状況を監視し最速で処理可能と判断されるリソースに割り当てる方式である。（６）オブザーブド方式は、一定期間の割当状況を監視し該当期間内での割当数が最小のリソースに割り当てる方式である。（７）プリディクティブ方式は、一定期間の割当状況を監視しその結果から傾向を予測した結果から減少傾向にあるリソースを優先的に割り当てる方式である。（８）ダイナミック・レシオ方式は、各リソースの実行状況を監視しＣＰＵやメモリなどの使用率が最も低いリソースを割り当てる方式である。

特開２０１０−１２２７７３号公報

しかしながら、負荷分散対象のリソースが、例えば、複数機能を処理可能なＤＳＰ（ｄｉｇｉｔａｌ ｓｉｇｎａｌ ｐｒｏｃｅｓｓｏｒ）の場合には、負荷分散装置は、各リソースには、極力同一機能を実行させるよう要求を割り当てた方が高い実行効率を得られる。また、要求機能毎にリソースあたりの処理負荷・割当許容数が異なる場合における負荷分散方式としては、前述の（１）〜（８）の一般的な負荷分散方式は、いずれも適用できないとの問題点があった。

具体的には、前述の一般的な負荷分散方式は、負荷量のみ分散すればいずれのリソースを割り付けてもよいことを前提としているため、同一リソースに同一機能を優先的に選択させるような振り分けをすることができない。この問題を解決しようとして、負荷分散装置が、常に要求種別に応じて固定的なリソース選択を行った場合、リソース数が要求種別数よりも少ないときには、特定の要求種別のみが優先的に割り付けられ、後続の他の要求種別がリソースを確保できなくなる可能性も考えられる。その場合には、負荷分散装置は、単一リソースで複数の要求種別を処理させるように、ある程度複数機能を実行させるようなリソースの振り分けをする点も考慮しなければならない。

そのため、複数のリソースを効率的に実行させるように各リソースの振り分けをすることができる負荷分散装置、負荷分散プログラム及び処理装置が望まれている。

第１の本発明は、受信した要求信号に含まれる要求種別に基づいて処理を行う複数の要求処理実行部と接続され、該要求処理実行部のいずれかに処理を振り分ける負荷分散装置であって、（１）前記複数の要求処理実行部全体で処理可能な最大要求数を要求種別毎に示す情報と、前記要求処理実行部個別で処理可能な最大要求数を要求種別毎に示す情報と、特定の要求種別に基づく要求処理を優先的に振り分ける前記要求処理実行部に関する情報と、前記要求処理実行部が要求種別ごとに処理中の要求数を示す情報とを記憶する記憶部と、（２）受信した要求信号に含まれる要求種別と、前記記憶部に記憶されるこれらの情報とに基づいて前記複数の要求処理実行部のいずれかに振り分け先を決定する振分先決定部とを備え、（３）前記振分先決定部は、受信した要求信号の要求種別に対応する処理を優先的に振り分ける前記要求処理実行部が存在する場合には、その存在する前記要求処理実行部をリスト化した要求処理実行部候補リストの中から振り分け先の前記要求処理実行部を決定し、（４）前記振分先決定部は、前記要求処理実行部候補リストの中に、振り分け先の前記要求処理実行部が存在しないと判定した場合には、要求信号に含まれる要求種別に対応する処理を１以上実行している前記要求処理実行部を再リスト化し、その再リスト化した前記要求処理実行部候補リストの中から前記要求処理実行部を決定することを特徴とする。

第２の本発明の負荷分散プログラムは、受信した要求信号に含まれる要求種別に基づいて処理を行う複数の要求処理実行部と接続され、該要求処理実行部のいずれかに処理を振り分ける負荷分散装置に搭載されるコンピュータを、（１）前記複数の要求処理実行部全体で処理可能な最大要求数を要求種別毎に示す情報と、前記要求処理実行部個別で処理可能な最大要求数を要求種別毎に示す情報と、特定の要求種別に基づく要求処理を優先的に振り分ける前記要求処理実行部に関する情報と、前記要求処理実行部が要求種別ごとに処理中の要求数を示す情報とを記憶する記憶部と、（２）受信した要求信号に含まれる要求種別と、前記記憶部に記憶されるこれらの情報とに基づいて前記複数の要求処理実行部のいずれかに振り分け先を決定する振分先決定部として機能させ、（３）前記振分先決定部は、受信した要求信号の要求種別に対応する処理を優先的に振り分ける前記要求処理実行部が存在する場合には、その存在する前記要求処理実行部をリスト化した要求処理実行部候補リストの中から振り分け先の前記要求処理実行部を決定し、（４）前記振分先決定部は、前記要求処理実行部候補リストの中に、振り分け先の前記要求処理実行部が存在しないと判定した場合には、要求信号に含まれる要求種別に対応する処理を１以上実行している前記要求処理実行部を再リスト化し、その再リスト化した前記要求処理実行部候補リストの中から前記要求処理実行部を決定することを特徴とする。

第３の本発明は、第１の本発明の負荷分散装置を備える処理装置であって、受信した要求信号の受付の可否を判定する要求信号受付部と、前記要求信号に含まれる要求種別に基づいて処理を行う複数の要求処理実行部とを備えることを特徴とする。

本発明によれば、複数のリソースを効率的に実行させるように各リソースの振り分けをすることができる。

第１の実施形態に係る要求信号処理装置の機能的構成を示すブロック図である。 第１の実施形態に係る要求種別毎諸元定義表を示す説明図である。 第１の実施形態に係る装置全体実行状態表を示す説明図である。 第１の実施形態に係るリソース定義表を示す説明図である。 第１の実施形態に係るリソース毎実行状態表を示す説明図である。 第１の実施形態に係る要求信号処理装置の動作（要求受付）を示すフローチャートである。 第１の実施形態に係る要求信号処理装置の動作（負荷分散）を示すフローチャートである。 第１の実施形態に係る要求信号処理装置の動作（第１リスト判定処理）を示すフローチャートである。 第１の実施形態に係る要求信号処理装置の動作（第２リスト判定処理）を示すフローチャートである。

（Ａ）第１の実施形態
以下に、本発明に係る負荷分散装置、負荷分散プログラム及び処理装置の第１の実施形態を、図面を参照しながら詳述する。

（Ａ−１）第１の実施形態の構成
図１は、第１の実施形態に係る要求信号処理装置１０１の機能的構成を示すブロック図である。

図１において、要求信号処理装置１０１は、要求信号受付部１０２、負荷分散機能部１０３及び要求処理実行部１０４（１０４−０〜１０４−Ｎ）、記憶部１０５を有する。

要求信号処理装置１０１は、外部から要求信号１０６を受信し、対応する処理を実行する。

記憶部１０５は、要求信号受付部１０２又は負荷分散機能部１０３の処理で利用される種々のデータを記憶する記憶手段である。図１では、記憶部１０５に記憶されるデータとして、要求種別毎諸元定義表２０１と、装置全体実行状態表３０１と、リソース定義表４０１と、リソース毎実行状態表５０１とを図示している。

図２は、要求種別毎諸元定義表２０１（２０１−０〜２０１−Ｍ）を示す説明図である。図２において、要求種別毎諸元定義表２０１は、要求種別（＃０〜＃Ｍ）毎に装置全体として許容可能な要求数（ＭＥＰＲＳ：Ｍａｘｉｍｕｍ Ｅｘｅｃｕｔａｂｌｅ Ｒｅｑｕｅｓｔｓ ｎｕｍｂｅｒ Ｐｅｒ Ｓｙｓｔｅｍ）と、個々のリソースで許容可能な要求数（ＭＥＲＰＲ：Ｍａｘｉｍｕｍ Ｅｘｅｃｕｔａｂｌｅ Ｒｅｑｕｅｓｔｓ ｎｕｍｂｅｒ Ｐｅｒ Ｒｅｓｏｕｒｃｅ）とを構成要素として含む。

なお、要求種別とは、受信した要求信号１０６に包含される情報について識別可能である要求機能種別を意味している。この実施形態では、その具体的な内容については限定していないが、例えば、セッション毎に異なるメディアコーデック信号を用いたＩＰ通話のメディア信号処理を分散させる目的においては、要求種別は、ＳＩＰ信号でネゴシエーションされた結果として抽出されるメディアコーデック種別情報等が該当する。

図２において、要求種別毎諸元定義表２０１は、この要求種別毎に最大要求許容数（装置全体）ＭＥＰＲＳ及び最大要求許容数(リソース毎)ＭＥＲＰＲが定義される。

図３は、装置全体実行状態表３０１を示す説明図である。

図３において、装置全体実行状態表３０１は、装置全体で実行中の要求種別毎実行中要求数を要求種別（＃０〜＃Ｍ）に応じて示している。

図４は、リソース定義表４０１を示す説明図である。

図４において、リソース定義表４０１（４０１−０〜４０１−Ｎ）は、個々のリソースで特定の要求種別のみを割り当てるか任意の要求種別を割り当て可能とするかを定義する割当方法と、割当方法が固定割当指定だった場合に、該当リソースに割り付ける要求種別を指定する固定割当要求種別を構成要素として含む。このリソース定義表４０１は、リソースの数に応じて存在する。

図５は、リソース毎実行状態表５０１を示す説明図である。

図５において、リソース毎実行状態表５０１（５０１−０〜５０１−Ｎ）は、リソース毎に実行中の該当要求種別毎の要求数を示している。なお、図５において、リソース毎実行状態表５０１は、各々の要求種別（＃０〜＃Ｍ）ごとにリソースで実行中の要求数が示される。このリソース毎実行状態表５０１は、リソースの数に応じて存在する。

なお、この実施形態において、リソースは、要求処理実行部１０４である。

要求信号受付部１０２は、要求信号１０６を受信して、要求受付可否を判断する。具体的には、要求信号受付部１０２は、受信した要求信号１０６に包含される要求種別を基に、あらかじめ定義された複数の要求種別毎諸元定義表２０１の中から対応する要求種別毎諸元定義表２０１を決定し、該当する要求種別毎諸元定義表２０１から最大要求許容数（装置全体）ＭＥＰＲＳを抽出する。そして、要求信号受付部１０２は、装置全体実行表３０１に格納された該当要求種別毎実行中要求数と比較して、要求の受付可否を判断する。詳しい動作については、後述する動作の項で明らかにする。

負荷分散機能部１０３は、要求信号受付部１０２において受付可能と判断された要求信号１０６を複数の要求処理実行部１０４に分散して振り分ける処理を行う。具体的には、負荷分散機能部１０３では、受信した要求信号１０６に包含される要求種別を基に、最大要求許容数（リソース毎）ＭＥＲＰＲと、リソース定義表４０１と、リソース毎実行状態表５０１とを利用して、該当要求を割り付けるべきリソースを選択する。詳しい動作については、後述する動作の項で明らかにする。

（Ａ−２）第１の実施形態の動作
次に、第１の実施形態の要求信号処理装置１０１の動作を、図面を参照しながら説明する。なお、要求種別毎諸元定義表２０１及びリソース定義表４０１は、予め定義されているものとする。

図６は、要求信号処理装置１０１の動作（要求受付）を示すフローチャートである。

要求信号受付部１０２は、要求信号１０６を受信したときに、図６で示すフローチャートに従った要求受付可否判断処理を行うことにより、要求信号処理装置１０１全体としての要求受付可否を判断する。具体的な手順は、以下である。

要求信号受付部１０２は、外部から受信した要求信号１０６から要求種別を抽出する（Ｓ６０１）。

要求信号受付部１０２は、抽出した要求種別に対応する要求種別毎実行表２０１から最大要求許容数（装置全体）ＭＥＰＲＳを取得する（Ｓ６０２）。

要求信号受付部１０２は、装置全体実行状態表３０１から該当要求種別に対応する装置全体の要求種別毎実行要求数を取得する（以下、取得した要求種別毎実行要求数を「ｍｅｐｒｓ」と呼ぶ）（Ｓ６０３）。

要求信号受付部１０２は、先述のステップＳ６０２の処理によって得られたＭＥＰＲＳと先述のステップＳ６０３の処理によって得られたｍｅｐｒｓの大小を比較する（Ｓ６０４）。

要求信号受付部１０２は、ｍｅｐｒｓがＭＥＰＲＳ未満であれば、「受付可能」と判断する（Ｓ６０５）。要求信号受付部１０２は、ｍｅｐｒｓがＭＥＰＲＳ以上であれば、「受付不可」と判断する（Ｓ６０６）。

次に、ステップＳ６０５の処理において、「受付可能」と判断された要求信号１０６は、負荷分散機能部１０３に引き渡される。そして、負荷分散機能部１０３は、負荷分散処理を行うことにより、要求信号１０６に係る処理ついて、実際に割り当てるリソース（要求処理実行部１０４）を判断する。

図７は、負荷分散機能部１０３が実行するリソースの分配処理を示すフローチャートである。

負荷分散機能部１０３は、受信した要求信号１０６から要求種別を抽出する（Ｓ７０１）。

負荷分散機能部１０３は、リソース定義表４０１から該当要求種別を固定割付するよう定義されたリソースを全て検索してリスト化する（Ｓ７０２）。

負荷分散機能部１０３は、先述のステップＳ７０２の処理において、一つでも該当リソースが存在していた場合には該当リストを対象として、第１リスト判定処理を実施する（Ｓ７０３）。

図８は、要求信号処理装置の動作（第１リスト判定処理）を示すフローチャートである。

負荷分散機能部１０３は、リソース毎実行状態表５０１を参照し、該当要求種別の要求種別毎実行中要求数が最大要求許容数（リソース毎）ＭＥＲＰＲ以上であるリソースを抽出されたリソースリストから全て除外する（Ｓ８０１）。

負荷分散機能部１０３は、先述のステップＳ８０１の処理において除外したリソースリストにリソースが残存しているかの判定を行う（Ｓ８０２）。

負荷分散機能部１０３は、リソースリストに一つでもリソースが残っていれば「選択可能」と判断して、編集したリソースリストと共に主処理に戻る（Ｓ８０３）。一方、負荷分散機能部１０３は、リソースリストにリソースが残っていなければ、「選択不可」と判断して主処理に戻る（Ｓ８０４）。

負荷分散機能部１０３は、ステップＳ７０３（第１リスト判定処理）の処理結果の判定を行う（Ｓ７０４）。

先述のステップＳ７０２の処理において、リソースリストに一つも該当リソースが存在していなかった場合、もしくは先述のステップＳ７０４の処理において、「選択不可」が返却されたと判断された場合には、負荷分散機能部１０３は、リソース定義表４０１から任意割当するよう定義されたリソースについて、対応するリソース毎実行状態表５０１の該当要求種別の要求種別毎実行中要求数が１以上であるリソースを抽出してリスト化する（Ｓ７０５）。

負荷分散機能部１０３は、一つでも該当リソースが存在していた場合には該当リストを対象として、第１リスト判定処理を実施する（Ｓ７０６）。ステップＳ７０６の処理は、ステップＳ７０３の処理と同様であるので、その説明を省略する。

負荷分散機能部１０３は、ステップＳ７０６（第１リスト判定処理）の処理結果の判定を行う（Ｓ７０７）。

先述のステップＳ７０５の処理において一つも該当リソースが存在していなかった場合、もしくは先述のステップＳ７０７の処理において、「選択不可」が返却されたと判断された場合には、負荷分散機能部１０３は、再度、リソース定義表４０１から任意割当するよう定義されたリソースについて、リソース毎実行状態表５０１の全要求種別の要求種別毎実行中要求数が０であるリソースを抽出してリスト化する（Ｓ７０８）。

負荷分散機能部１０３は、一つでも該当リソースが存在していた場合には該当リストを対象として、第１リスト判定処理を実施する（Ｓ７０９）。ステップＳ７０９の処理は、ステップＳ７０３及びステップＳ７０６の処理と同様であるので、その説明を省略する。

負荷分散機能部１０３は、ステップＳ７０９（第１リスト判定処理）の処理結果の判定を行う（Ｓ７１０）。

先述のステップＳ７０８の処理において、一つも該当リソースが存在していなかった場合、もしくは先述のステップＳ７１０の処理において、「選択不可」が返却されたと判断された場合には、負荷分散機能部１０３は、ステップＳ７０２、ステップＳ７０５及びステップＳ７０８の処理で検索対象外となった残リソースをリスト化する（Ｓ７１１）。

負荷分散機能部１０３は、一つでも該当リソースが存在していた場合には該当リストを対象として、第２リスト判定処理を実施する（Ｓ７１２）。

図９は、要求信号処理装置の動作（第２リスト判定処理）を示すフローチャートである。

負荷分散機能部１０３は、抽出されたリソースリストから、リソース毎実行状態表５０１にて要求種別毎実行中要求数が１以上の要求種別を抽出し、すべての使用率の総和（Σ（割当済み要求種別毎実行中要求数／該当要求種別のＭＥＲＰＲ））と、受信した要求種別１つ分の使用率（１／追加要求種別のＭＥＲＰＲ）の和が１００％を超過するリソースを全て除外する（Ｓ９０１）。

負荷分散機能部１０３は、先述のステップＳ９０１の処理が実行されたリソースリストについて、リソースが存在するか否かの判定を行う（Ｓ９０２）。

負荷分散機能部１０３は、一つでもリソースが残れば「選択可能」と判断し判断して、編集したリソースリストと共に主処理に戻る（Ｓ９０３）。負荷分散機能部１０３は、リソースリストにリソースが存在しなければ「選択不可」と判断して主処理に戻る（Ｓ９０４）。

負荷分散機能部１０３は、ステップＳ７１２の第２リスト判定処理の処理結果の判定を行う（Ｓ７１３）。

先述のステップＳ７１１の処理において、一つも該当リソースが存在していなかった場合、もしくは、先述のステップＳ７１３の処理において、「選択不可」が返却されたと判断された場合には、負荷分散機能部１０３は、要求受付不可と判断して処理を終了する（Ｓ７１４）。

先述の第１リスト判定処理、又は第２リスト判定処理の判定結果（Ｓ７０４、Ｓ７０７、Ｓ７１０、Ｓ７１３）において「選択可能」と判断された場合には、負荷分散機能部１０３は、リスト判定処理から出力されたリソースリストから割当リソースを選択する（Ｓ７１５）。

なお、先述のステップＳ７１５の処理においてリソースリストから割当リソースを選択する方法は、この実施形態では特に限定しないが、例えば、レシオ方式・リースト・コネクション方式が考えられる。

負荷分散機能部１０３は、装置全体実行状態表３０１中の該当要求種別の要求種別毎実行中要求数と、リソース毎実行状態表５０１の該当リソースに係る要求種別の要求種別毎実行中要求数を加算する（Ｓ７１６）。

なお、負荷分散機能部１０３によって、処理の実行を割り当てられたリソース（要求処理実行部１０４）は、該当要求処理完了後に、装置全体実行状態表３０１中の該当要求種別の要求種別毎実行中要求数と、リソース毎実行状態表５０１中の該当リソースに係る要求種別の要求種別毎実行中要求数を減算する。

（Ａ−３）第１の実施形態の効果
この実施形態によれば、以下のような効果を奏することができる。

要求信号処理装置１０１では、個々のリソースで特定の要求種別のみを割り当てるか任意の要求種別を割り当て可能とするかを予めリソース定義表４０１にて定義し、負荷分散機能部１０３が、該当定義で「固定割当」とされているリソースや「任意割当」とされているリソースのうち既に該当要求のみを実行中のリソースを優先的に割り当てるように処理することによって（言い換えれば、極力同一リソースに同一機能を割り当てる）、高い実行効率を得られ、かつ機能毎にリソースあたりの処理負荷・割当許容数が異なる場合に最適な負荷分散を行うことが可能となる。

また、固定割当以外のリソースについては複数の要求種別を混在して利用することも可能となるため、常に要求種別に応じて固定的なリソース選択を行った場合にリソース数が要求種別数よりも少ないケースでは、特定の要求種別のみが優先的に割り付けられ後続の他の要求種別がリソースを確保できなくなるとの問題も解決できる。

（Ｂ）他の実施形態
上記実施形態に加えて、さらに、以下に例示するような変形実施形態も挙げることができる。

（Ｂ−１）上記実施形態では、要求信号処理装置１０１の負荷分散処理において、ステップＳ７０５の処理及びステップＳ７０８の処理を実行する例を示したが、このいずれかの処理を省くか又は両方の処理を省いて、要求信号処理装置１０１は、負荷分散処理を実行しても良い。

１０１…要求信号処理装置、１０２…要求信号受付部、１０３…負荷分散機能部、１０４…要求処理実行部、１０５…記憶部、１０６…要求信号、２０１…要求種別毎諸元定義表、３０１…装置全体実行状態表、４０１…リソース定義表、５０１…リソース毎実行状態表。

Claims (7)

1. 受信した要求信号に含まれる要求種別に基づいて処理を行う複数の要求処理実行部と接続され、該要求処理実行部のいずれかに処理を振り分ける負荷分散装置であって、
   前記複数の要求処理実行部全体で処理可能な最大要求数を要求種別毎に示す情報と、前記要求処理実行部個別で処理可能な最大要求数を要求種別毎に示す情報と、特定の要求種別に基づく要求処理を優先的に振り分ける前記要求処理実行部に関する情報と、前記要求処理実行部が要求種別ごとに処理中の要求数を示す情報とを記憶する記憶部と、
   受信した要求信号に含まれる要求種別と、前記記憶部に記憶されるこれらの情報とに基づいて前記複数の要求処理実行部のいずれかに振り分け先を決定する振分先決定部とを備え、
   前記振分先決定部は、受信した要求信号の要求種別に対応する処理を優先的に振り分ける前記要求処理実行部が存在する場合には、その存在する前記要求処理実行部をリスト化した要求処理実行部候補リストの中から振り分け先の前記要求処理実行部を決定し、
   前記振分先決定部は、前記要求処理実行部候補リストの中に、振り分け先の前記要求処理実行部が存在しないと判定した場合には、要求信号に含まれる要求種別に対応する処理を１以上実行している前記要求処理実行部を再リスト化し、その再リスト化した前記要求処理実行部候補リストの中から前記要求処理実行部を決定する
   ことを特徴とする負荷分散装置。
2. 前記振分先決定部は、前記要求処理実行部候補リストの中に、振り分け先の前記要求処理実行部が存在しないと判定した場合には、要求信号に含まれる要求種別に対応する処理を実行していない前記要求処理実行部を再リスト化し、その再リスト化した前記要求処理実行部候補リストの中から前記要求処理実行部を決定する
   ことを特徴とする請求項１に記載の負荷分散装置。
3. 前記振分先決定部は、前記要求処理実行部候補リストの中に、振り分け先の前記要求処理実行部が存在しないと判定した場合には、一度もリスト化されなかった残余の前記要求処理実行部を再リスト化し、その再リスト化された前記要求処理実行部候補リストの中から前記要求処理実行部を決定する
   ことを特徴とする請求項１又は２に記載の負荷分散装置。
4. 前記振分先決定部は、前記要求処理実行部候補リストの中から前記要求処理実行部により要求信号に含まれる要求種別に対応する処理を実行中の要求数が、前記要求処理実行部個別で処理可能な最大要求数以上であった場合には、該当する前記要求処理実行部を前記要求処理実行部候補リストの中から除外する
   ことを特徴とする請求項１又は２に記載の負荷分散装置。
5. 前記振分先決定部は、前記要求処理実行部候補リストの中から、前記要求処理実行部により、現在処理を実行中の要求数と前記要求処理実行部個別で処理可能な最大要求数とに基づき、要求種別ごとの使用率を求め、求めた要求種別ごとの使用率の総和に、今回受信した要求信号に含まれる要求種別１つ分の使用率を加算した値が１００％を超える前記要求処理実行部を除外する
   ことを特徴とする請求項３に記載の負荷分散装置。
6. 受信した要求信号に含まれる要求種別に基づいて処理を行う複数の要求処理実行部と接続され、該要求処理実行部のいずれかに処理を振り分ける負荷分散装置に搭載されるコンピュータを、
   前記複数の要求処理実行部全体で処理可能な最大要求数を要求種別毎に示す情報と、前記要求処理実行部個別で処理可能な最大要求数を要求種別毎に示す情報と、特定の要求種別に基づく要求処理を優先的に振り分ける前記要求処理実行部に関する情報と、前記要求処理実行部が要求種別ごとに処理中の要求数を示す情報とを記憶する記憶部と、
   受信した要求信号に含まれる要求種別と、前記記憶部に記憶されるこれらの情報とに基づいて前記複数の要求処理実行部のいずれかに振り分け先を決定する振分先決定部として機能させ、
   前記振分先決定部は、受信した要求信号の要求種別に対応する処理を優先的に振り分ける前記要求処理実行部が存在する場合には、その存在する前記要求処理実行部をリスト化した要求処理実行部候補リストの中から振り分け先の前記要求処理実行部を決定し、
   前記振分先決定部は、前記要求処理実行部候補リストの中に、振り分け先の前記要求処理実行部が存在しないと判定した場合には、要求信号に含まれる要求種別に対応する処理を１以上実行している前記要求処理実行部を再リスト化し、その再リスト化した前記要求処理実行部候補リストの中から前記要求処理実行部を決定する
   ことを特徴とする負荷分散プログラム。
7. 前記請求項１〜５のいずれかに記載の負荷分散装置を備える処理装置であって、
   受信した要求信号の受付の可否を判定する要求信号受付部と、
   前記要求信号に含まれる要求種別に基づいて処理を行う複数の要求処理実行部と
   を備えることを特徴とする処理装置。

Images