Skip to main content
SpringerLink
Log in

A fair server adaptation algorithm for HTTP adaptive streaming using video complexity

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

The increasing popularity of online video content and adaptive video streaming services, especially those based on HTTP Adaptive Streaming (HAS) highlights the need for streaming optimization solutions. From a server perspective, the main drawback of HAS is that the user selects the quality of the next video segment without taking the server constraints into account. These constraints include the number of users simultaneously being served and the server’s congestion. Here, we present the Fair Server Adaptation (FSA) algorithm, which is designed to maximize user Quality of Experience (QoE) by tackling the server’s bottleneck problem. The algorithm provides the quality representation that is closest to the user’s request, subject to the server’s constraints. Simulation results show that compared to standard Dynamic Adaptive Streaming over HTTP (DASH) server, FSA increased the number of served users and decreased both the number of rebuffering events and the average rebuffering event duration. Furthermore, the average number of unserved users decreased to almost zero and Jain’s fairness index rose. It is clear that these changes increase users’ QoE.

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.

Institutional subscriptions

Fig. 1
Fig. 2

Similar content being viewed by others

References

  1. Akhshabi S, Begen AC, Dovrolis C (2011) An experimental evaluation of rate-adaptation algorithms in adaptive streaming over HTTP. In: Proceedings of the second annual ACM conference on multimedia systems, MMSys. ACM, pp 157–168

  2. Akhshabi S, Anantakrishnan L, Begen AC, Dovrolis C (2012) What happens when HTTP adaptive streaming players compete for bandwidth? In: Proceedings of international workshop on network and operating system support for digital audio and video, pp 9–14

  3. Bookman S (2016) HBO Now stream fails during key `Game of Thrones’ episode, enraging subscribers, http://www.fiercecable.com/cable/hbo-now-stream-fails-during-key-game-thrones-episode-enraging-subscribers

  4. Bokani A, Hassan M, Kanhere S (2013) HTTP-based adaptive streaming for mobile clients using Markov decision process. In: Proceedings of packet video workshop. IEEE, pp 1–8

  5. Broberg J, Buyya R, Tari Z (2009) MetaCDN harnessing `storage clouds’ for high performance content delivery. J Netw Comput Appl 32(5):1012–1022

    Article  Google Scholar 

  6. Brodal GS, Lagogiannis G, Tarjan RE (2012) Strict fibonacci heaps. In: Proceedings of the forty-fourth annual ACM symposium on theory of computing. ACM, pp 1177–1184

  7. Chen J, Mahindra R, Khojastepour MA, Rangarajan S, Chiang M (2013) A scheduling framework for adaptive video delivery over cellular networks. In: Proceedings of international conference on mobile computing & networking, pp 389–400

  8. Cicalo S, Changuel N, Miller R, Sayadi B, Tralli V (2014) Quality-fair HTTP adaptive streaming over LTE network. In: Proceedings of acoustics, speech and signal processing, pp 714–718

  9. Cisco (2012) Cisco visual networking index: global mobile data traffic forecast update. Website, http://www.cisco.com/en/US/solutions/collateral/ns341/ns525/ns537/ns705/ns827/white_paper_c11-520862.pdf

  10. Cisco (2015) The zettabyte era: trends and analysis http://www.cisco.com/c/en/us/solutions/collateral/service-provider/visual-networking-index-vni/VNI_Hyperconnectivity_WP.pdf

  11. Claeys M, Latré S, Famaey J, Wu T, Van Leekwijck W, De Turck F (2014) Design and optimisation of a (FA) Q-learning-based HTTP adaptive streaming client. Connect Sci 26(1):25–43

    Article  Google Scholar 

  12. Colonnese S, Cuomo F, Melodia T, Guida R (2013) Cloud-assisted buffer management for HTTP-based mobile video streaming. In: Proceedings of symposium on performance evaluation of wireless ad hoc, sensor, & ubiquitous networks, pp 1–8

  13. D’Aronco S, Toni L, Frossard P (2017) Price-based controller for quality-fair HTTP adaptive streaming (extended version) CoRR, arXiv:1701.01392

  14. De Vleeschauwer D, Viswanathan H, Beck A, Benno S, Li G, Miller R (2013) Optimization of HTTP adaptive streaming over mobile cellular networks. In: Proceedings of INFOCOM. IEEE, pp 898–997

  15. De Vriendt J, De Vleeschauwer D, Robinson D (2013) Model for estimating QoE of video delivered using HTTP adaptive streaming. In: IFIP/IEEE integrated network management. IEEE, pp 1288– 1293

  16. Django (2017) The web framework for perfectionists with deadlines. https://www.djangoproject.com/

  17. Dobrian F, Sekar V, Awan A, Stoica I, Ganjam A, Joseph D, Zhan J, Zhang H (2011) Understanding the impact of video quality on user engagement. SIGCOMM Comput Commun Rev 41(4):362–373

    Article  Google Scholar 

  18. Dubin R, Hadar O, Ohayon R, Amram N (2012) Progressive download video rate traffic shaping using TCP window and deep packet inspection. In: Proceedings of WORLDCOMP. Nevada

  19. Dubin R, Hadar O, Dvir A (2013) The effect of client buffer and MBR consideration on DASH adaptation logic. In: Proceedings of wireless communications and networking conference, pp 2178–2183

  20. Dubin R, Dvir A, Hadar O, Harel N, Barkan R (2015) Multicast adaptive logic for dynamic adaptive streaming over HTTP network. In: IEEE Conference on computer communications workshops (INFOCOM WKSHPS), pp 269–274

  21. Dubin R, Dvir A, Hadar O, Shalala R, Ahark O (2015) Video complexity hybrid traffic shaping for HTTP adaptive streaming. In: Proceedings of the 12th annual IEEE consumer communications and networking conference, Las Vegas, pp 683–688

  22. Dubin R, Dvir A, Pele O, Hadar O, Katz I, Mashiach O (2016) Adaptation logic for HTTP dynamic adaptive streaming using geo-predictive crowdsourcing for mobile users. Multimed Syst, 1–13

  23. Essaili AE, Schroeder D, Staehle D, Shehada M, Kellerer W, Steinbach E (2013) Quality-of-experience driven adaptive HTTP media delivery. In: Proceedings of IEEE international conference on communications. IEEE, pp 2480–2485

  24. Huang CM, Wu SW, Yu YT (2014) LBVS-T: a location-based video streaming control scheme for trains. In: Proceedings of the 10th international conference on wireless and mobile computing, networking and communications. IEEE, pp 679–684

  25. ISO/IEC (2014) Information technology - dynamic adaptive streaming over HTTP (DASH)

  26. Jain R, Chiu DM, Hawe WR (1984) A quantitative measure of fairness and discrimination for resource allocation in shared computer system. Eastern Research Laboratory, Digital Equipment Corporation. Hudson

  27. Janowski L, Romaniak P, Papir Z (2012) Content driven QoE assessment for video frame rate and frame resolution reduction. Multimed Tools Appl 61(3):769–786

    Article  Google Scholar 

  28. Jarnikov D, Özċelebi T (2011) Client intelligence for adaptive streaming solutions. Signal Process Image Commun 26(7):378–389

    Article  Google Scholar 

  29. Jiang J, Sekar V, Zhang H (2012) Improving fairness, efficiency, and stability in HTTP-based adaptive video streaming with festive. In: Proceedings of the 8th international conference on Emerging networking experiments and technologies. ACM, pp 97–108

  30. Kim K, Cho BY, Ro WW (2015) Server side, play buffer based quality control for adaptive media streaming. Multimed Tools Appl, 1–19

  31. Kreuzberger C, Rainer B, Hellwagner H, Toni L, Frossard P (2016) A comparative study of DASH representation sets using real user characteristics. In: Proceedings of the 26th international workshop on network and operating systems support for digital audio and video, NOSSDAV, pp 4:1–4:6

  32. Krishnan SS, Sitaraman RK (2013) Video stream quality impacts viewer behavior: inferring causality using quasi-experimental designs. IEEE/ACM Trans Network 21(6):2001–2014

    Article  Google Scholar 

  33. Le Feuvre J, Concolato C, Moissinac JC (2007) GPAC: open source multimedia framework. In: Proceedings of the 15th international conference on multimedia. ACM, pp 1009–1012

  34. Li C, Toni L, Zou J, Xiong H, Frossard P (2017) Delay-power-rate-distortion optimization of video representations for dynamic adaptive streaming. IEEE Transactions on Circuits and Systems for Video Technology (accepted)

  35. Liu Y, Li ZG, Soh YC (2007) A novel rate control scheme for low delay video communication of H. 264/AVC standard. IEEE Trans Circ Syst Video Technol 17(1):68–78

    Article  Google Scholar 

  36. Liu C, Bouazizi I, Gabbouj M (2011) Rate adaptation for adaptive HTTP streaming. In: Proceedings of ACM multimedia systems, pp 169–174

  37. Mai Q (2013) Visual attention complexity of scene. Master’s thesis. Universite de Nantes Polytech Nantes, France

    Google Scholar 

  38. Miller K, Quacchio E, Gennari G, Wolisz A (2012) Adaptation algorithm for adaptive streaming over HTTP. In: Packet video workshop. IEEE, pp 173–178

  39. Mok R, Chan E, Chang R (2011) Measuring the quality of experience of HTTP video streaming. In: IEEE/IFIP integrated network management, pp 1–8

  40. Mok RKP, Chan EWW, Luo X, Chang RKC (2011) Inferring the QoE of HTTP video streaming from user-viewing activities. In: Proceedings of the first ACM SIGCOMM workshop on measurements up the stack. ACM, pp 31–36

  41. Mok RKP, Luo X, Chan EWW, Chang RKC (2012) QDASH: a QoE-aware DASH system. In: Proceedings of the 3rd multimedia systems conference. ACM, pp 11–22

  42. Mueller C, Lederer S, Timmerer C (2012) An evaluation of dynamic adaptive streaming over HTTP in vehicular environments. In: Proceedings of the 4th workshop on mobile video. ACM, pp 37–42

  43. Mueller C, Lederer S, Timmerer C (2012) A proxy effect analysis and fair adaptation algorithm for multiple competing dynamic adaptive streaming over HTTP clients. In: Proceedings of visual communications and image processing conference, pp 1–6

  44. Riiser H, Bergsaker HS, Vigmostad P, Halvorsen P, Griwodz C (2012) A comparison of quality scheduling in commercial adaptive HTTP streaming solutions on a 3G network. In: Proceedings of the 4th workshop on mobile video, pp 25–30

  45. Sandvine (2014) Sandvine global internet phenomena report 1h2014 https://www.sandvine.com/downloads/general/global-internet-phenomena/2014/1h-2014-global-internet-phenomena-report.pdf

  46. Shacklett M (2017) Bandwidth and latency must factor into your big data strategy http://www.techrepublic.com/article/bandwidth-and-latency-must-factor-into-your-big-data-strategy/

  47. Sieber C, Hoßfeld T, Zinner T, Tran-Gia P, Timmerer C (2013) Implementation and user-centric comparison of a novel adaptation logic for DASH with SVC. In: Proceedings of IFIP/IEEE international symposium on integrated network management. IEEE, pp 1318–1323

  48. Thang TC, Pham AT, Nguyen HX, Cuong PL, Kang JW (2012) Video streaming over HTTP with dynamic resource prediction. In: Proceedings of fourth international conference on communications and electronics. IEEE, pp 130–135

  49. Test Model Editing Committee, et al. (1993) MPEG-2 video test model 5. ISO/IEC JTC1/SC29/WG11 Doc N, 400

  50. Tian G, Liu Y (2012) Towards agile and smooth video adaptation in dynamic HTTP streaming. In: Proceedings of the 8th international conference on emerging networking experiments and technologies. ACM, pp 109–120

  51. Timmerer C, Maiero M, Rainer B (2016) Which adaptation logic? An objective and subjective performance evaluation of HTTP-based adaptive media streaming systems. CoRR, arXiv:1606.00341

  52. Tingyao T, Leekwijck W (2014) Factor selection for reinforcement learning in HTTP adaptive streaming. In: MultiMedia modeling, volume 8325 of lecture notes in computer science. Springer International Publishing, pp 553–567

  53. Xiph (2014) Xiph organization video data-base. Website, https://media.xiph.org/video/derf/

  54. Yan Z, Xue J, Chen CW (2014) QoE continuum driven HTTP adaptive streaming over multi-client wireless networks. In: Proceedings of IEEE international conference on multimedia and expo

  55. Yim C, Bovik AC (2011) Evaluation of temporal variation of video quality in packet loss networks. Signal Process Image Commun 26(1):24–38

    Article  Google Scholar 

  56. Yin X, Sekar V, Sinopoli B (2014) Toward a principled framework to design dynamic adaptive streaming algorithms over HTTP. In: Proceedings of ACM workshop on hot topics in networks, p 9

  57. YouTube Help (2017) Recommended resolution and aspect ratios https://support.google.com/youtube/answer/6375112?hl=en-GB&ref_topic=2888648

Download references

Acknowledgments

The authors would like to thank the anonymous reviewers for their valuable comments and suggestions to improve the quality of the paper.

Author information

Authors and Affiliations

  1. Communication Systems Engineering, Ben-Gurion University of the Negev, Beersheba, Israel

    Ran Dubin, Raffael Shalala & Ofer Hadar

  2. Center for Cyber Technology, Department of Computer Science, Ariel University, Samaria, Israel

    Amit Dvir & Ofir Pele

  3. Department of Electrical and Electronics Engineering, Ariel University, Samaria, Israel

    Ofir Pele

Authors
  1. Ran Dubin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Raffael Shalala
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Amit Dvir
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Ofir Pele
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Ofer Hadar
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ofir Pele.

Additional information

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Dubin, R., Shalala, R., Dvir, A. et al. A fair server adaptation algorithm for HTTP adaptive streaming using video complexity. Multimed Tools Appl 78, 11203–11222 (2019). https://doi.org/10.1007/s11042-018-6615-z

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-018-6615-z

Keywords

Search

Navigation