Skip to main content
SpringerLink
Log in

Fair QoS multi-resource allocation for uplink traffic in WLAN

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

In wireless local area network (WLAN), improving the quality of service (QoS) of users is often at odd with striking fairness among users. In this work, we suggest that in WLAN, multiple types of network resources should be jointly allocated to users to achieve “QoS fairness”, which is a new fairness concept targeting at balancing QoS and fairness in WLAN by allocating multiple types of network resources to users. To this end, we first transform user QoS requirements to multi-resource demands and apply the dominant resource fairness scheme to allocate network resources for each user. We prove several salient QoS-based fairness properties based on a model mapping between QoS and resources. We further discuss about more general conditions for diverse mapping models where QoS fairness properties can be satisfied. We find that the QoS fairness properties can be guaranteed as long as the mapping model meets a few practical requirements, indicating the wide applicability of our scheme. To consolidate our multi-resource allocation scheme, we design a practical protocol for WLAN. The simulation results validate that the QoS fairness can be guaranteed in practical WLAN scenario.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14

Similar content being viewed by others

References

  1. Hou, Y., Li, M., & Zheng, Y. (2014). Fair QoS multi-resource allocation for wireless LAN. In Proceedings of IWQoS.

  2. Papagiannaki, K., Moon, S., Fraleigh, C., Thiran, P., & Diot, C. (2003). Measurement and analysis of single-hop delay on an IP backbone network. IEEE Journal on Selected Areas in Communications, 21(6), 908–921.

    Article  Google Scholar 

  3. Choi, B., Moon, S., Zhang, Z., Papagiannaki, K., & Diot, C. (2004). Analysis of point-to-point packet delay in an operational network. In IEEE INFOCOM.

  4. Korhonen, J., & Wang, Y. (2005). Effect of packet size on loss rate and delay in wireless links. In IEEE WCNC.

  5. Grilo, A., Macedo, M., & Nunes, M. (2003). A scheduling algorithm for QoS support in IEEE802.11 networks. IEEE Transactions on Wireless Communications, 10(3), 36–43.

    Article  Google Scholar 

  6. Gong, X., Vorobyov, S., & Tellambura, C. (2011). Joint bandwidth and power allocation with admission control in wireless multi-user networks with and without relaying. IEEE Transactions on Signal Processing, 59(4), 1801–1813.

    Article  MathSciNet  Google Scholar 

  7. Lu, S., Bharghavan, V., & Srikant, R. (1999). Fair scheduling in wireless packet networks. IEEE/ACM Transactions on Networking, 7(4), 473–489.

    Article  Google Scholar 

  8. Trunganont, A., & Visoottiviseth, V. (2009). Adaptive wireless bandwidth allocation for per-station fairness. In ISCIT.

  9. Nandagopal, T., Kim, T., Gao, X., & Bharghavan, V. (2000). Achieving MAC layer fairness in wireless packet networks. In MOBICOM.

  10. Dai, J., Liu, F., Li, B., Li, B., & Liu, J. (2012). Collaborative caching in wireless video streaming through resource auctions. IEEE Journal on Selected Areas in Communications, 30(2), 458–466.

    Article  Google Scholar 

  11. Ghodsi, A., Zaharia, M., Hindman, B., Konwinski, A., Shenker, S., & Stoica, I. (2011). Dominant resource fairness: Fair allocation of multiple resource types. In Proceedings of USENIX NSDI.

  12. Calyam, P., Ekici, E., Lee, C., Haffner, M., & Howes, N. (2007). A GAP-model based framework for online VVoIP QoE measurement. IEEE Journal of Communications and Networks, 9(4), 446–456.

    Article  Google Scholar 

  13. Schatz, R., Egger, S., & Platzer, A. (2011). Poor, good enough or even better? Bridging the gap between acceptability and QoE of mobile broadband data services. In Proceedings of IEEE ICC.

  14. Hobfeld, T., Fiedler, M., & Zinner, T. (2011). The QoE provisioning-delivery-hysteresis and its importance for service provisioning in the future Internet. In NGI.

  15. ITU. (2001). Method for objective measurements of perceived audio quality. ITU-R, Rec. BS.1387-1.

  16. ITU (2001). Perceptual evaluation of speech quality (PESQ), an objective method for end-to-end speech quality assessment of narrow band telephone networks and speech codecs. ITU-T, Rec. P.862.

  17. ITU (2002). Methodology for the subjective assessment of the quality of television pictures. ITU-R, Rec. BT.500-11.

  18. Koumaras, H., Kourtis, A., & Martakos, D. (2005). Evaluation of video quality based on objectively estimated metric. IEEE Journal of Communications and Networks, 7(3), 235–242.

    Article  Google Scholar 

  19. Wunnava, S., & Chin, C. (2001). Multilevel data compression techniques for transmission of audio over networks. In IEEE SECON.

  20. Egi, N., Greenhalgh, A., Handley, M., Iannaccone, G., Manesh, M., Mathy, L., & Ratnasamy, S. (2009). Improved forwarding architecture and resource management for multi-core software routers. In Sixth IFIP International Conference on Network and Parallel Computing.

  21. Kendall, D. G. (1953). Stochastic processes occurring in the theory of queues and their analysis by the method of the imbedded Markov chain. The Annals of Mathematical Statistics.

  22. Pong, D., & Moors, T. (2003). Call admission control for IEEE 802.11 contention access mechanism. In IEEE GLOBECOM.

  23. Chen, X., Zhai, H., Tian, X., & Fang, Y. (2006). Supporting QoS in IEEE 802.11e wireless LANs. IEEE Transactions on Wireless Communications, 5(8), 2217–2227.

    Article  Google Scholar 

  24. Zhou, H., Li, B., Yang, M., & Yan, Z. (2015). QoE-aware admission control and MAC layer parameter configuration algorithm in WLAN. In IEEE WCNC.

  25. Huang, L., Lee, S., & Park, C. (2008). An efficient admission control algorithm for IEEE 802.11e WLAN. In IEEE VTC.

  26. Nandagopal, T., Kim, T., Gao, X., & Bharghavan, V. (2000). Achieving MAC layer fairness in wireless packet networks. In ACM MobiCom.

  27. Lan, T., Kao, D., Chiang, M., & Sabharwal, A. (2010). An axiomatic theory of fairness in network resource allocation. In Proceedings of IEEE INFOCOM.

  28. Briscoe, B. (2007). Flow rate fairness: Dismantling a religion. ACM SIGCOMM Computer Communication Review, 37(2), 63–74.

    Article  Google Scholar 

  29. Xie, K., Cao, J., Wang, X., & Wen, J. (2013). Optimal resource allocation for reliable and energy efficient cooperative communications. IEEE Transactions on Wireless Communication, 12(10), 4994–5007.

    Article  Google Scholar 

  30. Wang, X., & Schulzrinne, H. (2001). Pricing network resources for adaptive applications in a differentiated services network. IEEE/ACM Transactions on Networking, 2, 943–952.

    Google Scholar 

  31. Giustiniano, D., Goma, E., Toledo, A., Dangerfield, L., Morillo, J., & Rodriguez, P. (2010). Fair WLAN backhaul aggregation. In Proceedings of ACM MobiCom.

  32. Lu, S., Bharghavan, V., & Srikant, R. (1999). Fair scheduling in wireless packet networks. IEEE/ACM Transactions on Networking, 7(4), 473–489.

    Article  Google Scholar 

  33. Stoica, I., Wahab, H., Gehrke, J., Jeffay, K., Plaxton, C., & Baruah, S. (1996). A proportional share resource allocation algorithm for real-time. In IEEE Real-Time Systems Symposium: Time-Shared Systems.

  34. Bharghavan, V., Lu, S., & Nandagopal, T. (1999). Fair queuing in wireless networks: Issues and approaches. IEEE Personal Communications, 6(1), 44–53.

    Article  Google Scholar 

  35. Ng, T., Stoica, I., & Zhang, H. (1998). Packet fair queueing algorithms for wireless networks with location-dependent errors. In IEEE INFOCOM.

  36. Banchs, A., & Perez, X. (2002). Distributed weighted fair queuing in 802.11 Wireless LAN. In IEEE ICC.

  37. Bennett, J. C. R., & Zhang, H. (1996). \(\text{ W }F^2\text{ Q }\): Worst-case fair weighted fair queuing. In Proceedings of IEEE INFOCOM.

  38. Demers, A., Keshav, S., & Shenker, S. (1989). Analysis and simulation of a fair queuing algorithm. ACM SIGCOMM Computer Communication Review, 19(4), 1–12.

    Article  Google Scholar 

  39. Joe-Wong, C., Sen, S., Lan, T., & Chiang, M. (2012). Multi-resource allocation: Fairness-efficiency tradeoffs in a unifying framework. In Proceedings of IEEE INFOCOM.

  40. Wang, W., Liang, B., & Li, B. (2013). Multi-resource generalized processor sharing for packet processing. In Proceedings of IEEE/ACM IWQoS.

  41. Ghodsi, A., Sekar, V., Zaharia, M., & Stoica, I. (2012). Multi-resource fair queuing for packet processing. In Proceedings of ACM SIGCOMM.

Download references

Author information

Authors and Affiliations

  1. School of Computer Engineering, Nanyang Technological University, Singapore, Singapore

    Yuxiao Hou & Mo Li

  2. Department of Computing, Hong Kong Polytechnic University, Hong Kong, China

    Yuanqing Zheng

Authors
  1. Yuxiao Hou
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yuanqing Zheng
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mo Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yuxiao Hou.

Additional information

A preliminary version of this work was published in Proceedings of IWQoS 2014 [1].

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Hou, Y., Zheng, Y. & Li, M. Fair QoS multi-resource allocation for uplink traffic in WLAN. Wireless Netw 23, 467–486 (2017). https://doi.org/10.1007/s11276-015-1170-2

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-015-1170-2

Keywords

Search

Navigation