[論文レビュー] On the Throughput of Hybrid-ARQ under QoS Constraints

Yi Li, M. Cenk Gursoy+1 more|arXiv (Cornell University)|Dec 3, 2013

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

ひとこと要約

本稿は、再生理論と確率的ネットワーク微積分を用いて、品質保証（QoS）制約下におけるインクリメンタルレジュンダンシーを伴うハイブリッドARQ（HARQ-IR）の有効容量を分析する。小さなQoS指数値の下で有効容量の閉形式表現を導出し、HARQ-IRが従来のARQよりも高いスループットを達成することを示している。特に、固定送信レートおよびハードデッドラインが設定された状況で、統計的遅延およびバッファオーバーフロー制約を満たしている。

ABSTRACT

Hybrid Automatic Repeat Request (HARQ) is a high performance communication protocol, leading to effective use of the wireless channel and the resources with only limited feedback about the channel state information (CSI) to the transmitter. In this paper, the throughput of HARQ with incremental redundancy (IR) and fixed transmission rate is studied in the presence of quality of service (QoS) constraints imposed as limitations on buffer overflow probabilities. In particular, tools from the theory of renewal processes and stochastic network calculus are employed to characterize the maximum arrival rates that can be supported by the wireless channel when HARQ-IR is adopted. Effective capacity is employed as the throughput metric and a closed-form expression for the effective capacity of HARQ-IR is determined for small values of the QoS exponent. The impact of the fixed transmission rate, QoS constraints, and hard deadline limitations on the throughput is investigated and comparisons with regular ARQ operation are provided.

研究の動機と目的

• 統計的QoS保証を満たす条件下で、HARQ-IRを用いた無線チャネルがサポートできる最大定常到着レートを同定すること。
• バッファオーバーフロー確率やハードデッドラインなどのQoS制約がHARQ-IR性能に与える影響をモデル化すること。
• 固定送信レートおよびQoS制約下での有効容量という観点から、HARQ-IRと従来のARQを比較すること。
• 小さなQoS指数値の下でHARQ-IRの有効容量の閉形式表現を導出すること。
• 制限付きフィードバックおよび fading リンク下でのHARQ-IRにおいて、信頼性、遅延、スペクトル効率のトレードオフを定量化すること。

提案手法

• QoS指数θを介して統計的QoS制約を満たす長期平均レートとして有効容量をスループット指標として採用する。
• 再生過程と確率的ネットワーク微積分のツールを用いて、HARQ-IRコドワードのランダムな送信時間Tをモデル化する。
• 時間tにおける送信回数Ntのモーメント生成関数を導出し、それをTのモーメントと関連付ける。
• t→∞における漸近的解析を適用し、有効容量をTの一次および二次モーメントの級数展開として表現する。
• 小さなθに対して、有効容量がCₑ ≈ R/μ₁ − (R²σ²θ)/(2μ₁³)と近似的に表されることを示し、ここでμ₁およびσ²は送信時間Tの平均および分散である。
• 固定レートHARQ-IR下でTのすべてのモーメントが有限であることを証明し、累積モーメントに基づく展開の有効性を保証する。

実験結果

リサーチクエスチョン

• RQ1 バッファオーバーフロー確率や遅延バウンドなどの統計的QoS制約下で、HARQ-IRはどのように動作するか？
• RQ2 固定送信レートおよびQoS制約下でのHARQ-IRの有効容量は何か？ また、従来のARQと比較してどうなるか？
• RQ3 ハードデッドラインおよびQoS指数値が、HARQ-IRのスループットおよび信頼性にどのように影響を与えるか？
• RQ4 送信時間のばらつき（分散）とHARQ-IRの有効容量との間の解析的関係は何か？
• RQ5 小さなQoS指数値の下で、HARQ-IRの有効容量について閉形式表現を導出できるか？

主な発見

• 小さなQoS指数θの下で、HARQ-IRの有効容量はCₑ ≈ R/μ₁ − (R²σ²θ)/(2μ₁³)と近似的に表され、ここでμ₁およびσ²はランダムな送信時間Tの平均および分散である。
• 固定レート送信下でHARQ-IRの送信時間Tは有限のモーメントを持つため、累積モーメント生成関数アプローチの有効性が保証される。
• 特にバッファオーバーフローおよび遅延制約が厳しい状況では、HARQ-IRは同様のQoS制約下で従来のARQよりも高い有効容量を達成する。
• QoS制約の影響はQoS指数θを通じて捉えられ、θが小さいほど遅延およびバッファ制約が緩くなる。
• 送信時間の分散σ²は有効容量に悪影響を及ぼすため、再送信のばらつきを低減することが性能向上に重要であることが示された。
• 解析により、HARQ-IRが有利なチャネル状態および十分なフィードバックがある場合、限られたCSIでもエルゴドリック容量に近づけることが確認された。