P2Pネットワークにおける高頻度なデータ更新を考慮した適応的コンテンツ配置法

摘要

ピアツーピア(P2P)ネットワークでは，効率化，ロバスト性の向上，また負荷分散などの観点から，適切にコンテンツを配置する必要がある．センサデータをP2Pネットワーク上でグローバルに共有する場合，センサデータはリアルタイムに変動するため，データ更新におけるオーバヘッドが大きくなることが想定される．しかしながら，従来手法では，主に検索における負荷分散や，オーバヘッドの削減に着目し，データの更新における負荷分散や，オーバヘッドの削減に十分対応しているとはいえない．そこで本稿では，連続的な検索範囲を含むレンジクエリに対応した構造型P2Pネットワーク上で，高頻度に更新されるデータを適応的に配置する手法について提案を行う．提案手法では，ノードが自分の保持するデータを分割して複数のノードに保持させることで，データの更新における負荷分散を行う．また，データの複製を配置することにより，データ検索における負荷分散を行う．さらに，データの登録や検索における履歴情報を利用したり，データを提供するノードが，適応的にデータやメタデータの登録や更新を行ったりすることで，データの更新および検索におけるオーバヘッドを削減する．シミュレーションによる評価により，提案手法に有効性を示す．