[论文解读] 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）约束下混合自动重传请求与增量冗余（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在有效容量方面的表现。
• 推导HARQ-IR在小QoS指数值下的有效容量闭式表达式。
• 量化在有限反馈和衰落信道条件下，HARQ-IR中可靠性、延迟与频谱效率之间的权衡。

提出的方法

• 采用有效容量作为吞吐量度量，定义为满足通过QoS指数θ的统计QoS约束的长期平均速率。
• 利用更新过程和随机网络计算工具，对HARQ-IR码字的随机传输时间T进行建模。
• 推导时间t内重传次数Nt的累积量生成函数，并将其与T的矩联系起来。
• 通过t→∞的渐近分析，将有效容量表示为T的一阶和二阶矩的级数展开。
• 建立有效容量近似为Cₑ ≈ R/μ₁ − (R²σ²θ)/(2μ₁³)，其中μ₁和σ²分别为传输时间T的均值和方差，适用于小θ值。
• 证明在固定速率HARQ-IR下，T的所有矩均为有限值，从而确保基于累积量的展开方法有效。

实验结果

研究问题

• RQ1 HARQ-IR在统计QoS约束（如缓冲区溢出概率和延迟限制）下的性能如何？
• RQ2 在固定传输速率和QoS约束下，HARQ-IR的有效容量是多少？与传统ARQ相比有何差异？
• RQ3 硬性截止时间和QoS指数值如何影响HARQ-IR的吞吐量和可靠性？
• RQ4 HARQ-IR中传输时间可变性（方差）与有效容量之间的解析关系是什么？
• RQ5 能否为HARQ-IR在小QoS指数值下推导出有效容量的闭式表达式？

主要发现

• 当QoS指数θ较小时，HARQ-IR的有效容量近似为Cₑ ≈ R/μ₁ − (R²σ²θ)/(2μ₁³)，其中μ₁和σ²分别为随机传输时间T的均值和方差。
• 在固定速率传输下，HARQ-IR的随机传输时间T具有有限矩，确保了基于累积量生成函数方法的有效性。
• 在相同QoS约束下，HARQ-IR的有效容量高于传统ARQ，尤其在缓冲区溢出和延迟约束较严格时更为显著。
• QoS约束的影响通过QoS指数θ体现，θ值越小，表示延迟和缓冲区约束越宽松。
• 传输时间方差σ²对有效容量有负面影响，凸显了降低重传可变性对提升性能的重要性。
• 分析结果表明，HARQ-IR在有利信道条件和足够反馈下，即使在有限CSI条件下，也能逼近遍历容量。