分散データベースシステムにおけるデータ再分配のための遺伝的アルゴリズムの新しい手法

pdf

New Method of Genetic Algorithm for Data Allocation
in Distributed Database Systems

Education Technology and Computer Science, First International Workshop on (Volume:1),pp.1037-1041,2009

分散データベースシステム(DDBs) の重要な問題は「データ配分」である.この問題に対する手法は多く存在
し,これらの問題を比較するために二つの指標がある.それが最小のコストとパフォーマンスである.本稿では,
遺伝的アルゴリズムを用いた新しい手法を使用する.初めに,サイトの間でコミュニケーションコストに基づく
集団を生み出し,そしてどちらが最高の状況であるかを見つけるためにこれらの集団上で遺伝的アルゴリズムを
実行する。そして最後に同じ方法でサイトにデータを分配する.遺伝的アルゴリズムとグループ分けされたサイ
トを使ったことによるコミュニケーションコストやデータ冗長性,そして最小にした総データ転送コストを用い
てDDB の性能を向上させる.そして,我々はもう一つのモデルを用いて結果を比較し,提案するモデルがより高
い性能を示した.