JPH09218858A - 分散型データベース管理システム - Google Patents
分散型データベース管理システムInfo
- Publication number
- JPH09218858A JPH09218858A JP8026440A JP2644096A JPH09218858A JP H09218858 A JPH09218858 A JP H09218858A JP 8026440 A JP8026440 A JP 8026440A JP 2644096 A JP2644096 A JP 2644096A JP H09218858 A JPH09218858 A JP H09218858A
- Authority
- JP
- Japan
- Prior art keywords
- data
- processing load
- processor
- distributed
- load
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】
【課題】 複数のプロセッサにデータが分散配置された
分散型データベース管理システムに関し、従来より容易
に各プロセッサにおける処理負荷を均等化できるように
する。 【解決手段】 複数のプロセッサに分散配置された各種
データへのアクセス要求があったとき、前記アクセス要
求に応じた処理を所望のデータが配置されている特定の
プロセッサで行う分散型データベース管理システムに、
処理負荷偏り検出部とデータ配置変更部とを設ける。処
理負荷偏り検出部は、システム資源情報、データアクセ
ス統計情報，システム負荷統計情報に基づき、各プロセ
ッサにおける処理負荷の偏りを検出する。データ配置変
更部は、各プロセッサの処理負荷の偏りを均等化させ得
るデータの分散配置構成を処理負荷偏り検出部が検出し
た処理負荷の偏りから求め、所定のタイミングで分散配
置構成の変更処理を行う。
分散型データベース管理システムに関し、従来より容易
に各プロセッサにおける処理負荷を均等化できるように
する。 【解決手段】 複数のプロセッサに分散配置された各種
データへのアクセス要求があったとき、前記アクセス要
求に応じた処理を所望のデータが配置されている特定の
プロセッサで行う分散型データベース管理システムに、
処理負荷偏り検出部とデータ配置変更部とを設ける。処
理負荷偏り検出部は、システム資源情報、データアクセ
ス統計情報，システム負荷統計情報に基づき、各プロセ
ッサにおける処理負荷の偏りを検出する。データ配置変
更部は、各プロセッサの処理負荷の偏りを均等化させ得
るデータの分散配置構成を処理負荷偏り検出部が検出し
た処理負荷の偏りから求め、所定のタイミングで分散配
置構成の変更処理を行う。
Description
【０００１】
【発明の属する技術分野】本発明は複数のプロセッサに
データが分散配置された分散型データベース管理システ
ムに係り、特に、各々のプロセッサにおける処理負荷を
容易に均等化する分散型データベース管理システムに関
する。
データが分散配置された分散型データベース管理システ
ムに係り、特に、各々のプロセッサにおける処理負荷を
容易に均等化する分散型データベース管理システムに関
する。
【０００２】
【従来の技術】従来より、並列処理中の複数のプロセッ
サにおける処理負荷を自動的に均等化させる技術とし
て、「疎結合並列計算機における負荷の動的均等化方
式」が知られている（特開平３−２６２０７４号公
報）。この従来技術は、複数のプロセッサのうちの負荷
分散制御を行うマスタープロセッサが、マスタープロセ
ッサ以外のすべてのスレーブプロセッサに対して、軽い
処理負荷で最も実行優先度の低いダミージョブをあらか
じめ割り付けておき、外部から「仕事」が与えられる
と、この「仕事」を分割して複数のジョブを生成し、こ
れらのジョブを上記ダミージョブよりも高い優先度で各
々のスレーブプロセッサに割り付ける作業を行うもので
ある。このとき、マスタープロセッサは、各々のスレー
ブプロセッサで実行されているジョブが上記ダミージョ
ブであるか否かを検知した後、ダミージョブが実行され
ているスレーブプロセッサすなわち処理負荷が軽いスレ
ーブプロセッサを優先的に選択して、新たに分割生成さ
れたジョブを割り付けていく。これによって、効率的か
つ動的に複数のスレーブプロセッサの各々における処理
負荷を均等化させることができる。
サにおける処理負荷を自動的に均等化させる技術とし
て、「疎結合並列計算機における負荷の動的均等化方
式」が知られている（特開平３−２６２０７４号公
報）。この従来技術は、複数のプロセッサのうちの負荷
分散制御を行うマスタープロセッサが、マスタープロセ
ッサ以外のすべてのスレーブプロセッサに対して、軽い
処理負荷で最も実行優先度の低いダミージョブをあらか
じめ割り付けておき、外部から「仕事」が与えられる
と、この「仕事」を分割して複数のジョブを生成し、こ
れらのジョブを上記ダミージョブよりも高い優先度で各
々のスレーブプロセッサに割り付ける作業を行うもので
ある。このとき、マスタープロセッサは、各々のスレー
ブプロセッサで実行されているジョブが上記ダミージョ
ブであるか否かを検知した後、ダミージョブが実行され
ているスレーブプロセッサすなわち処理負荷が軽いスレ
ーブプロセッサを優先的に選択して、新たに分割生成さ
れたジョブを割り付けていく。これによって、効率的か
つ動的に複数のスレーブプロセッサの各々における処理
負荷を均等化させることができる。
【０００３】
【発明が解決しようとする課題】上記従来技術は、複数
のプロセッサの各々に対して決められたデータをあらか
じめ個別に分散配置しておくものである。このため、あ
るデータへのアクセス要求に応じた処理を行うジョブ
は、そのデータが配置されている特定のプロセッサに対
して固定的に割り付けられる。そこで、上記従来技術
は、特定のデータへアクセス要求が集中してアクセス頻
度が偏ってしまった場合、そのデータが配置されている
特定のプロセッサにおける処理負荷が他のプロセッサに
くらべて増大してしまう。しかしながら、上記従来技術
は、各プロセッサに対するデータの分散配置の構成が各
種データへのアクセス頻度とは無関係にあらかじめ固定
的に決められており、アクセス頻度の状況などに応じて
変更することについて何ら考慮されていなかった。この
ため、システム構築時の予想を大幅に超えてデータのア
クセス頻度が偏った場合、上記従来技術のような方法で
各プロセッサに対する処理負荷を動的に均等化させるこ
とは困難となり、システムの再構築（負荷の偏りの解
析、データの一時保存、データ配置の再設定、データの
再配置などの一連の煩雑な作業）を行う必要が生ずると
いう問題点があった。
のプロセッサの各々に対して決められたデータをあらか
じめ個別に分散配置しておくものである。このため、あ
るデータへのアクセス要求に応じた処理を行うジョブ
は、そのデータが配置されている特定のプロセッサに対
して固定的に割り付けられる。そこで、上記従来技術
は、特定のデータへアクセス要求が集中してアクセス頻
度が偏ってしまった場合、そのデータが配置されている
特定のプロセッサにおける処理負荷が他のプロセッサに
くらべて増大してしまう。しかしながら、上記従来技術
は、各プロセッサに対するデータの分散配置の構成が各
種データへのアクセス頻度とは無関係にあらかじめ固定
的に決められており、アクセス頻度の状況などに応じて
変更することについて何ら考慮されていなかった。この
ため、システム構築時の予想を大幅に超えてデータのア
クセス頻度が偏った場合、上記従来技術のような方法で
各プロセッサに対する処理負荷を動的に均等化させるこ
とは困難となり、システムの再構築（負荷の偏りの解
析、データの一時保存、データ配置の再設定、データの
再配置などの一連の煩雑な作業）を行う必要が生ずると
いう問題点があった。
【０００４】したがって本発明の目的は、上記の問題点
を解決して、アクセス頻度の偏りに応じて各種データの
プロセッサに対する分散配置を動的に変更し、複数のプ
ロセッサの処理負荷を容易に均等化させることが可能な
分散型データベース管理システムを提供することにあ
る。
を解決して、アクセス頻度の偏りに応じて各種データの
プロセッサに対する分散配置を動的に変更し、複数のプ
ロセッサの処理負荷を容易に均等化させることが可能な
分散型データベース管理システムを提供することにあ
る。
【０００５】
【課題を解決するための手段】上記の目的を達成するた
め、本発明の分散型データベース管理システムは、複数
のプロセッサに分散配置された各種データへのアクセス
要求があったとき、前記アクセス要求に応じた処理を所
望のデータが配置されている特定のプロセッサで行う分
散型データベース管理システムにおいて、個々のシステ
ム資源に関するシステム資源情報、アクセス要求の発生
頻度に関するデータアクセス統計情報、システム全体の
処理負荷に関するシステム負荷統計情報に基づき、各プ
ロセッサの処理負荷の偏りを検出する処理負荷偏り検出
部と、各プロセッサの処理負荷の偏りを均等化させ得る
データの分散配置構成を前記処理負荷偏り検出部が検出
した前記処理負荷の偏りから求め、所定のタイミングで
前記分散配置構成の変更処理を行うデータ配置変更部
と、を設ける構成としたものである。
め、本発明の分散型データベース管理システムは、複数
のプロセッサに分散配置された各種データへのアクセス
要求があったとき、前記アクセス要求に応じた処理を所
望のデータが配置されている特定のプロセッサで行う分
散型データベース管理システムにおいて、個々のシステ
ム資源に関するシステム資源情報、アクセス要求の発生
頻度に関するデータアクセス統計情報、システム全体の
処理負荷に関するシステム負荷統計情報に基づき、各プ
ロセッサの処理負荷の偏りを検出する処理負荷偏り検出
部と、各プロセッサの処理負荷の偏りを均等化させ得る
データの分散配置構成を前記処理負荷偏り検出部が検出
した前記処理負荷の偏りから求め、所定のタイミングで
前記分散配置構成の変更処理を行うデータ配置変更部
と、を設ける構成としたものである。
【０００６】上記構成により、システムの日常的な使用
状況に基づくアクセス頻度の偏り、プロセッサの追加あ
るいは削除を伴うシステム構成の変更などに応じて、各
種データのプロセッサに対する分散配置を動的に変更可
能となり、運用の停止と煩雑な作業が必要なシステムの
再構築を行うことなく、各プロセッサにおける処理負荷
を容易に均等化させることができる。
状況に基づくアクセス頻度の偏り、プロセッサの追加あ
るいは削除を伴うシステム構成の変更などに応じて、各
種データのプロセッサに対する分散配置を動的に変更可
能となり、運用の停止と煩雑な作業が必要なシステムの
再構築を行うことなく、各プロセッサにおける処理負荷
を容易に均等化させることができる。
【０００７】
【発明の実施の形態】以下、本発明の分散型データベー
ス管理システムの実施の一形態を図面を用いて詳細に説
明する。
ス管理システムの実施の一形態を図面を用いて詳細に説
明する。
【０００８】図１は、本発明の分散型データベース管理
システムの実施の一形態の構成を示す図であり、図１
（ａ）はシステム全体の物理的な構成を、図１（ｂ）は
本発明に関わる主要部分の論理的な構成を、それぞれ示
す。同図中、１はシステム全体を統括管理するシステム
管理プロセッサ、２〜４はあらかじめ分散配置されたデ
ータを個別に管理するデータ管理プロセッサ、５〜７は
具体的なデータが格納されているディスク、８はシステ
ム管理プロセッサ１およびすべてのデータ管理プロセッ
サ２〜４を相互に接続するネットワークである。また、
１１はデータベース制御部、２１はシステム資源情報管
理部、２２はシステム資源情報、３１はデータアクセス
監視部、３２はデータアクセス統計情報、４１はシステ
ム負荷監視部、４２はシステム負荷統計情報、５１は再
配置実行制御部、６１は処理負荷偏り検出部、６２は再
配置設計情報、７１はデータ配置変更部、７２は再配置
データである。
システムの実施の一形態の構成を示す図であり、図１
（ａ）はシステム全体の物理的な構成を、図１（ｂ）は
本発明に関わる主要部分の論理的な構成を、それぞれ示
す。同図中、１はシステム全体を統括管理するシステム
管理プロセッサ、２〜４はあらかじめ分散配置されたデ
ータを個別に管理するデータ管理プロセッサ、５〜７は
具体的なデータが格納されているディスク、８はシステ
ム管理プロセッサ１およびすべてのデータ管理プロセッ
サ２〜４を相互に接続するネットワークである。また、
１１はデータベース制御部、２１はシステム資源情報管
理部、２２はシステム資源情報、３１はデータアクセス
監視部、３２はデータアクセス統計情報、４１はシステ
ム負荷監視部、４２はシステム負荷統計情報、５１は再
配置実行制御部、６１は処理負荷偏り検出部、６２は再
配置設計情報、７１はデータ配置変更部、７２は再配置
データである。
【０００９】図１（ａ）において、システム管理プロセ
ッサ１は、ネットワーク８を介して送信された処理要求
を受け取ると、その処理内容を解析して複数のジョブに
細分化した後、各々のデータ管理プロセッサ２〜４にこ
れらのジョブを送信する。ジョブを受信したデータ管理
プロセッサ２〜４は、それぞれ管理が割り当てられたデ
ィスク５〜７内のデータを対象として上記ジョブによる
実際的な処理を行い、求められた処理結果をシステム管
理プロセッサ１へ返送する。
ッサ１は、ネットワーク８を介して送信された処理要求
を受け取ると、その処理内容を解析して複数のジョブに
細分化した後、各々のデータ管理プロセッサ２〜４にこ
れらのジョブを送信する。ジョブを受信したデータ管理
プロセッサ２〜４は、それぞれ管理が割り当てられたデ
ィスク５〜７内のデータを対象として上記ジョブによる
実際的な処理を行い、求められた処理結果をシステム管
理プロセッサ１へ返送する。
【００１０】図１（ｂ）において、データベース制御部
１１は、図１（ａ）に示した物理システムとこれから述
べる論理システムとのデータのやりとりを仲介する部分
である。システム資源情報管理部２１は、データベース
制御部１１を介して得られたディスクなどの二次記憶装
置や各種プロセッサなどのシステム構成要素に関するシ
ステム資源情報２２の管理を行う。データアクセス監視
部３１は、データベース制御部１１を介してデータベー
ス中の個々のデータへのアクセス状況を常時監視し、こ
れに基づいてデータアクセス統計情報３２の記録を行
う。システム負荷監視部４１は、データベース制御部１
１を介してシステム全体に対する処理負荷の状態を常時
監視し、これに基づいてシステム負荷統計情報４２の記
録を行う。処理負荷偏り検出部６１は、上述したシステ
ム資源情報２２およびデータアクセス統計情報３２に基
づき、データアクセスが特に集中する傾向の強いプロセ
ッサを検出するとともに、データ管理プロセッサ２〜４
の各々に対する負荷をほぼ均一化し得るデータの分散配
置を設計し、これを再配置設計情報６２として出力す
る。データ配置変更部７１は、データ管理プロセッサ２
〜４の各々に対するデータの再配置に伴う各種の処理
を、この再配置設計情報６２に基づいて行う。再配置実
行制御部５１は、処理負荷偏り検出部６１およびデータ
配置変更部７１の動作を統括制御するとともに、処理負
荷偏り検出部６１およびデータ配置変更部７１とデータ
ベース制御部１１との間のコマンドやデータのやりとり
を仲介する。再配置データ７２は、データの再配置に伴
う各種の処理中に発生する作業データである。
１１は、図１（ａ）に示した物理システムとこれから述
べる論理システムとのデータのやりとりを仲介する部分
である。システム資源情報管理部２１は、データベース
制御部１１を介して得られたディスクなどの二次記憶装
置や各種プロセッサなどのシステム構成要素に関するシ
ステム資源情報２２の管理を行う。データアクセス監視
部３１は、データベース制御部１１を介してデータベー
ス中の個々のデータへのアクセス状況を常時監視し、こ
れに基づいてデータアクセス統計情報３２の記録を行
う。システム負荷監視部４１は、データベース制御部１
１を介してシステム全体に対する処理負荷の状態を常時
監視し、これに基づいてシステム負荷統計情報４２の記
録を行う。処理負荷偏り検出部６１は、上述したシステ
ム資源情報２２およびデータアクセス統計情報３２に基
づき、データアクセスが特に集中する傾向の強いプロセ
ッサを検出するとともに、データ管理プロセッサ２〜４
の各々に対する負荷をほぼ均一化し得るデータの分散配
置を設計し、これを再配置設計情報６２として出力す
る。データ配置変更部７１は、データ管理プロセッサ２
〜４の各々に対するデータの再配置に伴う各種の処理
を、この再配置設計情報６２に基づいて行う。再配置実
行制御部５１は、処理負荷偏り検出部６１およびデータ
配置変更部７１の動作を統括制御するとともに、処理負
荷偏り検出部６１およびデータ配置変更部７１とデータ
ベース制御部１１との間のコマンドやデータのやりとり
を仲介する。再配置データ７２は、データの再配置に伴
う各種の処理中に発生する作業データである。
【００１１】図２は、図１のシステムによるデータの再
配置処理動作の流れを示すフローチャートである。図３
は、図１中のデータアクセス統計情報３２およびシステ
ム資源情報２２の具体例を示す図である。図３（ａ）に
おいて、アクセス履歴テーブル３２ａには、通し番号で
識別されるデータ域３２a1ごとに、そのデータ域３２a1
に含まれるデータ件数３２a2と、そのデータ域３２a1へ
のアクセス回数の累計値３２a3とが、データアクセス統
計情報３２として記録される。また、図３（ｂ）におい
て、システム資源管理テーブル２２ａには、データ管理
プロセッサを識別するための通し番号で表されたプロセ
ッサ番号２２a1ごとに、そのプロセッサに配置されたデ
ィスクの総容量２２a2および空き容量２２a3と、そのプ
ロセッサに関する変更情報２２a4とが、システム資源情
報２２として記録される。
配置処理動作の流れを示すフローチャートである。図３
は、図１中のデータアクセス統計情報３２およびシステ
ム資源情報２２の具体例を示す図である。図３（ａ）に
おいて、アクセス履歴テーブル３２ａには、通し番号で
識別されるデータ域３２a1ごとに、そのデータ域３２a1
に含まれるデータ件数３２a2と、そのデータ域３２a1へ
のアクセス回数の累計値３２a3とが、データアクセス統
計情報３２として記録される。また、図３（ｂ）におい
て、システム資源管理テーブル２２ａには、データ管理
プロセッサを識別するための通し番号で表されたプロセ
ッサ番号２２a1ごとに、そのプロセッサに配置されたデ
ィスクの総容量２２a2および空き容量２２a3と、そのプ
ロセッサに関する変更情報２２a4とが、システム資源情
報２２として記録される。
【００１２】図２および図３において、再配置実行制御
部５１は、タイマー休止またはコマンド入力待ちを繰り
返して一定時間経過またはコマンド入力が検出されてか
らデータの再配置処理を開始し（ステップ２０１，３０
２）、最初に処理負荷偏り検出部６１を起動してシステ
ム資源情報２２が具体的に記録されているシステム資源
管理テーブル２２ａを読み込む（ステップ２０３）。次
に、処理負荷偏り検出部６１は、アクセス履歴テーブル
３２ａを読み込んで個々のデータ域に対するデータ負荷
を算出し（ステップ２０４）、さらに、得られたデータ
負荷とシステム資源管理テーブル２２ａの情報から各々
のデータ管理プロセッサに対するデータ負荷を算出した
後（ステップ２０５）、各プロセッサにおける処理負荷
の偏りが存在するか否かの判定を行う（ステップ２０
６）。この結果、偏りが存在しなかった場合（ステップ
２０６＝Ｎｏ）には再配置実行制御部５１に処理が戻さ
れた後、続行指示が与えられれば（ステップ２１２＝Ｙ
ｅｓ）、再度ステップ２０１，３０２で次の処理の待ち
状態となる。一方、偏りが存在した場合（ステップ２０
６＝Ｙｅｓ）、処理負荷偏り検出部６１は、データ負荷
とシステム資源管理テーブル２２ａの情報に基づいて各
プロセッサにおける処理負荷の偏りが均等化されるよう
にデータの配置を設計し、これを再配置設計情報６２と
して記録してから再配置実行制御部５１に処理を戻す
（ステップ２０７）。
部５１は、タイマー休止またはコマンド入力待ちを繰り
返して一定時間経過またはコマンド入力が検出されてか
らデータの再配置処理を開始し（ステップ２０１，３０
２）、最初に処理負荷偏り検出部６１を起動してシステ
ム資源情報２２が具体的に記録されているシステム資源
管理テーブル２２ａを読み込む（ステップ２０３）。次
に、処理負荷偏り検出部６１は、アクセス履歴テーブル
３２ａを読み込んで個々のデータ域に対するデータ負荷
を算出し（ステップ２０４）、さらに、得られたデータ
負荷とシステム資源管理テーブル２２ａの情報から各々
のデータ管理プロセッサに対するデータ負荷を算出した
後（ステップ２０５）、各プロセッサにおける処理負荷
の偏りが存在するか否かの判定を行う（ステップ２０
６）。この結果、偏りが存在しなかった場合（ステップ
２０６＝Ｎｏ）には再配置実行制御部５１に処理が戻さ
れた後、続行指示が与えられれば（ステップ２１２＝Ｙ
ｅｓ）、再度ステップ２０１，３０２で次の処理の待ち
状態となる。一方、偏りが存在した場合（ステップ２０
６＝Ｙｅｓ）、処理負荷偏り検出部６１は、データ負荷
とシステム資源管理テーブル２２ａの情報に基づいて各
プロセッサにおける処理負荷の偏りが均等化されるよう
にデータの配置を設計し、これを再配置設計情報６２と
して記録してから再配置実行制御部５１に処理を戻す
（ステップ２０７）。
【００１３】続いて再配置実行制御部５１は、システム
負荷統計情報４２を読み込み（ステップ２０８）、これ
に基づいてデータ再配置処理の開始時刻を決定する（ス
テップ２０９）。開始時刻の決定は、基準となるシステ
ム負荷値をあらかじめ設定した上で、読み込んだシステ
ム負荷統計情報４２の中から負荷が基準値以下である可
能性が高い時間帯を選択することによって行う。このよ
うに開始時刻を決定することで、システムに過大な負荷
をかけることなく自動的にデータ再配置処理を行うこと
が可能となる。現在時刻が上記開始時刻に達すると（ス
テップ２１０＝Ｙｅｓ）、再配置設計情報６２にしたが
ってデータ再配置の実行を開始する（ステップ２１
１）。このとき、異なるデータ管理プロセッサ間で移動
するデータについては、再配置データ７２として一時フ
ァイルに格納した上で、データベースからは削除する。
そして、データ配置変更部７１がデータベース制御部１
１に対してデータ配置規則の変更指示を行った後、退避
しておいた再配置データ７２を新たな配置規則にしたが
って再びデータベースに登録する。
負荷統計情報４２を読み込み（ステップ２０８）、これ
に基づいてデータ再配置処理の開始時刻を決定する（ス
テップ２０９）。開始時刻の決定は、基準となるシステ
ム負荷値をあらかじめ設定した上で、読み込んだシステ
ム負荷統計情報４２の中から負荷が基準値以下である可
能性が高い時間帯を選択することによって行う。このよ
うに開始時刻を決定することで、システムに過大な負荷
をかけることなく自動的にデータ再配置処理を行うこと
が可能となる。現在時刻が上記開始時刻に達すると（ス
テップ２１０＝Ｙｅｓ）、再配置設計情報６２にしたが
ってデータ再配置の実行を開始する（ステップ２１
１）。このとき、異なるデータ管理プロセッサ間で移動
するデータについては、再配置データ７２として一時フ
ァイルに格納した上で、データベースからは削除する。
そして、データ配置変更部７１がデータベース制御部１
１に対してデータ配置規則の変更指示を行った後、退避
しておいた再配置データ７２を新たな配置規則にしたが
って再びデータベースに登録する。
【００１４】以上により、データアクセス統計情報３２
から求められるシステムの日常的な使用状況に基づくア
クセス頻度の偏り、システム資源情報２２から求められ
るプロセッサの追加あるいは削除を伴うシステム構成の
変更などに応じて、各種データのプロセッサに対する分
散配置を動的に変更可能となり、運用の停止と煩雑な作
業が必要なシステムの再構築を行うことなく、各プロセ
ッサにおける処理負荷を容易に均等化させることができ
る。
から求められるシステムの日常的な使用状況に基づくア
クセス頻度の偏り、システム資源情報２２から求められ
るプロセッサの追加あるいは削除を伴うシステム構成の
変更などに応じて、各種データのプロセッサに対する分
散配置を動的に変更可能となり、運用の停止と煩雑な作
業が必要なシステムの再構築を行うことなく、各プロセ
ッサにおける処理負荷を容易に均等化させることができ
る。
【００１５】処理負荷偏り検出部６１における負荷の偏
り検出とデータの再配置設計情報の生成は、データアク
セス統計情報３２とシステム資源情報２２にしたがって
行われる。
り検出とデータの再配置設計情報の生成は、データアク
セス統計情報３２とシステム資源情報２２にしたがって
行われる。
【００１６】最初に、（数式１）に示す評価式により、
データアクセス統計情報３２から各データ域ｉにおける
データアクセス負荷Ｄ（ｉ）の値を具体的に求める。
データアクセス統計情報３２から各データ域ｉにおける
データアクセス負荷Ｄ（ｉ）の値を具体的に求める。
【００１７】
【数１】
【００１８】ただし、Ｃは累計アクセス回数に対する重
み付け定数である。
み付け定数である。
【００１９】また、（数式２）に示す評価式により、各
々のデータ管理プロセッサｊにかかる負荷Ljを、そのプ
ロセッサに割り当てられているデータ域内の負荷値の総
和として具体的に求め、さらに（数式３）に示す評価式
により、全データ管理プロセッサへの平均負荷値Lavrを
算出する。
々のデータ管理プロセッサｊにかかる負荷Ljを、そのプ
ロセッサに割り当てられているデータ域内の負荷値の総
和として具体的に求め、さらに（数式３）に示す評価式
により、全データ管理プロセッサへの平均負荷値Lavrを
算出する。
【００２０】
【数２】
【００２１】
【数３】
【００２２】そして、各プロセッサごとに求まる平均負
荷値Lavrに対する負荷値Ljの割合について、適正な割合
の範囲を規定する上限しきい値および下限しきい値を設
定した上で、（数式４）に示す条件式が成立する場合に
負荷の偏りが発生しているものと判定する。
荷値Lavrに対する負荷値Ljの割合について、適正な割合
の範囲を規定する上限しきい値および下限しきい値を設
定した上で、（数式４）に示す条件式が成立する場合に
負荷の偏りが発生しているものと判定する。
【００２３】
【数４】
【００２４】上記条件式に基づく判定の結果、データ管
理プロセッサにおける負荷の偏りが検出された場合、
（数式５）に示す条件式を満足して各プロセッサへのデ
ータアクセス負荷が均等化されるように各々のプロセッ
サに割り当てるデータ域を決定することにより、データ
配置の再設計を行う。
理プロセッサにおける負荷の偏りが検出された場合、
（数式５）に示す条件式を満足して各プロセッサへのデ
ータアクセス負荷が均等化されるように各々のプロセッ
サに割り当てるデータ域を決定することにより、データ
配置の再設計を行う。
【００２５】
【数５】
【００２６】このほか、データ管理プロセッサの追加や
削除については、処理負荷偏り検出部６１が、システム
資源管理テーブル２２ａ中の変更情報２２a4を参照する
ことによって構成変更の有無を確認する（ステップ２０
３）。そして、構成変更があったことが確認された場合
には無条件に負荷の偏りがあるものとみなし（ステップ
２０６＝Ｙｅｓ）、ステップ２０７〜２１１のデータ再
配置処理を行う。変更がデータ管理プロセッサの追加で
あれば、処理負荷偏り検出部６１は、上述した（数式
３）中のプロセッサ数に新たに追加したプロセッサ数を
加えてデータ再配置設計を行い（ステップ２０７）、こ
れに基づいてデータ配置変更部７１は、新たなプロセッ
サにデータを割り当てるためのデータ再配置を実行する
（ステップ２１１）。また、変更がデータ管理プロセッ
サの削除であれば、処理負荷偏り検出部６１は、上述し
た（数式３）中のプロセッサ数から削除すべきプロセッ
サ数を減じてデータ再配置設計を行い（ステップ２０
７）、これに基づいてデータ配置変更部７１は、削除す
るプロセッサにデータを割り当てないためのデータ再配
置を実行する（ステップ２１１）。
削除については、処理負荷偏り検出部６１が、システム
資源管理テーブル２２ａ中の変更情報２２a4を参照する
ことによって構成変更の有無を確認する（ステップ２０
３）。そして、構成変更があったことが確認された場合
には無条件に負荷の偏りがあるものとみなし（ステップ
２０６＝Ｙｅｓ）、ステップ２０７〜２１１のデータ再
配置処理を行う。変更がデータ管理プロセッサの追加で
あれば、処理負荷偏り検出部６１は、上述した（数式
３）中のプロセッサ数に新たに追加したプロセッサ数を
加えてデータ再配置設計を行い（ステップ２０７）、こ
れに基づいてデータ配置変更部７１は、新たなプロセッ
サにデータを割り当てるためのデータ再配置を実行する
（ステップ２１１）。また、変更がデータ管理プロセッ
サの削除であれば、処理負荷偏り検出部６１は、上述し
た（数式３）中のプロセッサ数から削除すべきプロセッ
サ数を減じてデータ再配置設計を行い（ステップ２０
７）、これに基づいてデータ配置変更部７１は、削除す
るプロセッサにデータを割り当てないためのデータ再配
置を実行する（ステップ２１１）。
【００２７】以上により、システム資源情報２２を参照
してそのときのシステムの構成に応じたデータの再配置
設計が動的に行われるようにすることにより、プロセッ
サの追加や削除に際しても、各々のデータ管理プロセッ
サにおける処理負荷を容易に均等化することができる。
してそのときのシステムの構成に応じたデータの再配置
設計が動的に行われるようにすることにより、プロセッ
サの追加や削除に際しても、各々のデータ管理プロセッ
サにおける処理負荷を容易に均等化することができる。
【００２８】
【発明の効果】以上詳しく説明したように、本発明の分
散型データベース管理システムによれば、システムの日
常的な使用状況に基づくアクセス頻度の偏り、プロセッ
サの追加あるいは削除を伴うシステム構成の変更などに
応じて、各種データのプロセッサに対する分散配置を動
的に変更可能となり、運用の停止と煩雑な作業が必要な
システムの再構築を行うことなく、各プロセッサにおけ
る処理負荷を容易に均等化させることができるという効
果が得られる。
散型データベース管理システムによれば、システムの日
常的な使用状況に基づくアクセス頻度の偏り、プロセッ
サの追加あるいは削除を伴うシステム構成の変更などに
応じて、各種データのプロセッサに対する分散配置を動
的に変更可能となり、運用の停止と煩雑な作業が必要な
システムの再構築を行うことなく、各プロセッサにおけ
る処理負荷を容易に均等化させることができるという効
果が得られる。
【図面の簡単な説明】
【図１】本発明の分散型データベース管理システムの実
施の一形態の構成を示す図である。
施の一形態の構成を示す図である。
【図２】図１のシステムによるデータの再配置処理動作
の流れを示すフローチャートである。
の流れを示すフローチャートである。
【図３】図１中のデータアクセス統計情報３２およびシ
ステム資源情報２２の具体例を示す図である。
ステム資源情報２２の具体例を示す図である。
１ システム管理プロセッサ ２〜４ データ管理プロセッサ ５〜７ ディスク ８ ネットワーク １１ データベース制御部 ２１ システム資源情報管理部 ２２ システム資源情報 ３１ データアクセス監視部 ３２ データアクセス統計情報 ４１ システム負荷監視部 ４２ システム負荷統計情報 ５１ 再配置実行制御部 ６１ 処理負荷偏り検出部 ６２ 再配置設計情報 ７１ データ配置変更部 ７２ 再配置データ
Claims (1)
- 【請求項１】 複数のプロセッサに分散配置された各種
データへのアクセス要求があったとき、前記アクセス要
求に応じた処理を所望のデータが配置されている特定の
プロセッサで行う分散型データベース管理システムにお
いて、 個々のシステム資源に関するシステム資源情報、アクセ
ス要求の発生頻度に関するデータアクセス統計情報、シ
ステム全体の処理負荷に関するシステム負荷統計情報に
基づき、各プロセッサの処理負荷の偏りを検出する処理
負荷偏り検出部と、 各プロセッサの処理負荷の偏りを均等化させ得るデータ
の分散配置構成を前記処理負荷偏り検出部が検出した前
記処理負荷の偏りから求め、所定のタイミングで前記分
散配置構成の変更処理を行うデータ配置変更部と、を設
けたことを特徴とする分散型データベース管理システ
ム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8026440A JPH09218858A (ja) | 1996-02-14 | 1996-02-14 | 分散型データベース管理システム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8026440A JPH09218858A (ja) | 1996-02-14 | 1996-02-14 | 分散型データベース管理システム |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH09218858A true JPH09218858A (ja) | 1997-08-19 |
Family
ID=12193577
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP8026440A Pending JPH09218858A (ja) | 1996-02-14 | 1996-02-14 | 分散型データベース管理システム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH09218858A (ja) |
Cited By (18)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH11345157A (ja) * | 1998-05-29 | 1999-12-14 | Nec Corp | レンジ分割方法及びその装置並びにプログラムを記録した機械読み取り可能な記録媒体 |
| JP2002358293A (ja) * | 2001-05-31 | 2002-12-13 | Nec Corp | 実行時負荷分散システム及び実行時負荷分散方法並びにプログラム |
| JP2006268531A (ja) * | 2005-03-24 | 2006-10-05 | Hitachi Ltd | データ処理システム及びデータベースの管理方法 |
| JP2006268104A (ja) * | 2005-03-22 | 2006-10-05 | Nec Corp | 指紋照合システム、指紋照合処理装置および指紋照合処理方法 |
| JP2008152807A (ja) * | 2000-07-06 | 2008-07-03 | Hitachi Ltd | 計算機システム |
| JP2010033599A (ja) * | 2009-11-06 | 2010-02-12 | Hitachi Ltd | 無共有型データベース管理システム |
| US8041685B2 (en) | 2004-01-09 | 2011-10-18 | Hitachi, Ltd. | Method of changing system configuration in shared-nothing database management system |
| JP2012053702A (ja) * | 2010-09-01 | 2012-03-15 | Fujitsu Ltd | データ分散プログラム、データ格納プログラム、データ分散装置、およびデータ格納装置 |
| JP2012160075A (ja) * | 2011-02-01 | 2012-08-23 | Nippon Telegr & Teleph Corp <Ntt> | 分散処理装置、および、分散処理方法 |
| JP2012238084A (ja) * | 2011-05-10 | 2012-12-06 | Nippon Telegr & Teleph Corp <Ntt> | データ負荷分散配置システムおよびデータ負荷分散配置方法 |
| JP2013004000A (ja) * | 2011-06-21 | 2013-01-07 | Nippon Telegr & Teleph Corp <Ntt> | 負荷調整方法、負荷調整サーバ、負荷調整用サーバ装置、および、負荷調整プログラム |
| JP2015504218A (ja) * | 2012-01-06 | 2015-02-05 | シータス データ ビルギ イスレムレリ トゥカレット アー．エス． | モジュール式ブロックおよび関連付けられたログファイルを伴う分散型データベース |
| JP2015153123A (ja) * | 2014-02-14 | 2015-08-24 | 富士通株式会社 | アクセス制御プログラム、アクセス制御方法、およびアクセス制御装置 |
| JP2015172833A (ja) * | 2014-03-11 | 2015-10-01 | 株式会社日立製作所 | データ処理システム |
| US10171570B2 (en) | 2013-02-15 | 2019-01-01 | Nec Corporation | Information processing apparatus |
| WO2019082982A1 (ja) * | 2017-10-26 | 2019-05-02 | 日本電気株式会社 | 分散処理管理装置、分散処理方法、及びコンピュータ読み取り可能な記録媒体 |
| US10459637B2 (en) | 2017-03-29 | 2019-10-29 | Fujitsu Limited | Storage device and information processor |
| JP2022109755A (ja) * | 2021-01-15 | 2022-07-28 | 日立建機株式会社 | 作業機械 |
-
1996
- 1996-02-14 JP JP8026440A patent/JPH09218858A/ja active Pending
Cited By (24)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH11345157A (ja) * | 1998-05-29 | 1999-12-14 | Nec Corp | レンジ分割方法及びその装置並びにプログラムを記録した機械読み取り可能な記録媒体 |
| JP2008152807A (ja) * | 2000-07-06 | 2008-07-03 | Hitachi Ltd | 計算機システム |
| JP2002358293A (ja) * | 2001-05-31 | 2002-12-13 | Nec Corp | 実行時負荷分散システム及び実行時負荷分散方法並びにプログラム |
| US8041685B2 (en) | 2004-01-09 | 2011-10-18 | Hitachi, Ltd. | Method of changing system configuration in shared-nothing database management system |
| JP2006268104A (ja) * | 2005-03-22 | 2006-10-05 | Nec Corp | 指紋照合システム、指紋照合処理装置および指紋照合処理方法 |
| JP2006268531A (ja) * | 2005-03-24 | 2006-10-05 | Hitachi Ltd | データ処理システム及びデータベースの管理方法 |
| JP2010033599A (ja) * | 2009-11-06 | 2010-02-12 | Hitachi Ltd | 無共有型データベース管理システム |
| JP2012053702A (ja) * | 2010-09-01 | 2012-03-15 | Fujitsu Ltd | データ分散プログラム、データ格納プログラム、データ分散装置、およびデータ格納装置 |
| US8924386B2 (en) | 2010-09-01 | 2014-12-30 | Fujitsu Limited | Data distributing apparatus, data storing device, and recording medium |
| JP2012160075A (ja) * | 2011-02-01 | 2012-08-23 | Nippon Telegr & Teleph Corp <Ntt> | 分散処理装置、および、分散処理方法 |
| JP2012238084A (ja) * | 2011-05-10 | 2012-12-06 | Nippon Telegr & Teleph Corp <Ntt> | データ負荷分散配置システムおよびデータ負荷分散配置方法 |
| JP2013004000A (ja) * | 2011-06-21 | 2013-01-07 | Nippon Telegr & Teleph Corp <Ntt> | 負荷調整方法、負荷調整サーバ、負荷調整用サーバ装置、および、負荷調整プログラム |
| JP2015504218A (ja) * | 2012-01-06 | 2015-02-05 | シータス データ ビルギ イスレムレリ トゥカレット アー．エス． | モジュール式ブロックおよび関連付けられたログファイルを伴う分散型データベース |
| US10860563B2 (en) | 2012-01-06 | 2020-12-08 | Microsoft Technology Licensing, Llc | Distributed database with modular blocks and associated log files |
| US10949411B2 (en) | 2012-01-06 | 2021-03-16 | Microsoft Technology Licensing, Llc | Time stamp bounded addition of data to an append-only distributed database table |
| US10171570B2 (en) | 2013-02-15 | 2019-01-01 | Nec Corporation | Information processing apparatus |
| JP2015153123A (ja) * | 2014-02-14 | 2015-08-24 | 富士通株式会社 | アクセス制御プログラム、アクセス制御方法、およびアクセス制御装置 |
| US10102267B2 (en) | 2014-02-14 | 2018-10-16 | Fujitsu Limited | Method and apparatus for access control |
| JP2015172833A (ja) * | 2014-03-11 | 2015-10-01 | 株式会社日立製作所 | データ処理システム |
| US10459637B2 (en) | 2017-03-29 | 2019-10-29 | Fujitsu Limited | Storage device and information processor |
| WO2019082982A1 (ja) * | 2017-10-26 | 2019-05-02 | 日本電気株式会社 | 分散処理管理装置、分散処理方法、及びコンピュータ読み取り可能な記録媒体 |
| JPWO2019082982A1 (ja) * | 2017-10-26 | 2020-11-12 | 日本電気株式会社 | 分散処理管理装置、分散処理方法、及びプログラム |
| US11656917B2 (en) | 2017-10-26 | 2023-05-23 | Nec Corporation | Distributed processing management apparatus, distributed processing method, and computer-readable recording medium |
| JP2022109755A (ja) * | 2021-01-15 | 2022-07-28 | 日立建機株式会社 | 作業機械 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH09218858A (ja) | 分散型データベース管理システム | |
| US6651125B2 (en) | Processing channel subsystem pending I/O work queues based on priorities | |
| JP3659324B2 (ja) | コンピュータ環境の論理プロセッサを管理する方法、システム、およびプログラム製品 | |
| US6519660B1 (en) | Method, system and program products for determining I/O configuration entropy | |
| US6587938B1 (en) | Method, system and program products for managing central processing unit resources of a computing environment | |
| US7051188B1 (en) | Dynamically redistributing shareable resources of a computing environment to manage the workload of that environment | |
| US7007276B1 (en) | Method, system and program products for managing groups of partitions of a computing environment | |
| US7945913B2 (en) | Method, system and computer program product for optimizing allocation of resources on partitions of a data processing system | |
| US8146091B2 (en) | Expansion and contraction of logical partitions on virtualized hardware | |
| JP3872343B2 (ja) | コンピュータ環境におけるワークロード管理 | |
| JP4737728B2 (ja) | 情報処理装置及び情報処理システム | |
| US20130339956A1 (en) | Computer system and optimal arrangement method of virtual machine in computer system | |
| US20060206900A1 (en) | Apparatus and program for controlling loads | |
| US20090222560A1 (en) | Method and system for integrated deployment planning for virtual appliances | |
| US11074111B2 (en) | Quality of service scheduling with workload profiles | |
| JPH07281982A (ja) | クライアント／サーバ・データ処理システム | |
| US8224938B2 (en) | Data processing system and method for iteratively re-distributing objects across all or a minimum number of processing units | |
| KR20200133484A (ko) | 분산 병렬 기반 인공지능 예측 모델 관제 장치 및 방법 | |
| US7979864B2 (en) | Apparatus for setting used license of executing job into unused license state and allocating the set unused license to a to be executed job based on priority | |
| US7568052B1 (en) | Method, system and program products for managing I/O configurations of a computing environment | |
| KR20060053929A (ko) | 정보 처리 장치, 정보 처리 방법 및 프로그램 | |
| US8020164B2 (en) | System for determining and reporting benefits of borrowed computing resources in a partitioned environment | |
| JPH012145A (ja) | 仮想計算機システムの資源管理方式 | |
| JPH1078937A (ja) | 複数コンピュータ間の業務分散システム、業務分散方法 および業務分散プログラムを記録した記録媒体 | |
| US20070220028A1 (en) | Method and system for managing load balancing in data-processing system |