非構造化オーバーレイネットワーク構築におけるメトロポリス法を用いたアルゴリズムの評価

HANDLE Web Site Web Site 参考文献18件 オープンアクセス

書誌事項

タイトル別名
  • Evaluation of a Metropolis Algorithm for Constructing Unstructured Overlay Networks
  • ヒコウゾウカ　オーバーレイ　ネットワーク　コウチク　ニ　オケル　メトロポリスホウ　ヲ　モチイタ　アルゴリズム　ノ　ヒョウカ

この論文をさがす

抄録

P2Pシステムの通信はオーバーレイネットワークと呼ばれる仮想的なネットワーク上で行われる.オーバーレイネットワーク上で通信コストと故障耐性を最適化する手法の一つに,モンテカルロシミュレーションで用いられるメトロポリス法を適用するアルゴリズムがある.これらのアルゴリズムは,乱数に基づき局所的な接続関係を変化させることを繰り返すことによってネットワークを最適化する.メトロポリス法の最大の利点は局所解に収束することを防ぐことにあるが,そうすることが実際に有効であるかは定量的に議論されていなかった.本研究ではメトロポリス法であるLocaliserを対象に,メトロポリス法を用いることがオーバーレイネットワークのパフォーマンスと故障耐性の実現に有効であるかどうかについて検討する.

収録刊行物

参考文献 (18)*注記

もっと見る

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ