Cited By
View all- Wang KZhao ZCen Y(2018)Allocating Multi-type Resources in Heterogeneous Cloud Radio Access NetworksMobile Networks and Applications10.1007/s11036-017-0972-023:3(611-623)Online publication date: 1-Jun-2018
Fair QoS multi-resource allocation for uplink traffic in WLAN
Authors: 
Yuxiao Hou, Yuanqing Zheng, Mo LiAuthors Info & Claims
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.
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.
[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.
[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.
[7]
Lu, S., Bharghavan, V., & Srikant, R. (1999). Fair scheduling in wireless packet networks. IEEE/ACM Transactions on Networking, 7(4), 473---489.
[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.
[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.
[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.
[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.
[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.
[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.
[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.
[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.
[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.
[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 }$$WF2Q: 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.
[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.
- Fair QoS multi-resource allocation for uplink traffic in WLAN
Recommendations
Proportional fair throughput allocation in multirate IEEE 802.11e wireless LANs
Under heterogeneous radio conditions, Wireless LAN stations may use different modulation schemes, leading to a heterogeneity of bit rates. In such a situation, 802.11 DCF allocates the same throughput to all stations independently of their transmitting ...
QoS-aware fair rate allocation in wireless mesh networks
In wireless mesh networks, quality-of-service (QoS) support and fair rate allocation are usually considered separately. Fair rate allocation frameworks proposed in previous work focus on elastic flows that do not have explicit service quality ...
Comprehensive QoS analysis of enhanced distributed channel access in wireless local area networks
Wireless information networks satisfy the users' desirable requirements for mobility and relocation and thus have experienced tremendous growth in recent years. The Enhanced Distributed Channel Access (EDCA) is a promising Medium Access Control (MAC) ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
Copyright © Copyright © 2017 Springer Science+Business Media New York.
Publisher
Springer-Verlag
Berlin, Heidelberg
Publication History
Published: 01 February 2017
Author Tags
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 26 Nov 2024
Other Metrics
Citations
Cited By
View all- Wang KZhao ZCen Y(2018)Allocating Multi-type Resources in Heterogeneous Cloud Radio Access NetworksMobile Networks and Applications10.1007/s11036-017-0972-023:3(611-623)Online publication date: 1-Jun-2018
View Options
View options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in