JP3350838B2

JP3350838B2 - 分散システム制御方法

Info

Publication number: JP3350838B2
Application number: JP12791895A
Authority: JP
Inventors: 正則平野; 恒道塩澤; 康夫木ノ内; 孝至鈴木
Original assignee: Nippon Telegraph and Telephone Corp
Current assignee: Nippon Telegraph and Telephone Corp
Priority date: 1995-05-26
Filing date: 1995-05-26
Publication date: 2002-11-25
Anticipated expiration: 2017-11-25
Also published as: JPH08320849A

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、トランザクション処理
を複数モジュールにより負荷分散して処理する分散シス
テムの制御方法に関する。

【０００２】

【従来の技術】複数の通信制御モジュールと複数のサー
ビス制御モジュールからなり、通信制御モジュールは通
信回線を介してトランザクションの受信／送信の制御及
びサービス制御モジュールへのトランザクションの振り
分け処理を行い、サービス制御モジュールはデータベー
スを有し、データベースに基づいてトランザクション処
理を行う分散処理システムにおいて、データベースはレ
コード単位に分割され各サービス制御モジュールに割り
当てられている。さらにデータベースのどのレコードが
どのサービス制御モジュールに格納されているかを示す
ディレクトリを全てのサービス制御モジュールは有し、
ディレクトリ検索処理は任意のサービス制御モジュール
でも可能である。このような分散処理システムでは各モ
ジュールを一様に高い使用率で動作させることがシステ
ム全体の効率（すなわち経済性）の上から重要である。

【０００３】図２は、従来の分散システムの負荷の割り
当てを説明する図であって、１、２はそれぞれ第１番目
の通信制御モジュール（ＣＣＭ₁）及び第ｍ番目の通信
制御モジュール（ＣＣＭ_m）、３、４はそれぞれ第１番
目のサービス制御モジュール（ＳＣＭ₁）及び第ｎ番目
のサービス制御モジュール（ＳＣＭ_n）、５はモジュー
ル間を接続する結合機構、６、７はそれぞれサービス制
御モジュール３、４内格納されているディレクトリ、
８、９はレコード単位にｎ分割され、それぞれサービス
制御モジュール３、４内に格納されているデータベー
ス、１４、１５は通信回線、１６、１７はそれぞれ通信
制御モジュール１、２と結合機構５を接続する信号線、
１８、１９はサービス制御モジュール３、４と結合機構
５を接続する信号線である。図２において、通信回線１
４を介して送られてきたトランザクションは例えば通信
制御モジュール１で受信される。通信制御モジュール１
は、当該トランザクションで必要とするレコードがどの
サービス制御モジュールに格納されているかを調べるた
め、任意のサービス制御モジュールを選択し、ディレク
トリ検索処理を依頼する。サービス制御モジュールの選
択方法としては、ラウンドロビン方法が一般に用いられ
る。これは、１番目のトランザクションのディレクトリ
検索処理は１番目のサービス制御モジュール、２番目の
トランザクションのディレクトリ検索処理は２番目のサ
ービス制御モジュールとトランザクション毎に、問い合
わせるサービス制御モジュールを順番に替えていき、ｎ
番目のサービス制御モジュールまで行き着くと、また、
１番目のサービス制御モジュールに戻り、問い合わせる
サービス制御モジュールを順番に替えて行く方法であ
る。本説明では、サービス制御モジュール３に問い合わ
せるとして説明する。

【０００４】通信制御モジュール１は、信号線１６、結
合機構５及び信号線１８を介して、サービス制御モジュ
ール３にディレクトリ検索処理を依頼する。サービス制
御モジュール３はディレクトリ６を検索し、当該トラン
ザクションが必要とするレコードがどのサービス制御モ
ジュールに格納されているかを、信号線１８、結合機構
５及び信号線１６を介して通信制御モジュール１に通知
する。通信制御モジュール１はその結果に従って、デー
タベースアクセス処理の問い合わせを行う。ここでは、
当該トランザクションが必要とするレコードはサービス
制御モジュール４のデータベース９に格納されていると
して説明する。通信制御モジュール１は信号線１６、結
合機構５及び信号線１９を介してサービス制御モジュー
ル４へデータベースアクセス処理を依頼する。サービス
制御モジュール４はデータベース９にアクセスし、トラ
ンザクション処理を行い、その結果を信号線１９、結合
機構５及び信号線１６をガして通信制御モジュール１に
通知する。通信制御モジュール１はさらに通信回線１４
を介してトランザクション送信元へトランザクション処
理結果を送る。以上、通信制御モジュール１で受信され
たトランザクションがどのように処理されるかを説明し
た。通信制御モジュール２で受信された、トランザクシ
ョンの処理についても全く同様に処理される。

【０００５】従来の方式では、ディレクトリ検索処理は
ラウンドロビン法により各サービス制御モジュールに一
様に分散される。しかし、データベースの各レコードへ
のアクセス頻度はレコード毎に異なり、しかも時々刻々
変化するため、アクセス頻度の高いレコードを多く格納
しているサービス制御モジュールの負荷は高くなり、ア
クセス頻度の低いレコードを多く格納しているサービス
制御モジュールの負荷は低くなり、サービス制御モジュ
ール間の負荷にアンバランスが生じ、システムのアンバ
ランスを少くするためには、負荷の高いサービス制御モ
ジュールに格納されているレコードの一部を負荷の低い
サービス制御モジュールに移すことが考えられる。しか
し、サービスを中断せずにデータベースの一部をモジュ
ール間で移すことは困難である。また、負荷の小さい夜
中等にシステムを停止し、データベースの移し替えを行
ったとしても、レコード毎のアクセス頻度は時々刻々変
化するため、レコードの移し替えのみでは、負荷のアン
バランスを完全に解決できない欠点があった。

【０００６】

【発明が解決しようとする課題】上記従来技術では、デ
ータベース（更新系）をレコード単位に分割し、複数の
サービス制御モジュールに配備してトランザクション処
理する場合、トランザクションは当該レコードが配備さ
れたサービス制御モジュールのみで処理可能である。こ
のため、アクセス頻度の高いレコードが配備されたサー
ビス制御モジュールの負荷が高くなり、サービス制御モ
ジュール間の負荷アンバランスが生じ、プロセッサの使
用率が負荷の高いサービス制御モジュールにより制限さ
れる。このため、システム全体としてプロセッサ使用率
が低く抑えられ、システムの効率が低下する。

【０００７】本発明の目的は、このような問題点を改善
し、通信制御モジュールでサービス制御モジュールから
の応答時間を監視し、この結果に基づいて、データベー
スアクセス処理の負荷の高いサービス制御モジュールに
はディレクトリ検索処理（データベースアクセスに先だ
って、どのレコードがどのサービス制御モジュールに格
納されているかを示すディレクトリを検索する処理であ
って、ディレクトリを全てのサービス制御モジュールに
格納することにより、どのサービス制御モジュールでも
処理可能）を少く割り当て、データベースアクセス処理
の負荷の低いサービス制御モジュールにはディレクトリ
検索処理を多く割り当てることにより、サービス制御モ
ジュール間の負荷を平準化することにある。また、ディ
レクトリ検索処理の割り当てを応答時間に基づいて調整
することにより、時々刻々変化するデータベースアクセ
ス処理の負荷の変動にも対応可能とした、分散システム
制御方法を提供することにある。さらに、参照系データ
ベースのような共通のデータベースを全てのサービス制
御モジュールに配備し、どのサービス制御モジュールで
も処理可能とする。このようにどのサービス制御モジュ
ールでも処理可能な別のデータベース処理と組み合わ
せ、サービス制御モジュールの負荷を調整することによ
り、サービス制御モジュール間の負荷の平準化をより一
層進め、システム全体としての効率をより一層高めるこ
とを目的とする。

【０００８】

【課題を解決するための手段】上記目的を達成するた
め、本発明の分散システム制御方法は、通信制御モジュ
ールでサービス制御モジュールへデータベースアクセス
処理依頼を送信してから応答を受信するまでの応答時間
を計測し、その応答時間に基づいてディレクトリ検索処
理の割り当てを表示し（図１の１０〜１３にて）、デー
タベースアクセス処理の負荷の高いサービス制御モジュ
ールにはディレクトリ検索処理を少く割り当て、データ
ベースアクセス処理の負荷の低いサービス制御モジュー
ルにはディレクトリ検索処理を多く割り当てるように調
整する。なお、割り当てフラグ（図１の１０、１１）を
オン／オフする制御を行うため、フラグオフ時アクティ
ブ応答回数（ＯＦＦ．ＡＣＴ．ＣＮＴ）、フラグオフ時
限界応答回数（ＯＦＦ．ＬＭＩＴ．ＣＮＴ）、フラグオ
フ時限界応答時間（ＯＦＦ．ＬＭＩＴ．ＴＩＭ）、フラ
グオン時アクティブ応答回数（ＯＮ．ＡＣＴ．ＣＮ
Ｔ）、フラグオン時限界応答回数（ＯＮ．ＬＭＩＴ．Ｃ
ＮＴ）、及びフラグオン時限界応答時間（ＯＮ．ＬＭＩ
Ｔ．ＴＩＭ）を通信制御モジュールに保持する（図３の
２０、２１）。また、参照系データベースＢ（図５の２
２、２３）を全てのサービス制御モジュールに配備し、
どのサービス制御モジュールでも処理可能とし、ディレ
クトリ検索処理と更新系データベースＡ（図５の８、
９）のトランザクション処理と参照系データベースＢの
処理とを調整し、サービス制御モジュールの負荷変動に
対応する。

【０００９】

【作用】本発明においては、通信制御モジュールに設け
た割り当てフラグにより、各サービス制御モジュール対
応にディレクトリ検索処理を割り当て可能か否かを表示
し、割り当てフラグがオンのサービス制御モジュールの
中から、ディレクトリ検索処理を依頼するサービス制御
モジュールを選択してディレクトリ検索処理を行わせ、
検索結果に従い、当該トランザクション処理に要するレ
コードを格納しているサービス制御モジュールに対して
データベースアクセス処理を依頼する。この際、ポイン
タにて指された割り当てフラグの内容をチェックし、フ
ラグオンであればそのサービス制御モジュールにディレ
クトリ検索処理を割り振り、フラグオフであれば割り振
りは禁止される。また、通信制御モジュールは、サービ
ス制御モジュールからの応答時間を常時監視するととも
に、各サービス制御モジュール対応に、フラグオフ時ア
クティブ応答回数、フラグオフ時限界応答時間、フラグ
オフ時限界応答回数、フラグオン時アクティブ応答回
数、フラグオン時限界応答時間、フラグオン時限界応答
回数を保持することにより、前記サービス制御モジュー
ルからの応答時間、割り当てフラグのオン／オフ、及び
前記各情報を基にして、サービス制御モジュール毎のデ
ータベースアクセス処理の負荷の変動に柔軟に対応し、
ディレクトリ検索処理の割り当てを調整する。さらに、
更新系のデータベースＡへのトランザクション処理は、
当該トランザクションで要するレコードが格納されてい
るサービス制御モジュールで行い、ディレクトリの検索
処理及び参照系のデータベースＢへのトランザクション
処理は任意のサービス制御モジュールで行うこととし、
サービス制御モジュールからの応答時間が長いサービス
制御モジュールにはディレクトリ検索処理及びデータベ
ースＢへのトランザクション処理を少く割り当て、応答
時間の短いサービス制御モジュールにはディレクトリ検
索処理及びデータベースＢへのトランザクション処理を
多く割り当てることにより、サービス制御モジュール間
の負荷を平準化する。

【００１０】

【実施例】以下、本発明の一実施例を図面により説明す
る。図１は、本発明の第１の実施例における分散システ
ムの負荷の割り当てを説明する図であって、前記請求項
１に対応する。１、２はそれぞれ第１番目の通信制御モ
ジュール（ＣＣＭ₁）及び第ｍ番目の通信制御モジュー
ル（ＣＣＭ_m）、３、４はそれぞれ第１番目のサービス
制御モジュール（ＳＣＭ₁）及び第ｎ番目のサービス制
御モジュール（ＳＣＭ_n）、５はモジュール間を接続す
る結合機構、６、７はそれぞれサービス制御モジュール
３、４内に格納されているディレクトリ、８、９はデー
タベースをレコード単位にｎ分割したものであって、そ
れぞれサービス制御モジュール３、４内に格納されてい
るデータベース、１０、１１はそれぞれ通信制御モジュ
ール１、２内に格納されている割り当てフラグであり、
ｎ個の配列情報からなり、ｎ台のサービス制御モジュー
ル毎に割り当てが可能か否かを表示している。１２、１
３はそれぞれ通信制御モジュール１、２内に格納されて
いる割り当てフラグ１０、１１のポインタであり、次に
トランザクションを割り当てるサービス制御モジュール
の番号を表示する。１４、１５は通信回線、１６、１７
はそれぞれ通信制御モジュール１、２と結合機構５を接
続する信号線、１８、１９はサービス制御モジュール
３、４と結合機構５を接続する信号線である。なお、通
信制御モジュール１、２にはサービス制御モジュールか
らの応答時間を計測する手段を有し、サービス制御モジ
ュール３、４にはディレクトリ検索手段を有する。

【００１１】図１において、通信回線１４を介して送ら
れてきたトランザクションは通信制御モジュール１で受
信される。通信制御モジュール１はポインタ１２でポイ
ントされる割り当てフラグ１０の内容をチェックし、フ
ラグがオン（”１”）であれば、ポインタ１２の指すサ
ービス制御モジュールにディレクトリ検索処理を割り振
り、ポインタ１２の値を＋１する。一方、フラグがオフ
（”０”）の場合は、ポインタ１２の指すサービス制御
モジュールにはディレクトリ検索処理の割り振りが禁止
されているため、ポインタ１２の値を＋１し、ポインタ
１２でポイントされる割り当てフラグ１０がオンか否か
をチュックする。割り当てフラグがオンであることを検
出するまで同様のことを繰り返す。割り当てフラグがオ
ンであることを検出すると、ポインタ１２の指すサービ
ス制御モジュールにトランザクションを割り振り、ポイ
ンタ値を＋１する。通信制御モジュール１４がどのサー
ビス制御モジュールにディレクトリ検索処理を割り当て
るか決定すると、トランザクションに宛先を付加し、信
号線１６を介して結合機構５へ送る。結合機構５では、
宛先によりどのサービス制御モジュールへ送るトランザ
クションかを判断し、宛先がサービス制御モジュール３
の場合は信号線１８を介してサービス制御モジュール３
へ、宛先がサービス制御モジュール４の場合は信号線１
９を介してサービス制御モジュール４へ送る。説明の都
合上、サービス制御モジュール３へトランザクションが
送られたとして以下説明する。

【００１２】本実施例では、サービス制御モジュール３
はトランザクションを受信すると、ディレクトリ６を検
索し、当該トランザクションで必要とするレコードがど
のサービス制御モジュールのデータベースに格納されて
いるかを得る。サービス制御モジュールはディレクトリ
検索結果を信号線１８、結合機構５及び信号線１６を介
して通信制御モジュール１に通知する。説明の都合上、
ここでは、サービス制御モジュール４内のデータベース
９に当該トランザクションが必要とするレコードが格納
されているとする。通信制御モジュール１は信号線１
６、結合機構５及び信号線１９を介してトランザクショ
ンをサービス制御モジュール４へ送る。サービス制御モ
ジュール４は、データベース９内のレコードに従ってデ
ータベース処理を行い、その結果を、信号線１９、結合
機構５及び信号線１６を介して通信制御モジュール１に
送る。通信制御モジュール１はさらに通信回線１４を介
してトランザクション送信元へトランザクション処理結
果を送る。

【００１３】上記実施例では、サービス制御モジュール
３でディレクトリ検索を行った結果を通信制御モジュー
ル１に通知し、データベースアクセス処理依頼を通信制
御モジュール１からサービス制御モジュール４へ行うこ
ととして説明したが、ディレクトリ検索処理を行ったサ
ービス制御モジュール３から直接、データベースアクセ
ス処理を行うサービス制御モジュール４へトランザクシ
ョンを転送する制御方法をとることも可能である。

【００１４】以上、通信制御モジュール１で受信された
トランザクションがどのサービス制御モジュールでディ
レクトリ検索が行われ、当該トランザクションが必要と
するレコードが格納されているサービス制御モジュール
を決定し、データベースアクセス処理を行い、その結果
をトランザクション送出もとに応答するかを説明した。
通信制御モジュール２で受信された、トランザクション
の処理についても全く同様に処理される。

【００１５】このように、通信制御モジュール内の割り
当てフラグによりディレクトリ検索処理をどのサービス
制御モジュールで行うかを制御し、例えば、データベー
スアクセス処理の頻度の高いサービス制御モジュールに
はディレクトリ検索処理を少く割り当て、データベース
アクセス処理の頻度の低いサービス制御モジュールには
ディレクトリ検索処理を多く割り当てることにより、サ
ービス制御モジュールの負荷を平準化できる。

【００１６】上記実施例では、通信制御モジュールに格
納されている割り当てフラグは、オン（”１”）かオフ
（”０”）の２通りとし、ディレクトリ検索処理を割り
当てるか否かを判断しているが、例えば、”０．５”等
の値を導入し、２回のうち１回は割り当てを行い、１回
は割り当てを行わないようにする制御により、よりきめ
細かにディレクトリ検索処理の割り振りを制御すること
も可能である。

【００１７】図３は、本発明の第２の実施例における分
散システムの負荷の割り当てを説明する図であって、前
記請求項２に対応し、１〜１９までは図１と同様であ
る。２０、２１はそれぞれ通信制御モジュール１、２内
にあって、各サービス制御モジュールからの応答時間を
監視し、割り当てフラグのオン、オフを制御するための
応答時間監視情報である。この応答時間監視情報は、サ
ービス制御モジュール毎に管理され、その内容は、フラ
グオフ時アクティブ応答回数（ＯＦＦ．ＡＣＴ．ＣＮ
Ｔ）、フラグオフ時限界応答回数（ＯＦＦ．ＬＭＩＴ．
ＣＮＴ）、フラグオフ時限界応答時間（ＯＦＦ．ＬＭＩ
Ｔ．ＴＩＭ）、フラグオン時アクティブ応答回数（Ｏ
Ｎ．ＡＣＴ．ＣＮＴ）、フラグオン時限界応答回数（Ｏ
Ｎ．ＬＭＩＴ．ＣＮＴ）、フラグオン時限界応答時間
（ＯＮ．ＬＭＩＴ．ＴＩＭ）である。これらの情報は、
通信制御モジュールからサービス制御モジュールへデー
タベースアクセス処理依頼を送信してから応答を受信す
るまでの応答時間を計測し、その結果に基づいて、割り
当てフラグをオンとするかオフとするかの制御を行うた
めのものである。

【００１８】本実施例の具体的な制御方法を図４を用い
て説明する。なお図４において、応答時間はＲＴ、応答
時間監視情報は前記の記号を用いる。図４において、通
信制御モジュールがサービス制御モジュールからデータ
ベースアクセス処理の結果を受け取ると、当該サービス
制御モジュールの割り当てフラグがオンかオフかを判断
する（ステップ４０１）。割り当てフラグがオフの場合
（ステップ４０１のＹＥＳ：割り当て禁止の場合）、応
答時間（ＲＴ）が予め決められたフラグオフ時限界応答
時間より大きいか小さいかを判断する（ステップ４０
２）。応答時間がフラグオフ時限界応答時間より大きい
場合は（ステップ４０２のＮＯ）、フラグオフ時アクテ
ィブ応答回数を”０”とする（ステップ４０３）。一
方、応答時間がフラグオフ時限界応答時間より小さい場
合は（ステップ４０２のＹＥＳ）、フラグオフ時アクテ
ィブ応答回数を＋１する（ステップ４０４）。次に、フ
ラグオフ時アクティブ応答回数が予め決められたフラグ
オフ時限界応答回数と同一か否かを判断する（ステップ
４０５）。その結果、同一となった場合（ステップ４０
５のＹＥＳ）、割り当てフラグをオフからオンへ変更
し、以後、ディレクトリ検索処理の割り当てを可能とす
る。また、以後、フラグオン後の応答を監視するため、
フラグオン時アクティブ応答回数を”０”とする（ステ
ップ４０６）。フラグオフ時アクティブ応答回数がフラ
グオフ時限界応答回数より小さいときは（ステップ４０
５のＮＯ）、何もせず処理を終える。このように、サー
ビス制御モジュールからの応答時間を時々刻々監視し、
一度割り当てフラグをオフとし、割り当てを禁止したと
しても、予め決められた応答時間以下の応答が決められ
た回数続くと、割り当てフラグをオンに戻す。一方、割
り当てフラグがオンであり（ステップ４０１のＮＯ）、
割り当てが許可されていたとしても、予め決められた応
答時間以上の応答が決められた回数以上続くと、割り当
てフラグをオフとする（ステップ４０７〜４１１）。

【００１９】図５は、本発明の第３の実施例における分
散システムの負荷の割り当てを説明する図であって、前
記請求項３に対応し、１〜２１までは図３と同様であ
る。２２、２３はそれぞれサービス制御モジュール３、
４内にあって、全てのサービス制御モジュール内に格納
されたデータベースである。以後の説明を判りやすくす
るため、各サービス制御モジュールに分割されて格納さ
れているデータベース８、９をデータベースＡ、全ての
サービス制御モジュールに格納されているデータベース
２２、２３をデータベースＢと記す。一般に、複数のサ
ービス制御モジュールにデータベースを格納する場合、
当該データベースが更新系データベース（トランザクシ
ョンの処理時にデータベースの内容が更新されるデータ
ベース）では、同じデータベースを各サービス制御モジ
ュールに格納すると、あるサービス制御モジュールがデ
ータベースを更新する都度、他の全てのサービス制御モ
ジュールのデータベースを更新する必要があり、オーバ
ヘッドが多くなるため、分割して各サービス制御モジュ
ールに格納される。このため、データベースＡに対する
トランザクション処理は、当該トランザクションでアク
セスするレコードを格納しているサービス制御モジュー
ルのみで処理可能である。なお、データベースＡにアク
セスする前に、データベースＡのどのレコードがどのサ
ービス制御モジュールに格納されているかを検索する必
要がある。このため、ディレクトリを用意し、これは全
てのサービス制御モジュールに格納する。従って、ディ
レクトリ検索処理は任意のサービス制御モジュールで処
理可能である。一方、当該データベースが参照系データ
ベース（トランザクションの処理時にデータベースの内
容を参照するのみで、更新されないデータベース）で
は、同じデータベースを各サービス制御モジュールに格
納したとしても、性能上のオーバヘッドは生じない。本
実施例においては、データベースＡは更新系データベー
ス、データベースＢは参照系データベースとする。

【００２０】本実施例では、データベースＡに対するト
ランザクション処理は、当該トランザクションでアクセ
スするレコードを格納しているサービス制御モジュール
のみで処理可能であるため、モジュール間の負荷のアン
バランスが生ずる。しかも、各レコードへのアクセス頻
度は時々刻々変化するため、それに併せて、サービス制
御モジュールの負荷のアンバランスも変化する。前記請
求項３は、サービス制御モジュールの負荷を平準化する
ため、データベースＡのディレクトリ検索処理に加え
て、どのサービス制御モジュールでも処理可能な別のデ
ータベースＢを全てのサービス制御モジュールの負荷の
平準化のために利用するものである。

【００２１】図５において、通信制御モジュールはサー
ビス制御モジュールからの応答時間を監視し（監視方法
等については、請求項１、２と同様であるため、説明を
省略する）、応答時間の長いサービス制御モジュールに
は、データベースＡのディレクトリ検索処理及びデータ
ベースＢへのアクセス処理を少く割り当て、応答時間の
短いサービス制御モジュールには、データベースＡのデ
ィレクトリ検索処理及びデータベースＢへのアクセス処
理を多く割り当て、サービス制御モジュールの負荷の平
準化をより一層進めるものである。なお図５では、特定
のサービス制御モジュールのみで処理可能なデータベー
スＡ及び全てのサービス制御モジュールで処理可能なデ
ータベースＢは、それぞれ１個として説明したが、本願
はデータベースの個数に制約を加えるものではなく、複
数の更新系データベースと複数の参照系データベースを
適当に組み合わせて、サービス制御モジュールの負荷を
平準化することも可能である。

【００２２】

【発明の効果】以上説明したように、本発明によれば、
サービス制御モジュールに分割して格納され、トランザ
クション処理が当該トランザクションでアクセスするレ
コードを格納しているサービス制御モジュールのみで処
理可能な更新系データベースと全てのサービス制御モジ
ュールに格納され、どのサービス制御モジュールでも処
理可能な参照系データベースとを組み合わせることによ
り、更新系データベースの処理負荷の高いサービス制御
モジュールには参照系データベースの処理を少く割り当
て、更新系データベースの処理負荷の低いサービス制御
モジュールには参照系データベースの処理を多く割り当
てることにより、サービス制御モジュールの負荷を平準
化でき、全てのサービス制御モジュールを一様に高い使
用率で動作させることが可能となり、分散処理システム
の効率を高めることができる。また、データベースの各
レコードへのアクセス頻度は時々刻々変化するが、サー
ビス制御モジュールからの応答時間を監視し、この負荷
変動に合わせて、負荷の割り当てを動的に調整すること
により、サービス制御モジュールの負荷の平準化が可能
となる。

【図面の簡単な説明】

【図１】本発明の第１の実施例における分散システムの
負荷の割り当てを説明する図である。

【図２】従来の分散システムの負荷の割り当てを説明す
る図である。

【図３】本発明の第２の実施例における分散システムの
負荷の割り当てを説明する図である。

【図４】本発明の第２の実施例における分散システムの
制御方法を示すフローチャートである。

【図５】本発明の第３の実施例における分散システムの
負荷の割り当てを説明する図である。

【符号の説明】

１，２：、３，４：、５：結合機構、６，７：ディレク
トリ、８，９，２２，２３：データベース、１０，１
１：割り当てフラグ、１２，１３：ポインタ、１４，１
５：通信回線、１６〜１９：信号線、２０，２１：応答
時間監視情報。

───────────────────────────────────────────────────── フロントページの続き (72)発明者鈴木孝至東京都千代田区内幸町１丁目１番６号日本電信電話株式会社内 (56)参考文献特開平６−332782（ＪＰ，Ａ) 特開平５−165797（ＪＰ，Ａ) 特開平４−128959（ＪＰ，Ａ) 疋田定幸，図解分散型データベースシステム入門，日本，株式会社オーム社, 1989年５月25日，第１版，ｐ．67−80 (58)調査した分野(Int.Cl.⁷，ＤＢ名) G06F 15/16 - 15/177 G06F 12/00 G06F 13/00 G06F 17/30

Claims

(57)【特許請求の範囲】

【請求項１】ｍ台の通信制御モジュールとｎ台のサー
ビス制御モジュールからなり、該サービス制御モジュー
ルには、レコード単位にｎ個に分割されたデータベース
と該データベースのどのレコードがどのサービス制御モ
ジュールに格納されているかを示すディレクトリと該デ
ィレクトリを検索する手段とをを有し、前記通信制御モ
ジュールは、通信回線を介してトランザクションの受信
／送信の制御及び前記サービス制御モジュールへのトラ
ンザクションの振り分け処理を行い、前記サービス制御
モジュールは、前記データベースに基づいてトランザク
ション処理を行う分散処理システムの制御方法におい
て、前記通信制御モジュールには、各サービス制御モジュー
ル対応にディレクトリ検索処理を割り当て可能か否かを
表示する割り当てフラグを有し、該割り当てフラグがオフの場合は、当該サービス制御モ
ジュールに対するディレクトリ検索処理の割り当てを禁
止し、割り当てフラグがオンの場合には、割り当てを許
可し、通信制御モジュールは通信回線を介してトランザ
クションを受信すると、割り当てフラグがオンのサービ
ス制御モジュールの中から、予め決められた規則に従っ
て、ディレクトリ検索処理を依頼するサービス制御モジ
ュールを選択し、該サービス制御モジュールにアクセス
してディレクトリ検索処理を行い、検索結果に従って、
当該トランザクションでアクセスするレコードを格納し
ているサービス制御モジュールに対してデータベースア
クセス処理を依頼し、アクセス結果を通信回線を経由し
てトランザクション送出元へ送信することを特徴とする
分散システム制御方法。
【請求項２】前記通信制御モジュールは、サービス制
御モジュールからの応答時間を常時監視するとともに、
各サービス制御モジュール対応に、フラグオフ時アクテ
ィブ応答回数、フラグオフ時限界応答時間、フラグオフ
時限界応答回数、フラグオン時アクティブ応答回数、フ
ラグオン時限界応答時間、フラグオン時限界応答回数を
保持し、前記割り当てフラグがオフであって、当該サービス制御
モジュールからの応答時間がフラグオフ時限界応答時間
より小さい場合は、フラグオフ時アクティブ応答回数の
値を＋１し、フラグオフ時アクティブ応答回数がフラグ
オフ時限界応答回数と同一になると、割り当てフラグを
オンとし、当該サービス制御モジュールからの応答時間
がフラグオフ時限界応答時間より大きい場合には、フラ
グオフ時アクティブ応答回数をクリアし、割り当てフラ
グがオンであって、当該サービス制御モジュールからの
応答時間がフラグオン時限界応答時間より大きい場合
は、フラグオン時アクティブ応答回数の値を＋１し、フ
ラグオン時アクティブ応答回数がフラグオン時限界応答
回数と同一になると、割り当てフラグをオフとし、当該
サービス制御モジュールからの応答時間がフラグオン時
限界応答時間より小さい場合には、フラグオン時アクテ
ィブ応答回数をクリアすることを特徴とする請求項１記
載の分散システム制御方法。
【請求項３】前記データベースは、各サービス制御モ
ジュールに格納される更新系データベースＡと全てのサ
ービス制御モジュールに格納される共通の参照系データ
ベースＢとから構成され、前記ディレクトリは、データ
ベースＡの各レコードがどのサービス制御モジュールに
格納されているかを示し、データベースＡへのトランザクション処理は、当該トラ
ンザクションで必要とするレコードが格納されているサ
ービス制御モジュールで行い、ディレクトリの検索処理
及びデータベースＢへのトランザクション処理は任意の
サービス制御モジュールで行い、通信制御モジュールは、サービス制御モジュールからの
応答時間を常時監視し、応答時間の長いサービス制御モ
ジュールにはディレクトリ検索処理及びデータベースＢ
へのトランザクション処理を少く割り当て、応答時間の
短いサービス制御モジュールにはディレクトリ検索処理
及びデータベースＢへのトランザクション処理を多く割
り当てることを特徴とする請求項１記載の分散システム
制御方法。