書誌事項
- タイトル別名
-
- Evaluation of a Metropolis Algorithm for Constructing Unstructured Overlay Networks
- ヒコウゾウカ オーバーレイ ネットワーク コウチク ニ オケル メトロポリスホウ ヲ モチイタ アルゴリズム ノ ヒョウカ
この論文をさがす
抄録
P2Pシステムの通信はオーバーレイネットワークと呼ばれる仮想的なネットワーク上で行われる.オーバーレイネットワーク上で通信コストと故障耐性を最適化する手法の一つに,モンテカルロシミュレーションで用いられるメトロポリス法を適用するアルゴリズムがある.これらのアルゴリズムは,乱数に基づき局所的な接続関係を変化させることを繰り返すことによってネットワークを最適化する.メトロポリス法の最大の利点は局所解に収束することを防ぐことにあるが,そうすることが実際に有効であるかは定量的に議論されていなかった.本研究ではメトロポリス法であるLocaliserを対象に,メトロポリス法を用いることがオーバーレイネットワークのパフォーマンスと故障耐性の実現に有効であるかどうかについて検討する.
収録刊行物
-
- 電子情報通信学会技術研究報告. DC, ディペンダブルコンピューティング
-
電子情報通信学会技術研究報告. DC, ディペンダブルコンピューティング 109 (12), 13-17, 2009-04-14
電子情報通信学会
- Tweet
キーワード
詳細情報 詳細情報について
-
- CRID
- 1050299693927798144
-
- NII論文ID
- 110007227421
- 110007226031
-
- NII書誌ID
- AA11645397
-
- HANDLE
- 11094/27241
-
- ISSN
- 09135685
-
- 本文言語コード
- ja
-
- 資料種別
- journal article
-
- データソース種別
-
- IRDB
- NDL
- CiNii Articles