ノード間の通信遅延時間を考慮したBloomフィルタによる情報検索の提案
スポンサーリンク
概要
- 論文の詳細を見る
Bloomフィルタは,分散システムにおける情報検索方法の一つとして注目されている.Bloomフィルタは,分散ハッシュテーブル(DHT)とくらべて検索に複数のキーワードが使えるなど自由度が高い.従来の研究で,B木構造に基づくBloomフィルタが提案されているが,木の構成方法はノードのIDに基づいており,通信遅延時間が考慮されていなかった.本研究では,B木構造に基づくBloomフィルタにおいて,情報検索の際のノード間の通信遅延時間を短縮するための方法として,木構造へのノードの追加・脱退の構成方法について提案し,従来研究との検索時の遅延時間の比較を行った
- 2011-02-28
著者
関連論文
- B木構造に基づくBloomフィルタの提案(セッション3:P2Pネットワーク基盤)
- MANETにおけるノードの信頼度を用いた利己的ノードの検出方法(セッション4:無線ネットワーク)
- 差分更新を実現する分散オブジェクト再構成ミドルウェアの実装と検証(ミドルウェア, マルチメディア, 分散, 協調とモバイル(DICOMO2004))
- 分散ハッシュによる名前管理とモバイルチャットシステムへの応用(協調作業・ヒューマンインタフェース)
- 分散ハッシュによる名前管理とモバイルチャットシステムへの応用(セッション5 : 協調作業・ヒューマンインタフェース))
- 分散ハッシュによる名前管理とモバイルチャットシステムへの応用
- 無線網における高信頼マルチキャストのハイブリッド誤り回復方式の性能解析
- アドホックネットワークにおけるコアを複数持つ多対多マルチキャスト木の構築方法(セッション1 : 移動体通信とマルチキャスト)
- リンクの負荷と木の深さを考慮したアプリケーションレベルマルチキャストツリーの動的構築方法(セッション1 : 移動体通信とマルチキャスト)
- 試験ポリシを用いたリアルタイム分散オブジェクトシステム試験方式(交換)
- 通信可能時間を考慮したアドホックネットワークにおけるマルチパスルーティング方式の提案(セッション3:アドホックネットワーク)
- 携帯電話での擬似双方向通信に基づくユビキタスアプリケーションの提案(セッション3 : モバイルアプリケーション)
- 通信品質を考慮したアドホックネットワークのためのマルチパスルーティング方式の提案(セッション2:ネットワーク応用)
- アドホックネットワークにおける多対多マルチキャスト木の構築方法(セッション1:無線LAN,アドホックネットワーク)
- アドホックネットワークにおけるマルチキャストルーティングの高信頼化(セッション1:無線LAN,アドホックネットワーク)
- 通信品質を考慮したアドホックネットワークのためのマルチパスルーティング方式の提案
- アドホックネットワークにおける多対多マルチキャスト木の構築方法
- 分散仮想環境システムの相互運用におけるイベント配送方式のモデル化と評価
- リンクの負荷を考慮したアプリケーションレベルマルチキャストツリーの動的構築方法(セッション7 : ネットワークセキュリティ&ネットワーク管理)
- 自己防犯システムの開発
- 参加脱退率を考慮した階層的DHTシステムの構成方式
- 3Z-5 片方向リンクを考慮したアドホックネットワークルーティング方式(アドホックネットワーク(1),学生セッション,ネットワーク,情報処理学会創立50周年記念)
- 2ZD-3 移動予測を用いたセンサーネットワークによる端末位置検出システム(位置・コンテキスト推定(2),学生セッション,ネットワーク,情報処理学会創立50周年記念)
- 2ZC-8 分散ハッシュテーブルChordにおけるノードの動的再配置方式(P2P,学生セッション,ネットワーク,情報処理学会創立50周年記念)
- 2ZC-4 類似性に基づく構造型Bloomフィルタの構成方式(P2P,学生セッション,ネットワーク,情報処理学会創立50周年記念)
- 4Z-5 片方向リンクの環境での効率的なアクセス制御方式の提案(アドホックネットワーク(2),学生セッション,ネットワーク,情報処理学会創立50周年記念)
- 3Z-6 アドホックネットワークにおける信頼度情報に基づく利己的な端末の検出及びルーティング方式の提案(アドホックネットワーク(1),学生セッション,ネットワーク,情報処理学会創立50周年記念)
- ノード間の通信遅延時間を考慮したBloomフィルタによる情報検索の提案
- 隣接ノード集合と残存電力量を考慮したセンサネットワーク・クラスタリング方式の提案
- 隣接ノード集合と残存電力量を考慮したセンサネットワーク・クラスタリング方式の提案
- ノード間の通信遅延時間を考慮したBloomフィルタによる情報検索の提案
- モバイルサービスにおけるクローキングとダミーに基づく位置情報プライバシー