Skip to main content

Practical Bandwidth Allocation for Video QoE Fairness

  • Conference paper
  • First Online:
  • 1964 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 12937))

Abstract

Nowadays, the QoE unfairness problem exists under the scenario of multiple clients sharing bottleneck links, as clients just maximize their Quality of Experience (QoE) independently via adaptive bitrate algorithm and congestion control algorithms provide only connection-level fairness. Improving the QoE fairness among clients, the video providers would jointly optimize the QoE of multiple clients. Nevertheless, existing solutions are impractical due to either deployment issues or heavy computation overhead. Therefore, we propose the practical bandwidth allocation (PBA) mechanism for video QoE fairness in this paper. Specifically, PBA formulates QoE by considering the impacts of both network conditions and devices and reconfigures congestion control algorithm according to the piggybacked QoE. In this distributive manner, PBA can rapidly converge to the bandwidth allocation with good QoE fairness. Real-world experiments confirm that PBA improves the QoE fairness and accordingly increases the minimum QoE of video streams by at least 13% and 15% compared with Copa and Cubic, respectively. Moreover, the performance advantage of PBA becomes significant under dynamic wireless networks.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Cisco, Visual Networking Index: Forecast and Methodology 2016–2021, September 2017

    Google Scholar 

  2. Akhtar, Z., Nam, Y.S., et al.: Oboe: auto-tuning video ABR algorithms to network conditions. In: Proceedings of SIGCOMM, pp. 44–58, August 2018

    Google Scholar 

  3. Akamai. dash.js. https://github.com/bbc/dash.js

  4. Mholt. Caddy. https://github.com/caddyserver/caddy

  5. Ha, S., Rhee, I., Xu, L.: CUBIC: a new TCP-friendly high-speed TCP variant. ACM SIGOPS Oper. Syst. Rev. 42(5), 64–74 (2008)

    Google Scholar 

  6. Nathan, V., Sivaraman, V., et al.: End-to-end transport for video QoE fairness. In: Proceedings of ACM SIGCOMM, pp. 408–423 (2019)

    Google Scholar 

  7. Mok, R.P.K., Chan, E.W.W., et al.: Inferring the QoE of HTTP video streaming from user-viewing activities. In: Proceedings of the First ACM SIGCOMM Workshop on Measurements up the Stack, pp. 31–36, August 2011

    Google Scholar 

  8. Cardwell, N., Cheng, Y., et al.: BBR: congestion-based congestion control. Queue 14(5), 20–53 (2016)

    Article  Google Scholar 

  9. Arun, V., Balakrishnan, H.: Copa: practical delay-based congestion control for the internet. In: NSDI, pp. 329–342 (2018)

    Google Scholar 

  10. Dong, M., Zarchy, D., et al.: PCC vivace: online-learning congestion control. In: NSDI, pp. 343–356 (2018)

    Google Scholar 

  11. Yin, X., Bartulovié, M., et al.: On the efficiency and fairness of multiplayer HTTP-based adaptive video streaming. In: 2017 American Control Conference (ACC), pp. 4236–4241, May 2017

    Google Scholar 

  12. Li, Z., Katsavounidis, I., et al.: Toward a practical perceptual video quality metric. The Netflix Tech Blog 6, 2 (2016)

    Google Scholar 

  13. Salomon, D.: Data Compression: The Complete Reference. Springer, Heidelberg (2004)

    MATH  Google Scholar 

  14. Yin, X., Jindal, A., et al.: A control-theoretic approach for dynamic adaptive video streaming over HTTP. In: Proceedings of ACM SIGCOMM, pp. 325–338, August 2015

    Google Scholar 

  15. Lederer, S., Mueller, C., et al.: Distributed DASH dataset. In: Proceedings of the 4th ACM Multimedia Systems Conference, pp. 131–135, February 2013

    Google Scholar 

  16. Netravali, R., Sivaraman, A., et al.: Mahimahi: accurate record-and-replay for HTTP. In: USENIX ATC, pp. 417–429 (2015)

    Google Scholar 

  17. Triyason, T., Krathu, W.: The impact of screen size toward QoE of cloud-based virtual desktop. Comput. Sci. 111, 203–208 (2017)

    Google Scholar 

  18. Spiteri, K., Urgaonkar, R., et al.: BOLA: near-optimal bitrate adaptation for online videos. IEEE/ACM Trans. Networking 28(4), 1698–1711 (2020)

    Article  Google Scholar 

  19. Abbasloo, S., Yen, C.Y., Chao, H.J.: Classic Meets Modern: a Pragmatic Learning-Based Congestion Control for the Internet, pp. 632–647. SIGCOMM, New York (2020)

    Google Scholar 

  20. Mansy, A., Fayed, M., Ammar, M.: Network-layer fairness for adaptive video streams. In: IFIP Networking, Toulouse, France, pp. 1–9 (2015)

    Google Scholar 

  21. Brunnström, K., et al.: Qualinet white paper on definitions of quality of experience. In: European Network on Quality of Experience in Multimedia Systems and Services (COST Action IC 1003), March 2013

    Google Scholar 

Download references

Acknowledgments

This work is partly supported by CERNET Innovation Project under Grant No. NGII20190112 and National Science Foundation of China under Grant No. 61972421, Innovation-Driven Project of Central South University under Grant No. 2020CX033.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Wanchun Jiang .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Jiang, W., Ning, P., Zhang, Z., Hu, J., Ren, Z., Wang, J. (2021). Practical Bandwidth Allocation for Video QoE Fairness. In: Liu, Z., Wu, F., Das, S.K. (eds) Wireless Algorithms, Systems, and Applications. WASA 2021. Lecture Notes in Computer Science(), vol 12937. Springer, Cham. https://doi.org/10.1007/978-3-030-85928-2_41

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-85928-2_41

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-85927-5

  • Online ISBN: 978-3-030-85928-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics