B木構造に基づくBloomフィルタの提案(セッション3:P2Pネットワーク基盤)
スポンサーリンク
概要
- 論文の詳細を見る
Bloomフィルタは、分散システムにおける情報検索方法の一つとして注目されている。Bloomフィルタは、分散ハッシュテーブル(DHT)とくらべて検索に複数のキーワードが使えるなど自由度が高い。特に構造を持ったBloomフィルタは、検索要求の転送回数が確定している点に特徴がある。従来の研究では、リング構造を持ちDHTの一つであるChordと同様の検索要求の転送方法を使ったBloomフィルタが提案されているが、リングのサイズに応じたフィルタ情報を保持する必要があるといった無駄があった。本研究では、管理すべきフィルタ情報を削減するために、木構造に基づくBloomフィルタを提案し、従来研究との情報量の比較を行った。
- 社団法人情報処理学会の論文
- 2008-11-20
著者
関連論文
- 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フィルタによる情報検索の提案
- モバイルサービスにおけるクローキングとダミーに基づく位置情報プライバシー