[論文レビュー] Characterizing Interest Aggregation in Content-Centric Networks

Ali Dabirmoghaddam, Mostafa Dehghan+1 more|arXiv (Cornell University)|Mar 25, 2016

Caching and Content Delivery参考文献 12被引用数 5

ひとこと要約

本論文は、コンテンツ中心ネットワーク（CCN）における利害集約の分析を目的とした数学的モデルを提示している。その結果、わずか5%未塔のインタレストが、たとえ緩やかなキャッシュ予算であっても、集約の恩恵を受けるにとどまることを示している。研究では、集約がコンテンツプロバイダーに近い場所で最も効果的であることが判明したが、その恩恵は最小限にとどまり、Pending Interest Table（PIT）によるインタレスト集約は実質的に効果がなく、ICNアーキテクチャの根幹ではなく、オプション的なものであるべきだと結論づけている。

ABSTRACT

The Named Data Networking (NDN) and Content-Centric Networking (CCN) architectures advocate Interest aggregation as a means to reduce end-to-end latency and bandwidth consumption. To enable these benefits, Interest aggregation must be realized through Pending Interest Tables (PIT) that grow in size at the rate of incoming Interests to an extent that may eventually defeat their original purpose. A thorough analysis is provided of the Interest aggregation mechanism using mathematical arguments backed by extensive discrete-event simulation results. We present a simple yet accurate analytical framework for characterizing Interest aggregation in an LRU cache, and use our model to develop an iterative algorithm to analyze the benefits of Interest aggregation in a network of interconnected caches. Our findings reveal that, under realistic assumptions, an insignificant fraction of Interests in the system benefit from aggregation, compromising the effectiveness of using PITs as an integral component of Content-Centric Networks.

研究の動機と目的

• 現実的な条件下におけるCCNルーターにおけるインタレスト集約の有効性を分析すること。
• Pending Interest Table（PIT）を介した集約の恩恵を受けるインタレストの割合を定量化すること。
• キャッシュ予算と人気度分布が集約効果に与える影響を評価すること。
• 大規模なICN展開において、PITベースの集約がその運用コストを正当化できるかを検証すること。
• 大規模な階層的ネットワークを、高価なシミュレーションに依存せずに評価できるスケーラブルな解析フレームワークを提案すること。

提案手法

• コンテンツストア（CS）とペENDINGインタレストテーブル（PIT）を備えたCCNルーターのための数学的モデルを構築し、非ゼロのコンテンツダウンロード遅延を仮定する。
• 独立参照モデル（IRM）を用いてインタレストを表現し、各コンテンツオブジェクトの到着間隔をi.i.d.と仮定する。
• キャッシュヒット確率を正確に算出するために、修正されたLRUキャッシュ近似法を適用する。
• オブジェクトレベルの粒度でPIT集約確率とルーター応答時間を計算する反復アルゴリズムを導入する。
• さまざまな人気度分布（Zipf分布や時間的局在パターンを含む）において、解析モデルの妥当性を検証するために離散イベントシミュレーションを実施する。
• 均一キャッシュとエッジキャッシュの両方のキャッシュ戦略を比較し、さまざまなキャッシュ予算下でのパフォーマンスを評価する。

実験結果

リサーチクエスチョン

• RQ1 現実的な条件下で、CCNネットワークにおけるインタレストのどの程度がPITを介した集約の恩恵を受けるのか？
• RQ2 キャッシュ予算の大きさが、インタレスト集約の有効性にどのように影響するか？
• RQ3 ネットワークのどの場所で大部分のインタレスト集約が発生するのか？その場所は、遅延と帯域幅の削減という目的と整合しているか？
• RQ4 異なるコンテンツ人気度分布（例：Zipf分布）が、集約利得に与える影響は何か？
• RQ5 大規模なCCNネットワークの定常状態行動を、フルスケールシミュレーションに依存せずに正確に予測できる解析モデルは存在するか？

主な発見

• 現実的な条件下でも、キャッシュ予算が全コンテンツオブジェクトの0.05%にとどまっても、5%未塔のインタレストしか集約の恩恵を受けていない。
• キャッシュ予算を0.5%まで増加させると、集約率は1%未塔にまで低下し、急速にリターンが減少することが示された。
• 大部分のインタレスト集約は、ネットワークコアのコンテンツプロバイダーに近い場所で発生しており、ここでは遅延と帯域幅の削減が最も影響を及ぼさない。
• 集約の恩恵はキャッシュ戦略にほとんど依存せず、エッジキャッシュと均一キャッシュの両方で同様に低い集約率が得られた。
• 本モデルは、低い計算コストで大規模ネットワークの動作を正確に予測でき、インターネット規模のICNアーキテクチャ評価が可能である。
• 研究結果から、PITベースのインタレスト集約は実質的に効果がなく、ICNのコアコンponentではなく、オプション的なメカニズムとして扱うべきであると示唆された。