[论文解读] Aggregate Download Throughput for TCP-controlled long file transfers in a WLAN with multiple STA-AP association rates

Pradeepa Bk, Joy Kuri|arXiv (Cornell University)|Jul 19, 2010

Wireless Networks and Protocols参考文献 6被引用 5

一句话总结

本文提出一种半马尔可夫过程模型，用于在具有多种STA-AP关联速率的WLAN中，通过引入延迟ACK（d-包缓冲）机制，解析计算聚合吞吐量和单个STA的TCP吞吐量。该模型利用更新奖励理论和嵌入式DTMC追踪生成ACK的STA，其在802.11b/g场景下对任意速率组合的仿真结果误差小于1%。

ABSTRACT

We consider several WLAN stations associated at rates r1, r2, ..., rk with an Access Point. Each station is downloading a long file from a local server, located on the LAN to which the AP is attached. We model these simultaneous TCP-controlled transfers using a Markov Chain. Our analytical approach leads to a procedure to compute aggregate download throughput numerically, and the results match simulations very well.

研究动机与目标

• 开发一种用于多速率WLAN中TCP控制的长文件下载的解析框架，突破单速率假设的局限。
• 将TCP特有的机制（如延迟ACK，即每d个数据包发送一个ACK）纳入吞吐量模型。
• 实现对任意数量关联速率（k ≥ 2）的聚合吞吐量和单个STA吞吐量的精确预测，适用于802.11a/b/g/n标准。
• 提供一种数值上可计算的吞吐量计算方法，其结果与仿真结果的误差在1%以内。
• 基于解析结果支持未来改进AP-STA关联策略的设计。

提出的方法

• 将AP的MAC队列中具有待处理TCP ACK的STA数量建模为一个嵌入式离散时间马尔可夫链（DTMC），在成功传输时刻进行观测。
• 应用更新奖励理论计算聚合吞吐量，将每次AP成功传输视为一次奖励事件。
• 通过假设每接收d个数据包生成一个TCP ACK来引入延迟ACK行为，推广了先前假设d=2的研究工作。
• 基于STA在k种不同关联速率下的分布及其各自的传输成功概率，推导状态之间的转移概率。
• 利用DTMC的稳态分布，通过更新奖励理论计算期望奖励（即吞吐量）。
• 使用Qualnet 4.5仿真在802.11b和802.11g频段的多种配置下对模型进行验证，涵盖不同数量STA在不同数据速率下的情况。

实验结果

研究问题

• RQ1 在具有多种STA-AP关联速率的WLAN中，当长文件下载由TCP控制时，聚合TCP吞吐量如何变化？
• RQ2 延迟ACK（d > 1）对多速率WLAN环境中聚合吞吐量和单个STA吞吐量有何影响？
• RQ3 所提出的半马尔可夫模型在预测实际吞吐量方面与仿真结果相比的准确性如何，适用于多样化的多速率配置？
• RQ4 该解析模型能否推广至任意有限数量的关联速率（k ≥ 2），包括所有802.11a/b/g/n物理层数据速率？
• RQ5 当STA数量变化以及AP处的速率分布不同时，该模型的性能表现如何？

主要发现

• 该解析模型与仿真结果高度一致，在802.11b和802.11g所有测试配置中最大误差仅为0.81%。
• 在802.11b的10个STA WLAN中，其中2个在11 Mbps，3个在5.5 Mbps，2个在2 Mbps，3个在1 Mbps，模型预测的聚合吞吐量为1.0569 Mbps，仿真结果为1.0492 Mbps。
• 在802.11g中，15个STA分布在6种速率（54至6 Mbps）下，模型预测的聚合吞吐量为8.14 Mbps，与仿真结果8.18 Mbps的误差为0.49%。
• 即使在使用延迟ACK（d=2）的情况下，模型依然保持高精度，多个测试案例的误差范围在0.12%至0.49%之间。
• 该框架具有通用性，适用于任何具有多种物理层数据速率的WLAN标准，且不依赖于特定调制方式或带宽参数。
• 如相关工作[15]所示，该模型可扩展至混合上传/下载场景及不同TCP窗口大小。