ご案内 入会して研究会活動をもっとお得に!研究会参加費・年間登録費が会員価格になります。
お知らせ 【重要】研究会参加費の支払いおよび原稿アップロード手続きの変更に関するご案内【1種研のみ】
電子情報通信学会 研究会発表申込システム
講演論文 詳細
技報閲覧サービス
[ログイン]
技報アーカイブ
 トップに戻る 前のページに戻る   [Japanese] / [English] 

講演抄録/キーワード
講演名 2009-04-21 13:00
非構造化オーバーレイネットワーク構築におけるメトロポリス法を用いたアルゴリズムの評価
○高村達史・土屋達弘・菊野 亨(阪大) CPSY2009-3 DC2009-3
抄録 (和) 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.
キーワード (和) 非構造化オーバーレイネットワーク / peer-to-peer / 耐故障性 / メトロポリス法 / / / /  
(英) Unstructured overlay networks / peer-to-peer / fault tolerance / metropolis algorithm / / / /  
文献情報 信学技報, vol. 109, no. 12, DC2009-3, pp. 13-17, 2009年4月.
資料番号 DC2009-3 
発行日 2009-04-14 (CPSY, DC) 
ISSN Print edition: ISSN 0913-5685    Online edition: ISSN 2432-6380
著作権に
ついて
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034)
PDFダウンロード CPSY2009-3 DC2009-3

研究会情報
研究会 DC CPSY  
開催期間 2009-04-21 - 2009-04-21 
開催地(和) 首都大秋葉原サテライトキャンパス 
開催地(英) Akihabara Satellite Campus, Tokyo Metropolitan Univ. 
テーマ(和) ディペンダブルコンピュータシステムとセキュリティ技術(および一般) 
テーマ(英) Dependable Computer Systems, Security Technology, etc. 
講演論文情報の詳細
申込み研究会 DC 
会議コード 2009-04-DC-CPSY 
本文の言語 日本語 
タイトル(和) 非構造化オーバーレイネットワーク構築におけるメトロポリス法を用いたアルゴリズムの評価 
サブタイトル(和)  
タイトル(英) Evaluation of a Metropolis Algorithm for Constructing Unstructured Overlay Networks 
サブタイトル(英)  
キーワード(1)(和/英) 非構造化オーバーレイネットワーク / Unstructured overlay networks  
キーワード(2)(和/英) peer-to-peer / peer-to-peer  
キーワード(3)(和/英) 耐故障性 / fault tolerance  
キーワード(4)(和/英) メトロポリス法 / metropolis algorithm  
キーワード(5)(和/英) /  
キーワード(6)(和/英) /  
キーワード(7)(和/英) /  
キーワード(8)(和/英) /  
第1著者 氏名(和/英/ヨミ) 高村 達史 / Tatsushi Takamura / タカムラ タツシ
第1著者 所属(和/英) 大阪大学 (略称: 阪大)
Osaka University (略称: Osaka Univ.)
第2著者 氏名(和/英/ヨミ) 土屋 達弘 / Tatsuhiro Tsuchiya / ツチヤ タツヒロ
第2著者 所属(和/英) 大阪大学 (略称: 阪大)
Osaka University (略称: Osaka Univ.)
第3著者 氏名(和/英/ヨミ) 菊野 亨 / Tohru Kikuno / キクノ トオル
第3著者 所属(和/英) 大阪大学 (略称: 阪大)
Osaka University (略称: Osaka Univ.)
第4著者 氏名(和/英/ヨミ) / /
第4著者 所属(和/英) (略称: )
(略称: )
第5著者 氏名(和/英/ヨミ) / /
第5著者 所属(和/英) (略称: )
(略称: )
第6著者 氏名(和/英/ヨミ) / /
第6著者 所属(和/英) (略称: )
(略称: )
第7著者 氏名(和/英/ヨミ) / /
第7著者 所属(和/英) (略称: )
(略称: )
第8著者 氏名(和/英/ヨミ) / /
第8著者 所属(和/英) (略称: )
(略称: )
第9著者 氏名(和/英/ヨミ) / /
第9著者 所属(和/英) (略称: )
(略称: )
第10著者 氏名(和/英/ヨミ) / /
第10著者 所属(和/英) (略称: )
(略称: )
第11著者 氏名(和/英/ヨミ) / /
第11著者 所属(和/英) (略称: )
(略称: )
第12著者 氏名(和/英/ヨミ) / /
第12著者 所属(和/英) (略称: )
(略称: )
第13著者 氏名(和/英/ヨミ) / /
第13著者 所属(和/英) (略称: )
(略称: )
第14著者 氏名(和/英/ヨミ) / /
第14著者 所属(和/英) (略称: )
(略称: )
第15著者 氏名(和/英/ヨミ) / /
第15著者 所属(和/英) (略称: )
(略称: )
第16著者 氏名(和/英/ヨミ) / /
第16著者 所属(和/英) (略称: )
(略称: )
第17著者 氏名(和/英/ヨミ) / /
第17著者 所属(和/英) (略称: )
(略称: )
第18著者 氏名(和/英/ヨミ) / /
第18著者 所属(和/英) (略称: )
(略称: )
第19著者 氏名(和/英/ヨミ) / /
第19著者 所属(和/英) (略称: )
(略称: )
第20著者 氏名(和/英/ヨミ) / /
第20著者 所属(和/英) (略称: )
(略称: )
第21著者 氏名(和/英/ヨミ) / /
第21著者 所属(和/英) (略称: )
(略称: )
第22著者 氏名(和/英/ヨミ) / /
第22著者 所属(和/英) (略称: )
(略称: )
第23著者 氏名(和/英/ヨミ) / /
第23著者 所属(和/英) (略称: )
(略称: )
第24著者 氏名(和/英/ヨミ) / /
第24著者 所属(和/英) (略称: )
(略称: )
第25著者 氏名(和/英/ヨミ) / /
第25著者 所属(和/英) (略称: )
(略称: )
第26著者 氏名(和/英/ヨミ) / /
第26著者 所属(和/英) (略称: )
(略称: )
第27著者 氏名(和/英/ヨミ) / /
第27著者 所属(和/英) (略称: )
(略称: )
第28著者 氏名(和/英/ヨミ) / /
第28著者 所属(和/英) (略称: )
(略称: )
第29著者 氏名(和/英/ヨミ) / /
第29著者 所属(和/英) (略称: )
(略称: )
第30著者 氏名(和/英/ヨミ) / /
第30著者 所属(和/英) (略称: )
(略称: )
第31著者 氏名(和/英/ヨミ) / /
第31著者 所属(和/英) (略称: )
(略称: )
第32著者 氏名(和/英/ヨミ) / /
第32著者 所属(和/英) (略称: )
(略称: )
第33著者 氏名(和/英/ヨミ) / /
第33著者 所属(和/英) (略称: )
(略称: )
第34著者 氏名(和/英/ヨミ) / /
第34著者 所属(和/英) (略称: )
(略称: )
第35著者 氏名(和/英/ヨミ) / /
第35著者 所属(和/英) (略称: )
(略称: )
第36著者 氏名(和/英/ヨミ) / /
第36著者 所属(和/英) (略称: )
(略称: )
講演者 第1著者 
発表日時 2009-04-21 13:00:00 
発表時間 25分 
申込先研究会 DC 
資料番号 CPSY2009-3, DC2009-3 
巻番号(vol) vol.109 
号番号(no) no.11(CPSY), no.12(DC) 
ページ範囲 pp.13-17 
ページ数 5 
発行日 2009-04-14 (CPSY, DC) 


[研究会発表申込システムのトップページに戻る]

[電子情報通信学会ホームページ]

(日本語ページの行間係数: 1)

IEICE / 電子情報通信学会