| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2006-12-15 14:15 分散ハッシュテーブルChordにおける故障耐性向上のための経路の多重化手法 ○乾 広二・鈴木朋子・大下福仁・角川裕次・増澤利光（阪大）  NS2006-146 |
|
| 抄録 | （和） | P2Pシステムにおいて資源の効率的な配置と検索を実現する手法として，分散ハッシュテーブル(DHT)がよく用いられている．DHTの故障耐性を高める方法としてマルチパスおよびワイドパスと呼ばれる経路の多重化がある．マルチパスは低コストで実現できるが故障耐性が十分でなく，ワイドパスは高い故障耐性を有する反面，高コストである．そこで本研究では，これらの手法を組み合わせた手法を提案し，DHTの一種であるChordに対して適用する．また，解析とシミュレーションによる性能評価を行い，提案手法では既存手法に比べて低コストで故障耐性が向上することを示す． |
| （英） | One of the most efficient approaches to allocation and searching of objects in Peer-to-Peer (P2P) networks is distributed hash tables (DHTs). As multiple path based methods for improving fault tolerance of the DHTs, the multi-path and the wide-path methods have been proposed. However, the multi-path method requires smaller cost for its implementation, but its fault tolerance is not sufficient. In contrast, the wide-path method can achieve high fault tolerance but it requires larger cost. Therefore, in this paper, we propose a new hybrid approach and apply it to Chord that is one of the most fundamental DHTs. We show by mathematical analyses and imulations that the proposed metohd can attain sufficient fault tolerance with smaller cost than the pervious methods. | |
| キーワード | （和） | P2Pネットワーク / Chord / 故障耐性 / 経路の多重化 / / / / |
| （英） | P2P network / Chord / fault tolerance / multiple path / / / / | |
| 文献情報 | 信学技報, vol. 106, no. 418, NS2006-146, pp. 39-44, 2006年12月. | |
| 資料番号 | NS2006-146 | |
| 発行日 | 2006-12-07 (NS) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | NS2006-146 |
|
| 研究会情報 | |
| 研究会 | PN NS |
| 開催期間 | 2006-12-14 - 2006-12-15 |
| 開催地（和） | 名古屋大学 |
| 開催地（英） | Nagoya Univ. |
| テーマ（和） | フォトニックネットワークシステム、光ルーティング、ブロードバンドアプリケーション、一般 |
| テーマ（英） | Photonic network system, Optical routing, Broadband application, etc. |
| 講演論文情報の詳細 | |
| 申込み研究会 | NS |
| 会議コード | 2006-12-PN-NS |
| 本文の言語 | 日本語 |
| タイトル（和） | 分散ハッシュテーブルChordにおける故障耐性向上のための経路の多重化手法 |
| サブタイトル（和） | |
| タイトル（英） | A multiple path based approach to fault tolerance in Chord |
| サブタイトル（英） | |
| キーワード(1)（和/英） | P2Pネットワーク / P2P network |
| キーワード(2)（和/英） | Chord / Chord |
| キーワード(3)（和/英） | 故障耐性 / fault tolerance |
| キーワード(4)（和/英） | 経路の多重化 / multiple path |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 乾 広二 / Koji Inui / イヌイ コウジ |
| 第1著者 所属（和/英） | 大阪大学 (略称： 阪大) Osaka University (略称： Osaka Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 鈴木 朋子 / Tomoko Suzuki / スズキ トモコ |
| 第2著者 所属（和/英） | 大阪大学 (略称： 阪大) Osaka University (略称： Osaka Univ.) |
| 第3著者 氏名（和/英/ヨミ） | 大下 福仁 / Fukuhito Ooshita / オオシタ フクヒト |
| 第3著者 所属（和/英） | 大阪大学 (略称： 阪大) Osaka University (略称： Osaka Univ.) |
| 第4著者 氏名（和/英/ヨミ） | 角川 裕次 / Hirotsugu Kakugawa / カクガワ ヒロツグ |
| 第4著者 所属（和/英） | 大阪大学 (略称： 阪大) Osaka University (略称： Osaka Univ.) |
| 第5著者 氏名（和/英/ヨミ） | 増澤 利光 / Toshimitsu Masuzawa / マスザワ トシミツ |
| 第5著者 所属（和/英） | 大阪大学 (略称： 阪大) Osaka University (略称： Osaka Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2006-12-15 14:15:00 |
| 発表時間 | 25分 |
| 申込先研究会 | NS |
| 資料番号 | NS2006-146 |
| 巻番号（vol） | vol.106 |
| 号番号（no） | no.418 |
| ページ範囲 | pp.39-44 |
| ページ数 | 6 |
| 発行日 | 2006-12-07 (NS) |
[研究会発表申込システムのトップページに戻る]