| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2006-05-18 13:30 P2Pネットワークにおけるブルームフィルタを利用したインデックス情報散布法の改良 ○高橋佑典・泉 泰介・増澤利光（阪大）  NS2006-21 |
|
| 抄録 | （和） | ブルームフィルタは，データアイテム集合のインデックス情報を 効果的に表現するための一つの手法である． ブルームフィルタは誤検出を生じる可能性があるが， 一方で少ないメモリ領域で実現可能という利点がある． そのため，P2Pネットワークにおいて， 各ノードが自分の所持するデータアイテム集合に対するブルームフィルタを 近隣ノードに散布することで，検索効率を上げる手法が提案されている． 本稿では，従来のブルームフィルタを改良した， 決定性減衰型ブルームフィルタ，および，それに基づく検索手法を提案する． 従来のブルームフィルタでは，散布半径の増加に伴い，1フィルタが表す データアイテム数が増えるため，誤検出確率が増加するという問題が 存在するが，決定性減衰型ブルームフィルタでは， ノードが散布するフィルタ構成のための情報量を距離に応じて減衰させることで， 1ノードが収集する情報の量を削減し，誤検出確率の増加を抑える． また，提案手法が従来手法よりも効率的な検索が実現できていることを，ミュレーションにより示す． |
| （英） | A bloom filter is representation of data item indexes, which achives small memory requirement by allowing one-sided errors (false positive). Because of such feature, it is often used for lookup in P2P networks; in advance, each peer disserminates a bloom filter representing indexes of the data items it owns. Using the information in disserminated bloom filters as clue, each query can find a short path to its destination. In this paper, we propose an extension of bloom filter, called a Deterministic Decay Bloom Filter(DDBF), and a search method based on it. While the standard bloom filter suffers performance degradation caused by containing the information of too much data items when its dissermination range is large, the DDBF can circumvent such degradation caused by containing the information according to the distance between the filter holder and items holders, i.e., a DDBF contains the less information for faraway items and much information for nearby items. Then, we can reduce the amount of information aggregated by one peer, and can avoid the increase of error rate. We also show by simulation that our method can achieves better lookup performance than than the existing one. |
|
| キーワード | （和） | ブルームフィルタ / P2Pネットワーク / 検索問題 / / / / / |
| （英） | Bloom filter / P2P network / lookup problem / / / / / | |
| 文献情報 | 信学技報, vol. 106, no. 41, NS2006-21, pp. 1-4, 2006年5月. | |
| 資料番号 | NS2006-21 | |
| 発行日 | 2006-05-11 (NS) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | NS2006-21 |
|
| 研究会情報 | |
| 研究会 | NS |
| 開催期間 | 2006-05-18 - 2006-05-19 |
| 開催地（和） | 京都大学（百周年時計台記念館） |
| 開催地（英） | Kyoto University Clock Tower Centenial Hall |
| テーマ（和） | 次世代ネットワーク、SIP・プレゼンス、一般 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | NS |
| 会議コード | 2006-05-NS |
| 本文の言語 | 日本語 |
| タイトル（和） | P2Pネットワークにおけるブルームフィルタを利用したインデックス情報散布法の改良 |
| サブタイトル（和） | |
| タイトル（英） | An Improvement of Bloom-Filter-Based Index Dissemination in P2P Networks |
| サブタイトル（英） | |
| キーワード(1)（和/英） | ブルームフィルタ / Bloom filter |
| キーワード(2)（和/英） | P2Pネットワーク / P2P network |
| キーワード(3)（和/英） | 検索問題 / lookup problem |
| キーワード(4)（和/英） | / |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 高橋 佑典 / Yusuke Takahashi / タカハシ ユウスケ |
| 第1著者 所属（和/英） | 大阪大学 (略称： 阪大) Osaka University (略称： Osaka Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 泉 泰介 / Taisuke Izumi / イズミ タイスケ |
| 第2著者 所属（和/英） | 大阪大学 (略称： 阪大) Osaka University (略称： Osaka Univ.) |
| 第3著者 氏名（和/英/ヨミ） | 増澤 利光 / Toshimitsu Masuzawa / マスザワ トシミツ |
| 第3著者 所属（和/英） | 大阪大学 (略称： 阪大) Osaka University (略称： Osaka Univ.) |
| 第4著者 氏名（和/英/ヨミ） | / / |
| 第4著者 所属（和/英） | (略称： ) (略称： ) |
| 第5著者 氏名（和/英/ヨミ） | / / |
| 第5著者 所属（和/英） | (略称： ) (略称： ) |
| 第6著者 氏名（和/英/ヨミ） | / / |
| 第6著者 所属（和/英） | (略称： ) (略称： ) |
| 第7著者 氏名（和/英/ヨミ） | / / |
| 第7著者 所属（和/英） | (略称： ) (略称： ) |
| 第8著者 氏名（和/英/ヨミ） | / / |
| 第8著者 所属（和/英） | (略称： ) (略称： ) |
| 第9著者 氏名（和/英/ヨミ） | / / |
| 第9著者 所属（和/英） | (略称： ) (略称： ) |
| 第10著者 氏名（和/英/ヨミ） | / / |
| 第10著者 所属（和/英） | (略称： ) (略称： ) |
| 第11著者 氏名（和/英/ヨミ） | / / |
| 第11著者 所属（和/英） | (略称： ) (略称： ) |
| 第12著者 氏名（和/英/ヨミ） | / / |
| 第12著者 所属（和/英） | (略称： ) (略称： ) |
| 第13著者 氏名（和/英/ヨミ） | / / |
| 第13著者 所属（和/英） | (略称： ) (略称： ) |
| 第14著者 氏名（和/英/ヨミ） | / / |
| 第14著者 所属（和/英） | (略称： ) (略称： ) |
| 第15著者 氏名（和/英/ヨミ） | / / |
| 第15著者 所属（和/英） | (略称： ) (略称： ) |
| 第16著者 氏名（和/英/ヨミ） | / / |
| 第16著者 所属（和/英） | (略称： ) (略称： ) |
| 第17著者 氏名（和/英/ヨミ） | / / |
| 第17著者 所属（和/英） | (略称： ) (略称： ) |
| 第18著者 氏名（和/英/ヨミ） | / / |
| 第18著者 所属（和/英） | (略称： ) (略称： ) |
| 講演者 | 第1著者 |
| 発表日時 | 2006-05-18 13:30:00 |
| 発表時間 | 25分 |
| 申込先研究会 | NS |
| 資料番号 | NS2006-21 |
| 巻番号（vol） | vol.106 |
| 号番号（no） | no.41 |
| ページ範囲 | pp.1-4 |
| ページ数 | 4 |
| 発行日 | 2006-05-11 (NS) |
[研究会発表申込システムのトップページに戻る]