並列DBMSに於ける動的負荷分散機構の実装

スポンサーリンク

概要

論文の詳細を見る
分散メモリ型並列データベースシステムは, スケーラビリティに優れており, 近年の大規模化しつつあるデータベース処理に非常に適しているといえる。しかしながら, ノード数が増えると, ノード間の負荷に偏りが生じ易くなる。この問題を解決するために, 我々は, ライトディープハッシュ多重結合演算の結合演算フェーズにプロセッサ間でハッシュラインの移動を行い負荷の均等化を行う動的負荷分散アルゴリズムを提案し, PC 100台をATMスイッチで結合したPCクラスタシステムを用い, 30ノード規模での実験と検討を行って来た。今回, 我々は処理ノード数の増大に対し問題となる主記憶の制限を緩和すべく, ハッシュテーブル及びマイグレーションテーブルを動的に再構築する機構を導入した。本稿では, 実験結果から本動的負荷分散手法の100ノード規模の環境における有効性を示す。
1999-07-23

著者

関連論文

もっと見る

スポンサーリンク