P2Pネットワークにおける人気度を考慮したキャッシング法(映像通信, コンテンツ配信ネットワーク, マルチキャスト, 一般)

概要

論文の詳細を見る
ファイル共有で利用されている現在のP2Pネットワークでは, そのオーバレイネットワークのトポロジがべき乗則に近い性質を持つことが報告されている.べき乗則に従うP2Pネットワークでは, 隣接ピア数の多い特定ピアにかかる負荷が著しく大きくなるという問題がある.また, このようなP2Pネットワーク上で共有/交換されるコンテンツの人気度もべき乗則に近い性質を持つことが報告されている.本稿では, 各ピアの隣接ピア数と人気度のべき乗則の性質を考慮したキャッシュ置換えを行うことにより, P2Pネットワーク上におけるコンテンツ交換において, ヒット率の向上を図りながら各ピアへの負荷の分散を実現させる方式を提案する.本方式では隣接ピア数に応じて各ピアがそれぞれ異なるキャッシュ置換えを行うようにすることで, P2Pネットワーク全体としてヒット率を向上させながら隣接ピア数の多いピアにかかる過剰な負荷を隣接ピア数の少ないピアへ分散させることができる.また, シミュレーションによる評価を行い, 提案方式の有効性を示す.
2005-06-16