このアイテムへのリンクには次のURLをご利用ください: https://hdl.handle.net/11094/27241

閲覧可能ファイル 

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

論文情報

ファイル出力

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

ホームへ戻る