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

高村, 達史; 土屋, 達弘; 菊野, 亨

電子情報通信学会技術研究報告. DC, ディペンダブルコンピューティング, 2009, 109(12), 13-17

アクセス数:298件（2025-05-12 03:39 集計）

固定URL: https://hdl.handle.net/11094/27241

閲覧可能ファイル 

ファイル フォーマット 利用条件 サイズ 閲覧回数 利用開始日 説明 information
itr109_12_13 pdf なし 610 KB 74 2014.04.03  

論文情報

ファイル出力 EndNote Basic出力 Mendeley出力

タイトル
非構造化オーバーレイネットワーク構築におけるメトロポリス法を用いたアルゴリズムの評価
Evaluation of a Metropolis Algorithm for Constructing Unstructured Overlay Networks
ヒコウゾウカ　オーバーレイ　ネットワーク　コウチク　ニ　オケル　メトロポリスホウ　ヲ　モチイタ　アルゴリズム　ノ　ヒョウカ
著者
著者名
高村, 達史 ; タカムラ, タツシ ; Takamura, Tatsushi
NRID
1000030283740 1000030283740
ORCID
0000-0002-3329-9235 0000-0002-3329-9235
researchmap permalink
tatsuhirotsuchiya72 tatsuhirotsuchiya72
Scopus Author ID
7403030658 7403030658
著者名
土屋, 達弘 ; ツチヤ, タツヒロ ; Tsuchiya, Tatsuhiro
NRID
1000050093745 1000050093745
著者名
菊野, 亨 ; キクノ, トオル ; Kikuno, Tohru
キーワード等
非構造化オーバーレイネットワーク
peer-to-peer
耐故障性
メトロポリス法
Unstructured overlay network
fault tolerance
metropolis algorithm
抄録
P2Pシステムの通信はオーバーレイネットワークと呼ばれる仮想的なネットワーク上で行われる.オーバーレイネットワーク上で通信コストと故障耐性を最適化する手法の一つに,モンテカルロシミュレーションで用いられるメトロポリス法を適用するアルゴリズムがある.これらのアルゴリズムは,乱数に基づき局所的な接続関係を変化させることを繰り返すことによってネットワークを最適化する.メトロポリス法の最大の利点は局所解に収束することを防ぐことにあるが,そうすることが実際に有効であるかは定量的に議論されていなかった.本研究ではメトロポリス法であるLocaliserを対象に,メトロポリス法を用いることがオーバーレイネットワークのパフォーマンスと故障耐性の実現に有効であるかどうかについて検討する.
Peer-to-peer (P2P) systems use a virtual network called an overlay network to route messages to distinations. Some algorithms adopt the Metropolis scheme, which is a common Monte Carlo method, to optimize the communication cost and fault tolerance of an overlay network. These algorithms iteratively perform local topological changes in a randomized fashion, eventually resulting in an optimized network. The intended advantage of using the Metropolis scheme is the avoidance of getting trapped in local optima; however there has been no convincing evidence for it. In this paper we consider Localiser, which is one of these Metropolis scheme-based algorithms, and study the effects of using the Metropolis scheme on the performance and resiliency of an overlay.
出版者
電子情報通信学会
The Institute of Electronics, Information and Communication Engineers
デンシ　ジョウホウ　ツウシン　ガッカイ
収録物名
電子情報通信学会技術研究報告. DC, ディペンダブルコンピューティング
巻(号)
109(12)
ページ
13-17
刊行年月
2009-04-14
言語
日本語
ハンドルURL
https://hdl.handle.net/11094/27241
PISSN
09135685
NCID
AA11645397
アクセス権
open access
権利情報
Copyright © 2011 by IEICE
本文データはCiNiiから複製したものである
出版タイプ
Version of Record
カテゴリ
学術雑誌論文 Journal Article