WEKO3
アイテム
P2PネットワークにおけるBloom Filterを用いた移動履歴に基づくユーザ探索手法の提案
https://ipsj.ixsq.nii.ac.jp/records/70360
https://ipsj.ixsq.nii.ac.jp/records/70360609679d4-e7cc-4e34-91cb-42a24140ff6a
名前 / ファイル | ライセンス | アクション |
---|---|---|
![]() |
Copyright (c) 2010 by the Information Processing Society of Japan
|
|
オープンアクセス |
Item type | Journal(1) | |||||||
---|---|---|---|---|---|---|---|---|
公開日 | 2010-09-15 | |||||||
タイトル | ||||||||
タイトル | P2PネットワークにおけるBloom Filterを用いた移動履歴に基づくユーザ探索手法の提案 | |||||||
タイトル | ||||||||
言語 | en | |||||||
タイトル | Proposal of a User Search Method Based on Movement Records Utilizing Bloom Filter for P2P Network | |||||||
言語 | ||||||||
言語 | jpn | |||||||
キーワード | ||||||||
主題Scheme | Other | |||||||
主題 | 一般論文 | |||||||
資源タイプ | ||||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||
資源タイプ | journal article | |||||||
著者所属 | ||||||||
大阪大学大学院情報科学研究科 | ||||||||
著者所属 | ||||||||
大阪大学大学院情報科学研究科/独立行政法人情報通信研究機構 | ||||||||
著者所属 | ||||||||
独立行政法人情報通信研究機構 | ||||||||
著者所属 | ||||||||
大阪大学大学院工学研究科 | ||||||||
著者所属 | ||||||||
大阪大学大学院情報科学研究科 | ||||||||
著者所属(英) | ||||||||
en | ||||||||
Graduate School of Information Science and Technology, Osaka University | ||||||||
著者所属(英) | ||||||||
en | ||||||||
Graduate School of Information Science and Technology, Osaka University / National Institute of Information and Communications Technology | ||||||||
著者所属(英) | ||||||||
en | ||||||||
National Institute of Information and Communications Technology | ||||||||
著者所属(英) | ||||||||
en | ||||||||
Graduate School of Engineering, Osaka University | ||||||||
著者所属(英) | ||||||||
en | ||||||||
Graduate School of Information Science and Technology, Osaka University | ||||||||
著者名 |
白木, 徹
× 白木, 徹
|
|||||||
著者名(英) |
Toru, Shiraki
× Toru, Shiraki
|
|||||||
論文抄録 | ||||||||
内容記述タイプ | Other | |||||||
内容記述 | 本稿では,ユーザの移動履歴がP2Pネットワークにおいて分散管理されている状況のもと,指定した移動履歴を持つユーザを効率的に探索するための手法を提案する.提案手法では,移動履歴を,訪問場所を示すspot IDと訪問時刻を示すtimeの組を1つの要素とした系列とし,各要素にBloom Filterを適用したビット論理和をユーザ(ピア)ごとに算出する.この算出されたBloom FilterをBloom FilterのP2Pネットワークでの探索手法であるBloom Finger Table(BFT)に適用し,移動履歴のAND/OR検索を実現する.提案手法により,時間指定を含め指定した経路の一部またはすべてをたどったユーザの探索が効率的に実現できる.また,ユーザ探索におけるメッセージ数を削減し,検索適合率を上昇させるため,行動範囲が類似したユーザのピアIDが近傍となるピアIDの割当て法(地理的ピアID)を提案する.提案手法の有効性をシミュレーションにより評価し,従来手法であるMulti-key Skip Graph(MKSG)との比較により1,000ピアがそれぞれ100の移動履歴を持つ状況での経路検索でAND検索において,メッセージ数は80%,OR検索においては,88% 削減できることを確認した. | |||||||
論文抄録(英) | ||||||||
内容記述タイプ | Other | |||||||
内容記述 | In this paper, we propose a P2P user search method based on movement records. In our proposal, a Bloom Filter is applied to each spotID and time to combine all movement records for one user (peer) as a fixed length bit array. To search a user who followed specified course, we propose a AND/OR search method based on Bloom Finger Table (BFT), which extends finger table, a routing table of Chord DHT to achieve multiple attribute retrieval. By using proposed method, we can efficiently retrieve a user who followed a part of or all of the specified course including time. Additionally, in order to reduce the number of messages and to raise precision of search for a user search, we propose a peer-ID assignment method based on user's geographical foothold. We evaluated our proposal by simulations comparing with Multi-key Skip Graph that is an existing search method on P2P networks. In AND search, we confirmed the number of messages can be reduced by 80% and in OR search, 88% when there are 1,000 peers and each peer has 100 movement records. | |||||||
書誌レコードID | ||||||||
収録物識別子タイプ | NCID | |||||||
収録物識別子 | AN00116647 | |||||||
書誌情報 |
情報処理学会論文誌 巻 51, 号 9, p. 1905-1915, 発行日 2010-09-15 |
|||||||
ISSN | ||||||||
収録物識別子タイプ | ISSN | |||||||
収録物識別子 | 1882-7764 |