P2Pファイル共有システムにおけるクエリトレンドパターンの分析

摘要

P2Pファイル共有システムでは，負荷分散や検索効率の向上を目的としたコンテンツのキャッシュ（複製）が行われている．ピアのキャッシュ容量は有限であるため，時刻やアクセス頻度によってキャッシュ内容の更新が行われている．しかし，コンテンツへの要求の時間的傾向（トレンド）を考慮したキャッシュ内容の更新は行われていない．そのため、有効に活用されることのないキャッシュが残存するという問題が起こることとなる．そこで、トレンドパターンを考慮した，効率的な新しいキャッシュ置き換えアルゴリズムを考案する必要がある．本稿では，トレンドパターンを考慮した新しいキャッシュ置き換えアルゴリズムを提案するた釧こ必要となる，P2Pファイル共有システムにおけるトレンド分析を行う．そのためにまず，P2Pファイル共有システムをクロールし，P2Pファイル共有システム上を流れる検索クエリの計測を行う．さらに，計測した個々のクエリの時系列推移データに対して離散フーリエ変換(DFT)を適用することにより，個々のクエリの時系列推移パターン間の非類似度を導出し，階層的クラスタリングによりトレンドパターンの分類を行った．その結果，P2Pファイル共有システムにおけるトレンドパターンは大きく4種類に分類できることが分かった．