| 講演名 | 2012-08-03 構造化P2PネットワークChordのオブジェクト探索プロトコルにおける耐故障性評価(システムのディペンダビリティ,2012年並列/分散/協調処理に関する『鳥取』サマー・ワークショップ(SWoPP鳥取2012)) 遠藤 知輝, 小澤 一平, 新井 雅之, 福本 聡, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 本研究では構造化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 / 代替リンク / サクセッサリスト / バックトラッキング |
| キーワード(英) | Chord / alternate links / successor list / back tracking |
| 資料番号 | DC2012-18 |
| 発行日 |
| 研究会情報 | |
| 研究会 | DC |
|---|---|
| 開催期間 | 2012/7/27(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Dependable Computing (DC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 構造化P2PネットワークChordのオブジェクト探索プロトコルにおける耐故障性評価(システムのディペンダビリティ,2012年並列/分散/協調処理に関する『鳥取』サマー・ワークショップ(SWoPP鳥取2012)) |
| サブタイトル（和） | |
| タイトル（英） | Fault Tolerance Evaluation for Object Search Protocol in Structured P2P network "Chord" |
| サブタイトル（和） | |
| キーワード(1)（和/英） | Chord / Chord |
| キーワード(2)（和/英） | 代替リンク / alternate links |
| キーワード(3)（和/英） | サクセッサリスト / successor list |
| キーワード(4)（和/英） | バックトラッキング / back tracking |
| 第 1 著者 氏名（和/英） | 遠藤 知輝 / TOMOKI Endo |
| 第 1 著者 所属（和/英） | 首都大学東京大学院システムデザイン研究科 Graduate School of System Design, Tokyo Metropolitan University |
| 第 2 著者 氏名（和/英） | 小澤 一平 / Ippei OZAWA |
| 第 2 著者 所属（和/英） | 首都大学東京大学院システムデザイン研究科 Graduate School of System Design, Tokyo Metropolitan University |
| 第 3 著者 氏名（和/英） | 新井 雅之 / Masayuki ARAI |
| 第 3 著者 所属（和/英） | 首都大学東京システムデザイン学部 Faculty of System Design, Tokyo Metropolitan University |
| 第 4 著者 氏名（和/英） | 福本 聡 / Satoshi FUKUMOTO |
| 第 4 著者 所属（和/英） | 首都大学東京システムデザイン学部 Faculty of System Design, Tokyo Metropolitan University |
| 発表年月日 | 2012-08-03 |
| 資料番号 | DC2012-18 |
| 巻番号（vol） | vol.112 |
| 号番号（no） | 174 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |