P2PネットワークにおけるBloom Filterを用いた移動履歴に基づくユーザ探索手法の提案

• 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; Yuuichi, Teranishi; Susumu, Takeuchi; Kaname, Harumoto; Shojiro, Nishio
• 論文抄録 / 内容記述タイプ: 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
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 51, 号 9, p. 1905-1915, 発行日 2010-09-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764