P2pネットワークにおけるコンテンツの人気度を考慮したレプリケーション法の提案

摘要

Unstructured型P2Pネットワークでは，オーバレイネットワークの隣接ピア数（次数）分布やコrnンテンツのリクエスト数分布がべき乗別に近い作質をもつことが報告されている．このUnstructured型P2Prnネットワークでは，高次数ピアに負荷が著しくかかってしまうこと，低人気コンテンツがネットワーク上から消rn滅してしまうため，ネットワーク全体のヒット率が低下してしまうといった問題がある．これらの問題に対し，rnキャッシュ置換えや複製配置の観点から解決を図った方式等が提案されている．しかし，キャッシュ置換えではrn素早くコンテンツを広めることができない，複製配置では高負荷がかかるといった問題がある．本論文では，こrnのような問題点を解決するためキャッシュ置換えと複製配置を組み合わせた，新たな複製配置の方式を提案する．本方式では隣接ピア数に応じて各ピアがそれぞれ異なる複製配置を行うことで，P2Pネットワーク全体としてrnヒット率を向上させながら隣接ピア数の多いピアにかかる過剰な負荷を隣接ピア数の少ないピアへ分散させるこrnとができる．また，本論文ではシミュレーションによる評価を行い，提案方式の有効性を示す．