Mocha: a quality adaptive multimedia proxy cache for internet streaming

Multimedia proxy caching is a client-oriented solution for large-scale delivery of high quality streams over heterogeneous networks such as the Internet. Existing solutions for multimedia proxy caching are unable to adjust quality of cached streams. Thus these solutions either can not maximize delivered quality or exhibit poor caching efficiency. This paper presents the design and implementation ofMocha, a quality adaptive multimedia proxy cache for layered encoded streams. The main contribution of Mocha is its ability to adjust quality of cached streams based on their popularity and on the available bandwidth between proxy and interested clients. Thus Mocha can significantly improve caching efficiency without compromising delivered quality. To perform quality adaptive caching, Mocha implementsfine-grained replacementandfine-grained prefetchingmechanisms. We describe our prototype implementation of Mocha on top of Squid and address various design challenges such as managing partially cached streams. Finally, we validate our implementation and present some of our preliminary results.

[1]  Deborah Estrin,et al.  Quality adaptation for congestion controlled video playback over the Internet , 1999, SIGCOMM '99.

[2]  Deborah Estrin,et al.  Proxy Caching Mechanism for Multimedia Playback Streams in the Internet , 1999 .

[3]  Henning Schulzrinne,et al.  Real Time Streaming Protocol (RTSP) , 1998, RFC.

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

[6]  Abraham Silberschatz,et al.  Operating System Concepts , 1983 .

[7]  Deborah Estrin,et al.  An end-to-end architecture for quality adaptive streaming applications in the internet , 2000 .

[8]  Edward A. Fox,et al.  Removal Policies in Network Caches for World-Wide Web Documents , 1996, SIGCOMM.

[9]  Mary K. Vernon,et al.  Hybrid caching strategy for streaming media files , 2000, IS&T/SPIE Electronic Imaging.

[10]  Deborah Estrin,et al.  RAP: An end-to-end rate-based congestion control mechanism for realtime streams in the Internet , 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).

[11]  Antonio Ortega,et al.  Proxy caching for efficient video services over the Internet , 1999 .

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

[13]  Donald F. Towsley,et al.  Continuous Media Sharing in Multimedia Database Systems , 1995, DASFAA.

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

[15]  Henning Schulzrinne,et al.  RTP: A Transport Protocol for Real-Time Applications , 1996, RFC.

[16]  Asit Dan,et al.  Resource-based caching for Web servers , 1997, Electronic Imaging.

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

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

[19]  Zhi-Li Zhang,et al.  A network-conscious approach to end-to-end video delivery over wide area networks using proxy servers , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.