[論文レビュー] The Throughput-Outage Tradeoff of Wireless One-Hop Caching Networks

Mingyue Ji, Giuseppe Caire+1 more|arXiv (Cornell University)|Dec 10, 2013

Caching and Content Delivery参考文献 28被引用数 26

ひとこと要約

本稿は、D2D通信のプロトコルモデルを用いて、ワンホップD2Dキャッシュネットワークにおけるスループット-アウトージュのトレードオフを分析する。キャッシュをユーザデバイスに実装することで、ネットワークサイズが拡大しても1ユーザあたりのスループットが一定を保ち、メモリを有効スループットに変換することによりスケーラビリティを達成し、スループットはファイルライブラリのキャッシュ割合に比例することが示された。

ABSTRACT

We consider a wireless device-to-device (D2D) network where the nodes have pre-cached information from a library of available files. Nodes request files at random. If the requested file is not in the on-board cache, then it is downloaded from some neighboring node via one-hop "local" communication. An outage event occurs when a requested file is not found in the neighborhood of the requesting node, or if the network admission control policy decides not to serve the request. We characterize the optimal throughput-outage tradeoff in terms of tight scaling laws for various regimes of the system parameters, when both the number of nodes and the number of files in the library grow to infinity. Our analysis is based on Gupta and Kumar {\em protocol model} for the underlying D2D wireless network, widely used in the literature on capacity scaling laws of wireless networks without caching. Our results show that the combination of D2D spectrum reuse and caching at the user nodes yields a per-user throughput independent of the number of users, for any fixed outage probability in $(0,1)$. This implies that the D2D caching network is "scalable": even though the number of users increases, each user achieves constant throughput. This behavior is very different from the classical Gupta and Kumar result on ad-hoc wireless networks, for which the per-user throughput vanishes as the number of users increases. Furthermore, we show that the user throughput is directly proportional to the fraction of cached information over the whole file library size. Therefore, we can conclude that D2D caching networks can turn "memory" into "bandwidth" (i.e., doubling the on-board cache memory on the user devices yields a 100\% increase of the user throughout).

研究の動機と目的

• 大規模な無線ワンホップD2Dキャッシュネットワークにおける最適なスループット-アウトージュトレードオフを特定すること。
• ユーザデバイスにキャッシュを実装することで、ユーザー数が増加しても一定の1ユーザあたりスループットを達成できるか、つまりスケーラブルな性能を実現できるかを調査すること。
• ランダムなファイルリクエストとアウトージュ制約の文脈において、キャッシュがどのようにメモリを有効ネットワーク帯域幅に変換するかを定量すること。
• Gupta-Kumarプロトコルモデルに基づくD2Dネットワークにおいて、スループットとアウトージュ確率のタイトなスケーリング法則を確立すること。
• 従来のアドホックネットワークと比較し、D2Dキャッシュネットワークの性能が、ユーザー数の増加に伴い1ユーザあたりスループットが消滅するという点でどのように異なるかを検証すること。

提案手法

• GuptaとKumarのプロトコルモデルを用いて、1ホップ通信を特徴とする干渉制限D2D無線ネットワークをモデル化する。
• ユーザー間でファイルリクエストをランダムかつ独立にモデル化し、ファイルは人気度とキャッシュサイズに従って事前にユーザデバイスにキャッシュする。
• アウトージュイベントを、ローカルネイバーに要求されたファイルが欠落している場合、またはアドミッション制御による拒否が発生した場合と定義する。
• 確率的解析と漸近的スケーリング技術を用いて、合計スループットとアウトージュ確率の上限および下限を導出する。
• 集中不等式と極値理論を適用し、ノード数およびファイル数が無限大に近づく際のシステムの挙動を分析する。
• スケーリング法則を用いて、任意の固定されたアウトージュ確率（0,1）に対して1ユーザあたりスループットが一定であることを示し、ネットワークのスケーラビリティを裏付ける。

実験結果

リサーチクエスチョン

• RQ1 D2Dキャッシュネットワークは、ユーザー数が増加しても1ユーザあたりスループットが一定を保てるか？
• RQ2 キャッシュコンテンツの割合がD2Dキャッシュネットワークにおける実現可能なユーザスループットにどのように影響するか？
• RQ3 大規模D2Dキャッシュネットワークにおける、ネットワークスループットとアウトージュ確率の根本的トレードオフは何か？
• RQ4 同じスケーリングレジーム下で、D2Dキャッシュネットワークの性能は従来のアドホックネットワークと比べてどのように異なるか？
• RQ5 D2Dスペクトラム再利用とユーザレベルキャッシュの組み合わせにより、従来のアドホックネットワークで見られる1ユーザあたりスループットの崩壊を回避できるか？

主な発見

• D2Dキャッシュネットワークは、任意の固定されたアウトージュ確率（0,1）に対して、ユーザー数に依存しない一定の1ユーザあたりスループットを達成し、スケーラビリティを示している。
• 1ユーザあたりスループットは、キャッシュされたファイルライブラリの割合に比例しており、キャッシュサイズを2倍にするとスループットも100%増加する。
• システムはメモリを有効帯域幅に変換する：キャッシュは分散ストレージの形態としてスペクトル効率を向上させる。
• スループットスケーリング法則は、従来のGupta-Kumarの結果とは根本的に異なり、ユーザー数の増加に伴い1ユーザあたりスループットが消滅する。
• 解析により、合計スループットは固定アウトージュ条件下でユーザー数に比例してスケーリングし、アウトージュ確率はシステムパラメータに適切にスケーリングされることを確認した。
• 導出されたスケーリング法則はタイトであり、与えられたモデル下でキャッシュによる性能向上が漸近的に最適であることが示された。