research-article

Want to play DASH?: a game theoretic approach for adaptive streaming over HTTP

Authors:

Abdelhak Bentaleb,

Roger ZimmermannAuthors Info & Claims

MMSys '18: Proceedings of the 9th ACM Multimedia Systems Conference

Pages 13 - 26

https://doi.org/10.1145/3204949.3204961

Published: 12 June 2018 Publication History

Abstract

In streaming media, it is imperative to deliver a good viewer experience to preserve customer loyalty. Prior research has shown that this is rather difficult when shared Internet resources struggle to meet the demand from streaming clients that are largely designed to behave in their own self-interest. To date, several schemes for adaptive streaming have been proposed to address this challenge with varying success. In this paper, we take a different approach and develop a game theoretic approach. We present a practical implementation integrated in the dash.js reference player and provide substantial comparisons against the state-of-the-art methods using trace-driven and real-world experiments. Our approach outperforms its competitors in the average viewer experience by 38.5% and in video stability by 62%.

References

[1]

S. Akhshabi, L. Anantakrishnan, A. C. Begen, and C. Dovrolis. What Happens when HTTP Adaptive Streaming Players Compete for Bandwidth? In ACM NOSSDAV, 2012.

Digital Library

[2]

S. Akhshabi, A. C. Begen, and C. Dovrolis. An experimental evaluation of rate-adaptation algorithms in adaptive streaming over HTTP. In AMC MMSys, 2011.

Digital Library

[3]

A. Bentaleb, A. C. Begen, and R. Zimmermann. SDNDASH: Improving QoE of HTTP Adaptive Streaming Using Software Defined Networking. In ACM MM, 2016.

Digital Library

[4]

A. Bentaleb, A. C. Begen, and R. Zimmermann. QoE-Aware Bandwidth Broker for HTTP Adaptive Streaming Flows in an SDN-Enabled HFC Network. In IEEE BTS, 2018.

[5]

A. Bentaleb, A. C. Begen, R. Zimmermann, and S. Harous. SDNHAS: An SDN-Enabled Architecture to Optimize QoE in HTTP Adaptive Streaming. IEEE TMM, 19(10):2136--2151, 2017.

[6]

A. Bentaleb, A. C. Begen, R. Zimmermann, and S. Harous. GTA Demo. {Online} Available: http://streaming.university/GTA/, 2018.

[7]

G. Cermak, M. Pinson, and S. Wolf. The relationship among video quality, screen resolution, and bit rate. IEEE TBC, 57(2):258--262, 2011.

[8]

F. C. Commission. Raw Data - Measuring Broadband America. {Online} Available: https://goo.gl/gJLND4, 2016.

[9]

L. De Cicco, V. Caldaralo, V. Palmisano, and S. Mascolo. Elastic: a client-side controller for dynamic adaptive streaming over http (dash). In IEEE PV, 2013.

[10]

F. Dobrian, V. Sekar, A. Awan, I. Stoica, D. Joseph, A. Ganjam, J. Zhan, and H. Zhang. Understanding the impact of video quality on user engagement. In ACM SIGCOMM, 2011.

Digital Library

[11]

Z. Duanmu, K. Zeng, K. Ma, A. Rehman, and Z. Wang. A Quality-of-Experience Index for Streaming Video. IEEE JSTSP, 11(1):154--166, 2017.

[12]

A. Ganjam, F. Siddiqui, J. Zhan, X. Liu, I. Stoica, J. Jiang, V. Sekar, and H. Zhang. C3: Internet-scale control plane for video quality optimization. In NSDI, 2015.

Digital Library

[13]

Z. Han. Game theory in wireless and communication networks: theory, models, and applications. Cambridge University Press, 2012.

Digital Library

[14]

T.-Y. Huang, N. Handigol, B. Heller, N. McKeown, and R. Johari. Confused, Timid, and Unstable: Picking a Video Streaming Rate is Hard. In ACM IMC, 2012.

Digital Library

[15]

T.-Y. Huang, R. Johari, N. McKeown, M. Trunnell, and M. Watson. A Buffer-based Approach to Rate Adaptation: Evidence From a Large Video Streaming Service. In ACM SIGCOMM, 2015.

Digital Library

[16]

J. Jiang, V. Sekar, and H. Zhang. Improving Fairness, Efficiency, and Stability in HTTP-based Adaptive Video Streaming with FESTIVE. In ACM CoNEXT, 2012.

Digital Library

[17]

J. Jiang, S. Sun, V. Sekar, and H. Zhang. Pytheas: Enabling data-driven quality of experience optimization using group-based exploration-exploitation. In NSDI, 2017.

Digital Library

[18]

P. Juluri, V. Tamarapalli, and D. Medhi. SARA: Segment Aware Rate Adaptation Algorithm for Dynamic Adaptive Streaming over HTTP. In IEEE ICCW, 2015.

[19]

S. Lederer, C. Müller, and C. Timmerer. Dynamic Adaptive Streaming over HTTP Dataset. In ACM MMSys, 2012.

Digital Library

[20]

Z. Li, X. Zhu, J. Gahm, R. Pan, H. Hu, A. C. Begen, and D. Oran. Probe and Adapt: Rate Adaptation for HTTP Video Streaming at Scale. IEEE JSAC, 32(4):719--733, 2014.

[21]

X. Liu, F. Dobrian, H. Milner, J. Jiang, V. Sekar, I. Stoica, and H. Zhang. A Case for a Coordinated Internet Video Control Plane. In ACM SIGCOMM, 2012.

Digital Library

[22]

H. Mao, R. Netravali, and M. Alizadeh. Neural Adaptive Video Streaming with Pensieve. In ACM SIGCOMM, 2017.

Digital Library

[23]

K. Miller, A.-K. Al-Tamimi, and A. Wolisz. Qoe-based low-delay live streaming using throughput predictions. ACM TOMM, 13(1):4, 2016.

Digital Library

[24]

R. K. Mok, X. Luo, E. W. Chan, and R. K. Chang. QDASH: a QoE-aware DASH System. In ACM MMSys, 2012.

Digital Library

[25]

R. B. Myerson. Game theory. Harvard university press, 2013.

[26]

R. Olfati-Saber, J. A. Fax, and R. M. Murray. Consensus and cooperation in networked multi-agent systems. IEEE, 95(1):215--233, 2007.

[27]

D. P. Palomar and M. Chiang. A tutorial on decomposition methods for network utility maximization. IEEE JSAC, 24(8):1439--1451, 2006.

Digital Library

[28]

D. R. Player. {Online} Available: http://dashif.org/reference/players/javascript/, 2017.

[29]

A. Rehman, K. Zeng, and Z. Wang. Display Device-Adapted Video Quality-of-Experience Assessment. In SPIE/IS&T Electronic Imaging, 2015.

[30]

H. Riiser, P. Vigmostad, C. Griwodz, and P. Halvorsen. Commute path bandwidth traces from 3G networks: analysis and applications. In ACM MMSys, 2013.

Digital Library

[31]

Sandvine. Video Quality of Experience: Requirements and Considerations for Meaningful Insight. white paper, 2016.

[32]

M. Seufert, S. Egger, M. Slanina, T. Zinner, T. Hobfeld, and P. Tran-Gia. A Survey on Quality of Experience of HTTP Adaptive Streaming. IEEE CST, 17(1):469--492, 2015.

[33]

K. Spiteri, R. Urgaonkar, and R. K. Sitaraman. BOLA: Near-optimal Bitrate Adaptation for Online Videos. In IEEE INFOCOM, 2016.

Digital Library

[34]

T. Stockhammer. Dynamic adaptive streaming over HTTP-: standards and design principles. In ACM MMSys, 2011.

Digital Library

[35]

Y. Sun, X. Yin, J. Jiang, V. Sekar, F. Lin, N. Wang, T. Liu, and B. Sinopoli. CS2P: Improving Video Bitrate Selection and Adaptation with Data-driven Throughput Prediction. In ACM SIGCOMM, 2016.

Digital Library

[36]

R. S. Sutton and A. G. Barto. Reinforcement Learning: An Introduction, volume 1. MIT press Cambridge, 1998.

Digital Library

[37]

E. Thomas, M. van Deventer, T. Stockhammer, A. C. Begen, and J. Famaey. Enhancing MPEG-DASH Performance via Server and Network Assistance. SMPTE MIJ, 126(1):22--27, 2017.

[38]

G. Tian and Y. Liu. Towards agile and smooth video adaptation in dynamic HTTP streaming. In ACM CoNEXT, 2012.

Digital Library

[39]

Y. Wang and S. Boyd. Fast Model Predictive Control using Online Optimization. IEEE TCST, 18(2):267--278, 2010.

[40]

D. H. Wolpert and K. Turner. Optimal payoff functions for members of collectives. Advances in Complex Systems, 4(02n03):265--279, 2001.

[41]

P. K. Yadav, A. Shafiei, and W. T. Ooi. Quetra: A queuing theory approach to dash rate adaptation. In ACM MM, 2017.

Digital Library

[42]

X. Yin, A. Jindal, V. Sekar, and B. Sinopoli. A Control-theoretic Approach for Dynamic Adaptive Video Streaming over HTTP. In ACM SIGCOMM, 2015.

Digital Library

[43]

X. K. Zou, J. Erman, V. Gopalakrishnan, E. Halepovic, R. Jana, X. Jin, J. Rexford, and R. K. Sinha. Can accurate predictions improve video streaming in cellular networks? In ACM HotMobile, 2015.

Digital Library

Cited By

MIYATA SSHINKUMA R(2024)A User Allocation Method for DASH Multi-Servers Considering Coalition Structure Generation in Cooperative GameIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences10.1587/transfun.2023SSI0001E107.A:4(611-618)Online publication date: 1-Apr-2024
https://doi.org/10.1587/transfun.2023SSI0001
Hodžić KCosovic MMrdovic SQuinlan JRaca D(2024)DashReStreamer: Framework for Creation of Impaired Video Clips under Realistic Network ConditionsACM Transactions on Multimedia Computing, Communications, and Applications10.1145/364001621:1(1-26)Online publication date: 16-Dec-2024
https://dl.acm.org/doi/10.1145/3640016
Yuan YWang WWang YAdhatarao SRen BZheng KFu X(2024)Joint Optimization of QoE and Fairness for Adaptive Video Streaming in Heterogeneous Mobile EnvironmentsIEEE/ACM Transactions on Networking10.1109/TNET.2023.327772932:1(50-64)Online publication date: Feb-2024
https://doi.org/10.1109/TNET.2023.3277729
Show More Cited By

Index Terms

Want to play DASH?: a game theoretic approach for adaptive streaming over HTTP
1. Information systems
  1. Information systems applications
    1. Multimedia information systems
      1. Multimedia streaming

Recommendations

An SDN Architecture for Privacy-Friendly Network-Assisted DASH
Special Section on Deep Learning for Mobile Multimedia and Special Section on Best Papers from ACM MMSys/NOSSDAV 2016

Dynamic Adaptive Streaming over HTTP (DASH) is the premier technology for Internet video streaming. DASH efficiently uses existing HTTP-based delivery infrastructures implementing adaptive streaming. However, DASH traffic is bursty in nature. This ...
Performance of Low-Latency HTTP-based Streaming Players
MHV '23: Proceedings of the 2nd Mile-High Video Conference

Reducing end-to-end streaming latency is critical to HTTP-based live video streaming. There are currently two main technologies in this domain: Low-Latency HTTP Live Streaming (LL-HLS) and Low-Latency Dynamic Adaptive Streaming over HTTP (LL-DASH). ...
HTTP/2-Based Methods to Improve the Live Experience of Adaptive Streaming
MM '15: Proceedings of the 23rd ACM international conference on Multimedia

HTTP Adaptive Streaming (HAS) is today the number one video technology for over-the-top video distribution. In HAS, video content is temporally divided into multiple segments and encoded at different quality levels. A client selects and retrieves per ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

MMSys '18: Proceedings of the 9th ACM Multimedia Systems Conference

June 2018

604 pages

ISBN:9781450351928

DOI:10.1145/3204949

General Chair:
Pablo Cesar
Centrum Wiskunde & Informatica, The Netherlands
,
Program Chairs:
Michael Zink
University of Massachusetts Amherst
,
Niall Murray
Athlone Institute of Technology, Ireland

Copyright © 2018 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGMM: ACM Special Interest Group on Multimedia

In-Cooperation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 12 June 2018

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Badges

Artifacts Available
Best Student Paper

Author Tags

Qualifiers

Research-article

Conference

MMSys '18

Sponsor:

SIGMM

MMSys '18: 9th ACM Multimedia Systems Conference

June 12 - 15, 2018

Amsterdam, Netherlands

Acceptance Rates

Overall Acceptance Rate 176 of 530 submissions, 33%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

33
Total Citations
View Citations
551
Total Downloads

Downloads (Last 12 months)25
Downloads (Last 6 weeks)3

Reflects downloads up to 25 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

MIYATA SSHINKUMA R(2024)A User Allocation Method for DASH Multi-Servers Considering Coalition Structure Generation in Cooperative GameIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences10.1587/transfun.2023SSI0001E107.A:4(611-618)Online publication date: 1-Apr-2024
https://doi.org/10.1587/transfun.2023SSI0001
Hodžić KCosovic MMrdovic SQuinlan JRaca D(2024)DashReStreamer: Framework for Creation of Impaired Video Clips under Realistic Network ConditionsACM Transactions on Multimedia Computing, Communications, and Applications10.1145/364001621:1(1-26)Online publication date: 16-Dec-2024
https://dl.acm.org/doi/10.1145/3640016
Yuan YWang WWang YAdhatarao SRen BZheng KFu X(2024)Joint Optimization of QoE and Fairness for Adaptive Video Streaming in Heterogeneous Mobile EnvironmentsIEEE/ACM Transactions on Networking10.1109/TNET.2023.327772932:1(50-64)Online publication date: Feb-2024
https://doi.org/10.1109/TNET.2023.3277729
Raca DZahran ASreenan CSinha RHalepovic EGopalakrishnan V(2024)Device-Based Cellular Throughput Prediction for Video Streaming: Lessons From a Real-World EvaluationIEEE Transactions on Machine Learning in Communications and Networking10.1109/TMLCN.2024.33525412(318-334)Online publication date: 2024
https://doi.org/10.1109/TMLCN.2024.3352541
Xiang SRong HChen JLiu DJiang H(2024)TSBG: A Two-Stage Stackelberg Game Algorithm for QoE-Awareness Video Streaming TransmissionIEEE Transactions on Mobile Computing10.1109/TMC.2024.341286023:12(12558-12571)Online publication date: Dec-2024
https://doi.org/10.1109/TMC.2024.3412860
Arifin HSyambas NJuhana T(2024)Implementation of the Hybrid Base ABR Algorithm in Named Data Networking Based Video Streaming System2024 10th International Conference on Wireless and Telematics (ICWT)10.1109/ICWT62080.2024.10674714(1-5)Online publication date: 4-Jul-2024
https://doi.org/10.1109/ICWT62080.2024.10674714
Gama ERodrigues-Filho RMadeira EImmich RBittencourt L(2024)Enabling Adaptive Video Streaming via Content Steering on the Edge-Cloud Continuum2024 IEEE 8th International Conference on Fog and Edge Computing (ICFEC)10.1109/ICFEC61590.2024.00018(35-42)Online publication date: 6-May-2024
https://doi.org/10.1109/ICFEC61590.2024.00018
Viet Hung NChien TPham Ngoc NTruong T(2023)Flexible HTTP-based Video Adaptive Streaming for good QoE during sudden bandwidth dropsEAI Endorsed Transactions on Industrial Networks and Intelligent Systems10.4108/eetinis.v10i2.299410:2(e3)Online publication date: 9-Jun-2023
https://doi.org/10.4108/eetinis.v10i2.2994
Fang CHu J(2023)Design of Tile-Based VR Transcoding and Transmission System for MetaverseProceedings of the 2023 7th International Conference on High Performance Compilation, Computing and Communications10.1145/3606043.3606080(260-267)Online publication date: 17-Jun-2023
https://dl.acm.org/doi/10.1145/3606043.3606080
Bentaleb AAkcay MLim MBegen AZimmermann R(2023)BoB: Bandwidth Prediction for Real-Time Communications Using Heuristic and Reinforcement LearningIEEE Transactions on Multimedia10.1109/TMM.2022.321645625(6930-6945)Online publication date: 1-Jan-2023
https://dl.acm.org/doi/10.1109/TMM.2022.3216456
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents