ピアツーピアシステムのためのトラフィックモデリングおよび比例部分キャッシュ

ピアツーピア（P2P）ファイル共有システムは、インターネットトラフィックの主要な部分を生成しており、この部分は今後増加することが予想されています。インターネットサービスプロバイダーが負担するコストを削減し、インターネットバックボーンへの負担を軽減することを目的に、さまざまな自律システム（AS）にプロキシキャッシュを展開する可能性を探ります。オブジェクトの人気、人気の動態、およびオブジェクトのサイズなど、キャッシングに関連するP2Pトラフィックの特性を分析するために8か月間の測定研究を実施しました。私たちの研究によれば、P2Pオブジェクトの人気はマンデルブロット–ジップフ分布でモデル化でき、P2Pトラフィックにはいくつかのワークロードが存在します。私たちの発見に基づき、オブジェクトのセグメンテーションとオブジェクトの比例部分承認および追放に基づく、P2Pトラフィックのための新しいキャッシングアルゴリズムを開発しました。トレースベースのシミュレーションでは、比較的小さなキャッシュサイズで、私たちのアルゴリズムによって最大35%のバイトヒット率が達成できることを示しています。この結果は、将来のリクエストに関する完全な知識を持つオフライン最適アルゴリズムによって達成されるバイトヒット率に近いものです。私たちの結果はまた、私たちのアルゴリズムが一般的なWebキャッシングアルゴリズムのバイトヒット率の少なくとも40%増、最大3倍に達成することを示しています。さらに、私たちのアルゴリズムは、P2Pシステムで一般的な中断されたダウンロードに対しても堅牢です。