skip to main content
research-article

Understanding Performance of Edge Content Caching for Mobile Video Streaming

Published: 01 May 2017 Publication History

Abstract

Today&#x2019;s Internet has witnessed an increase in the popularity of mobile video streaming, which is expected to exceed 3/4 of the global mobile data traffic by 2019. To satisfy the considerable amount of mobile video requests, video service providers have been pushing their content delivery infrastructure to edge networks&#x2014;from regional content delivery network (CDN) servers to peer CDN servers (e.g., smartrouters in users&#x2019; homes)&#x2014;to cache content and serve users with storage and network resources nearby. Among the edge network content caching paradigms, Wi-Fi access point caching and cellular base station caching have become two mainstream solutions. Thus, understanding the effectiveness and performance of these solutions for large-scale mobile video delivery is important. However, the characteristics and request patterns of mobile video streaming are unclear in practical wireless network. In this paper, we use real-world data sets containing 50 million trace items of nearly 2 million users viewing more than 0.3 million unique videos using mobile devices in a metropolis in China over two weeks, not only to understand the request patterns and user behaviors in mobile video streaming, but also to evaluate the effectiveness of Wi-Fi and cellular-based edge content caching solutions. To understand the performance of edge content caching for mobile video streaming, we first present <italic>temporal</italic> and <italic>spatial</italic> video request patterns, and we analyze their impacts on caching performance using frequency-domain and entropy analysis approaches. We then study the behaviors of mobile video users, including their mobility and geographical migration behaviors, which determine the request patterns. Using trace-driven experiments, we compare strategies for edge content caching, including least recently used (LRU) and least frequently used (LFU), in terms of supporting mobile video requests. We reveal that content, location, and mobility factors all affect edge content caching performance. Moreover, we design an efficient caching strategy based on the measurement insights and experimentally evaluate its performance. The results show that our design significantly improves the cache hit rate by up to 30&#x0025; compared with LRU/LFU.

References

[1]
Cisco visual networking index: Global mobile data traffic forecast update 2014–2019,” White Paper, Cisco, San Jose, CA, USA, 2016.
[2]
W. Hu and G. Cao, “Quality-aware traffic offloading in wireless networks,” in Proc. 15th ACM Int. Symp. Mobile Ad Hoc Netw. Comput., 2014, pp. 277–286.
[3]
C. Liang and F. R. Yu, “Wireless network virtualization: A survey, some research issues and challenges,” IEEE Commun. Surveys Tuts., vol. 17, no. 1, pp. 358–380, 1st Quart., 2015.
[4]
V. K. Adhikari et al., “Unreeling netflix: Understanding and improving multi-CDN movie delivery,” in Proc. IEEE INFOCOM, Mar. 2012, pp. 1620–1628.
[5]
M. K. Mukerjee et al., “Enabling near real-time central control for live video delivery in CDNs,” ACM SIGCOMM Comput. Commun. Rev., vol. 44, no. 4, pp. 343–344, 2015.
[6]
B. Li, Z. Wang, J. Liu, and W. Zhu, “Two decades of Internet video streaming: A retrospective view,” ACM Trans. Multimedia Comput., Commun., Appl., vol. 9, no. 1s, p. 33, 2013.
[7]
N. Golrezaei, K. Shanmugam, A. G. Dimakis, A. F. Molisch, and G. Caire, “FemtoCaching: Wireless video content delivery through distributed caching helpers,” in Proc. IEEE INFOCOM, Mar. 2012, pp. 1107–1115.
[8]
M. Ma, Z. Wang, K. Su, and L. Sun, “Understanding content placement strategies in smartrouter-based peer video CDN,” in Proc. ACM SIGMM Workshop Netw. Oper. Syst. Support Digit. Audio Video (NOSSDAV), 2016, p. 7.
[9]
A. Brodersen, S. Scellato, and M. Wattenhofer, “YouTube around the world: Geographic popularity of videos,” in Proc. 21st Int. Conf. World Wide Web, 2012, pp. 241–250.
[10]
J. Xu, M. V. D. Schaar, J. Liu, and H. Li, “Forecasting popularity of videos using social media,” IEEE J. Sel. Topics Signal Process., vol. 9, no. 2, pp. 330–343, Mar. 2015.
[11]
A. K. Das, P. H. Pathak, C.-N. Chuah, and P. Mohapatra, “Contextual localization through network traffic analysis,” in Proc. IEEE INFOCOM, Apr./May 2014, pp. 925–933.
[12]
S. Gitzenis, G. S. Paschos, and L. Tassiulas, “Asymptotic laws for joint content replication and delivery in wireless networks,” IEEE Trans. Inf. Theory, vol. 59, no. 5, pp. 2760–2776, May 2013.
[13]
H. Wang, F. Xu, Y. Li, P. Zhang, and D. Jin, “Understanding mobile traffic patterns of large scale cellular towers in urban environment,” in Proc. ACM Conf. Internet Meas. Conf., 2015, pp. 225–238.
[14]
Z. Li, G. Xie, J. Lin, Y. Jin, M.-A. Kaafar, and K. Salamatian, “On the geographic patterns of a large-scale mobile video-on-demand system,” in Proc. IEEE INFOCOM, Apr./May 2014, pp. 397–405.
[15]
H. Pinto, J. M. Almeida, and M. A. Gonçalves, “Using early view patterns to predict the popularity of YouTube videos,” in Proc. 6th ACM Int. Conf. Web Search Data Mining, 2013, pp. 365–374.
[16]
Z. Li et al., “Watching videos from everywhere: A study of the PPTV mobile VoD system,” in Proc. ACM Conf. Internet Meas. Conf., 2012, pp. 185–198.
[17]
J. L. Toole, M. Ulm, M. C. González, and D. Bauer, “Inferring land use from mobile phone activity,” in Proc. ACM SIGKDD Int. Workshop Urban Comput., 2012, pp. 1–8.
[18]
W. Song, D. W. Tjondronegoro, and M. Docherty, “Understanding user experience of mobile video: Framework, measurement, and optimization,” in Mobile Multimedia—User and Technology Perspectives. Rijeka, Croatia: INTECH Open Access Publisher, 2012.
[19]
J. Xue and C. W. Chen, “A study on perception of mobile video with surrounding contextual influences,” in Proc. IEEE 4th Int. Workshop Quality Multimedia Exper. (QoMEX), Jul. 2012, pp. 248–253.
[20]
D. Ciullo, V. Martina, M. Garetto, and E. Leonardi, “How much can large-scale video-on-demand benefit from users’ cooperation?” IEEE/ACM Trans. Netw., vol. 23, no. 6, pp. 1846–1861, Dec. 2015.
[21]
D. Ciullo, V. Martina, M. Garetto, E. Leonardi, and G. L. Torrisi, “Asymptotic properties of sequential streaming leveraging users’ cooperation,” IEEE Trans. Inf. Theory, vol. 59, no. 12, pp. 8386–8401, Dec. 2013.
[22]
K. Cho, H. Jung, M. Lee, D. Ko, T. Kwon, and Y. Choi, “How can an ISP merge with a CDN?” IEEE Commun. Mag., vol. 49, no. 10, pp. 156–162, Oct. 2011.
[23]
Z. Wang, W. Zhu, M. Chen, L. Sun, and S. Yang, “CPCDN: Content delivery powered by context and user intelligence,” IEEE Trans. Multimedia, vol. 17, no. 1, pp. 92–103, Jan. 2015.
[24]
G. Zhang, W. Liu, X. Hei, and W. Cheng, “Unreeling Xunlei Kankan: Understanding hybrid CDN-P2P video-on-demand streaming,” IEEE Trans. Multimedia, vol. 17, no. 2, pp. 229–242, Feb. 2015.
[25]
M. Zhao et al., “Peer-assisted content distribution in Akamai netsession,” in Proc. ACM Conf. Internet Meas. Conf., 2013, pp. 31–42.
[26]
J. Roberts and N. Sbihi, “Exploring the memory-bandwidth tradeoff in an information-centric network,” in Proc. IEEE 25th Int. Teletraffic Congr. (ITC), Sep. 2013, pp. 1–9.
[27]
H. Ahlehagh and S. Dey, “Video-aware scheduling and caching in the radio access network,” IEEE/ACM Trans. Netw., vol. 22, no. 5, pp. 1444–1462, Oct. 2014.
[28]
J. Lin, Z. Li, G. Xie, Y. Sun, K. Salamatian, and W. Wang, “Mobile video popularity distributions and the potential of peer-assisted video delivery,” IEEE Commun. Mag., vol. 51, no. 11, pp. 120–126, Nov. 2013.
[29]
Y. Zhou, L. Chen, C. Yang, and D. M. Chiu, “Video popularity dynamics and its implication for replication,” IEEE Trans. Multimedia, vol. 17, no. 8, pp. 1273–1285, Aug. 2015.
[30]
M. Garetto, E. Leonardi, and S. Traverso, “Efficient analysis of caching strategies under dynamic content popularity,” in Proc. IEEE Conf. Comput. Commun. (INFOCOM), Apr./May 2015, pp. 2263–2271.
[31]
M. Leconte, G. Paschos, L. Gkatzikis, M. Draief, S. Vassilaras, and S. Chouvardas, “Placing dynamic content in caches with small population,” in Proc. IEEE Int. Conf. Comput. Commun. (INFOCOM), Apr. 2016, pp. 1–9.
[32]
J. Hachem, N. Karamchandani, and S. Diggavi, “Content caching and delivery over heterogeneous wireless networks,” in Proc. IEEE Int. Conf. Comput. Commun. (INFOCOM), Apr./May 2015, pp. 756–764.
[33]
M. A. Maddah-Ali and U. Niesen, “Fundamental limits of caching,” IEEE Trans. Inf. Theory, vol. 60, no. 5, pp. 2856–2867, May 2014.
[34]
K. Poularakis, G. Iosifidis, A. Argyriou, I. Koutsopoulos, and L. Tassiulas, “Caching and operator cooperation policies for layered video content delivery,” in Proc. IEEE Int. Conf. Comput. Commun. (INFOCOM), Apr. 2016, pp. 1–9.
[35]
J. He and W. Song, “Optimizing video request routing in mobile networks with built-in content caching,” IEEE Trans. Mobile Comput., vol. 15, no. 7, pp. 1714–1727, Jul. 2016.
[36]
Q. Xu, J. Huang, Z. Wang, F. Qian, A. Gerber, and Z. M. Mao, “Cellular data network infrastructure characterization and implication on mobile content placement,” in Proc. ACM SIGMETRICS Int. Conf. Meas. Modeling Comput. Syst., 2011, pp. 317–328.
[37]
Tencent. Tencent Wi-Fi, accessed on Sep. 2016. [Online]. Available: http://www.tencent.com
[38]
C. E. Shannon, “A mathematical theory of communication,” Bell Syst. Tech. J., vol. 27, no. 3, pp. 379–423, 1948.
[39]
L. Chen, Y. Zhou, and D. M. Chiu, “Fake view analytics in online video services,” in Proc. Netw. Oper. Syst. Support Digit. Audio Video Workshop, 2014, p. 1.
[40]
R. Tripathi, S. Vignesh, and V. Tamarapalli, “Optimizing green energy, cost, and availability in distributed data centers,” IEEE Commun. Lett., vol. 21, no. 3, pp. 500–503, Mar. 2017.
[41]
M. Herlich and S. Yamada, “Optimal distance of multi-hop 802.11 WiFi relays,” in Proc. IEICE Soc. Conf., 2014, pp. 44–45.

Cited By

View all

Index Terms

  1. Understanding Performance of Edge Content Caching for Mobile Video Streaming
        Index terms have been assigned to the content through auto-classification.

        Recommendations

        Comments

        Information & Contributors

        Information

        Published In

        cover image IEEE Journal on Selected Areas in Communications
        IEEE Journal on Selected Areas in Communications  Volume 35, Issue 5
        May 2017
        178 pages

        Publisher

        IEEE Press

        Publication History

        Published: 01 May 2017

        Qualifiers

        • Research-article

        Contributors

        Other Metrics

        Bibliometrics & Citations

        Bibliometrics

        Article Metrics

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

        Other Metrics

        Citations

        Cited By

        View all

        View Options

        View options

        Media

        Figures

        Other

        Tables

        Share

        Share

        Share this Publication link

        Share on social media