[論文レビュー] Low-complexity Optimal Scheduling over Correlated Fading Channels with ARQ Feedback

Wenzhuo Ouyang, Atilla Eryılmaz+1 more|arXiv (Cornell University)|Jun 7, 2012

Advanced Wireless Network Optimization参考文献 19被引用数 7

ひとこと要約

本稿では、時間相関した fading チャンネルと ARQ フィードバックを有する下行リンク無線ネットワークに対して、低複雑性かつスループット最適なスケジューリング方策を提案する。チャネル記憶を捉えるために Whittle のインデックスを活用し、それをキュー長と組み合わせることで、最小限の計算負荷で最適な性能を達成し、平均送信制約下でもスループットを顕著に向上させる。

ABSTRACT

We investigate the downlink scheduling problem under Markovian ON/OFF fading channels, where the instantaneous channel state information is not directly accessible, but is revealed via ARQ-type feedback. The scheduler can exploit the temporal correlation/channel memory inherent in the Markovian channels to improve network performance. However, designing low-complexity and throughput-optimal algorithms under temporal correlation is a challenging problem. In this paper, we find that under an average number of transmissions constraint, a low-complexity index policy is throughput-optimal. The policy uses Whittle's index value, which was previously used to capture opportunistic scheduling under temporally correlated channels. Our results build on the interesting finding that, under the intricate queue length and channel memory evolutions, the importance of scheduling a user is captured by a simple multiplication of its queue length and Whittle's index value. The proposed queue-based index policy has provably low complexity. Numerical results show that significant throughput gains can be realized by exploiting the channel memory using the proposed low-complexity policy.

研究の動機と目的

• 時間相関した fading チャンネルで、不完全な CSI の下での低複雑性かつスループット最適なスケジューリング方策の設計。
• チャネル状態情報が ARQ フィードバックでのみ明らかになる状況において、活用と探査のバランスを取る課題の解決。
• マルコフ過程の ON/OFF fading チャンネルにおける時間的相関（チャネル記憶）を活用して、ネットワークスループットを向上。
• 平均送信回数制約下で計算的に効率的かつ解析的に最適な方策の開発。
• キュー状態とチャネル状態の進化の複雑な相互作用下でも、キュー長と Whittle のインデックス値の積がスケジューリング優先度を捉えることの証明。

提案手法

• 時間相関性と記憶を捉えるために、下行リンクチャネルをマルコフ過程の ON/OFF プロセスとしてモデル化。
• 直接的な CSI 取得を避けるために、ARQ フィードバックを用いてチャネル状態を間接的に推定。
• スケジューリング優先度がキュー長と Whittle のインデックス値の積で決定されるキューに基づくインデックス方策を提案。
• 平均送信制約下での長期的システム効用を最大化することで、スループット最適性を証明。
• 動的計画法とリャプノフドリフト解析を用いて、システムの安定性領域と最適性を特徴づける。
• パラメータの変化に対する価値関数の感度を分析するための摂動に基づくアプローチを採用し、インデックス方策の最適性を証明。

実験結果

リサーチクエスチョン

• RQ1 ARQ フィードバックを伴う時間相関した fading チャンネルにおいて、低複雑性スケジューリング方策がスループット最適性を達成できるか。
• RQ2 チャネル記憶とキュー状態をどのように統合的に活用することでスケジューリング性能を向上できるか。
• RQ3 キューのバックログとチャネル状態予測の最適なトレードオフを捉える単純なインデックスルールは存在するか。
• RQ4 平均送信制約下でも、キュー長と Whittle のインデックス値の積が最適なスケジューリング方策をもたらすか。
• RQ5 提案された方策は、従来の動的計画法に内在する次元の呪いを回避できるか。

主な発見

• キュー長と Whittle のインデックス値の積を用いる提案されたキューに基づくインデックス方策は、平均送信回数制約下でスループット最適である。
• 従来の動的計画法の非効率性を回避する、解析的に低い計算複雑性を達成。
• 数値結果により、提案されたインデックス方策がチャネル記憶を活用することで顕著なスループット向上を実現。
• 価値関数の感度解析と摂動系のダイナミクスの比較により、方策の最適性が証明された。
• 先行研究が対称なケースに限定されるのに対し、本方策はユーザーが非対称なマルコフ過程のチャネル統計を持つ場合でも最適性を保つ。
• 分析により、キュー状態とチャネル状態の進化の複雑な相互作用にもかかわらず、単純な乗法的インデックスがスケジューリングの重要度を的確に捉えることが確認された。