skip to main content
10.1145/2727040.2727042acmconferencesArticle/Chapter ViewAbstractPublication PagesmmsysConference Proceedingsconference-collections
research-article

(Not) yet another policy for scalable video delivery to mobile users

Published: 18 March 2015 Publication History

Abstract

In this work, we provide a methodology to analyze optimal adaptation policies for scalable video delivery in mobile environments. Typically, download policies for adaptive video are tuned to very specific system settings. The aim of this work is not to propose a new policy, but instead to understand how the optimal policy changes according to the operating environment and the system characteristics of a mobile video client. Armed with this insight, we can design or adapt policies for SVC adaptive video delivery for a broader range of settings.
Using a semi-Markov decision process (SMDP), we find optimal video retrieval policies for a single user, subject to different limits on buffer capacity and different wireless environments. We apply a decision tree classifier to the output of the SMDP to derive simple approximate policies for 55 scenarios and use these to derive high-level rules on the relationship between optimal download policy and the underlying channel settings. For example, we show that the optimal policy is more conservative in slowly varying channels, and becomes more greedy in fast changing channels, and that instantaneous channel state is relevant to the decision-making process only in a setting with a very limited buffer capacity and slow-varying channel.

References

[1]
T. Andelin, V. Chetty, D. Harbaugh, S. Warnick, and D. Zappala. Quality selection for dynamic adaptive streaming over HTTP with scalable video coding. In Proceedings of the 3rd Multimedia Systems Conference, MMSys, pages 149--154, New York, NY, USA, 2012.
[2]
N. Changuel, N. Mastronarde, M. Van der Schaar, B. Sayadi, and M. Kieffer. End-to-end stochastic scheduling of scalable video overtime-varying channels. In Proc. of the International Conference on Multimedia, pages 731--734, New York, NY, USA, 2010.
[3]
C. Chen, R. W. Heath, A. C. Bovik, and G. de Veciana. A Markov decision model for adaptive scheduling of stored scalable videos. Circuits and Systems for Video Technology, IEEE Transactions on, 23(6):1081--1095, 2013.
[4]
C. Chen, R. W. Heath Jr, A. C. Bovik, and G. de Veciana. Adaptive policies for real-time video transmission: A Markov decision process framework. In ICIP, pages 2249--2252, 2011.
[5]
P. De Cuetos and K. W. Ross. Adaptive rate control for streaming stored fine-grained scalable video. In Proceedings of the 12th International Workshop on Network and Operating Systems Support for Digital Audio and Video, pages 3--12, 2002.
[6]
F. Fund, C. Wang, Y. Liu, T. Korakis, M. Zink, and S. Panwar. CRAWDAD data set nyupoly/video (v. 2013-10-21). Downloaded from http://crawdad.cs.dartmouth.edu/nyupoly/video, Oct. 2013.
[7]
F. Fund, C. Wang, Y. Liu, T. Korakis, M. Zink, and S. S. Panwar. Performance of DASH and WebRTC video services for mobile users. In Packet Video Workshop, 2013 20th International, pages 1--8, 2013.
[8]
T. Hothorn, K. Hornik, and A. Zeileis. Unbiased recursive partitioning: A conditional inference framework. Journal of Computational and Graphical Statistics, 15(3):651--674, Sept. 2006.
[9]
H. Hu, X. Zhu, Y. Wang, R. Pan, J. Zhu, and F. Bonomi. QoE-based multi-stream scalable video adaptation over wireless networks with proxy. In IEEE International Conference on Communications (ICC) 2012, pages 7088--7092. IEEE, 2012.
[10]
T. Kim and M. H. Ammar. Optimal quality adaptation for scalable encoded video. Selected Areas in Communications, IEEE Journal on, 23(2):344--356, 2005.
[11]
J. Koo and K. Chung. MARC: Adaptive rate control scheme for improving the QoE of streaming services in mobile broadband networks. In Communications and Information Technologies (ISCIT), 2010 International Symposium on, pages 105--110, Oct 2010.
[12]
R. Kuschnig, I. Kofler, and H. Hellwagner. Evaluation of HTTP-based request-response streams for internet video streaming. In Proceedings of the Second Annual ACM Conference on Multimedia Systems, MMSys '11, pages 245--256. ACM.
[13]
R. Kuschnig, I. Kofler, and H. Hellwagner. An evaluation of TCP-based rate-control algorithms for adaptive internet streaming of H.264/SVC. In Proceedings of the First Annual ACM SIGMM Conference on Multimedia Systems, MMSys '10, pages 157--168. ACM.
[14]
C. Muller, D. Renzi, S. Lederer, S. Battista, and C. Timmerer. Using scalable video coding for dynamic adaptive streaming over HTTP in mobile environments. In Signal Processing Conference (EUSIPCO), 2012 Proceedings of the 20th European, pages 2208--2212, 2012.
[15]
M. L. Puterman. Markov decision processes: discrete stochastic dynamic programming, volume 414. John Wiley & Sons, 2009.
[16]
C. Sieber, T. Hosfeld, T. Zinner, P. Tran-Gia, and C. Timmerer. Implementation and user-centric comparison of a novel adaptation logic for dash with SVC. In Integrated Network Management, International Symposium on, pages 1318--1323, 2013.
[17]
Vidyo. Vidyo contributes scalability to HEVC (H.265). Press Release, October 2012. http://www.vidyo.com/company/news-and-events/press-releases/vidyo-contributes-scalability-to-hevc-h-265/.
[18]
Vidyo. Vidyo and Google collaborate to enhance video quality within WebRTC. Press Release, August 2013. http://www.vidyo.com/company/news-and-events/press-releases/vidyo-and-google-collaborate-to-enhance-video-quality-within-webrtc/.
[19]
S. Xiang, L. Cai, and J. Pan. Adaptive scalable video streaming in wireless networks. In Proc. of the 3rd Multimedia Systems Conf., MMSys '12, pages 167--172, New York, NY, USA, 2012.

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
MoVid '15: Proceedings of the 7th ACM International Workshop on Mobile Video
March 2015
38 pages
ISBN:9781450333535
DOI:10.1145/2727040
  • Conference Chairs:
  • Pål Halvorsen,
  • Nikil Dutt
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

In-Cooperation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 18 March 2015

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. adaptive video streaming
  2. mobile networks
  3. scalable video coding

Qualifiers

  • Research-article

Funding Sources

Conference

MMSys '15
Sponsor:
MMSys '15: Multimedia Systems Conference 2015
March 18 - 20, 2015
Oregon, Portland

Acceptance Rates

MoVid '15 Paper Acceptance Rate 7 of 14 submissions, 50%;
Overall Acceptance Rate 18 of 32 submissions, 56%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)2
  • Downloads (Last 6 weeks)0
Reflects downloads up to 18 Jan 2025

Other Metrics

Citations

Cited By

View all

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media