Fragmental Proxy Caching for Streaming Multimedia Objects

In this paper, a fragmental proxy-caching scheme that efficiently manages the streaming multimedia data in proxy cache is proposed to improve the quality of streaming multimedia services. The novel data-fragmentation method in this scheme not only provides finer granularity caching units to allow more effective cache replacement, but also offers a unique and natural way of handling the interactive VCR functions in the proxy-caching environment. Furthermore, a cache-replacement scheme, based on user request arrival rates for different multimedia objects and the playback rates of these objects, is proposed to address the drawbacks in existing cache-replacement schemes, most of which consider only the user access frequencies in their cache-replacement decisions. In this cache-replacement scheme, a sliding history window is employed to monitor the dynamic user request arrivals, and a tunable-victimization procedure is used to provide an excellent method of managing the cached multimedia data in accordance with different quality-of-service requirements of the streaming multimedia applications. Performance studies demonstrate that the fragmental proxy-caching scheme significantly outperforms other caching schemes, in terms of byte-hit ratio and the number of delayed starts and can be tuned to either maximize the byte-hit ratio or minimize the number of delayed starts

[1]  J. T. Robinson,et al.  Data cache management using frequency-based replacement , 1990, SIGMETRICS '90.

[2]  Philip S. Yu,et al.  Support for fully interactive playout in disk-array-based video server , 1994, MULTIMEDIA '94.

[3]  Duane Wessels,et al.  ICP and the Squid web cache , 1998, IEEE J. Sel. Areas Commun..

[4]  Sang Lyul Min,et al.  On the existence of a spectrum of policies that subsumes the least recently used (LRU) and least frequently used (LFU) policies , 1999, SIGMETRICS '99.

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

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

[7]  Zhi-Li Zhang,et al.  Video staging: a proxy-server-based approach to end-to-end video delivery over wide-area networks , 2000, TNET.

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

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

[10]  Ki-Dong Chung,et al.  Popularity-based partial caching for VOD systems using a proxy server , 2001, Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001.

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

[12]  Distributing layered encoded video through caches , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[13]  Don Towsley,et al.  Prefix Caching Assisted Periodic Broadcas: Framework and Techniques to Support Streaming for Popular Videos , 2001 .

[14]  Ki-Dong Chung,et al.  A proxy caching scheme for continuous media streams on the Internet , 2001, Proceedings 15th International Conference on Information Networking.

[15]  Keith W. Ross,et al.  Interactive video streaming with proxy servers , 2002, Inf. Sci..

[16]  Nikolaos Laoutaris,et al.  The Impact of Replacement Granularity on Video Caching , 2002, NETWORKING.

[17]  Donald F. Towsley,et al.  Prefix caching assisted periodic broadcast for streaming popular videos , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

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

[19]  Antonio Ortega,et al.  Scalable proxy caching of video under storage constraints , 2002, IEEE J. Sel. Areas Commun..

[20]  László Böszörményi,et al.  Replacement strategies for quality based video caching , 2002, Proceedings. IEEE International Conference on Multimedia and Expo.

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

[22]  Minjung Kim,et al.  Bandwidth sensitive caching for video streaming application , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[23]  D. Tran,et al.  A New Caching Architecture for Efficient Video Services on the Internet , 2003 .

[24]  James Zijun Wang,et al.  Proxy ecology - cooperative proxies with artificial life , 2003, IEEE/WIC International Conference on Intelligent Agent Technology, 2003. IAT 2003..

[25]  Songqing Chen,et al.  Designs of high quality streaming proxy systems , 2004, IEEE INFOCOM 2004.

[26]  Philip S. Yu,et al.  Segmentation of multimedia streams for proxy caching , 2004, IEEE Transactions on Multimedia.

[27]  Sung-Ju Lee,et al.  Caching strategies in transcoding-enabled proxy systems for streaming media distribution networks , 2004, IEEE Transactions on Multimedia.

[28]  Donald F. Towsley,et al.  Optimal proxy cache allocation for efficient streaming media distribution , 2004, IEEE Trans. Multim..

[29]  Eric Wing Ming Wong,et al.  Designing Efficient and Robust Caching Algorithms for Streaming-on-Demand Services on the Internet , 2004, World Wide Web.

[30]  Jianliang Xu,et al.  Proxy cache management for fine-grained scalable video streaming , 2004, IEEE INFOCOM 2004.

[31]  Carsten Griwodz,et al.  Layer-encoded video streaming a proxy's perspective , 2004, IEEE Communications Magazine.

[32]  Songqing Chen,et al.  DISC: Dynamic Interleaved Segment Caching for Interactive Streaming , 2005, 25th IEEE International Conference on Distributed Computing Systems (ICDCS'05).

[33]  David K. Y. Yau,et al.  A multikey secure multimedia proxy using asymmetric reversible parametric sequences: theory, design, and implementation , 2005, IEEE Transactions on Multimedia.