Popularity-wise proxy caching for interactive streaming media

Most of the current proxy caching algorithms for streaming video media assume that users favor the beginning of the media object. However, this assumption is questionable in highly interactive scenarios, such as e-learning, where some parts of the video other than the prefix can also be popular. A new segment-based proxy caching algorithm, named popularity-wise caching, is proposed for highly interactive streaming. It is designed to deal with arbitrary popularity distribution of media content. Simulations are performed using synthetic traces with different kinds and levels of user interactivity. The results show that the performance of current segment-based caching (such as exponential caching and soccer caching) degrade with increasing user interactivity, while popularity-wise caching can provide the lowest user startup latency for interactive requests and highest bandwidth saving for the backbone network.

[1]  Azer Bestavros,et al.  GISMO: a Generator of Internet Streaming Media Objects and workloads , 2001, PERV.

[2]  Philip Branch,et al.  A client caching scheme for interactive video-on-demand , 1999, IEEE International Conference on Networks. ICON '99 Proceedings (Cat. No.PR00243).

[3]  J. Padhye,et al.  An Empiricial study of Client Interactions With continuous-media courseware server , 1997 .

[4]  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).

[5]  Alec Wolman,et al.  Measurement and Analysis of a Streaming Media Workload , 2001, USITS.

[6]  Mary K. Vernon,et al.  Analysis of educational media server workloads , 2001, NOSSDAV '01.

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

[8]  Amin Vahdat,et al.  MediSyn: a synthetic streaming media service workload generator , 2003, NOSSDAV '03.

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

[10]  Deborah Estrin,et al.  Multimedia proxy caching mechanism for quality adaptive streaming applications in the Internet , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[11]  Songqing Chen,et al.  Adaptive and lazy segmentation based proxy caching for streaming media delivery , 2003, NOSSDAV '03.

[12]  Mohan S. Kankanhalli,et al.  A caching and streaming framework for mulitmedia , 2000, ACM Multimedia.

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