A Comparison of Block-Based and Clip-Based Cooperative Caching Techniques for Streaming Media in Wireless Home Networks

Wireless home networks are widely deployed due to their low cost, ease of installation, and plug-and-play capabilities with consumer electronic devices. Participating devices may cache continuous media (audio and video clips) in order to reduce the demand for outside-the-home network resources and enhance the average delay incurred from when a user references a clip to the onset of its display (startup latency). In this paper, we focus on a home network consisting of a handful of devices configured with a mass storage device to cache data. A cooperative caching technique may manage the available cache space at the granularity of either a clip or individual blocks of a clip. The primary contribution of this paper is to evaluate these two alternatives using realistic specifications of a wireless home network, identifying factors that enable one to outperform the other.

[1]  Shahram Ghandeharizadeh,et al.  An Analysis of Two Cooperative Caching Techniques for Streaming Media in Residential Neighborhoods , 2009 .

[2]  Asit Dan,et al.  Scheduling policies for an on-demand video server with batching , 1994, MULTIMEDIA '94.

[3]  Gerhard Weikum,et al.  The LRU-K page replacement algorithm for database disk buffering , 1993, SIGMOD Conference.

[4]  Shahram Ghandeharizadeh,et al.  Cooperative caching techniques for continuous media in wireless home networks , 2008, Ambi-Sys '08.

[5]  Wallapak Tavanapong,et al.  OCS: An effective caching scheme for video streaming on overlay networks , 2006, Multimedia Tools and Applications.

[6]  G. Voelker,et al.  On the scale and performance of cooperative Web proxy caching , 2000, OPSR.

[7]  Shahram Ghandeharizadeh,et al.  Domical Cooperative Caching: A Novel Caching Technique for Streaming Media in Wireless Home Networks , 2008, SEDE.

[8]  Shahram Ghandeharizadeh,et al.  An Evaluation of Two Domical Block Replacement Techniques for Streaming Media in Wireless Home Networks , 2008, 2008 Tenth IEEE International Symposium on Multimedia.

[9]  Jiangchuan Liu,et al.  Proxy caching for media streaming over the Internet , 2004, IEEE Communications Magazine.

[10]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

[11]  Shahram Ghandeharizadeh,et al.  Greedy Cache Management Techniques for Mobile Devices , 2007, 2007 IEEE 23rd International Conference on Data Engineering Workshop.

[12]  Klara Nahrstedt,et al.  QoS-aware middleware support for collaborative multimedia streaming and caching service , 2003, Microprocess. Microsystems.

[13]  Li Fan,et al.  Web caching and Zipf-like distributions: evidence and implications , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[14]  Hyokyung Bahn.  A shared cache solution for the home Internet gateway , 2004, IEEE Trans. Consumer Electron..

[15]  Clifford Stein,et al.  Introduction to Algorithms, 2nd edition. , 2001 .

[16]  Azer Bestavros,et al.  Popularity-aware greedy dual-size Web proxy caching algorithms , 2000, Proceedings 20th IEEE International Conference on Distributed Computing Systems.

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

[18]  Jiangchuan Liu,et al.  COPACC: An Architecture of Cooperative Proxy-Client Caching System for On-Demand Media Streaming , 2007, IEEE Transactions on Parallel and Distributed Systems.

[19]  Steven Glassman,et al.  A Caching Relay for the World Wide Web , 1994, Comput. Networks ISDN Syst..

[20]  Mary K. Vernon,et al.  Optimal and efficient merging schedules for video-on-demand servers , 1999, MULTIMEDIA '99.

[21]  Yong Yan,et al.  Buffer Sharing for Proxy Caching of Streaming Sessions , 2003, WWW.

[22]  Konstantina Papagiannaki,et al.  Experimental Characterization of Home Wireless Networks and Design Implications , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[23]  Katherine Guo,et al.  Silo, rainbow, and caching token: schemes for scalable, fault tolerant stream caching , 2002, IEEE J. Sel. Areas Commun..