[論文レビュー] Delay and Throughput Optimal Scheduling for OFDM Broadcast Channels

Chan Zhou, Gerhard Wunder|arXiv (Cornell University)|Mar 8, 2007

Advanced Wireless Network Optimization参考文献 3被引用数 5

ひとこと要約

本稿では、キュー状態および到着レートから導出される動的重みを用いた重み付き和レート最大化として問題を定式化することにより、OFDMブロードキャストチャネルにおける遅延およびスループット最適なスケジューリング方策を提案する。本手法は、キューのバックログと統計的チャネル知識に基づく反復的重み調整を通じてスループット最適性を確保するとともに、平均ビット遅延を最小化することで、LQHPRおよびQPSを上回る優れた遅延性能を達成する。

ABSTRACT

In this paper a scheduling policy is presented which minimizes the average delay of the users. The scheduling scheme is investigated both by analysis and simulations carried out in the context of Orthogonal Frequency Division Multiplexing (OFDM) broadcast channels (BC). First the delay optimality is obtained for a static scenario providing solutions for specific subproblems, then the analysis is carried over to the dynamic scheme. Furthermore auxiliary tools are given for proving throughput optimality. Finally simulations show the superior performance of the presented scheme.

研究の動機と目的

• ランダムなパケット到着を想定したOFDMブロードキャストチャネルにおける平均キューイング遅延を最小化するスケジューリング方策の設計。
• 到着レートがエルゴディック容量領域内にあるすべての状況でキューを安定化させるために、スケジューリング方策がスループット最適性を満たすことを保証すること。
• クロスレイヤー最適化を2段階に分離すること：(1) MAC層（キュー／到着状態）からの重み係数の導出、(2) 物理層におけるレート割り当て。
• 既存のスループット最適方策（例：QPS、LQHPR）を拡張し、非対称なOFDM BC環境下で遅延最適性を達成すること。
• 実際の fading およびパワー制約を想定した2ユーザーOFDMシステムにおける解析およびシミュレーションを通じて、本手法の有効性を検証すること。

提案手法

• キューのバックログおよび平均到着レートから導出される重みを用いた重み付き和レート最大化としてスケジューリング問題を定式化する。
• エルゴディック容量領域およびキュー状態情報を利用し、期待遅延を最小化するための反復的アルゴリズム（アルゴリズム1）を導入して最適な重み係数を計算する。
• 和パワー制約下でOFDM BCの全容量領域を達成するために、コスタプレコーディングおよびパワー割り当てを用いる。
• 現在のキュー状態 $\mathbf{q}$ および平均到着レート $\bar{\mathbf{a}}$ に応じてリアルタイムで調整される動的重みベクトル $\tilde{\boldsymbol{\mu}}^1$ を適用する。
• 各時刻スロットにおいて、$\mathbf{r}^* = \arg\max_{\mathbf{r} \in \mathcal{C}(\mathbf{h}^n, \bar{P})} (\tilde{\boldsymbol{\mu}}^1)^T \cdot \mathbf{r}$ を用いてレート割り当て問題を解き、各チャネル状態ごとに最適なレート割り当てを保証する。
• 2段階最適化を採用する：(1) キューおよび到着統計から最適な重みを計算、(2) 各チャネル実現毎に重み付き和レート最大化を解く。

実験結果

リサーチクエスチョン

• RQ1 OFDMブロードキャストチャネルにおいて、スループット最適かつ遅延最適なスケジューリング方策を設計することは可能か？
• RQ2 重み付き和レート最大化における重み係数は、どのように選択すれば平均ビット遅延を最小化できるか？
• RQ3 提案された方策は、LQHPRおよびQPSといった既存のスループット最適方策よりも遅延性能において優れているか？
• RQ4 OFDM BCにおけるクロスレイヤー最適化問題は、MAC層での重み係数導出と物理層でのレート割り当てに効果的に分離可能か？
• RQ5 キュー状態および統計的チャネル知識は、遅延最適性を達成するためにどのような影響を及ぼすか？

主な発見

• 提案されたスケジューリング方策は、スループット最適性および遅延最適性の両方を達成し、エルゴディック容量領域内に存在するすべての到着レートに対してキューの安定性を保証する。
• 特に高負荷条件下では、LQHPRおよびQPSと比較して平均ビット遅延が顕著に低減されている。
• シミュレーション結果から、エルゴディック容量領域内に存在する到着レートに対して、本手法は有限のキューイング遅延を維持しているのに対し、LQHPRおよびQPSはより長い遅延を示すことが明らかになった。
• 重みベクトル $\tilde{\boldsymbol{\mu}}^1$ がキューのバックログに応じて単調に増加することが示され、容量領域の安定境界点への収束が保証される。
• 将来のチャネル状態情報が不要な状況下でも、非エルゴディックかつ予測不能なパケット到着に対して安定性と低遅延を維持するという点で、本手法は頑健である。
• 本手法は、MIMOやOFDM上行／下行リンクチャネルなど、凸容量領域を有する他のシステムに対しても一般化可能である。