ノード間の通信遅延時間を考慮したBloomフィルタによる情報検索の提案

摘要

Bloomフィルタは，分散システムにおける情報検索方法の一つとして注目されている．Bloomフィルタは，分散ハッシュテーブル（DHT）とくらべて検索に複数のキーワードが使えるなど自由度が高い．従来の研究で，B木構造に基づくBloomフィルタが提案されているが，木の構成方法はノードのIDに基づいており，通信遅延時間が考慮されていなかった．本研究では，B木構造に基づくBloomフィルタはこおいて，情報検索の際のノード間の通信遅延時間を短縮するための方法として．木横造へのノードの追加·脱退の構成方法について提案し，従来研究の検索時の遅延時間の比較を行った．