[論文レビュー] Queuing Theoretic Models for Multicast and Coded-Caching in Downlink Wireless Systems

Mahadesh Panju, Ramkumar Raghu+2 more|arXiv (Cornell University)|Apr 27, 2018

Caching and Content Delivery参考文献 17被引用数 4

ひとこと要約

本稿では、キャッシュと符号化マルチキャストを備えたダウンリンク無線システムのための待ち行列理論的モデルを提案し、同じファイルのリクエストを統合するマルチキャストキューを導入することで、サーバーの待ち行列遅延を低減する。統合により、すべてのリクエストレートにおいてシステムの安定性が保証され、低レートでは符号化方式が平均遅延を低減するが、高負荷では非符号化マルチキャストが優れていることを示している。

ABSTRACT

We consider a server connected to $L$ users over a shared finite capacity link. Each user is equipped with a cache. File requests at the users are generated as independent Poisson processes according to a popularity profile from a library of $M$ files. The server has access to all the files in the library. Users can store parts of the files or full files from the library in their local caches. The server should send missing parts of the files requested by the users. The server attempts to fulfill the pending requests with minimal transmissions exploiting multicasting and coding opportunities among the pending requests. We study the performance of this system in terms of queuing delays for the naive multicasting and several coded multicasting schemes proposed in the literature. We also provide approximate expressions for the mean queuing delay for these models and establish their effectiveness with simulations.

研究の動機と目的

• 符号化キャッシュシステムにおける待ち行列遅延解析の不足、特にサーバー側の待ち行列がユーザ体験に与える影響を解消すること。
• 同じファイルのリクエストが統合されるマルチキャストキューとしてのサーバーをモデル化し、安定性の向上と伝送オーバーヘッドの低減を図ること。
• さまざまなキャッシュおよび配信方式における平均待ち行列遅延の近似解析的表現を開発すること。
• 現実のファイル人気分布と有限なキャッシュ制約のもとで、符号化および非符号化マルチキャスト方式の性能を比較すること。
• エラーなしおよび fading チャネル条件の下でのシステムの安定性と遅延性能を評価すること。

提案手法

• 同じファイルのリクエストが1つのキュー項目に統合される新しいマルチキャストキュー・モデルを提案し、無線チャネルのブロードキャスト特性を活用する。
• M/G/1 キュー近似を用いてマルチキャストキューの平均待ち行列遅延の近似式を導出し、シミュレーションによる検証を実施する。
• 符号化配信方式（例：分割符号化方式、修正版 PCS）とマルチキャストキューを統合し、遅延のさらなる低減を図る。
• キューイングプロセスの安定性と定常性を分析し、定常分布の存在と一意性を証明する。
• フェージングによる伝送エラーをモデルに組み込み、エラーモデルを用いて遅延の劣化を評価する。
• Zipf分布に従うファイル人気と変動するリクエストレートを想定し、シミュレーションにより複数の方式（LRU、UPO-M、PCS-M、CDLS、LRU-CM）を比較する。

実験結果

リサーチクエスチョン

• RQ1 マルチキャストキューにおける同じファイルのリクエストの統合は、ダウンリンクキャッシュシステムのシステム安定性と平均待ち行列遅延にどのように影響するか？
• RQ2 提案されたマルチキャストキュー・モデルの解析的性能（平均遅延）は何か？ また、M/G/1 近似はシミュレーション結果とどの程度一致するか？
• RQ3 さまざまなリクエストアレイレートにおいて、符号化マルチキャスト方式と非符号化マルチキャスト方式の平均遅延はどのように比較されるか？
• RQ4 どのような条件下で符号化配信が非符号化マルチキャストを上回り、逆に非符号化マルチキャストが優位になるか？
• RQ5 フェージングの存在が、提案された待ち行列モデルの性能にどのように影響するか？

主な発見

• マルチキャストキュー・モデルは、過去のモデルが高負荷で不安定化するのとは異なり、すべてのリクエストアレイレートにおいてシステムの安定性を保証する。
• M/G/1 近似による平均待ち行列遅延は、さまざまなパラメータにおいてシミュレーション結果と非常に良く一致しており、解析モデルの妥当性が裏付けられている。
• 低リクエストレートでは、符号化マルチキャスト方式（例：PCS-M、UPO-M）が非符号化方式よりも顕著に低い平均遅延を達成する。
• 高リクエストレートでは、統合済みの非符号化 LRU（LRU-M）および符号化マルチキャスト付き LRU（LRU-CM）が、すべての符号化方式を上回り、伝送オーバーヘッドの低減による利点を示す。
• LRU-M および LRU-CM の最大安定アレイレートは 1 秒あたり 20 リクエストを超過するが、CDLS などの符号化方式は約 7.5 リクエスト/秒を超えると不安定化する。
• 統合済みの修正版 PCS（MPCS-M）は、UPO-M や PCS-M とほぼ同等の性能を示し、低レートではわずかに改善されるが、高負荷では顕著な利点は得られない。