分散型電子メール宛先情報探索における平均探索長の評価

スポンサーリンク

概要

論文の詳細を見る
ネットワークの規模が大きくなるほど,電子メールの利用者が増え,電子メール帳システムの果たす役割は重要となる開発した分散型宛名システムの1つに,暖昧な検索鍵から正しいメールアドレスを探索する機能がある・ここでは,このシステムのモデル化を行い,平均探索長を定量的に求めている.特に,上位のドメイン名は正しいと仮定し,宛先人のユーザ名は正しく,ホスト名が暖昧な場合を探索するケースを対象としている.また,重み付き確率順探索アルゴリズムを提案し,これとランタ弾ム探索アルゴリズムを比較し,それぞれの平均探索長を算出した.さらに,平均探索長に与えるネットワーク内のノード数や重み付き確率分布の影響について検討している.解析の結果,重み付き確率順探索アルゴリズムは近み付き確率に片寄りがある場合,大規模ネットワークに対しても有効に機能することを示した.
一般社団法人情報処理学会の論文
1992-11-15

著者

関連論文

もっと見る

スポンサーリンク