JP2000298637A

JP2000298637A - 負荷分散システム、負荷分散方法、および記録媒体

Info

Publication number: JP2000298637A
Application number: JP11108156A
Authority: JP
Inventors: Kiyoharu Tanaka; 清春田中
Original assignee: NEC Software Kyushu Ltd
Current assignee: NEC Solution Innovators Ltd
Priority date: 1999-04-15
Filing date: 1999-04-15
Publication date: 2000-10-24

Abstract

(57)【要約】【課題】ＬＡＮ、ＷＡＮ等で接続されたコンピュータ
をグループ化し、グループの代表のコンピュータが自グ
ループ、他グループの負荷情報を管理し、負荷の分散を
はかる。【解決手段】負荷情報収集コンピュータＡ１（コンピ
ュータ１１）は、負荷分散グループＧ１内のコンピュー
タ１１〜コンピュータ１４の負荷を収集し、負荷の低い
順にソートし、さらに、自グループの平均負荷情報を作
成し保持する。また、負荷情報収集コンピュータＡ２、
負荷情報収集コンピュータＡ３から、それぞれのグルー
プの平均負荷情報を取得する。負荷情報収集コンピュー
タＡ１は、自グループ内のコンピュータから処理要求を
受け付けると、平均負荷の最も低いグループに対して、
その処理要求を転送する。自グループであれば、自グル
ープ内の最も負荷の低いコンピュータに処理要求を転送
する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、負荷分散システ
ム、負荷分散方法、記録媒体に関し、特に、ネットワー
クで接続された複数のコンピュータに対する負荷を分散
させる負荷分散システム、負荷分散方法、記録媒体に関
する。

【０００２】

【従来の技術】グループ化されたコンピュータまたはプ
ロセッサに対する負荷分散の従来技術としては、たとえ
ば、「特開平７−９３２６５号公報」記載の技術があ
る。この技術は、共有メモリに接続された最下層の複数
のプロセッサの負荷をこの共有メモリに書き込み、さら
に、この共有メモリに接続された通信制御プロセッサが
この負荷を参照して負荷分散を実施するものである。さ
らに、負荷分散においては、乱数が使用される。

【０００３】

【発明が解決しようとする課題】上述した従来の技術の
第１の問題点は、通信制御プロセッサが必要となること
である。

【０００４】その理由は、最下層のプロセッサ同士がロ
ーカル・エリア・ネットワークで接続される構成となっ
ていないからである。

【０００５】第２の問題点は、共有メモリが必要となる
ことである。

【０００６】その理由は、共有メモリを介して通信制御
プロセッサが負荷を参照する構成となっているからであ
る。

【０００７】第３の問題点は、負荷分散の精度が悪いこ
とである。

【０００８】その理由は、乱数を使用して負荷分散を行
うからである。

【０００９】第４の問題点は、負荷分散のグループが任
意に設定できないことである。

【００１０】その理由は、同一の階層レベル同士でしか
グループを構成できないからである。

【００１１】本発明の目的は、最下層のコンピュータま
たはプロセッサ同士がローカル・エリア・ネットワーク
で接続された構成において、通信制御プロセッサを使用
せずに任意のグループに分割し、負荷分散を精度よく実
施することである。

【００１２】

【課題を解決するための手段】本発明の第１の負荷分散
システムは、１以上のコンピュータを接続する複数のロ
ーカル・エリア・ネットワークをワイド・エリア・ネッ
トワークまたは、ローカル・エリア・ネットワークで接
続した負荷分散システムであって、前記コンピュータを
任意に負荷分散グループに分割し、それぞれの前記負荷
分散グループ内の前記コンピュータの１つを負荷情報収
集コンピュータとし、自身が属する前記負荷分散グルー
プ内の全ての前記コンピュータから負荷を収集し、負荷
の低い順位でソートし負荷情報として保持し、前記負荷
の平均を算出し第１の平均負荷情報として保持し、自身
が属さない他の前記負荷分散グループの前記負荷情報収
集コンピュータから対応する第２の平均負荷情報を収集
し、前記第１の平均負荷情報、および第２の平均負荷情
報に基づいて、負荷の低い順位でソートしグループ負荷
情報として保持する前記負荷情報収集コンピュータを有
する。

【００１３】本発明の第２の負荷分散システムは、前記
第１の負荷分散システムであって、前記自身が属する前
記負荷分散グループ内の前記コンピュータの負荷がある
一定値を超えた場合に、対応する前記コンピュータの情
報を前記負荷情報から削除する前記負荷情報収集コンピ
ュータを有する。

【００１４】本発明の第３の負荷分散システムは、前記
第１または第２の負荷分散システムであって、前記ロー
カル・エリア・ネットワークに接続され、１つの前記コ
ンピュータと同等のレベルとして扱われる下位の階層の
前記ローカル・エリア・ネットワークを有する。

【００１５】本発明の第４の負荷分散システムは、前記
第１、第２または第２の負荷分散システムであって、自
身が属する前記負荷分散グループ内の前記コンピュータ
からの処理要求を受け付けると、まず、前記グループ負
荷情報によって、最も平均負荷の低い前記負荷分散グル
ープに対して前記処理要求を転送し、もし、最も負荷の
低い前記負荷分散グループが自身が属する前記負荷分散
グループであれば、最も負荷の低い前記コンピュータに
対して前記処理要求を転送する前記負荷情報収集コンピ
ュータを有する。

【００１６】本発明の第１の負荷分散方法は、１以上の
コンピュータを接続する複数のローカル・エリア・ネッ
トワークをワイド・エリア・ネットワークまたは、ロー
カル・エリア・ネットワークで接続した負荷分散システ
ムを使用し、前記コンピュータを任意に負荷分散グルー
プに分割し、それぞれの前記負荷分散グループ内の前記
コンピュータの１つを負荷情報収集コンピュータとし、
前記負荷情報収集コンピュータに、自身が属する前記負
荷分散グループ内の全ての前記コンピュータから負荷を
収集し、負荷の低い順位でソートし負荷情報として保持
し、前記負荷の平均を算出し第１の平均負荷情報として
保持し、自身が属さない他の前記負荷分散グループの前
記負荷情報収集コンピュータから対応する第２の平均負
荷情報を収集し、前記第１の平均負荷情報、および第２
の平均負荷情報に基づいて、負荷の低い順位でソートし
グループ負荷情報として保持させる手順を含む。

【００１７】本発明の第２の負荷分散方法は、前記第１
の負荷分散方法であって、前記負荷情報収集コンピュー
タに、自身が属する前記負荷分散グループ内の前記コン
ピュータからの処理要求を受け付けると、まず、前記グ
ループ負荷情報によって、最も平均負荷の低い前記負荷
分散グループに対して前記処理要求を転送し、もし、最
も負荷の低い前記負荷分散グループが自身が属する前記
負荷分散グループであれば、最も負荷の低い前記コンピ
ュータに対して前記処理要求を転送させる手順を含む。

【００１８】本発明の記録媒体は、１以上のコンピュー
タを接続する複数のローカル・エリア・ネットワークを
ワイド・エリア・ネットワークまたは、ローカル・エリ
ア・ネットワークで接続した負荷分散システムを使用
し、前記コンピュータを任意に負荷分散グループに分割
し、それぞれの前記負荷分散グループ内の前記コンピュ
ータの１つを負荷情報収集コンピュータとし、前記負荷
情報収集コンピュータに、自身が属する前記負荷分散グ
ループ内の全ての前記コンピュータから負荷を収集し、
負荷の低い順位でソートし負荷情報として保持し、前記
負荷の平均を算出し第１の平均負荷情報として保持し、
自身が属さない他の前記負荷分散グループの前記負荷情
報収集コンピュータから対応する第２の平均負荷情報を
収集し、前記第１の平均負荷情報、および第２の平均負
荷情報に基づいて、負荷の低い順位でソートしグループ
負荷情報として保持させ、かつ、自身が属する前記負荷
分散グループ内の前記コンピュータからの処理要求を受
け付けると、まず、前記グループ負荷情報によって、最
も平均負荷の低い前記負荷分散グループに対して前記処
理要求を転送し、もし、最も負荷の低い前記負荷分散グ
ループが自身が属する前記負荷分散グループであれば、
最も負荷の低い前記コンピュータに対して前記処理要求
を転送させる手順を含むプログラムを記録する。

【００１９】

【発明の実施の形態】次に、本発明の第１の実施の形態
について図面を参照して詳細に説明する。図１は、本発
明の第１の実施の形態を示すブロック図である。図１を
参照すると、本発明の第１の実施の形態は、ローカル・
エリア・ネットワーク（以降、ＬＡＮと記す）であるＬ
ＡＮ１０１と、ＬＡＮ１０１に接続されるコンピュータ
１１、コンピュータ１２、コンピュータ１３、コンピュ
ータ１４と、ＬＡＮ１０２と、ＬＡＮ１０２に接続され
るコンピュータ１５、コンピュータ１６、コンピュータ
１７、コンピュータ１８と、ＬＡＮ１０３と、ＬＡＮ１
０３に接続されるコンピュータ１９、コンピュータ２
０、コンピュータ２１、コンピュータ２２と、ＬＡＮ１
０１〜１０３を接続するワイド・エリア・ネットワーク
（以降、ＷＡＮと記す）であるＷＡＮ２００とから構成
される。

【００２０】ＬＡＮ１０１で接続されているコンピュー
タ１１〜コンピュータ１４を負荷分散グループとして形
成し、これを負荷分散グループＧ１とする。ＬＡＮ１０
２で接続されているコンピュータ１５〜コンピュータ１
８を負荷分散グループとして形成し、これを負荷分散グ
ループＧ２とする。ＬＡＮ１０３で接続されているコン
ピュータ１９〜コンピュータ２２を負荷分散グループと
して形成し、これを負荷分散グループＧ３とする。

【００２１】負荷分散グループＧ１内のコンピュータ１
１は、自グループ内のコンピュータ１１〜コンピュータ
１４の負荷情報（たとえば、ＣＰＵ使用率等）および負
荷分散グループＧ２、負荷分散グループＧ３の負荷情報
を収集する機能と、収集した負荷情報をもとに、他グル
ープの負荷情報を収集するコンピュータまたは自グルー
プの負荷の低いコンピュータに処理要求を転送する機能
を有している。このコンピュータ１１を負荷分散グルー
プＧ１の負荷情報収集コンピュータＡ１とする。

【００２２】負荷分散グループＧ２内のコンピュータ１
５は自グループ内のコンピュータ１５〜コンピュータ１
８の負荷情報および負荷分散グループＧ１、負荷分散グ
ループＧ３の負荷情報を収集する機能と、収集した負荷
情報をもとに、他グループの負荷情報を収集するコンピ
ュータまたは自グループの負荷の低いコンピュータに処
理要求を転送する機能を有している。このコンピュータ
１５を負荷分散グループＧ２の負荷情報収集コンピュー
タＡ２とする。

【００２３】負荷分散グループＧ３内のコンピュータ１
９は自グループ内のコンピュータ１９〜コンピュータ２
２の負荷情報および負荷分散グループＧ１、負荷分散グ
ループＧ２の負荷情報を収集する機能と、収集した負荷
情報をもとに他グループの負荷情報を収集するコンピュ
ータまたは自グループの負荷の低いコンピュータに処理
要求を転送する機能を有している。このコンピュータ１
９を負荷分散グループＧ３の負荷情報収集コンピュータ
Ａ３とする。

【００２４】図１において、コンピュータ１１〜コンピ
ュータ１４は、ＬＡＮ１０１に、コンピュータ１５〜コ
ンピュータ１８は、ＬＡＮ１０２に、コンピュータ１９
〜コンピュータ２２は、ＬＡＮ１０３にそれぞれ接続さ
れているが、ＬＡＮ１０１、ＬＡＮ１０２、ＬＡＮ１０
３は、ＬＡＮではなくＷＡＮであってもよい。また、各
グループはＷＡＮ２００を介して接続されているが、Ｗ
ＡＮ２００ではなくルータ等を介して接続されてもよ
い。また、各グループは一つのＬＡＮ上で構成されてい
るが、一つのＬＡＮ上に複数のグループを構成してもよ
い。また、負荷情報収集コンピュータＡ１、負荷情報収
集コンピュータＡ２、負荷情報収集コンピュータＡ３
は、負荷分散のための処理とともに、他のコンピュータ
と同様に通常の処理も実行する。また、負荷情報収集コ
ンピュータは、グループ内のどのコンピュータにも割り
当て可能である。

【００２５】次に、本発明の第１の実施の形態の動作に
ついて図面を参照して説明する。図２〜図６は、本発明
の第１の実施の形態の動作を示すフローチャートであ
る。図７は、負荷情報および平均負荷情報を示す説明図
である。まず、図２を参照して各負荷分散グループ内で
の負荷情報収集の動作を説明する。

【００２６】負荷情報収集コンピュータＡ１（コンピュ
ータ１１）は、自分の所属するグループ（負荷分散グル
ープＧ１）の各コンピュータ（コンピュータ１１〜コン
ピュータ１４）からそれぞれのコンピュータの負荷情報
を収集する（図２ステップＳ１）。

【００２７】自分の所属するグループの全てのコンピュ
ータの負荷情報を収集した終えた後（図２ステップＳ
２）、収集した自グループの全てのコンピュータの負荷
情報を負荷の低い順にソートする（図２ステップＳ３、
図７（ａ））。ソートが完了した場合、あらかじめ環境
設定等により、指定された負荷のしきい値（たとえば、
ＣＰＵ使用率８０［％］）を超えているコンピュータが
あれば、そのコンピュータの負荷情報は削除する（図２
ステップＳ４〜Ｓ５）。

【００２８】次に、図３を参照して、負荷分散グループ
の平均負荷情報収集の動作を説明する。

【００２９】負荷情報収集コンピュータＡ１は、自分の
所属するグループ（負荷分散グループＧ１）の各コンピ
ュータ（コンピュータ１１〜１４）の負荷の値の平均を
算出し、自グループの平均負荷情報として自グループの
負荷情報とは別に保持する（図３ステップＳ６〜Ｓ７、
図７（ｂ））。

【００３０】さらに他グループ（負荷分散グループＧ
２、負荷分散グループＧ３）の負荷情報収集コンピュー
タＡ２（コンピュータ１５）、負荷情報収集コンピュー
タＡ３（コンピュータ１９）へそれぞれのグループの平
均負荷情報の転送を要求し、自グループの平均負荷情報
とともに負荷の低い順にソートし保持する（図３ステッ
プＳ８〜Ｓ１０、図７（ｃ））。

【００３１】次に、図４を参照して、各負荷分散グルー
プへの平均負荷情報提供の動作を説明する。

【００３２】負荷情報収集コンピュータＡ１は、他グル
ープ（負荷分散グループＧ２、負荷分散グループＧ３）
の負荷情報収集コンピュータＡ２、負荷情報収集コンピ
ュータＡ３から平均負荷情報を要求された時のみ、それ
ぞれ要求された他グループの負荷情報収集コンピュータ
Ａ２、または負荷情報収集コンピュータＡ３へ自グルー
プ（負荷分散グループＧ１）の平均負荷情報を転送する
（図４ステップＳ１１）。

【００３３】次に、図５を参照して、自グループ内のコ
ンピュータから処理要求を受け付けた場合の負荷分散先
決定動作を説明する。

【００３４】負荷情報収集コンピュータＡ１は、自分の
所属するグループ（負荷分散グループＧ１）の各コンピ
ュータ（コンピュータ１１〜コンピュータ１４）から処
理要求を受け付けた場合、まずソートされた各負荷分散
グループの平均負荷情報をもとに各グループの内で最も
負荷の低いグループから順に処理要求転送先を決定する
（図５ステップＳ１２）。

【００３５】最も負荷の低いグループが他グループであ
った場合、そのグループの負荷情報収集コンピュータに
処理要求を転送する（図５ステップＳ１３ＹＥＳ〜Ｓ１
４、たとえば、図７の例では、負荷分散グループＧ２の
負荷情報収集コンピュータＡ２に対して処理要求を転送
する）。

【００３６】最も負荷の低いグループが自グループであ
った場合、さらにソートされた自グループ内の負荷情報
をもとに自グループ内でもっとも負荷の低いコンピュー
タから順に、処理要求を転送する（図５ステップＳ１３
ＮＯ、Ｓ１５、Ｓ１６、図７の例では、コンピュータ１
２に対して処理要求を転送する）。

【００３７】次に、図６を参照して、負荷情報収集コン
ピュータＡ１が、他グループ（たとえば、負荷分散グル
ープＧ２）の負荷情報収集コンピュータＡ２から処理要
求を受け付けた場合の負荷情報収集コンピュータＡ２の
負荷分散動作について説明する。負荷情報収集コンピュ
ータＡ１は、ソートされた自グループ（負荷分散グルー
プＧ１）内の負荷情報（図７（ａ））をもとに自グルー
プ内で最も負荷の低いコンピュータから順に処理要求を
転送する（図６ステップＳ１７〜Ｓ１８、図７の例で
は、コンピュータ１２に対して処理要求を転送する）。

【００３８】次に、本発明の第２の実施の形態について
図面を参照して詳細に説明する。図８は、本発明の第２
の実施の形態を示すブロック図である。図８を参照する
と、本発明の第２の実施の形態は、ＷＡＮ２００を介し
てＬＡＮ１０２から、さらにＬＡＮ１０３が接続された
構成となっている。

【００３９】この構成の場合、負荷分散グループＧ２の
負荷情報収集コンピュータＡ２は、負荷分散グループＧ
３を自グループに属する論理的な１台のコンピュータと
して扱う。つまり、負荷情報収集コンピュータＡ２が自
グループの負荷情報を収集する際、負荷分散グループＧ
３の平均負荷情報を自グループ内に存在する一台のコン
ピュータのものとして収集する。

【００４０】また、負荷分散グループＧ１の負荷情報収
集コンピュータＡ１は、他グループの平均負荷情報とし
て負荷分散グループＧ２の平均負荷情報のみを収集す
る。すなわち、直接、負荷分散グループＧ３の平均負荷
情報を収集しない。

【００４１】負荷分散グループＧ２の平均負荷情報は、
コンピュータ１５〜コンピュータ１７の負荷情報と負荷
分散グループＧ３の平均負荷情報とをもとに算定され
る。

【００４２】また、負荷分散グループＧ３の負荷情報収
集コンピュータＡ３は、自グループのコンピュータの負
荷情報と、他グループ（負荷分散グループＧ１、負荷分
散グループＧ２）の平均負荷情報を収集する。

【００４３】この方法により、負荷分散グループを階層
化することが可能であり、負荷分散グループＧ２からさ
らに負荷分散グループＧ３が後で追加された場合でも、
負荷分散グループＧ１はこの負荷分散グループＧ３の追
加を認識する必要はない。

【００４４】次に、本発明の第３の実施の形態について
図面を参照して詳細に説明する。図９は、本発明の第３
の実施の形態を示すブロック図である。図９を参照する
と、本発明の第３の実施の形態は、ＬＡＮ１０１とＬＡ
Ｎ１０２との間にＷＡＮ２０１、ＷＡＮ２０２が接続さ
れた構成となっている。

【００４５】このような構成で、コンピュータ１６は、
コンピュータ１１〜コンピュータ１４が接続されている
ＬＡＮ１０１とは別のＬＡＮ１０２に接続されている
が、物理構成とは関係なく同一の負荷分散グループとし
て構成されうる。

【００４６】次に、本発明の第４の実施の形態について
図面を参照して詳細に説明する。図１０は、本発明の第
４の実施の形態を示すブロック図である。図１０を参照
すると、本発明の第４の実施の形態は、接続形態が本発
明の第３の実施の形態と同じであるが、コンピュータ１
５が二つの負荷分散グループＧ１、負荷分散グループＧ
１に所属している。このように一つのコンピュータが複
数の負荷分散グループに所属することも可能である。

【００４７】次に、本発明の第５の実施の形態について
図面を参照して詳細に説明する。負荷情報収集コンピュ
ータＡ１への適用例として説明する。本発明の第５の実
施の形態は、負荷分散方法である。

【００４８】すなわち、本発明の第５の実施の形態は、
自分の所属するグループ（負荷分散グループＧ１）の各
コンピュータ（コンピュータ１１〜コンピュータ１４）
からそれぞれのコンピュータの負荷情報を収集させる第
１のステップ（図２ステップＳ１）と、収集した自グル
ープの全てのコンピュータの負荷情報を負荷の低い順に
ソートする第２のステップ（図２ステップＳ３、図７
（ａ））と、ソートが完了した場合、あらかじめ環境設
定等により、指定された負荷のしきい値を超えているコ
ンピュータがあれば、そのコンピュータの負荷情報は削
除する第３のステップ（図２ステップＳ４〜Ｓ５）と、
自分の所属するグループ（負荷分散グループＧ１）の各
コンピュータ（コンピュータ１１〜１４）の負荷の値の
平均を算出し、自グループの平均負荷情報として自グル
ープの負荷情報とは別に保持する第４のステップ（図３
ステップＳ６〜Ｓ７、図７（ｂ））と、他グループ（負
荷分散グループＧ２、負荷分散グループＧ３）の負荷情
報収集コンピュータＡ２（コンピュータ１５）、負荷情
報収集コンピュータＡ３（コンピュータ１９）へそれぞ
れのグループの平均負荷情報の転送を要求し、自グルー
プの平均負荷情報とともに負荷の低い順にソートし保持
する第５のステップ（図３ステップＳ８〜Ｓ１０、図７
（ｃ））と、他グループ（負荷分散グループＧ２、負荷
分散グループＧ３）の負荷情報収集コンピュータＡ２、
負荷情報収集コンピュータＡ３から平均負荷情報を要求
された時のみ、それぞれ要求された他グループの負荷情
報収集コンピュータＡ２、または負荷情報収集コンピュ
ータＡ３へ自グループ（負荷分散グループＧ１）の平均
負荷情報を転送する第６のステップ（図４ステップＳ１
１）と、自分の所属するグループ（負荷分散グループＧ
１）の各コンピュータ（コンピュータ１１〜コンピュー
タ１４）から処理要求を受け付けた場合、まずソートさ
れた各負荷分散グループの平均負荷情報をもとに各グル
ープの内で最も負荷の低いグループから順に処理要求転
送先を決定する第７のステップ（図５ステップＳ１２）
と、最も負荷の低いグループが他グループであった場
合、そのグループの負荷情報収集コンピュータに処理要
求を転送する第８のステップ（図５ステップＳ１３ＹＥ
Ｓ〜Ｓ１４、たとえば、図７の例では、負荷分散グルー
プＧ２の負荷情報収集コンピュータＡ２に対して処理要
求を転送する）と、最も負荷の低いグループが自グルー
プであった場合、さらにソートされた自グループ内の負
荷情報をもとに自グループ内でもっとも負荷の低いコン
ピュータから順に、処理要求を転送する第９のステップ
（図５ステップＳ１３ＮＯ、Ｓ１５、Ｓ１６、図７の例
では、コンピュータ１２に対して処理要求を転送する）
と、ソートされた自グループ（負荷分散グループＧ１）
内の負荷情報（図７（ａ））をもとに自グループ内で最
も負荷の低いコンピュータから順に処理要求を転送する
第１０のステップ（図６ステップＳ１７〜Ｓ１８、図７
の例では、コンピュータ１２に対して処理要求を転送す
る）とを含む。

【００４９】次に、本発明の第６の実施の形態について
図面を参照して詳細に説明する。図１１は、本発明の第
６の実施の形態を示すブロック図である。図１１を参照
すると、本発明の第６の実施の形態は、本発明の第５の
実施の形態の負荷分散方法をコンピュータ１１〜コンピ
ュータ２２に実行させるプログラムを記録した記録媒体
３００である。この記録媒体３００は磁気ディスク、半
導体メモリ、その他であってよい。負荷分散方法を記録
したプログラムは記録媒体３００から各コンピュータ１
１〜コンピュータ２２に読み込まれ、各コンピュータの
負荷分散動作を制御する。各コンピュータはこの読み込
まれた負荷分散方法プログラムによって本発明の第１の
実施の形態で説明した処理と同一の処理を行う。

【００５０】詳細には、本発明の第６の実施の形態は、
自分の所属するグループ（負荷分散グループＧ１）の各
コンピュータ（コンピュータ１１〜コンピュータ１４）
からそれぞれのコンピュータの負荷情報を収集させる第
１のステップ（図２ステップＳ１）と、収集した自グル
ープの全てのコンピュータの負荷情報を負荷の低い順に
ソートする第２のステップ（図２ステップＳ３、図７
（ａ））と、ソートが完了した場合、あらかじめ環境設
定等により、指定された負荷のしきい値を超えているコ
ンピュータがあれば、そのコンピュータの負荷情報は削
除する第３のステップ（図２ステップＳ４〜Ｓ５）と、
自分の所属するグループ（負荷分散グループＧ１）の各
コンピュータ（コンピュータ１１〜１４）の負荷の値の
平均を算出し、自グループの平均負荷情報として自グル
ープの負荷情報とは別に保持する第４のステップ（図３
ステップＳ６〜Ｓ７、図７（ｂ））と、他グループ（負
荷分散グループＧ２、負荷分散グループＧ３）の負荷情
報収集コンピュータＡ２（コンピュータ１５）、負荷情
報収集コンピュータＡ３（コンピュータ１９）へそれぞ
れのグループの平均負荷情報の転送を要求し、自グルー
プの平均負荷情報とともに負荷の低い順にソートし保持
する第５のステップ（図３ステップＳ８〜Ｓ１０、図７
（ｃ））と、他グループ（負荷分散グループＧ２、負荷
分散グループＧ３）の負荷情報収集コンピュータＡ２、
負荷情報収集コンピュータＡ３から平均負荷情報を要求
された時のみ、それぞれ要求された他グループの負荷情
報収集コンピュータＡ２、または負荷情報収集コンピュ
ータＡ３へ自グループ（負荷分散グループＧ１）の平均
負荷情報を転送する第６のステップ（図４ステップＳ１
１）と、自分の所属するグループ（負荷分散グループＧ
１）の各コンピュータ（コンピュータ１１〜コンピュー
タ１４）から処理要求を受け付けた場合、まずソートさ
れた各負荷分散グループの平均負荷情報をもとに各グル
ープの内で最も負荷の低いグループから順に処理要求転
送先を決定する第７のステップ（図５ステップＳ１２）
と、最も負荷の低いグループが他グループであった場
合、そのグループの負荷情報収集コンピュータに処理要
求を転送する第８のステップ（図５ステップＳ１３ＹＥ
Ｓ〜Ｓ１４、たとえば、図７の例では、負荷分散グルー
プＧ２の負荷情報収集コンピュータＡ２に対して処理要
求を転送する）と、最も負荷の低いグループが自グルー
プであった場合、さらにソートされた自グループ内の負
荷情報をもとに自グループ内でもっとも負荷の低いコン
ピュータから順に、処理要求を転送する第９のステップ
（図５ステップＳ１３ＮＯ、Ｓ１５、Ｓ１６、図７の例
では、コンピュータ１２に対して処理要求を転送する）
と、ソートされた自グループ（負荷分散グループＧ１）
内の負荷情報（図７（ａ））をもとに自グループ内で最
も負荷の低いコンピュータから順に処理要求を転送する
第１０のステップ（図６ステップＳ１７〜Ｓ１８、図７
の例では、コンピュータ１２に対して処理要求を転送す
る）とをコンピュータに実行させるプログラムを記録し
た記録媒体である。

【００５１】

【発明の効果】本発明の第１の効果は、負荷情報の収集
処理を行うことによるＣＰＵ負荷を複数台のコンピュー
タに分散させることができることである。

【００５２】その理由は、各コンピュータをグループ化
し、各グループの代表のコンピュータは自グループ内の
各コンピュータの負荷情報と他グループの平均負荷情報
とを収集することで、負荷情報の収集処理を分散させる
ことが可能となり、負荷情報の収集処理を行うことによ
るＣＰＵ負荷を複数台のコンピュータに分散させるから
である。

【００５３】第２の効果は、１台のコンピュータに対す
る負荷情報を保持するメモリ（または記録媒体）量を押
さえることができることである。

【００５４】その理由は、各コンピュータをグループ化
し、各グループの代表のコンピュータが負荷情報収集処
理を行うので、システム内の全コンピュータの負荷情報
を１台のコンピュータで保持する必要がないからであ
る。

【００５５】第３の効果は、各グループ間がＷＡＮ等、
従量制で課金されるようなネットワークで接続されてい
た場合に、通信費用を押さえることができることであ
る。

【００５６】その理由は、グループ毎に負荷情報を平均
化し、他グループの代表のコンピュータはこの平均化さ
れた負荷情報のみ収集すればよいため通信データ量が少
なくてすむからである。

【００５７】第４の効果は、各システムの環境設定を局
所化することが可能となり、システム構築の柔軟性が高
くなることである。

【００５８】その理由は、各グループの負荷情報を収集
するコンピュータは、自グループ以外のコンピュータは
管理しないため、別グループにコンピュータが新たに設
置または撤去された場合、そのコンピュータの設置また
は撤去における各コンピュータへの環境設定等への影響
は当該グループのみとなるからである。

【００５９】第５の効果は、コンピュータの障害を局所
化することが可能となることである。

【００６０】その理由は、各グループの負荷情報を収集
するコンピュータは、自グループ以外のコンピュータは
管理しないため、各グループの負荷情報を収集するコン
ピュータ以外のコンピュータに障害が発生したとして
も、その障害を検知する必要がないからである。

【００６１】また、負荷情報を収集するコンピュータが
他グループの平均負荷情報の収集を停止すれば他グルー
プから処理要求の転送が行われなくなるため、平均負荷
情報の収集を停止したグループを負荷分散の対象から切
り離すことが可能となり、これにより定期保守等をシス
テム全体に影響を及ぼすことなく行うことが可能となる
からである。

【００６２】第６の効果は、構成が簡単なことである。

【００６３】その理由は、通信制御プロセッサを必要と
しないからである。

【図面の簡単な説明】

【図１】本発明の第１の実施の形態を示すブロック図で
ある。

【図２】本発明の実施の形態の動作を示すフローチャー
トである。

【図３】本発明の実施の形態の動作を示すフローチャー
トである。

【図４】本発明の実施の形態の動作を示すフローチャー
トである。

【図５】本発明の実施の形態の動作を示すフローチャー
トである。

【図６】本発明の実施の形態の動作を示すフローチャー
トである。

【図７】負荷情報および平均負荷情報を示す説明図であ
る。

【図８】本発明の第２の実施の形態を示すブロック図で
ある。

【図９】本発明の第３の実施の形態を示すブロック図で
ある。

【図１０】本発明の第４の実施の形態を示すブロック図
である。

【図１１】本発明の第６の実施の形態を示すブロック図
である。

【符号の説明】

１１コンピュータ１２コンピュータ１３コンピュータ１４コンピュータ１５コンピュータ１６コンピュータ１７コンピュータ１８コンピュータ１９コンピュータ２０コンピュータ２１コンピュータ２２コンピュータ１０１ＬＡＮ１０２ＬＡＮ１０３ＬＡＮ２００ＷＡＮ２０１ＷＡＮ２０２ＷＡＮ３００記録媒体Ａ１負荷情報収集コンピュータＡ２負荷情報収集コンピュータＡ３負荷情報収集コンピュータＧ１負荷分散グループＧ２負荷分散グループＧ３負荷分散グループ

Claims

【特許請求の範囲】

【請求項１】１以上のコンピュータを接続する複数の
ローカル・エリア・ネットワークをワイド・エリア・ネ
ットワークまたは、ローカル・エリア・ネットワークで
接続した負荷分散システムであって、前記コンピュータ
を任意に負荷分散グループに分割し、それぞれの前記負
荷分散グループ内の前記コンピュータの１つを負荷情報
収集コンピュータとし、自身が属する前記負荷分散グル
ープ内の全ての前記コンピュータから負荷を収集し、負
荷の低い順位でソートし負荷情報として保持し、前記負
荷の平均を算出し第１の平均負荷情報として保持し、自
身が属さない他の前記負荷分散グループの前記負荷情報
収集コンピュータから対応する第２の平均負荷情報を収
集し、前記第１の平均負荷情報、および第２の平均負荷
情報に基づいて、負荷の低い順位でソートしグループ負
荷情報として保持する前記負荷情報収集コンピュータを
有することを特徴とする負荷分散システム。
【請求項２】自身が属する前記負荷分散グループ内の
前記コンピュータの負荷がある一定値を超えた場合に、
対応する前記コンピュータの情報を前記負荷情報から削
除する前記負荷情報収集コンピュータを有することを特
徴とする請求項１記載の負荷分散システム。
【請求項３】前記ローカル・エリア・ネットワークに
接続され、１つの前記コンピュータと同等のレベルとし
て扱われる下位の階層の前記ローカル・エリア・ネット
ワークを有することを特徴とする請求項１または２記載
の負荷分散システム。
【請求項４】自身が属する前記負荷分散グループ内の
前記コンピュータからの処理要求を受け付けると、ま
ず、前記グループ負荷情報によって、最も平均負荷の低
い前記負荷分散グループに対して前記処理要求を転送
し、もし、最も負荷の低い前記負荷分散グループが自身
が属する前記負荷分散グループであれば、最も負荷の低
い前記コンピュータに対して前記処理要求を転送する前
記負荷情報収集コンピュータを有することを特徴とする
請求項１、２または３記載の負荷分散システム。
【請求項５】１以上のコンピュータを接続する複数の
ローカル・エリア・ネットワークをワイド・エリア・ネ
ットワークまたは、ローカル・エリア・ネットワークで
接続した負荷分散システムを使用し、前記コンピュータ
を任意に負荷分散グループに分割し、それぞれの前記負
荷分散グループ内の前記コンピュータの１つを負荷情報
収集コンピュータとし、前記負荷情報収集コンピュータ
に、自身が属する前記負荷分散グループ内の全ての前記
コンピュータから負荷を収集し、負荷の低い順位でソー
トし負荷情報として保持し、前記負荷の平均を算出し第
１の平均負荷情報として保持し、自身が属さない他の前
記負荷分散グループの前記負荷情報収集コンピュータか
ら対応する第２の平均負荷情報を収集し、前記第１の平
均負荷情報、および第２の平均負荷情報に基づいて、負
荷の低い順位でソートしグループ負荷情報として保持さ
せる手順を含むことを特徴とする負荷分散方法。
【請求項６】前記負荷情報収集コンピュータに、自身
が属する前記負荷分散グループ内の前記コンピュータか
らの処理要求を受け付けると、まず、前記グループ負荷
情報によって、最も平均負荷の低い前記負荷分散グルー
プに対して前記処理要求を転送し、もし、最も負荷の低
い前記負荷分散グループが自身が属する前記負荷分散グ
ループであれば、最も負荷の低い前記コンピュータに対
して前記処理要求を転送させる手順を含むことを特徴と
する請求項５記載の負荷分散方法。
【請求項７】１以上のコンピュータを接続する複数の
ローカル・エリア・ネットワークをワイド・エリア・ネ
ットワークまたは、ローカル・エリア・ネットワークで
接続した負荷分散システムを使用し、前記コンピュータ
を任意に負荷分散グループに分割し、それぞれの前記負
荷分散グループ内の前記コンピュータの１つを負荷情報
収集コンピュータとし、前記負荷情報収集コンピュータ
に、自身が属する前記負荷分散グループ内の全ての前記
コンピュータから負荷を収集し、負荷の低い順位でソー
トし負荷情報として保持し、前記負荷の平均を算出し第
１の平均負荷情報として保持し、自身が属さない他の前
記負荷分散グループの前記負荷情報収集コンピュータか
ら対応する第２の平均負荷情報を収集し、前記第１の平
均負荷情報、および第２の平均負荷情報に基づいて、負
荷の低い順位でソートしグループ負荷情報として保持さ
せ、かつ、自身が属する前記負荷分散グループ内の前記
コンピュータからの処理要求を受け付けると、まず、前
記グループ負荷情報によって、最も平均負荷の低い前記
負荷分散グループに対して前記処理要求を転送し、も
し、最も負荷の低い前記負荷分散グループが自身が属す
る前記負荷分散グループであれば、最も負荷の低い前記
コンピュータに対して前記処理要求を転送させる手順を
含むプログラムを記録することを特徴とする記録媒体。