P2PネットワークにおけるBloom Filterを用いた移動履歴に基づくユーザ探索手法の提案
スポンサーリンク
概要
- 論文の詳細を見る
本稿では,ユーザの移動履歴が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% 削減できることを確認した.
- 2010-09-15
著者
-
西尾 章治郎
大阪大学大学院情報科学研究科
-
寺西 裕一
大阪大学大学院情報科学研究科
-
竹内 亨
大阪大学大学院情報科学研究科
-
西尾 章治郎
大阪大学大学院情報科学研究科マルチメディア工学専攻
-
春本 要
大阪大学大学院工学研究科
-
寺西 裕一
大阪大学大学院情報科学研究科:独立行政法人情報通信研究機構
-
寺西 裕一
大阪大学
-
寺西 裕一
大阪大学サイバーメディアセンター
-
白木 徹
大阪大学大学院情報科学研究科
-
竹内 亨
独立行政法人情報通信研究機構
-
竹内 亨
独立行政法人 情報通信研究機構
-
春本 要
大阪大学 大学院工学研究科
-
春本 要
大阪大学大学院大学院工学研究科
-
寺西 裕一
NICT:大阪大学
-
西尾 章治郎
大阪大学大学院工学研究科情報システム工学
-
寺西 裕一
独立行政法人情報通信研究機構ネットワーク研究本部
-
西尾 章治郎
大阪大学 大学院情報科学研究科
関連論文
- さまざまな演奏スタイルに適応可能な電子鍵盤楽器UnitKeyboardの設計と実装(インタラクティブシステムとソフトウェア)
- ユーザ嗜好変化への適応化のためのアトラクタ選択を用いたフィルタ適用順序決定手法(セッション放送システム)
- P2Pネットワークにおけるデータの分布を考慮した複製再配置(テーマセッション,「ユビキタス,センサ環境におけるデータベース」,及び一般)
- 複数人物の位置追跡のための ZigBee センサネットワークの開発
- Flashコンテンツクリエイタのための体感型コンテンツ作成支援フレームワーク
- 大阪大学情報科学研究科におけるソフトウェアデザイン工学高度人材育成への取り組み
- 片手用キーボードのための入力補完手法
- 放送型データベースシステムにおけるクライアントの消費電力に基づく問合せ処理(ポスターセッション,iDBフォーラム2008(招待講演・ポスター英語ディスカッション))
- P2Pネットワークにおけるデータの更新量を考慮した更新伝播(ポスターセッション,iDBフォーラム2008(招待講演・ポスター英語ディスカッション))
- 局所性のあるアドホックネットワークにおける移動型端末を用いた複製の伝播(ポスターセッション,iDBフォーラム2008(招待講演・ポスター英語ディスカッション))