[論文レビュー] On the Throughput-Delay Tradeoff in Cellular Multicast

Praveen Kumar Gopala, Hesham El Gamal|ArXiv.org|Jun 7, 2005

Advanced Wireless Network Optimization被引用数 59

ひとこと要約

この論文は、クロスレイヤー設計アプローチを用いて、セルラーMulticastにおけるスループット-遅延トレードオフを調査する。3つのスケジューリング戦略—静的、インクリメンタルレジュンダシー、協調型—を提案し、協調型方式がスループットと遅延の両方で最適スケーリングを達成することを示している。一方、単純な方式は複雑さを犠牲にして遅延を削減する。

ABSTRACT

In this paper, we adopt a cross layer design approach for analyzing the throughput-delay tradeoff of the multicast channel in a single cell system. To illustrate the main ideas, we start with the single group case, i.e., pure multicast, where a common information stream is requested by all the users. We consider three classes of scheduling algorithms with progressively increasing complexity. The first class strives for minimum complexity by resorting to a static scheduling strategy along with memoryless decoding. Our analysis for this class of scheduling algorithms reveals the existence of a static scheduling policy that achieves the optimal scaling law of the throughput at the expense of a delay that increases exponentially with the number of users. The second scheduling policy resorts to a higher complexity incremental redundancy encoding/decoding strategy to achieve a superior throughput-delay tradeoff. The third, and most complex, scheduling strategy benefits from the cooperation between the different users to minimize the delay while achieving the optimal scaling law of the throughput. In particular, the proposed cooperative multicast strategy is shown to simultaneously achieve the optimal scaling laws of both throughput and delay. Then, we generalize our scheduling algorithms to exploit the multi-group diversity available when different information streams are requested by different subsets of the user population. Finally, we discuss the effect of the potential gains of equipping the base station with multi-transmit antennas and present simulation results that validate our theoretical claims.

研究の動機と目的

• クロスレイヤー設計を用いて、セルラー Multicast における根本的なスループット-遅延トレードオフを分析すること。
• 従来の情報理論の限界を克服し、無線 Multicast システムにおける遅延制約を組み込むこと。
• マルチユーザー ダイバーシティ、Multicast ゲイン、ユーザー協調が Multicast シナリオにおけるパフォーマンス向上にどのように寄与するかを調査すること。
• 単一群から多群 Multicast シナリオへのスケジューリング戦略の一般化。
• マルチアンテナベースステーションが Multicast システムにおけるパフォーマンス向上に与える影響を評価すること。

提案手法

• 良好なチャネル状態にあるユーザーの固定割合に焦点を当てた静的スケジューリングポリシーを提案。メモリレス復元を用いる。
• 遅延性能を向上させるために、インクリメンタルレジュンダシー方式のハイブリッドARQを導入。わずかに高い複雑さを犠牲にしている。
• ユーザーが情報を共有することで遅延を最小限に抑えつつ、最適なスループットスケーリングを維持する協調 Multicast 戦略を開発。
• 極値統計と漸近的解析を用いて、最良、最悪、中央のユーザーをスケジューリングする際のスループットスケーリング法則を特徴づける。
• 極値理論の結果（例：最大チャネルゲインにGumbel分布を適用）を用いてスループットの境界を導出。
• 一般化されたスケジューリングアルゴリズムを用いて、多群ダイバーシティを活用することで、多群 Multicast へのフレームワークの拡張を実現。

実験結果

リサーチクエスチョン

• RQ1 シングルセル Multicast システムにおける根本的なスループット-遅延トレードオフは何か？
• RQ2 メモリレス復元を用いた静的スケジューリングは、ユーザー数の増加に伴い遅延スケーリングにどのように影響するか？
• RQ3 インクリメンタルレジュンダシーARQは、静的スケジューリングと比較して遅延-スループットトレードオフを改善できるか？
• RQ4 ユーザー協調はMulticastシステムにおいて、スループットと遅延の両方で最適スケーリングを達成できるか？
• RQ5 多群ダイバーシティは、複数の情報ストリームを含むMulticastシナリオでのパフォーマンスにどのように寄与するか？

主な発見

• 中央ユーザーに基づく静的スケジューリングポリシーは、漸近的にスループット最適性を達成するが、ユーザー数の増加に伴い指数関数的に遅延が増加する。
• インクリメンタルレジュンダシーARQ方式は、中央ユーザースケジューラーと比較して遅延を顕著に低減するが、スループットへのわずかな損失を伴う。
• 提案された協調 Multicast 戦略は、スループットと遅延の両方で最適スケーリング法則を達成するが、実装の複雑さが非常に高い。
• 最悪ユーザースケジューラーのスループットスケーリングはΘ(N^{(L-1)/L})である一方、最良ユーザースケジューラーはΘ(log(1 + (log N)/L))のスループットスケーリングを達成する。
• 最大チャネルゲインはΘ((log N + (L-1) log log N)/L)のスケールで増加し、これが最良ユーザーポリシーのスループットスケーリングを決定づける。
• シミュレーション結果は理論的主張を裏付け、協調型およびインクリメンタルレジュンダシー方式が静的ポリシーに比べてパフォーマンス向上を示している。