Evaluation of Mean Search Length on Distributed Electronic Mail Directory Systems

IR IR (HANDLE) IPSJ 1 Citations 6 References Open Access

Bibliographic Information

Other Title
  • 分散型電子メール宛先情報探索における平均探索長の評価
  • ネットワーク

Search this article

Description

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

Journal

Citations (1)*help

See more

References(6)*help

See more

Keywords

Details 詳細情報について

Report a problem

Back to top