vFetch: Video prefetching using pseudo subscriptions and user channel affinity in YouTube

Video streaming is responsible for the largest portion of traffic in fixed and mobile networks. Yet, forecasts expect this amount to grow further. Especially for mobile devices connected to cellular networks, high QoE video streaming can be a challenge as the user data volume is metered and eventually limited. Also, the connection quality may vary severely. Prefetching videos is an approach to mitigate this issue. Here, videos that the user is likely to watch in advance are prefetched on the user's smartphone, e.g., while he is connected to WiFi. However, this approach can only be efficient if only the videos that are interesting for the respective user are prefetched. This constitutes a major estimation and prediction challenge. To this end, this paper presents three contributions: First, a user study over multiple months that draws valuable insights on the user video request behavior. Second, we propose a novel privacy-preserving prefetching framework denoted vFetch that prefetches videos based, e.g., on the user's affinity of YouTube channels. Third, a trace-based evaluation and parameter study that demonstrates vFetch's efficiency with a hit rate of ∼50% for a 50 GB cache.

[1]  Christian Koch,et al.  Optimizing Mobile Prefetching by Leveraging Usage Patterns and Social Information , 2014, 2014 IEEE 22nd International Conference on Network Protocols.

[2]  Hans-Peter Kriegel,et al.  A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise , 1996, KDD.

[3]  Tim Brecht,et al.  Characterizing the workload of a netflix streaming video server , 2016, 2016 IEEE International Symposium on Workload Characterization (IISWC).

[4]  Anne-Marie Kermarrec,et al.  HTTP Adaptive Streaming in Mobile Networks: Characteristics and Caching Opportunities , 2013, 2013 IEEE 21st International Symposium on Modelling, Analysis and Simulation of Computer and Telecommunication Systems.

[5]  Anne-Marie Kermarrec,et al.  CPSys: A System for Mobile Video Prefetching , 2015, 2015 IEEE 23rd International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems.

[6]  Adam Silberstein,et al.  Cache refreshing for online social news feeds , 2013, CIKM.

[7]  Jin Li,et al.  SocialTube: P2P-Assisted Video Sharing in Online Social Networks , 2012, IEEE Transactions on Parallel and Distributed Systems.

[8]  Lifeng Sun,et al.  Prefetching strategy in peer-assisted social video streaming , 2011, MM '11.

[9]  Wei Tsang Ooi,et al.  Multimedia prefetching with optimal Markovian policies , 2016, J. Netw. Comput. Appl..

[10]  Proactive Caching of Music Videos based on Audio Features, Mood, and Genre , 2017, MMSys.

[11]  Nalini Venkatasubramanian,et al.  Optimizing offline access to social network content on mobile devices , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[12]  Benoit Donnet,et al.  On the potential of recommendation technologies for efficient content delivery networks , 2013, CCRV.

[13]  Burkhard Stiller,et al.  Augmenting home routers for socially-aware traffic management , 2015, 2015 IEEE 40th Conference on Local Computer Networks (LCN).

[14]  Feng Qian,et al.  A close examination of performance and power characteristics of 4G LTE networks , 2012, MobiSys '12.

[15]  Ramesh K. Sitaraman,et al.  Video Stream Quality Impacts Viewer Behavior: Inferring Causality Using Quasi-Experimental Designs , 2012, IEEE/ACM Transactions on Networking.

[16]  Alexandros G. Dimakis,et al.  FemtoCaching: Wireless video content delivery through distributed caching helpers , 2011, 2012 Proceedings IEEE INFOCOM.

[17]  Christian Koch,et al.  The potential of social-aware multimedia prefetching on mobile devices , 2015, 2015 International Conference and Workshops on Networked Systems (NetSys).

[18]  Jiangchuan Liu,et al.  NetTube: Exploring Social Networks for Peer-to-Peer Short Video Sharing , 2009, IEEE INFOCOM 2009.

[19]  Jörg Widmer,et al.  Media download optimization through prefetching and resource allocation in mobile networks , 2015, MMSys.

[20]  Wolfgang Effelsberg,et al.  On the effectiveness of video prefetching relying on recommender systems for mobile devices , 2016, 2016 13th IEEE Annual Consumer Communications & Networking Conference (CCNC).

[21]  Michael Seufert,et al.  HORST - Home router sharing based on trust , 2013, Proceedings of the 9th International Conference on Network and Service Management (CNSM 2013).