[論文レビュー] Impact of traffic mix on caching performance in a content-centric network

Christine Fricker, Philippe Robert+2 more|arXiv (Cornell University)|Feb 1, 2012

Caching and Content Delivery参考文献 11被引用数 14

ひとこと要約

本稿は、Web、ファイル共有、ユーザーアイツトコンテンツ（UGC）、動画オンデマンド（VoD）の混合トラフィックを想定した現実的な状況下で、2層構造のコンテンツ指向ネットワーク（CCN）におけるキャッシュ性能を評価している。VoDは小さなアクセス層キャッシュ（例：1 TB）でも高いヒットレートを達成でき、エッジキャッシュに最適であるのに対し、UGC、ファイル共有、Webコンテンツは顕著な帯域幅の削減を達成するためには大きなコア層キャッシュ（例：100 TB）を必要とする。これはコンテンツタイプによるキャッシュ戦略の根本的な違いを示している。

ABSTRACT

For a realistic traffic mix, we evaluate the hit rates attained in a two-layer cache hierarchy designed to reduce Internet bandwidth requirements. The model identifies four main types of content, web, file sharing, user generated content and video on demand, distinguished in terms of their traffic shares, their population and object sizes and their popularity distributions. Results demonstrate that caching VoD in access routers offers a highly favorable bandwidth memory tradeoff but that the other types of content would likely be more efficiently handled in very large capacity storage devices in the core. Evaluations are based on a simple approximation for LRU cache performance that proves highly accurate in relevant configurations.

研究の動機と目的

• 現実的なインターネットトラフィック混合状況下における2層キャッシュ階層の帯域幅-メモリトレードオフを評価すること。
• Web、ファイル共有、UGC、VoDといった異なるコンテンツタイプがキャッシュ効率と最適配置に与える影響を特定すること。
• 異種で大規模なコンテンツ環境におけるLRUキャッシュ性能のChe近似の有効性を評価すること。
• 各コンテンツタイプの帯域幅削減を最大化するための最適キャッシュサイズと配置（エッジ対コア）を特定すること。

提案手法

• Web、ファイル共有、UGC、VoDの4つのコンテンツタイプを、それぞれ異なるトラフィックシェア、オブジェクト／人口サイズ、人気分布（α = 0.8および1.2のZipf分布）でモデル化する。
• LRUキャッシュ性能のChe近似を適用し、大規模な人口と多様な人気分布において高い正確性を示すことが確認されている。
• 2層キャッシュ階層（層1：アクセスルータ、約1 TB；層2：コア、約100 TB）を想定し、リクエストを階層的にルーティングする。
• 層1でのヒットレートを計算し、層2用にリクエストレートを修正した後、再びChe近似を適用してエンドツーエンドのヒットレートを推定する。
• 共有キャッシュと専用キャッシュの両方の層1構成において、各層の上流における帯域幅の削減を評価する。
• 2011年と2015年のトラフィック混合状況を比較し、コンテンツの優位性とキャッシュ効率のトレンドを評価する。

実験結果

リサーチクエスチョン

• RQ1 VoDおよび他のコンテンツタイプの人気分布（Zipf指数α）が、2層階層におけるキャッシュパフォーマンスに与える影響は何か？
• RQ2 最大の帯域幅削減を達成するための最適キャッシュサイズと配置（エッジ対コア）は、各コンテンツタイプでどのように異なるか？
• RQ3 すべてのコンテンツタイプにわたる層1キャッシュをVoDに専用化することで、全体の帯域幅効率がどの程度向上するか？
• RQ4 コンテンツの人口サイズ、オブジェクトサイズ、トラフィックシェアの違いが、キャッシュにおけるメモリ-帯域幅トレードオフに与える影響は何か？
• RQ5 現実的で多様なコンテンツ環境におけるLRUキャッシュ性能のChe近似は、どの程度正確か？

主な発見

• VoDコンテンツは、小規模なカタログサイズと高い人気集中性のおかげで、1 TBの層1キャッシュでも50％を超える高いヒットレートを達成でき、エッジキャッシュが極めて効果的である。
• UGC、ファイル共有、Webコンテンツは、類似した帯域幅の削減を達成するためには、合計で少なくとも100 TBのキャッシュ容量（主に層2に）を必要とし、これらのタイプではコア層ストレージが不可欠であることが示された。
• 層1キャッシュをVoDに専用化することで、共有キャッシュと比較して顕著な帯域幅の削減（2015年では最大37％）が得られ、特にVoDの人気がZipf(0.8)分布に従う場合に顕著である。
• VoDがZipf(1.2)人気分布に従う場合、共有キャッシュでもすでに高いヒットレートが達成されるため、層1キャッシュを専用化する利点は薄れる。これは、より小さなキャッシュで十分であることを示唆している。
• 異なるコンテンツタイプおよびキャッシュサイズにおいて、LRUパフォーマンスのChe近似は非常に正確であり、シミュレーションのオーバーヘッドなしに信頼できるパフォーマンス評価が可能である。
• 全体のトラフィック混合状況において、1 TBの層1キャッシュと100 TBの層2キャッシュを用いることで、最大61％の帯域幅削減が達成され、特にVoDの人気が強く偏っている場合（α = 0.8）に最も顕著な向上が見られた。