[论文解读] Rate Adaptation via Link-Layer Feedback for Goodput Maximization over a Time-Varying Channel

Rohit Aggarwal, Philip Schniter+1 more|ArXiv.org|Mar 24, 2009

Advanced Wireless Network Optimization参考文献 18被引用 6

一句话总结

本文提出一种基于链路层ACK/NAK反馈的贪心速率自适应方案，旨在最大化时变Rayleigh衰落信道上的吞吐量。通过从错误反馈中估计瞬时信噪比（SNR），并选择能最大化期望吞吐量的速率，该方案在性能上接近最优的因果与非因果全知辅助基准，且显著降低了缓冲区占用和分组丢弃率，优于固定速率方案。

ABSTRACT

We consider adapting the transmission rate to maximize the goodput, i.e., the amount of data transmitted without error, over a continuous Markov flat-fading wireless channel. In particular, we consider schemes in which transmitter channel state is inferred from degraded causal error-rate feedback, such as packet-level ACK/NAKs in an automatic repeat request (ARQ) system. In such schemes, the choice of transmission rate affects not only the subsequent goodput but also the subsequent feedback, implying that the optimal rate schedule is given by a partially observable Markov decision process (POMDP). Because solution of the POMDP is computationally impractical, we consider simple suboptimal greedy rate assignment and show that the optimal scheme would itself be greedy if the error-rate feedback was non-degraded. Furthermore, we show that greedy rate assignment using non-degraded feedback yields a total goodput that upper bounds that of optimal rate assignment using degraded feedback. We then detail the implementation of the greedy scheme and propose a reduced-complexity greedy scheme that adapts the transmission rate only once per block of packets. We also investigate the performance of the schemes numerically, and show that the proposed greedy scheme achieves steady-state goodputs that are reasonably close to the upper bound on goodput calculated using non-degraded feedback. A similar improvement is obtained in steady-state goodput, drop rate, and average buffer occupancy in the presence of data buffers. We also investigate an upper bound on the performance of optimal rate assignment for a discrete approximation of the channel and show that such quantization leads to a significant loss in achievable goodput.

研究动机与目标

• 为解决在反馈受限条件下，时变无线信道中最大化吞吐量的挑战。
• 提出一种仅使用ARQ协议中因果性、退化的误码率反馈（如ACK/NAK）的实用速率自适应方案。
• 表明尽管贪心速率自适应在一般情况下为次优，但当反馈未退化时，其可达到最优。
• 证明即使反馈存在退化，贪心方案仍能实现接近最优的吞吐量与缓冲区性能。
• 将所提方案与固定速率及量化信道基准进行比较，展示其优越性能。

提出的方法

• 提出一种贪心速率自适应策略，基于从退化ACK/NAK反馈中在线估计的SNR选择传输速率。
• 利用离线计算的吞吐量-信噪比曲线，将估计的SNR映射为能最大化期望吞吐量的速率选择。
• 提出一种复杂度更低的分块速率变体，仅在每批数据包传输期间调整一次速率，从而降低信令开销。
• 将信道建模为连续状态的马尔可夫过程，以避免离散状态近似带来的性能损失。
• 将问题建模为部分可观测马尔可夫决策过程（POMDP），并证明最优解在计算上不可行。
• 通过非退化反馈建立吞吐量的理论上限，并将贪心方案与这些上限进行比较。

实验结果

研究问题

• RQ1 仅使用ACK/NAK反馈的贪心速率自适应能否实现接近具备完美信道状态信息的最优方案的吞吐量？
• RQ2 在吞吐量、缓冲区占用和分组丢弃率方面，贪心速率自适应与固定速率及量化信道模型相比表现如何？
• RQ3 在何种条件下贪心速率自适应可达到最优？反馈退化如何影响这一条件？
• RQ4 反馈时延与信道衰落速率对可实现吞吐量及缓冲区动态特性有何影响？
• RQ5 与分组速率版本相比，贪心自适应的分块速率变体在复杂度与性能方面表现如何？

主要发现

• 贪心速率自适应方案在稳态下吞吐量达到非退化反馈所提供上限的5%–10%以内，表明其性能接近最优。
• 贪心方案显著降低了缓冲区占用与分组丢弃率，其性能与因果及非因果全知辅助方案相当，尤其在低衰落速率（低α）时表现更优。
• 固定速率方案的丢包率显著更高——在信道频繁处于较差状态时（低α），其丢包率超过贪心方案的十倍以上。
• 贪心方案优于最多含7个状态的量化信道模型，表明连续状态建模可避免因离散化带来的显著性能损失。
• 分块速率贪心变体在显著降低复杂度的同时，实现了与分组速率版本相近的性能，使其更适合实时实现。
• 数值结果证实，通过贪心自适应最大化短期吞吐量可有效管理缓冲区，最小化缓冲区占用与丢包率。