| 講演名 | 2006-10-17 オーバーレイネットワークにおける遠距離通信のホップ数削減の試み(インターネット環境でのデータ工学とディペンダビリティ) 牧川 文紀, 松尾 尚文, 土屋 達弘, 菊野 亨, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | P2Pアプリケーションのための仮想ネットワークであるオーバレイネットワークでは,いわゆるトポロジーミスマッチング問題が発生することが知られている.この問題を解くアルゴリズムが提案され,通信コストの削減に成功している.しかし,これらのアルゴリズムによって,遠距離通信のホップ数が増大してしまう.本研究では,オーバレイネットワーク上にある確率で特殊ノードを導入し,特殊ノードに接続する1本のリンクをより高い通信コストのリンクに付け替える分散型アルゴリズムを提案する.付け替えられたリンクを特殊リンクと呼ぶ.シミュレーション実験によって,この特殊リンクを利用することで通信コストが若干は増大するが,遠距離通信のホップ数の削減を実現できることが確認できた. |
| 抄録(英) | In overlay networks, which are virtual networks for P2P applications, topological mismatching is known as a serious problem to be solved. So far several distributed algorithms have been proposed to reduce communication cost caused by this problem. However, they often create long routes with a large number of hops, especially for long distance communications. In this paper, we propose a distributed algorithm to address this issue. This algorithm designates nodes in an overlay network as special nodes with some probability. A special node iteratively exchanges one of its links with a new, longer distance link, instead of a shorter one. The new links are extensively used for long distance communications. The simulation studies show that in the overlay networks constructed by this algorithm, the number of hops per route is reduced for long distance communications, at the cost of a slight increase in communication cost. |
| キーワード(和) | P2Pシステム / オーバーレイネットワーク / トポロジーミスマッチング / 分散アルゴリズム |
| キーワード(英) | peer-to-peer systems / overlay network / topology mismatching / distributed algorithm |
| 資料番号 | DE2006-121,DC2006-28 |
| 発行日 |
| 研究会情報 | |
| 研究会 | DC |
|---|---|
| 開催期間 | 2006/10/10(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Dependable Computing (DC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | オーバーレイネットワークにおける遠距離通信のホップ数削減の試み(インターネット環境でのデータ工学とディペンダビリティ) |
| サブタイトル（和） | |
| タイトル（英） | On decreasing the number of hops needed for long-distance communications in overlay networks |
| サブタイトル（和） | |
| キーワード(1)（和/英） | P2Pシステム / peer-to-peer systems |
| キーワード(2)（和/英） | オーバーレイネットワーク / overlay network |
| キーワード(3)（和/英） | トポロジーミスマッチング / topology mismatching |
| キーワード(4)（和/英） | 分散アルゴリズム / distributed algorithm |
| 第 1 著者 氏名（和/英） | 牧川 文紀 / Fuminori MAKIKAWA |
| 第 1 著者 所属（和/英） | 大阪大学大学院情報科学研究科 Graduate Schoot of Information Science and Technology, Osaka University |
| 第 2 著者 氏名（和/英） | 松尾 尚文 / Takafumi MATSUO |
| 第 2 著者 所属（和/英） | 大阪大学大学院情報科学研究科 Graduate Schoot of Information Science and Technology, Osaka University |
| 第 3 著者 氏名（和/英） | 土屋 達弘 / Tatsuhiro TSUCHIYA |
| 第 3 著者 所属（和/英） | 大阪大学大学院情報科学研究科 Graduate Schoot of Information Science and Technology, Osaka University |
| 第 4 著者 氏名（和/英） | 菊野 亨 / Tohru KIKUNO |
| 第 4 著者 所属（和/英） | 大阪大学大学院情報科学研究科 Graduate Schoot of Information Science and Technology, Osaka University |
| 発表年月日 | 2006-10-17 |
| 資料番号 | DE2006-121,DC2006-28 |
| 巻番号（vol） | vol.106 |
| 号番号（no） | 292 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |