Network-Adaptive Cache Management Schemes for Mixed Media

For efficently caching mixed-media, this paper discusses several network-adaptive cache management schemes. Considering the characteristics of different types of media, we first proposed a multi-level page-size management scheme. Then, a media-characteristic-weighted replacement policy is presented to improve the hit ratio of mixed media including continuous and noncontinuous media. Lastly, a network-condition- and media-quality-adaptive resource management mechanism is described to dynamically re-allocate cache resource for different types of media according to their request patterns. Simulation results demonstrate effectiveness of our propsoed approaches.

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

[2]  Qian Zhang,et al.  QoS-adaptive proxy caching for multimedia streaming over the Internet , 2003, IEEE Trans. Circuits Syst. Video Technol..

[3]  Martin F. Arlitt,et al.  Web server workload characterization: the search for invariants , 1996, SIGMETRICS '96.

[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]  Antonio Ortega,et al.  Soft caching: web cache management techniques for images , 1997, Proceedings of First Signal Processing Society Workshop on Multimedia Signal Processing.

[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]  Asit Dan,et al.  Resource-based caching for Web servers , 1997, Electronic Imaging.

[8]  Asit Dan,et al.  An approximate analysis of the LRU and FIFO buffer replacement schemes , 1990, SIGMETRICS '90.