分散環境における順位つき資源への部分探索法の提案(セッション5-A : 分散システム)

概要

論文の詳細を見る
分散システム内に分散配置された資源の検索にかかるコストを小さくする方法として部分検索法が提案されている. しかし, 既知の部分検索法では, 利用者の要求に対して検索結果の品質が考慮されていないという問題を持つ. そこで本稿では, 分散システム内の資源に順位を付加したモデルを考え, 資源の順位を考慮した部分検索法を定式化する. また, 分散システム上でそれを実現する方法として, 確率的配置法を提案する. 確率的配置方法は, 各サーバが資源を, その順位に基づく保持確率で保持する手法であり, システムの状況変化に対する高い適応性を有する. 本稿では, 低検索コストを実現する確率的配置法について考察を行い, シミュレーションによって評価を行う. また, 保持確率関数が与えられたとき, 検索にかかるコストを悪化させることなく, 順位の変動等によるシステム更新にかかるコストを改善するような保持確率関数へと変換する方法を提案し, その有効性をシミュレーションによって示す.
一般社団法人情報処理学会の論文
2005-03-22