| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2012-08-03 09:30 構造化P2PネットワークChordのオブジェクト探索プロトコルにおける耐故障性評価 ○遠藤知輝・小澤一平・新井雅之・福本 聡（首都大東京）  DC2012-18 |
|
| 抄録 | （和） | 本研究では構造化P2PネットワークChordのオブジェクト探索プロトコルにおいて，故障ノードがシステムへどのような影響を与えるかについて解析およびシミュレーションによって評価する探索の成功を，目的ノードまでの経路情報を取得できることと定義して議論する．代替リンクを用いることによって，ノード数の増加による探索成功確率の低下を回避可能なことを示す．また，代替リンクを使用しながらサクセッサリストのサイズを増やすことによって，探索成功確率を向上させることが可能であることを確認する．さらに，バックトラッキングを行うオブジェクト探索において，増大する探索コストを効果的に抑制する方法について論じる． |
| （英） | This paper discusses the influence of unavailable nodes in the object lookup protocol of structured P2P network ``Chord'', by means of analyses and simulations. We here suppose that ``successful lookup'' means to get the routing information for the target node. It is shown that alternate links enable the system to avert the degradation of fraction of successful lookups caused by increasing number of total nodes. Thus, we can also improve the fraction of successful lookups by increasing the size of successor list with alternate links above. The effective scheme is further considered to control the searching cost which becomes enlarge in the object lookups with back-trackings. | |
| キーワード | （和） | Chord / 代替リンク / サクセッサリスト / バックトラッキング / / / / |
| （英） | Cohrd / alternate links / successor list / back tracking / / / / | |
| 文献情報 | 信学技報, vol. 112, no. 174, DC2012-18, pp. 7-12, 2012年8月. | |
| 資料番号 | DC2012-18 | |
| 発行日 | 2012-07-27 (DC) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | DC2012-18 |
|
| 研究会情報 | |
| 研究会 | DC CPSY |
| 開催期間 | 2012-08-02 - 2012-08-03 |
| 開催地（和） | とりぎん文化会館 |
| 開催地（英） | Torigin Bunka Kaikan |
| テーマ（和） | 2012年並列／分散／協調処理に関する『鳥取』サマー・ワークショップ（SWoPP鳥取2012） |
| テーマ（英） | Summer United Workshops on Parallel, Distributed and Cooperative Processing "Tottori" (SWoPP 2012) |
| 講演論文情報の詳細 | |
| 申込み研究会 | DC |
| 会議コード | 2012-08-DC-CPSY |
| 本文の言語 | 日本語 |
| タイトル（和） | 構造化P2PネットワークChordのオブジェクト探索プロトコルにおける耐故障性評価 |
| サブタイトル（和） | |
| タイトル（英） | Fault Tolerance Evaluation for Object Search Protocol in Structured P2P network "Chord" |
| サブタイトル（英） | |
| キーワード(1)（和/英） | Chord / Cohrd |
| キーワード(2)（和/英） | 代替リンク / alternate links |
| キーワード(3)（和/英） | サクセッサリスト / successor list |
| キーワード(4)（和/英） | バックトラッキング / back tracking |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 遠藤 知輝 / Tomoki Endoh / エンドウ トモキ |
| 第1著者 所属（和/英） | 首都大学東京大学院 (略称： 首都大東京) Shuto University (略称： Shutodai) |
| 第2著者 氏名（和/英/ヨミ） | 小澤 一平 / Ippei Ozawa / オザワ イッペイ |
| 第2著者 所属（和/英） | 首都大学東京大学院 (略称： 首都大東京) Shuto University (略称： Shutodai) |
| 第3著者 氏名（和/英/ヨミ） | 新井 雅之 / Masayuki Arai / アライ マサユキ |
| 第3著者 所属（和/英） | 首都大学東京 (略称： 首都大東京) Shuto University (略称： Shutodai) |
| 第4著者 氏名（和/英/ヨミ） | 福本 聡 / Satoshi Fukumoto / フクモト サトシ |
| 第4著者 所属（和/英） | 首都大学東京 (略称： 首都大東京) Shuto University (略称： Shutodai) |
| 講演者 | 第1著者 |
| 発表日時 | 2012-08-03 09:30:00 |
| 発表時間 | 30分 |
| 申込先研究会 | DC |
| 資料番号 | DC2012-18 |
| 巻番号（vol） | vol.112 |
| 号番号（no） | no.174 |
| ページ範囲 | pp.7-12 |
| ページ数 | 6 |
| 発行日 | 2012-07-27 (DC) |
[研究会発表申込システムのトップページに戻る]