| 講演名 | 2005-10-17 物理ネットワークの構造を反映したオーバーレイネットワークの構築と信頼性評価(データ工学, ディペンダビリティ, 一般) 池田 伸一, 土屋 達弘, 菊野 亨, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | P2Pシステムを構成するオーバーレイネットワークは, 物理ネットワークのトポロジーを反映せずに構築されることが多い.このため, オーバーレイネットワークと物理ネットワークとのトポロジー間に過度の不一致が生じ, P2Pシステムにおける余剰な通信負荷や, 信頼性の欠如といった問題を引き起こす原因となっている.そこで本研究では, この不一致を解消したオーバーレイネットワークの構築手法を提案する.提案法では, 局所的な情報のみに基づいてリンクの繋ぎ替えを繰り返し, ネットワーク全体の信頼性を低下させる事なく, トポロジーの過度の不一致の解消を図る.実験にて提案法の有効性と信頼性を評価する. |
| 抄録(英) | Peer-to-peer (P2P) systems are often constructed in overlay networks at the application layer without taking the physical network topologies into consideration. The mismatch between physical topologies and logical overlays can cause a large volume of redundant traffic and considerable performance degradation of the P2P systems. In order to alleviate this mismatching problem, we propose an algorithm that iteratively reshapes the topology of an overlay. The algorithm is fully decentralized and only relies on local information available at each node. Also, the algorithm preserves the total number of links during the process of iterative modifications, thus maintaining the resiliency to failures. |
| キーワード(和) | オーバーレイネットワーク / P2Pシステム / 信頼性 |
| キーワード(英) | overlay networks / peet-to-peer systems / reliability |
| 資料番号 | DE2005-125,DC2005-19 |
| 発行日 |
| 研究会情報 | |
| 研究会 | DC |
|---|---|
| 開催期間 | 2005/10/10(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Dependable Computing (DC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 物理ネットワークの構造を反映したオーバーレイネットワークの構築と信頼性評価(データ工学, ディペンダビリティ, 一般) |
| サブタイトル（和） | |
| タイトル（英） | A Network Aware Overlay Construction and its Reliability Evaluation |
| サブタイトル（和） | |
| キーワード(1)（和/英） | オーバーレイネットワーク / overlay networks |
| キーワード(2)（和/英） | P2Pシステム / peet-to-peer systems |
| キーワード(3)（和/英） | 信頼性 / reliability |
| 第 1 著者 氏名（和/英） | 池田 伸一 / Shinichi IKEDA |
| 第 1 著者 所属（和/英） | 大阪大学大学院情報科学研究科 Graduate School of Information Science and Technology, Osaka University |
| 第 2 著者 氏名（和/英） | 土屋 達弘 / Tatsuhiro TSUCHIYA |
| 第 2 著者 所属（和/英） | 大阪大学大学院情報科学研究科 Graduate School of Information Science and Technology, Osaka University |
| 第 3 著者 氏名（和/英） | 菊野 亨 / Tohru KIKUNO |
| 第 3 著者 所属（和/英） | 大阪大学大学院情報科学研究科 Graduate School of Information Science and Technology, Osaka University |
| 発表年月日 | 2005-10-17 |
| 資料番号 | DE2005-125,DC2005-19 |
| 巻番号（vol） | vol.105 |
| 号番号（no） | 339 |
| ページ範囲 | pp.- |
| ページ数 | 5 |
| 発行日 | |