| 講演名 | 2005-07-13 応答転送状況に基づくP2Pネットワークトポロジ変更手法の改善(P2P, 夏のデータベースワークショップ2005) 片山 肇, 中野 宏一, 春本 要, 西尾 章治郎, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 近年, P2Pネットワークを利用したアプリケーションが普及している.Gnutellaに代表されるフラッディングベースのP2Pネットワークはトラフィックの増大が大きな問題である.また, ピアがもつ情報を考慮せずに論理ネットワークを形成するため, 検索精度が低下する.我々はピアの要求する情報を保持するピアが近くに配置されるようネットワークを繋ぎ換えるアルゴリズムを提案し, 検索精度を向上させた.しかし, アルゴリズムではピアの保持するリンク数を考慮していないため, 一部のピアにリンクが集中しトラフィックの増大を招いた.そこで本論文では, ネットワークを繋ぎ換えるアルゴリズムを改良し, P2P論理ネットワークのリンクを入れ換えるアルゴリズムを提案する.提案するアルゴリズムは, ピアの要求する情報を保持するピアが近くに配置されるよう, 別のピアとリンクを接続し, 隣接するピアのうち不必要なピアとのリンクを切断してリンクの入れ換えを行う.これによりフラッディングする範囲を抑え, 検索精度の高い検索を実現できるだけでなく, ネットワークトポロジが変化してもピアの保持するリンク数は変化しないため, トラフィックの増大を抑制することができる.また本論文ではシミュレーション実験によって, 提案アルゴリズムを適用することで検索精度が向上することを示す. |
| 抄録(英) | Recently, Peer-to-Peer (P2P) applications are becoming popular. The flooding-based P2P networks such as Gnutella have a problem that they generate a large amount of network traffic. Moreover, their recall ratio is generally not good because they are constructed regardless of which peer has which information. We have proposed a topology alteration algorithm for flooding-based P2P networks, which alters the topology of a P2P network so that a peer can be allocated near the peers that have information the peer often requests. By the algorithm, the recall ratio becomes good. However, the amount of network traffic becomes large because the algorithm does not consider the number of links that each peer has. In this paper, we describe an improvement of the network-topology alteration algorithm for flooding-based P2P networks. The proposed algorithm solves the network traffic problem by keeping the number of links that each peer has as constant as possible. By simulation experiments, we show that the proposed algorithm improves the recall ratio while keeping the network traffic low. |
| キーワード(和) | 情報検索 / ネットワークの繋ぎ換え |
| キーワード(英) | Peer-to-Peer / information retrieval / topology alteration |
| 資料番号 | DE2005-58 |
| 発行日 |
| 研究会情報 | |
| 研究会 | DE |
|---|---|
| 開催期間 | 2005/7/6(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Data Engineering (DE) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 応答転送状況に基づくP2Pネットワークトポロジ変更手法の改善(P2P, 夏のデータベースワークショップ2005) |
| サブタイトル（和） | |
| タイトル（英） | Improvement of Topology Alteration Algorithm for P2P Networks Based on Response Statistics |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 情報検索 / Peer-to-Peer |
| キーワード(2)（和/英） | ネットワークの繋ぎ換え / information retrieval |
| 第 1 著者 氏名（和/英） | 片山 肇 / Hajime KATAYAMA |
| 第 1 著者 所属（和/英） | 大阪大学大学院情報科学研究科 Graduate School of Infomation Science and Technology, Osaka University |
| 第 2 著者 氏名（和/英） | 中野 宏一 / Hirokazu NAKANO |
| 第 2 著者 所属（和/英） | 大阪大学大学院情報科学研究科 Graduate School of Infomation Science and Technology, Osaka University |
| 第 3 著者 氏名（和/英） | 春本 要 / Kaname HARUMOTO |
| 第 3 著者 所属（和/英） | 大阪大学大学院工学研究科 Graduate School of Engineering, Osaka University |
| 第 4 著者 氏名（和/英） | 西尾 章治郎 / Shojiro NISHIO |
| 第 4 著者 所属（和/英） | 大阪大学大学院情報科学研究科 Graduate School of Infomation Science and Technology, Osaka University |
| 発表年月日 | 2005-07-13 |
| 資料番号 | DE2005-58 |
| 巻番号（vol） | vol.105 |
| 号番号（no） | 171 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |