research-article

Enhancing mobile video capacity and quality using rate adaptation, ran caching and processing

Authors:

Hasti A. Pedersen,

Sujit DeyAuthors Info & Claims

IEEE/ACM Transactions on Networking (TON), Volume 24, Issue 2

Pages 996 - 1010

https://doi.org/10.1109/TNET.2015.2410298

Published: 01 April 2016 Publication History

Abstract

Adaptive Bit Rate (ABR) streaming has become a popular video delivery technique, credited with improving Quality of Experience (QoE) of videos delivered on wireless networks. Recent independent research reveals video caching in the Radio Access Network (RAN) holds promise for increasing the network capacity and improving video QoE. In this paper, we investigate opportunities and challenges of combining the advantages of ABR and RAN caching to increase the video capacity and QoE of the wireless networks. While each ABR video is divided into multiple chunks that can be requested at different bit rates, a cache hit requires the presence of a specific chunk at a desired bit rate, making ABR-aware RAN caching challenging. To address this without having to cache all bit rate versions of a video, we propose adding limited processing capacity to each RAN cache. This enables transrating a higher rate version that may be available in the cache, to satisfy a request for a lower rate version, and joint caching and processing policies that leverage the back-haul, caching, and processing resources most effectively, thereby maximizing video capacity of the network. We also propose a novel rate adaptation algorithm that uses video characteristics to simultaneously change the video encoding and transmission rate. The results of extensive statistical simulations demonstrate the effectiveness of our approaches in achieving significant capacity gain over ABR or RAN caching alone, as well as other ways of enabling ABR-aware RAN caching, while improving video QoE.

References

[1]

Microsoft Download Center, "Smooth streaming technical overview," Mar. 2009.

[2]

S. Akhshabi et al., "An experimental evaluation of rate-adaptation algorithms in adaptive streaming over http," ACM Multimedia Syst., pp. 157--168, 2011.

Digital Library

[3]

H. Ahlehagh and S. Dey, "Video caching in radio access network: Impact on delay and capacity," in Proc. IEEE Wireless Commun. Networking Conf., 2012, pp. 2276--2281.

[4]

H. Ahlehagh and S. Dey, "Video aware scheduling and caching in the radio access network," IEEE Trans. Netw., vol. 22, no. 5, pp. 1444--1462, Aug. 2014.

Digital Library

[5]

D. Pisinger, "Algorithms for knapsack problems," Ph.D. dissertation, diku, Univ. Copenhagen, Copenhagen, Denmark, 1995.

[6]

H. Kellerer et al., "Knapsack problems," 2004.

[7]

G. Tian and Y. Liu, "Towards agile and smooth video adaptation in dynamic http streaming," in Proc. ACM Int. Conf. Emerging Networking EXperiments Technol., Dec. 2012, pp. 109--120.

Digital Library

[8]

C. Liu et al., "Rate adaptation for adaptive HTTP streaming," in Proc. 2nd Annu. ACM Conf. Multimedia Syst., New York, NY, USA, 2011, pp. 169--174.

Digital Library

[9]

J. Martin et al., "Characterizing Netflix bandwidth consumption," in Proc. IEEE Consumer Commun. Networking Conf., 2013, pp. 230--235.

[10]

X. Wang et al., "Cloud-assisted adaptive video streaming and social-aware video prefetching for mobile users," IEEE Wireless Commun. J., vol. 20, no. 3, pp. 72--79, Jun. 2013.

[11]

B. Tarbox, "Complexity considerations for centralized packaging vs. remote packaging," Technical Forum Proc., Spring 2012.

[12]

B. Tarbox, "Intelligent caching in an ABR multi-format CDN world," Technical Forum Proc., Spring 2012.

[13]

W. Zhang et al., "QoE-driven cache management for HTTP adaptive bit rate streaming over wireless networks," IEEE. Trans. Multimedia, vol. 15, no. 6, pp. 1431--1445, Aug. 2013.

Digital Library

[14]

J. Ribas-Corbera et al., "A generalized hypothetical reference decoder for H.264/AVC," IEEE Trans. Circuits Syst., vol. 13, no. 7, pp. 674--687, Jul. 2003.

Digital Library

[15]

A. K. Moorthy et al., "Video quality assessment on mobile devices: Subjective, behavioral and objective studies," IEEE J. Sel. Topics Signal Process., vol. 6, no. 6, pp. 652--671, Oct. 2012.

[16]

A. Balachandran et al., "Developing a predictive model of quality of experience for internet video," in Proc. ACM SIGCOMM, Hong Kong, Aug. 2013, pp. 339--350.

Digital Library

[17]

3GPP, "TR36.814 v1.0.0: Evolved universal terrestrial radio access (E-UTRA); further advancements for E-UTRA physical layer aspects," 2009 {Online}. Available: www.3gpp.org

[18]

B. L. Bowerman et al., Forecasting, Time Series, and Regression, 4th ed. Boston, MA, USA: Cengage Learning, 2007.

[19]

R. M. Karp, "Reducibility among combinatorial problems," in Complexity of Computer Computations, R. E. Miller and J. W. Thatcher, Eds. New York, NY, USA: Plenum, 1972, pp. 85--103.

[20]

R. Motwani and P. Raghavan, Randomized Algorithms, 1st ed. Cambridge, U.K.: Cambridge Univ., 1997.

Digital Library

[21]

D. N. Politis, "Computer-intensive methods in statistical analysis," IEEE Signal Process. Mag., vol. 15, no. 1, pp. 39--55, Jan. 1998.

[22]

R. Neapolitan, Foundations of Algorithms, 3rd ed. Sudbury, MA, USA: Jones and Bartlett, 2003.

[23]

D. A. Spielman and S.-H. Teng, "Smoothed analysis of algorithms: Why the simplex algorithm usually takes polynomial time," J. ACM, vol. 51, no. 3, pp. 385--463, May 2004.

Digital Library

[24]

C. Koufogiannakis and N. E. Young, "A nearly linear-time PTAS for explicit fractional packing and covering linear programs," Algorithmica, vol. 70, pp. 648--674, Dec. 2014.

Digital Library

[25]

{Online}. Available: http://en.wikipedia.org/wiki/normal_distribution

[26]

P. Toth, Knapsack Problems: Algorithms and Computer Implementations. New York, NY, USA: Wiley, 1990.

Digital Library

[27]

M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, 1st ed. San Francisco, CA, USA: Freeman, 1979.

Digital Library

Cited By

Kim DSeo DChoi M(2024)Edge caching and computing of video chunks in multi-tier wireless networksJournal of Network and Computer Applications10.1016/j.jnca.2024.103889226:COnline publication date: 1-Jun-2024
https://dl.acm.org/doi/10.1016/j.jnca.2024.103889
Lin PNing ZZhang ZLiu YYu FLeung V(2023)Joint Optimization of Preference-Aware Caching and Content Migration in Cost-Efficient Mobile Edge NetworksIEEE Transactions on Wireless Communications10.1109/TWC.2023.332346423:5(4918-4931)Online publication date: 17-Oct-2023
https://dl.acm.org/doi/10.1109/TWC.2023.3323464
Farahani RÇetinkaya ETimmerer CShojafar MGhanbari MHellwagner H(2023)ALIVE: A Latency- and Cost-Aware Hybrid P2P-CDN Framework for Live Video StreamingIEEE Transactions on Network and Service Management10.1109/TNSM.2023.333519021:2(1561-1580)Online publication date: 28-Nov-2023
https://dl.acm.org/doi/10.1109/TNSM.2023.3335190
Show More Cited By

Recommendations

Mobile device video caching to improve video qoe and cellular network capacity
MSWiM '14: Proceedings of the 17th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems

As the video resolution, storage, and rendering capabilities of mobile devices improve, consumers tend to watch more videos on their devices. To address this increasing demand, there is a need to improve the capacity of cellular networks while also ...
Video-aware scheduling and caching in the radio access network

In this paper, we introduce distributed caching of videos at the base stations of the Radio Access Network (RAN) to significantly improve the video capacity and user experience of mobile networks. To ensure effectiveness of the massively distributed but ...
Selective Victim Caching: A Method to Improve the Performance of Direct-Mapped Caches

Although direct-mapped caches suffer from higher miss ratios as compared to set-associative caches, they are attractive for today's high-speed pipelined processors that require very low access times. Victim caching was proposed by Jouppi [1] as an ...

Comments

Information & Contributors

Information

Published In

cover image IEEE/ACM Transactions on Networking

IEEE/ACM Transactions on Networking Volume 24, Issue 2

April 2016

646 pages

ISSN:1063-6692

Editor:
Chee Wei Tan
IEEE Transactions on Communications

Issue’s Table of Contents

Publisher

IEEE Press

Publication History

Published: 01 April 2016

Published in TON Volume 24, Issue 2

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

17
Total Citations
View Citations
136
Total Downloads

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

Reflects downloads up to 04 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Kim DSeo DChoi M(2024)Edge caching and computing of video chunks in multi-tier wireless networksJournal of Network and Computer Applications10.1016/j.jnca.2024.103889226:COnline publication date: 1-Jun-2024
https://dl.acm.org/doi/10.1016/j.jnca.2024.103889
Lin PNing ZZhang ZLiu YYu FLeung V(2023)Joint Optimization of Preference-Aware Caching and Content Migration in Cost-Efficient Mobile Edge NetworksIEEE Transactions on Wireless Communications10.1109/TWC.2023.332346423:5(4918-4931)Online publication date: 17-Oct-2023
https://dl.acm.org/doi/10.1109/TWC.2023.3323464
Farahani RÇetinkaya ETimmerer CShojafar MGhanbari MHellwagner H(2023)ALIVE: A Latency- and Cost-Aware Hybrid P2P-CDN Framework for Live Video StreamingIEEE Transactions on Network and Service Management10.1109/TNSM.2023.333519021:2(1561-1580)Online publication date: 28-Nov-2023
https://dl.acm.org/doi/10.1109/TNSM.2023.3335190
Erfanian AAmirpour HTashtarian FTimmerer CHellwagner H(2023)CD-LwTE: Cost- and Delay-Aware Light-Weight Transcoding at the EdgeIEEE Transactions on Network and Service Management10.1109/TNSM.2022.322974420:3(3104-3118)Online publication date: 1-Sep-2023
https://dl.acm.org/doi/10.1109/TNSM.2022.3229744
Bukhari SBilal KErbad AMohamed AGuizani M(2022)Video transcoding at the edge: cost and feasibility perspectiveCluster Computing10.1007/s10586-022-03558-726:1(157-180)Online publication date: 18-Apr-2022
https://dl.acm.org/doi/10.1007/s10586-022-03558-7
Chen XXu CWang MWu ZYang SZhong LMuntean G(2021)A Universal Transcoding and Transmission Method for Livecast with Networked Multi-Agent Reinforcement LearningIEEE INFOCOM 2021 - IEEE Conference on Computer Communications10.1109/INFOCOM42981.2021.9488868(1-10)Online publication date: 10-May-2021
https://dl.acm.org/doi/10.1109/INFOCOM42981.2021.9488868
Liu ZQiao BFang K(2020)Joint optimization strategy for QoE-aware encrypted video caching and content distributing in multi-edge collaborative computing environmentJournal of Cloud Computing: Advances, Systems and Applications10.1186/s13677-020-00204-89:1Online publication date: 2-Oct-2020
https://dl.acm.org/doi/10.1186/s13677-020-00204-8
Ghabashneh ERao S(2020)Exploring the interplay between CDN caching and video streaming performanceIEEE INFOCOM 2020 - IEEE Conference on Computer Communications10.1109/INFOCOM41043.2020.9155338(516-525)Online publication date: 6-Jul-2020
https://dl.acm.org/doi/10.1109/INFOCOM41043.2020.9155338
Tran TPompili D(2019)Adaptive Bitrate Video Caching and Processing in Mobile-Edge Computing NetworksIEEE Transactions on Mobile Computing10.1109/TMC.2018.287114718:9(1965-1978)Online publication date: 5-Aug-2019
https://dl.acm.org/doi/10.1109/TMC.2018.2871147
Mahzari ATaghavi Nasrabadi ASamiei APrakash RBoll SMu Lee KLuo JZhu WByun HWen Chen CLienhart RMei T(2018)FoV-Aware Edge Caching for Adaptive 360° Video StreamingProceedings of the 26th ACM international conference on Multimedia10.1145/3240508.3240680(173-181)Online publication date: 15-Oct-2018
https://dl.acm.org/doi/10.1145/3240508.3240680
Show More Cited By

View Options

Get Access

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 Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents