Skip to main content
Erschienen in: Wireless Networks 2/2017

28.12.2015

Fair QoS multi-resource allocation for uplink traffic in WLAN

verfasst von: Yuxiao Hou, Yuanqing Zheng, Mo Li

Erschienen in: Wireless Networks | Ausgabe 2/2017

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Hou, Y., Li, M., & Zheng, Y. (2014). Fair QoS multi-resource allocation for wireless LAN. In Proceedings of IWQoS. Hou, Y., Li, M., & Zheng, Y. (2014). Fair QoS multi-resource allocation for wireless LAN. In Proceedings of IWQoS.
2.
Zurück zum Zitat 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.CrossRef 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.CrossRef
3.
Zurück zum Zitat 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. 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.
Zurück zum Zitat Korhonen, J., & Wang, Y. (2005). Effect of packet size on loss rate and delay in wireless links. In IEEE WCNC. Korhonen, J., & Wang, Y. (2005). Effect of packet size on loss rate and delay in wireless links. In IEEE WCNC.
5.
Zurück zum Zitat 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.CrossRef 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.CrossRef
6.
Zurück zum Zitat 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.MathSciNetCrossRef 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.MathSciNetCrossRef
7.
Zurück zum Zitat Lu, S., Bharghavan, V., & Srikant, R. (1999). Fair scheduling in wireless packet networks. IEEE/ACM Transactions on Networking, 7(4), 473–489.CrossRef Lu, S., Bharghavan, V., & Srikant, R. (1999). Fair scheduling in wireless packet networks. IEEE/ACM Transactions on Networking, 7(4), 473–489.CrossRef
8.
Zurück zum Zitat Trunganont, A., & Visoottiviseth, V. (2009). Adaptive wireless bandwidth allocation for per-station fairness. In ISCIT. Trunganont, A., & Visoottiviseth, V. (2009). Adaptive wireless bandwidth allocation for per-station fairness. In ISCIT.
9.
Zurück zum Zitat Nandagopal, T., Kim, T., Gao, X., & Bharghavan, V. (2000). Achieving MAC layer fairness in wireless packet networks. In MOBICOM. Nandagopal, T., Kim, T., Gao, X., & Bharghavan, V. (2000). Achieving MAC layer fairness in wireless packet networks. In MOBICOM.
10.
Zurück zum Zitat 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.CrossRef 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.CrossRef
11.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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.CrossRef 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.CrossRef
13.
Zurück zum Zitat 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. 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.
Zurück zum Zitat Hobfeld, T., Fiedler, M., & Zinner, T. (2011). The QoE provisioning-delivery-hysteresis and its importance for service provisioning in the future Internet. In NGI. 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.
Zurück zum Zitat ITU. (2001). Method for objective measurements of perceived audio quality. ITU-R, Rec. BS.1387-1. ITU. (2001). Method for objective measurements of perceived audio quality. ITU-R, Rec. BS.1387-1.
16.
Zurück zum Zitat 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. 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.
Zurück zum Zitat ITU (2002). Methodology for the subjective assessment of the quality of television pictures. ITU-R, Rec. BT.500-11. ITU (2002). Methodology for the subjective assessment of the quality of television pictures. ITU-R, Rec. BT.500-11.
18.
Zurück zum Zitat 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.CrossRef 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.CrossRef
19.
Zurück zum Zitat Wunnava, S., & Chin, C. (2001). Multilevel data compression techniques for transmission of audio over networks. In IEEE SECON. Wunnava, S., & Chin, C. (2001). Multilevel data compression techniques for transmission of audio over networks. In IEEE SECON.
20.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat Pong, D., & Moors, T. (2003). Call admission control for IEEE 802.11 contention access mechanism. In IEEE GLOBECOM. Pong, D., & Moors, T. (2003). Call admission control for IEEE 802.11 contention access mechanism. In IEEE GLOBECOM.
23.
Zurück zum Zitat 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.CrossRef 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.CrossRef
24.
Zurück zum Zitat Zhou, H., Li, B., Yang, M., & Yan, Z. (2015). QoE-aware admission control and MAC layer parameter configuration algorithm in WLAN. In IEEE WCNC. 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.
Zurück zum Zitat Huang, L., Lee, S., & Park, C. (2008). An efficient admission control algorithm for IEEE 802.11e WLAN. In IEEE VTC. Huang, L., Lee, S., & Park, C. (2008). An efficient admission control algorithm for IEEE 802.11e WLAN. In IEEE VTC.
26.
Zurück zum Zitat Nandagopal, T., Kim, T., Gao, X., & Bharghavan, V. (2000). Achieving MAC layer fairness in wireless packet networks. In ACM MobiCom. Nandagopal, T., Kim, T., Gao, X., & Bharghavan, V. (2000). Achieving MAC layer fairness in wireless packet networks. In ACM MobiCom.
27.
Zurück zum Zitat Lan, T., Kao, D., Chiang, M., & Sabharwal, A. (2010). An axiomatic theory of fairness in network resource allocation. In Proceedings of IEEE INFOCOM. Lan, T., Kao, D., Chiang, M., & Sabharwal, A. (2010). An axiomatic theory of fairness in network resource allocation. In Proceedings of IEEE INFOCOM.
28.
Zurück zum Zitat Briscoe, B. (2007). Flow rate fairness: Dismantling a religion. ACM SIGCOMM Computer Communication Review, 37(2), 63–74.CrossRef Briscoe, B. (2007). Flow rate fairness: Dismantling a religion. ACM SIGCOMM Computer Communication Review, 37(2), 63–74.CrossRef
29.
Zurück zum Zitat 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.CrossRef 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.CrossRef
30.
Zurück zum Zitat Wang, X., & Schulzrinne, H. (2001). Pricing network resources for adaptive applications in a differentiated services network. IEEE/ACM Transactions on Networking, 2, 943–952. Wang, X., & Schulzrinne, H. (2001). Pricing network resources for adaptive applications in a differentiated services network. IEEE/ACM Transactions on Networking, 2, 943–952.
31.
Zurück zum Zitat Giustiniano, D., Goma, E., Toledo, A., Dangerfield, L., Morillo, J., & Rodriguez, P. (2010). Fair WLAN backhaul aggregation. In Proceedings of ACM MobiCom. Giustiniano, D., Goma, E., Toledo, A., Dangerfield, L., Morillo, J., & Rodriguez, P. (2010). Fair WLAN backhaul aggregation. In Proceedings of ACM MobiCom.
32.
Zurück zum Zitat Lu, S., Bharghavan, V., & Srikant, R. (1999). Fair scheduling in wireless packet networks. IEEE/ACM Transactions on Networking, 7(4), 473–489.CrossRef Lu, S., Bharghavan, V., & Srikant, R. (1999). Fair scheduling in wireless packet networks. IEEE/ACM Transactions on Networking, 7(4), 473–489.CrossRef
33.
Zurück zum Zitat 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. 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.
Zurück zum Zitat Bharghavan, V., Lu, S., & Nandagopal, T. (1999). Fair queuing in wireless networks: Issues and approaches. IEEE Personal Communications, 6(1), 44–53.CrossRef Bharghavan, V., Lu, S., & Nandagopal, T. (1999). Fair queuing in wireless networks: Issues and approaches. IEEE Personal Communications, 6(1), 44–53.CrossRef
35.
Zurück zum Zitat Ng, T., Stoica, I., & Zhang, H. (1998). Packet fair queueing algorithms for wireless networks with location-dependent errors. In IEEE INFOCOM. Ng, T., Stoica, I., & Zhang, H. (1998). Packet fair queueing algorithms for wireless networks with location-dependent errors. In IEEE INFOCOM.
36.
Zurück zum Zitat Banchs, A., & Perez, X. (2002). Distributed weighted fair queuing in 802.11 Wireless LAN. In IEEE ICC. Banchs, A., & Perez, X. (2002). Distributed weighted fair queuing in 802.11 Wireless LAN. In IEEE ICC.
37.
Zurück zum Zitat Bennett, J. C. R., & Zhang, H. (1996). \(\text{ W }F^2\text{ Q }\): Worst-case fair weighted fair queuing. In Proceedings of IEEE INFOCOM. 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.
Zurück zum Zitat Demers, A., Keshav, S., & Shenker, S. (1989). Analysis and simulation of a fair queuing algorithm. ACM SIGCOMM Computer Communication Review, 19(4), 1–12.CrossRef Demers, A., Keshav, S., & Shenker, S. (1989). Analysis and simulation of a fair queuing algorithm. ACM SIGCOMM Computer Communication Review, 19(4), 1–12.CrossRef
39.
Zurück zum Zitat 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. 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.
Zurück zum Zitat Wang, W., Liang, B., & Li, B. (2013). Multi-resource generalized processor sharing for packet processing. In Proceedings of IEEE/ACM IWQoS. Wang, W., Liang, B., & Li, B. (2013). Multi-resource generalized processor sharing for packet processing. In Proceedings of IEEE/ACM IWQoS.
41.
Zurück zum Zitat Ghodsi, A., Sekar, V., Zaharia, M., & Stoica, I. (2012). Multi-resource fair queuing for packet processing. In Proceedings of ACM SIGCOMM. Ghodsi, A., Sekar, V., Zaharia, M., & Stoica, I. (2012). Multi-resource fair queuing for packet processing. In Proceedings of ACM SIGCOMM.
Metadaten
Titel
Fair QoS multi-resource allocation for uplink traffic in WLAN
verfasst von
Yuxiao Hou
Yuanqing Zheng
Mo Li
Publikationsdatum
28.12.2015
Verlag
Springer US
Erschienen in
Wireless Networks / Ausgabe 2/2017
Print ISSN: 1022-0038
Elektronische ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-015-1170-2

Weitere Artikel der Ausgabe 2/2017

Wireless Networks 2/2017 Zur Ausgabe

Neuer Inhalt