[論文レビュー] Throughput-Delay Tradeoffs in Content-Centric Wireless Networks

Milad Mahdian, Edmund Yeh|arXiv (Cornell University)|Apr 15, 2015

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

ひとこと要約

本稿は、キャッシュ搭載ノードおよび基地局を備えたコンテンツ指向無線ネットワークにおけるスループット・遅延トレードオフを分析し、Zipfの普及度に従う最適化されたキャッシュスキームを提案する。非均一ネットワークは、基地局の密度がノード対コンテンツ比を超えた場合にのみ均一ネットワークを上回る性能を示し、Zipf指数が1.5を超えると性能向上が消失することが示された。

ABSTRACT

We study the throughput and delay characteristics of wireless networks based on a content-centric network architecture, where users are mainly interested in retrieving content stored in the network, rather than in maintaining source-destination communication. Nodes are assumed to be uniformly distributed in the network area. Each node has a limited-capacity content store, which it uses to cache contents according to the proposed caching scheme. Requested content follows a general popularity distribution, and users employ multi-hop communication to retrieve the requested content from the closest cache. We derive the throughput-delay tradeoff of the content-centric wireless network model and solve the caching optimization problem. We then evaluate the network performance for a Zipf content popularity distribution, letting the number of content types and the network size both go to infinity. Finally, we extend our analysis to heterogeneous wireless networks where, in addition to wireless nodes, there are a number of base stations uniformly distributed at random in the network area. We show that in order to achieve a better performance in a heterogeneous network in the order sense, the number of base stations needs to be greater than the ratio of the number of nodes to the number of content types. Furthermore, we show that the heterogeneous network does not yield performance advantages in the order sense if the Zipf content popularity distribution exponent exceeds 3/2.

研究の動機と目的

• ユーザーがエンドツーエンド接続を確立するのではなく、キャッシュされたコンテンツを取得するコンテンツ指向無線ネットワークにおける根本的なスループット・遅延トレードオフを理解すること。
• 特にZipf分布を含む一般のコンテンツ普及度分布を想定した場合に、ノードにおけるコンテンツキャッシュの最適化を行うこと。
• 純粋にアドホックなコンテンツ指向ネットワークと比較して、非均一無線ネットワークに基地局を導入した場合の性能向上を評価すること。
• 非均一ネットワークが均一ネットワークよりも順序的に優れた性能を達成するためのスケーリング条件を特定すること。

提案手法

• ノードが一様に配置された無線ネットワークをモデル化し、各ノードは容量制限のあるキャッシュを備え、最も近いキャッシュ済みコンテンツを取得するためにマルチホップルーティング方式を用いる。
• 一般の普及度分布に基づき、人気コンテンツを優先するキャッシュポリシーを適用し、このスキーム下でのスループットと遅延の解析的導出を実施する。
• ノード数およびコンテンツタイプ数が無限大に近づく際の漸近的解析を実施し、コンテンツ普及度にZipf分布を特に焦点としている。
• ランダムに配置された基地局を含むモデルへの拡張を行い、その密度がネットワーク性能に与える影響を順序的観点から分析する。
• ノード対コンテンツタイプ比およびZipf指数に基づき、非均一ネットワークが優れた性能スケーリングを達成するための条件を導出する。

実験結果

リサーチクエスチョン

• RQ1 キャッシュ搭載ノードおよびマルチホップコンテンツ取得を備えたコンテンツ指向無線ネットワークにおける根本的なスループット・遅延トレードオフは何か？
• RQ2 一般のコンテンツ普及度分布、特にZipf分布下でのキャッシュポリシーがネットワーク性能に与える影響は何か？
• RQ3 非均一ネットワークに基地局を導入した場合、純粋にアドホックなネットワークと比較して、どのような条件下で性能が順序的に向上するか？
• RQ4 コンテンツ普及度のZipf指数は、非均一コンテンツ指向ネットワークの性能スケーリングにどのように影響を与えるか？

主な発見

• 非均一ネットワークが順序的に優れた性能を達成するのは、基地局の数がノード数とコンテンツタイプ数の比を超える場合に限る。
• コンテンツ普及度のZipf指数が3/2を超えると、非均一ネットワークは均一ネットワークと比較して順序的に性能優位性を示さない。
• スループットと遅延がネットワークサイズおよびコンテンツ普及度分布に従ってスケーリングすることを示し、ノード数およびコンテンツタイプ数が大きく増加する際の明示的な漸近的表現を導出している。
• 与えられたモデル下でキャッシュ最適化問題が解かれており、コンテンツ普及度とキャッシュ容量が最適キャッシュ戦略を共同で決定することを示している。
• 最も近いキャッシュ済みコンテンツからのマルチホップ取得メカニズムは、長距離のソース・ディスティネーション通信と比較して遅延を顕著に低減する。
• 基地局による性能向上は、ノードおよびコンテンツ密度のスケーリングに厳密に制限されており、インfra構築の利点に根本的な限界があることを示している。