Time-based fairness improves performance in multi-rate WLANs

作者: John Guttag , Godfrey Tan

DOI:

关键词: Computer scienceNetwork packetMaximum throughput schedulingDistributed coordination functionFairness measureWi-FiNode (networking)ThroughputComputer networkCommunication channel

摘要: The performance seen by individual clients on a wireless local area network (WLAN) is heavily influenced the manner in which channel capacity allocated. popular MAC protocol DCF (Distributed Coordination Function) used 802.11 networks provides equal long-term transmission opportunities to competing nodes when all experience similar conditions. When similar-sized packets are also used, leads achieved throughputs (throughput-based fairness) among contending nodes. Because of varying indoor conditions, standard supports multiple data rates exploit trade-off between rate and bit error rate. This considerable diversity, particularly congested. Under such throughput-based fairness can lead drastically reduced aggregate throughput. In this paper, we argue advantages time-based fairness, each node receives an share occupancy time. We demonstrate that notion significant improvements while still guaranteeing no worse access than it would single-rate WLAN. describe our algorithm, TBR (Time-based Regulator), runs AP works with any provide regulating packets. Through experiments, show practical backward compatible implementation conjunction existing achieves fairness.

参考文章(24)
M. Heusse, F. Rousseau, G. Berger-Sabbatel, A. Duda, Performance anomaly of 802.11b international conference on computer communications. ,vol. 2, pp. 836- 843 ,(2003) , 10.1109/INFCOM.2003.1208921
Y.C. Tay, K.C. Chua, A capacity analysis for the IEEE 802.11 MAC protocol Wireless Networks. ,vol. 7, pp. 159- 171 ,(2001) , 10.1023/A:1016637622896
D. Chiu, R. Jain, W. Hawe, A Quantitative Measure Of Fairness And Discrimination For Resource Allocation In Shared Computer Systems arXiv: Networking and Internet Architecture. ,(1998)
Anand Balachandran, Geoffrey M. Voelker, Paramvir Bahl, P. Venkat Rangan, Characterizing user behavior and network performance in a public wireless LAN measurement and modeling of computer systems. ,vol. 30, pp. 195- 205 ,(2002) , 10.1145/511334.511359
David Kotz, Kobby Essien, Analysis of a campus-wide wireless network Proceedings of the 8th annual international conference on Mobile computing and networking - MobiCom '02. pp. 107- 118 ,(2002) , 10.1145/570645.570659
Gavin Holland, Nitin Vaidya, Paramvir Bahl, A rate-adaptive MAC protocol for multi-Hop wireless networks Proceedings of the 7th annual international conference on Mobile computing and networking - MobiCom '01. pp. 236- 251 ,(2001) , 10.1145/381677.381700
B. Sadeghi, V. Kanodia, A. Sabharwal, E. Knightly, Opportunistic media sccess for multirate ad hoc networks Proceedings of the 8th annual international conference on Mobile computing and networking - MobiCom '02. pp. 24- 35 ,(2002) , 10.1145/570645.570650
J. Bruno, E. G. Coffman, R. Sethi, Scheduling independent tasks to reduce mean finishing time Communications of the ACM. ,vol. 17, pp. 382- 387 ,(1974) , 10.1145/361011.361064
Can Emre Koksal, Hisham Kassab, Hari Balakrishnan, An analysis of short-term fairness in wireless media access protocols (poster session) measurement and modeling of computer systems. ,vol. 28, pp. 118- 119 ,(2000) , 10.1145/339331.339401
Parameswaran Ramanathan, Prathima Agrawal, Adapting packet fair queueing algorithms to wireless networks acm/ieee international conference on mobile computing and networking. pp. 1- 9 ,(1998) , 10.1145/288235.288239