| 講演名 | 2011-03-04 ユーザの利用傾向に基づく非構造型自律形成P2Pネットワーク制御(P2P) 小倉 敬司, 巳波 弘佳, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | クライアント/サーバ型と対照的なネットワーク形態であるP2P(Peer-to-Peer)型のネットワークが,ファイル共有だけでなく,分散ストレージやコンテンツ配信等,様々な分野での応用に期待されている.一般に,P2Pネットワークはシステム全体を管理する機構を持たない自律分散型システムであるため,目的のファイルを検索することが容易ではない.そのための方法として,なんらかのネットワーク構造を形成して分散ハッシュテーブルを用いて検索する構造型P2Pや,特定のネットワーク構造を形成しない非構造型P2Pが研究されている.前者は,ユーザの参加・離脱が頻繁な場合,大規模なネットワーク構造を維持するのが困難という問題があり,後者は,検索のためのクエリ数が増大してネットワークやノードに多大な負荷をかけるという問題がある.このような問題に対処するために,本稿では,ユーザの利用履歴に基づいて検索対象が類似したユーザ同士が隣接するように自律的にネットワークを形成する非構造型P2Pネットワーク制御法を提案する.まず,形成されるネットワークの性質として,スケールフリー性を持つことを示す.さらに,このネットワーク上で効率的な検索法を提案し,数値実験により,少ない検索クエリ数と検索ステップ数で目的ファイルを発見できる可能性が高いことを示す. |
| 抄録(英) | P2P(Peer-to-Peer) network systems in contrast to client/server systems is expected in many fields such as not only file sharing but also distributed storage systems and contents delivery systems. In general, it is not easy to search a file in a P2P network system, because a P2P network system is an autonomous decentralized system and does not have a mechanism that administrates the entire system. Many methods have been proposed to solve this problem so far. A structured P2P network forms a specific network topology by a distributed hush table and a file is searched by transferring the query from node to node on the network. An unstructured P2P network does not have any specific network topology and a file is searched by flooding the query on the network. When the size of a structured P2P network is large and the joins and leaves of nodes frequently occur, it is difficult to keep the network stable. An unstructured P2P network is better in such an environment. However, the load by a large amount of queries to search files is large. In this paper, we propose an unstructured P2P network system and a method to search files so that the load by queries is small. The network is autonomously formed by using query history so that any two nodes whose preferences are similar is close in the network. In addition, queries are efficiently transferred by using the property of this network topology so that the load is not concentrated. We evaluated the proposed P2P network and query control method and show that it works better than the previous method. |
| キーワード(和) | P2P / スケールフリー性 / クエリ / ブロードキャスト問題 / NP困難性 / 多項式時間アルゴリズム |
| キーワード(英) | P2P / scale free / query / broadcast problem / NP-complete / polynomial-time algorithm |
| 資料番号 | IN2010-206 |
| 発行日 |
| 研究会情報 | |
| 研究会 | IN |
|---|---|
| 開催期間 | 2011/2/24(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Networks (IN) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | ユーザの利用傾向に基づく非構造型自律形成P2Pネットワーク制御(P2P) |
| サブタイトル（和） | |
| タイトル（英） | Control Method of Autonomously Formed Unstructured P2P Network Based on Usage History |
| サブタイトル（和） | |
| キーワード(1)（和/英） | P2P / P2P |
| キーワード(2)（和/英） | スケールフリー性 / scale free |
| キーワード(3)（和/英） | クエリ / query |
| キーワード(4)（和/英） | ブロードキャスト問題 / broadcast problem |
| キーワード(5)（和/英） | NP困難性 / NP-complete |
| キーワード(6)（和/英） | 多項式時間アルゴリズム / polynomial-time algorithm |
| 第 1 著者 氏名（和/英） | 小倉 敬司 / Keishi OGURA |
| 第 1 著者 所属（和/英） | 関西学院大学理工学部情報科学科 Department of Science and Technology, Kwansei Gakuin University |
| 第 2 著者 氏名（和/英） | 巳波 弘佳 / Hiroyoshi NIWA |
| 第 2 著者 所属（和/英） | 関西学院大学理工学部情報科学科 Department of Science and Technology, Kwansei Gakuin University |
| 発表年月日 | 2011-03-04 |
| 資料番号 | IN2010-206 |
| 巻番号（vol） | vol.110 |
| 号番号（no） | 449 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |