| 講演名 | 2001/11/14 Peer-to-Peerネットワーク上でのグループ再構成を導入した新たな検索手法の提案 藤井 邦浩, 川崎 由起子, 砂原 秀樹, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | Gnutellaに代表されるPeer-to-Peerネットワークでは各ノードがメッセージを中継するため, ノード数の増加に伴いメッセージの中継回数も増加する.解決策としてJxtaでは, 類似する情報を公開しているノードとグループを形成し, グループ内でのみメッセージを中継することでメッセージの中継回数を削減する方式を導入している.その結果, 検索時に必要となるメッセージの中継回数が減少し検索効率が向上する.しかし従来方式では, ノードが目的の情報を公開しているグループを発見出来ない場合, 新たなグループを形成したり, 関連の無い情報を公開しているグループに参加する.よって複数の類似グループが発生したり, グループ内に関連の無い情報が含まれる原因となる.その結果, メッセージの無駄な中継回数が増加する.本論文では, 関連するグループ間における情報共有を実現し, 参加グループに対する各ノードの貢献度を算出する.これによって最適なグループの再構成を行う手法を提案する.そして提案手法の有効性をシミュレーション実験から評価した. |
| 抄録(英) | In Peer-to-Peer(P2P) network like Gnutella, each node relays the received messages to all the connected nodes. The number of relayed messages is proportional to the number of the nodes on the network. The increasing messages cause network overloading. Jxta attempts to reduce the network loading by forming a group of nodes with similar contents and relaying messages only in that group. However when a node fails to discover the group with the target information, the node will participate in another group with unrelated information, or that the node forms another group itself. These nodes give rise to groups with unrelated information or two or more similar groups within the network. Consequently, the number of search messages that were relayed increases. In this paper, we propose a method that realizes the informatino sharing between related groups, and reconstructs the optimal group based on the contribution rate of each node in the group. This method reduces the number of relayed messages, and increases the probability of acquiring the target information. This paper proved the efficiency of this proposed method through experimental simulations. |
| キーワード(和) | Peer-to-Peer / Gnutella / Jxta / グループ管理 / 新規検索手法 |
| キーワード(英) | Peer-to-Peer / Gnutella / Jxta / group management / a new search method |
| 資料番号 | IA2001-22 |
| 発行日 |
| 研究会情報 | |
| 研究会 | IA |
|---|---|
| 開催期間 | 2001/11/14(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Internet Architecture(IA) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | Peer-to-Peerネットワーク上でのグループ再構成を導入した新たな検索手法の提案 |
| サブタイトル（和） | |
| タイトル（英） | A proposal of a new search method with the Dynamic Group Management Function on a Peer-to-Peer Network. |
| サブタイトル（和） | |
| キーワード(1)（和/英） | Peer-to-Peer / Peer-to-Peer |
| キーワード(2)（和/英） | Gnutella / Gnutella |
| キーワード(3)（和/英） | Jxta / Jxta |
| キーワード(4)（和/英） | グループ管理 / group management |
| キーワード(5)（和/英） | 新規検索手法 / a new search method |
| 第 1 著者 氏名（和/英） | 藤井 邦浩 / Kunihiro FUZII |
| 第 1 著者 所属（和/英） | 奈良先端科学技術大学院大学 Nara Institute of Science and Technology |
| 第 2 著者 氏名（和/英） | 川崎 由起子 / Yukiko KAWASAKI |
| 第 2 著者 所属（和/英） | 奈良先端科学技術大学院大学 Nara Institute of Science and Technology |
| 第 3 著者 氏名（和/英） | 砂原 秀樹 / Hideki SUNAHARA |
| 第 3 著者 所属（和/英） | 奈良先端科学技術大学院大学 Nara Institute of Science and Technology |
| 発表年月日 | 2001/11/14 |
| 資料番号 | IA2001-22 |
| 巻番号（vol） | vol.101 |
| 号番号（no） | 440 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |