An information-aware QoE-centric mobile video cache

Recent years have seen a tremendous growth in the volume of video traffic in mobile settings. In this paper, we present the design of a mobile video-centric proxy cache, named iProxy, that offers improved performance in terms of both hit rates and streaming quality. Our thesis in designing iProxy is that we need to elevate the traditional view of caching from "data" to "information" in order to optimally meet the stringent requirements of video streaming in mobile settings. iProxy relies on recent advances on information-bound references (IBRs) to collapse multiple related cache entries into a single one, improving hitrate while lowering storage costs. iProxy incorporates a novel dynamic linear rate adaptation scheme to ensure high stream quality in face of channel diversity and device heterogeneity. Our evaluation of iProxy using realistic traffic traces shows that it can improve hitrate, but we need to use novel information-aware replacement policies for optimal performance. We show that our linear encoder can adapt well to changes in bandwidth, and yield better bit rates, lower buffering and lower start up delays than state-of-the-art schemes.

[1]  Vyas Sekar,et al.  Understanding the impact of video quality on user engagement , 2011, SIGCOMM.

[2]  Hamid Sharif,et al.  TFRC-Based Rate Control for Real-Time Video Streaming over Wireless Multi-Hop Mesh Networks , 2009, 2009 IEEE International Conference on Communications.

[3]  Dina Katabi,et al.  A cross-layer design for scalable mobile video , 2011, MobiCom.

[4]  Suman Banerjee,et al.  Can they hear me now?: a case for a client-assisted approach to monitoring wide-area wireless networks , 2011, IMC '11.

[5]  Clara Serrano,et al.  Latency in Broad-Band Mobile Networks , 2009, VTC Spring 2009 - IEEE 69th Vehicular Technology Conference.

[6]  Soam Acharya,et al.  MiddleMan: A Video Caching Proxy Server , 2000 .

[7]  Sandy Irani,et al.  Cost-Aware WWW Proxy Caching Algorithms , 1997, USENIX Symposium on Internet Technologies and Systems.

[8]  Philip S. Yu,et al.  Segment-based proxy caching of multimedia streams , 2001, WWW '01.

[9]  Nick McKeown,et al.  Confused, timid, and unstable: picking a video streaming rate is hard , 2012, Internet Measurement Conference.

[10]  Srinivasan Seshan,et al.  A quest for an Internet video quality-of-experience metric , 2012, HotNets-XI.

[11]  Pascal Frossard,et al.  Joint server scheduling and proxy caching for video delivery , 2002, Comput. Commun..

[12]  Natarajan Ahmed DISCRETE COSINE TRANSFORMS , 2009 .

[13]  Srinivasan Seshan,et al.  A case for information-bound referencing , 2010, Hotnets-IX.

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

[15]  S. Seshan,et al.  InfoNames : An Information-Based Naming Scheme for Multimedia Content , 2010 .

[16]  John S. Boreczky,et al.  Comparison of video shot boundary detection techniques , 1996, J. Electronic Imaging.

[17]  Jianqin Zhou,et al.  On discrete cosine transform , 2011, ArXiv.

[18]  Chong-Wah Ngo,et al.  Practical elimination of near-duplicates from web video search , 2007, ACM Multimedia.

[19]  Aditya Akella,et al.  A Comparative Study of Handheld and Non-handheld Traffic in Campus Wi-Fi Networks , 2011, PAM.

[20]  N. Ahmed,et al.  Discrete Cosine Transform , 1996 .

[21]  Aditya Akella,et al.  Obtaining in-context measurements of cellular network performance , 2012, IMC '12.

[22]  Bo Li,et al.  A QoS-Based Joint Scheduling and Caching Algorithm for Multimedia Objects , 2004, World Wide Web.

[23]  Alexandr Andoni,et al.  Near-Optimal Hashing Algorithms for Approximate Nearest Neighbor in High Dimensions , 2006, 2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06).

[24]  Heiko Schwarz,et al.  Overview of the Scalable Video Coding Extension of the H.264/AVC Standard , 2007, IEEE Transactions on Circuits and Systems for Video Technology.

[25]  Sachin Katti,et al.  FlexCast: graceful wireless video streaming , 2011, MobiCom.

[26]  Pedro Cano,et al.  A Review of Audio Fingerprinting , 2005, J. VLSI Signal Process..

[27]  Ralf Steinmetz,et al.  On the impact of quality adaptation in SVC-based P2P video-on-demand systems , 2011, MMSys.

[28]  Piotr Indyk,et al.  Similarity Search in High Dimensions via Hashing , 1999, VLDB.

[29]  Himabindu Pucha,et al.  Exploiting Similarity for Multi-Source Downloads Using File Handprints , 2007, NSDI.

[30]  K. K. Ramakrishnan,et al.  Over the top video: the gorilla in cellular networks , 2011, IMC '11.

[31]  Sansanee Auephanwiriyakul,et al.  An active transcoding proxy to support mobile web access , 1998, Proceedings Seventeenth IEEE Symposium on Reliable Distributed Systems (Cat. No.98CB36281).