research-article

QAVA: quota aware video adaptation

Authors:

Amitabha Ghosh,

Josphat Magutt,

Mung ChiangAuthors Info & Claims

CoNEXT '12: Proceedings of the 8th international conference on Emerging networking experiments and technologies

Pages 121 - 132

https://doi.org/10.1145/2413176.2413191

Published: 10 December 2012 Publication History

Abstract

Two emerging trends of Internet applications, video traffic becoming dominant and usage-based pricing becoming prevalent, are at odds with each other. Given this conflict, is there a way for users to stay within their monthly data plans (data quotas) without suffering a noticeable degradation in video quality? In this work, we develop an online video adaptation system, called Quota Aware Video Adaptation (QAVA), that manages this tradeoff by leveraging the compressibility of videos and by predicting consumer usage behavior throughout a billing cycle. We propose the QAVA architecture and develop its main modules, including Stream Selection, User Profiling, and Video Profiling. Online algorithms are designed through dynamic programming and evaluated using real video request traces. Empirical results suggest that QAVA can provide an effective solution to the dilemma of usage-based pricing of heavy video traffic.

References

[1]

"Cisco Visual Networking Index: Global Mobile Data Traffic Forecast Update", 2011--2016.

[2]

"Rogers Hi-speed Internet FAQ", http://www.keepingpace.ca/faq.html

[3]

"Reliance 3G Plans & Pricing", http://www.rcom.co.in/Rcom/personal/3G/HTML/PostpaidDataPlans.html>}.

[4]

DataWiz, http://www.datami.com/.

[5]

"AT&T May Try Billing App Makers", Wall Street Journal, Feb. 28 20

[6]

Bovik A, "The Essential Guide to Video Processing", Elsevier 2009.

Digital Library

[7]

Kellerer H, Pferschy U, Pisinger D, Knapsack Problems, Springer 2004.

[8]

Puterman ML, Markov Decision Processes: Discrete Stochastic Dynamic Programming, Wiley 2005.

Digital Library

[9]

Liu C, Bouazizi I, Gabbouj M, "Rate Adaptation for Adaptive HTTP Streaming", ACM MMSys, 2011.}

Digital Library

[10]

Papastavrou JD, Rajagopalan S, Kleywegt AJ, "The Dynamic and Stochastic Knapsack Problem with Deadlines", Management Science, 1996.

Digital Library

[11]

Winters PR, "Forecasting Sales by Exponentially Weighted Moving Averages", Management Science 6(3):324--42, 1960.

Digital Library

[12]

"Recommendation BT.500: Methodology for the subjective assessment of the quality of television pictures", International Telecommunication Union, 2012.

[13]

Wang Y, Schaar M, Chang S, Loui AC, "Classification-Based Multidimensional Adaptation Prediction for Scalable Video Coding Using Subjective Quality Evaluation", in IEEE Trans. Circuits Sys. Video Tech., 15(10):1270--8, 2005.

Digital Library

[14]

Zink M, Suh K, Gu Y, Kurose J, "Watch Global Cache Local: YouTube Network Traces at a Campus Network - Measurements and Implications", IEEE MMCN, 2008.

[15]

Zhou Y, Chakrabarty D, Lukose R, "Budget Constrained Bidding in Keyword Auctions and Online Knapsack Problems", WWW, 2007.

Digital Library

[16]

Chang SF, Vetra A, "Video Adaptation: Concepts, Technologies, and Open Issues", in Proc. IEEE, 93(1):148--58, 2005.

[17]

Ha S, Sen S, Joe-Wong C, Im Y, Chiang M, "TUBE: Time-Dependent Pricing for Mobile Data", ACM SIGCOMM, 2012.

Digital Library

[18]

Rejaie R, Handley M, Estrin D, "Quality adaptation for congestion controlled video playback over the Internet", ACM SIGCOMM 1999.

Digital Library

[19]

Liu J, Li B, Zhang Y, "An End-to-End Adaptation Protocol for Layered Video Multicast Using Optimal Rate Allocation", in IEEE Trans. Mult., 6(1):87--102, 2004.

Digital Library

[20]

http://dashpg.com/.

[21]

Jan RH, Lin CP, Chern MS, "An optimization model for Web content adaptation", Computer Networks 50(7):953--65, 2006.

Digital Library

[22]

Onavo, http://www.onavo.com/.

[23]

Dobrian F, Sekar V, Awan A, Stoica I, Joseph DA, Ganjam A, Zhan J, Zhang H, "Understanding the Impact of Video Quality on User Engagement", ACM SIGCOMM, 2011.

Digital Library

[24]

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

Digital Library

[25]

"Global Interet Phenomena Report", Sandvine, 2012.

[26]

Chen KT, Huang CY, Huang P, Lei CL, "Quantifying Skype User Satisfaction", ACM SIGCOMM, 2006.

Digital Library

Cited By

Qin YShende CPark CSen SWang BAlay ÖHsu CBegen A(2021)DataPlannerProceedings of the 12th ACM Multimedia Systems Conference10.1145/3458305.3459596(94-107)Online publication date: 24-Jun-2021
https://dl.acm.org/doi/10.1145/3458305.3459596
Qin YHao SPattipati KQian FSen SWang BYue CZink MToni LBegen A(2019)Quality-aware strategies for optimizing ABR video streaming QoE and reducing data usageProceedings of the 10th ACM Multimedia Systems Conference10.1145/3304109.3306231(189-200)Online publication date: 18-Jun-2019
https://dl.acm.org/doi/10.1145/3304109.3306231
Koo JYi JKim JHoque MChoi S(2019)Seamless Dynamic Adaptive Streaming in LTE/Wi-Fi Integrated Network under Smartphone Resource ConstraintsIEEE Transactions on Mobile Computing10.1109/TMC.2018.286323418:7(1647-1660)Online publication date: 1-Jul-2019
https://doi.org/10.1109/TMC.2018.2863234
Show More Cited By

Index Terms

QAVA: quota aware video adaptation
1. Computing methodologies
  1. Artificial intelligence
    1. Computer vision
2. Networks
  1. Network protocols
    1. Transport protocols
  2. Network types
    1. Public Internet

Recommendations

Multiview real-time media distribution for next generation networks

With the massive deployment of broadband access to the end-users, the continuous improvement of the hardware capabilities of end devices and better video compression techniques, acceptable conditions have been met to unleash over-the-top bandwidth ...
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 ...
A study on a dynamic traffic control system for multimedia communications
NTMS'09: Proceedings of the 3rd international conference on New technologies, mobility and security

As a system for guaranteeing Quality of Service of multimedia communications, there is Integrated Services that guarantees bandwidth for object traffic by executing bandwidth control. This system, however, restricts bandwidth for other traffics because ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

CoNEXT '12: Proceedings of the 8th international conference on Emerging networking experiments and technologies

December 2012

384 pages

ISBN:9781450317757

DOI:10.1145/2413176

General Chairs:
Chadi Barakat
INRIA, Sophia Antipolis, France
,
Renata Teixeira
UPMC Sorbonne Universités and CNRS, Paris, France
,
Program Chairs:
K. K. Ramakrishnan
AT&T Labs Research, Florham Park, NJ, USA
,
Patrick Thiran
EPFL, Lausanne, Swizerland

Copyright © 2012 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

SIGCOMM: ACM Special Interest Group on Data Communication

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 10 December 2012

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

CoNEXT '12

Sponsor:

SIGCOMM

CoNEXT '12: Conference on emerging Networking Experiments and Technologies

December 10 - 13, 2012

Nice, France

Acceptance Rates

Overall Acceptance Rate 198 of 789 submissions, 25%

Upcoming Conference

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

18
Total Citations
View Citations
239
Total Downloads

Downloads (Last 12 months)5
Downloads (Last 6 weeks)0

Reflects downloads up to 22 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Qin YShende CPark CSen SWang BAlay ÖHsu CBegen A(2021)DataPlannerProceedings of the 12th ACM Multimedia Systems Conference10.1145/3458305.3459596(94-107)Online publication date: 24-Jun-2021
https://dl.acm.org/doi/10.1145/3458305.3459596
Qin YHao SPattipati KQian FSen SWang BYue CZink MToni LBegen A(2019)Quality-aware strategies for optimizing ABR video streaming QoE and reducing data usageProceedings of the 10th ACM Multimedia Systems Conference10.1145/3304109.3306231(189-200)Online publication date: 18-Jun-2019
https://dl.acm.org/doi/10.1145/3304109.3306231
Koo JYi JKim JHoque MChoi S(2019)Seamless Dynamic Adaptive Streaming in LTE/Wi-Fi Integrated Network under Smartphone Resource ConstraintsIEEE Transactions on Mobile Computing10.1109/TMC.2018.286323418:7(1647-1660)Online publication date: 1-Jul-2019
https://doi.org/10.1109/TMC.2018.2863234
Molnar A(2018)The Effect of Content-Type and Video Adaptation on Information AssimilationProceedings of the 16th International Conference on Advances in Mobile Computing and Multimedia10.1145/3282353.3282354(123-127)Online publication date: 19-Nov-2018
https://dl.acm.org/doi/10.1145/3282353.3282354
Metzger FHoßfeld TSkorin-Kapov LHaddad YLiotou EPocta PMelvin HSiris VZgank AJarschel M(2018)Context Monitoring for Improved System Performance and QoEAutonomous Control for a Reliable Internet of Services10.1007/978-3-319-90415-3_2(23-48)Online publication date: 25-May-2018
https://doi.org/10.1007/978-3-319-90415-3_2
Koo JYi JKim JHoque MChoi SLiu QLienhart RWang HChen SBoll SChen PFriedland GLi JYan S(2017)REQUESTProceedings of the 25th ACM international conference on Multimedia10.1145/3123266.3123368(934-942)Online publication date: 23-Oct-2017
https://dl.acm.org/doi/10.1145/3123266.3123368
Sani YMauthe AEdwards C(2017)Adaptive Bitrate Selection: A SurveyIEEE Communications Surveys & Tutorials10.1109/COMST.2017.272524119:4(2985-3014)Online publication date: Dec-2018
https://doi.org/10.1109/COMST.2017.2725241
Yan ZChen CChen YGruteser MHu YSundaresan K(2016)RnBProceedings of the 22nd Annual International Conference on Mobile Computing and Networking10.1145/2973750.2973780(308-319)Online publication date: 3-Oct-2016
https://dl.acm.org/doi/10.1145/2973750.2973780
Lee JLee KHan CKim TChong S(2016)Resource-Efficient Mobile Multimedia Streaming With Adaptive Network SelectionIEEE Transactions on Multimedia10.1109/TMM.2016.260456518:12(2517-2527)Online publication date: 1-Dec-2016
https://dl.acm.org/doi/10.1109/TMM.2016.2604565
Qi XYang QNguyen DPeng GZhou GDai BZhang DLi Y(2016)A Context-Aware Framework for Reducing Bandwidth Usage of Mobile Video ChatsIEEE Transactions on Multimedia10.1109/TMM.2016.257200118:8(1640-1649)Online publication date: 1-Aug-2016
https://dl.acm.org/doi/10.1109/TMM.2016.2572001
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