Achieving packet-level quality of service through scheduling in multirate WLANs
Achieving packet-level quality of service through scheduling in multirate WLANs
复制标题
通过多速率 WLAN 中的调度实现数据包级服务质量
DOI：
--
复制
发表时间：
2004
期刊：
影响因子：
--
通讯作者：
Jinyun Zhang
中科院分区：
文献类型：
--
作者：
Yuan Yuan;Daqing Gu;W. Arbaugh;Jinyun Zhang
无线分组调度已经成为一种流行的范例，以实现分组级QoS的公平性和吞吐量的信道错误的存在。然而，当前的设计没有预期IEEE 802.11 a/B/g物理层提供的多速率能力，因此在802.11 WLAN中遭受显著的性能下降。在本文中，我们提出了多速率无线公平调度（WMFS）。在MWFS中，每个流被授予信道的时间公平份额，与现有算法所采用的吞吐量公平份额形成对比。因此，每个流与其感知的传输速率成比例地接收服务，并且高速率流能够机会性地利用其良好的信道条件并接收更多的服务。MWFS还更新了补偿模型，以允许易出错的流赶上，从而确保易出错信道上的所有流的公平性。我们证明了MWFS的有效性，通过模拟和分析。特别是，WMFS实现了系统吞吐量的159%的最先进的调度算法在模拟场景。
Wireless packet scheduling has been a popular paradigm to achieve packet-level QoS in terms of fairness and throughput in the presence of channel errors. However, the current design does not anticipate the multi-rate capability offered by the IEEE 802.11a/b/g physical layer, thus suffering significant performance degradation in 802.11 WLANs. In this paper, we propose multirate wireless fair scheduling (WMFS). In MWFS, each flow is granted a temporal fair share of the channel, in contrast to the throughput fair share adopted by existing algorithms. Therefore, each flow receives services in proportion to its perceived transmission rate, and high-rate flows are able to opportunistically exploit their good channel conditions and receive more services. MWFS also renovates the compensation model in order to allow for error-prone flows to catch up, thus ensuring fairness for all flows over error-prone channels. We demonstrate the effectiveness of MWFS through both simulations and analysis. Especially, WMFS achieves system throughput 159% of state-of-the-art scheduling algorithms in simulated scenarios.