A Flexible Starting Point Based Partial Caching Algorithm for Video on Demand

In this paper, we propose a novel proxy caching scheme for Video on Demand (VoD) services. Our approach is based on an observation we have made during subjective VoD performance evaluation tests. We have found that when users are seeking for some specific content, they pay most attention to the initial delay, while a small shift of the starting point is acceptable. Based on this observation as well as the dynamic popularity of video segments, we propose an efficient segment based caching algorithm. The approach is applied on a proxy and minimizes the average initial playout delay at the clients. Our experimental results show a significant reduction of the average initial waiting time compared to conventional caching approaches.

[1]  Shipeng Li,et al.  Distributed prefetching scheme for random seek support in peer-to-peer streaming applications , 2005, P2PMMS'05.

[2]  Donald F. Towsley,et al.  Proxy prefix caching for multimedia streams , 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).

[3]  B 96DCFE.  Interactive Video Streaming with Proxy Servers , 1999 .

[4]  ConstraintsZhourong Miao,et al.  Proxy Ca hing of Video underStorage , 2007 .

[5]  Hwangjun Song,et al.  Scalable proxy caching algorithm minimizing client's buffer size and channel bandwidth , 2006, J. Vis. Commun. Image Represent..

[6]  Katherine Guo,et al.  Design and implementation of a caching system for streaming media over the Internet , 2000, Proceedings Sixth IEEE Real-Time Technology and Applications Symposium. RTAS 2000.

[7]  Wolfgang Kellerer,et al.  RATE-DISTORTION OPTIMIZED VIDEO FRAME DROPPING ON ACTIVE NETWORK NODES , 2004 .

[8]  George Kingsley Zipf,et al.  Human behavior and the principle of least effort , 1949 .

[9]  Azer Bestavros,et al.  Accelerating Internet streaming media delivery using network-aware partial caching , 2002, Proceedings 22nd International Conference on Distributed Computing Systems.

[10]  Reza Rejaie,et al.  Mocha: a quality adaptive multimedia proxy cache for internet streaming , 2001, NOSSDAV '01.

[11]  Carsten Griwodz,et al.  Long-term movie popularity models in video-on-demand systems: or the life of an on-demand movie , 1997, MULTIMEDIA '97.

[12]  Hui Zhang,et al.  Caching Techniques for Streaming Multimedia over the Internet , 1999 .

[13]  David K. Lowenthal,et al.  Popularity-Aware Cache Replacement in Streaming Environments , 2003, ISCA PDCS.