[7C]並列・分散

11:05 〜 11:30

[7C-04] 非集中型システムにおける動的レプリケーションを用いたワークロードコスト最適化

*吉田 凌河¹、肖 川¹、鬼塚 真¹ (1. 大阪大学大学院情報科学研究科)

発表者区分：学生
論文種別：ロングペーパー
インタラクティブ発表：あり

キーワード：

非集中型システム、トランザクション管理、動的レプリケーション

本研究では，非集中型データ管理システムの1つであるDejimaの高速化を動的レプリケーションを用いることにより行う．既存手法として，負荷分散が困難であるというDejimaの制約下でも負荷分散を行わず，動的レプリケーションを用いることにより高速化を実現するADRアルゴリズムを紹介する．ADRアルゴリズムの問題点として，通信量の最適化のみを行い，各サーバでの計算コストや並列処理を考慮しないというものがある．そこで，本提案手法では，ADRアルゴリズムの最適化式を改良し，これらの問題に対処する．提案手法の評価のために行ったADRアルゴリズムとの比較実験では，おおむね良い結果が得られた．特に，並列度が高く読み取り比率が高い環境において，より有効であることが示せた．