Design and analysis of a variable bit rate caching algorithm for continuous media data

We designed a novel algorithm, referred to as variable bit rate caching (VBRC) algorithm for continuous media data. Comparing with previous caching algorithms, VBRC can allocate the cache space and I/O bandwidth in a dynamic and just-in-time way. Using the simulation, it is testified that VBRC can improve the byte-hit-ratio of the cache and reduce the probability of “switching” operations, which is harmful to the performance of the original server.

[1]  Asit Dan,et al.  Generalized interval caching policy for mixed interactive and long video workloads , 1996, Electronic Imaging.

[2]  Philip S. Yu,et al.  Caching on the World Wide Web , 1999, IEEE Trans. Knowl. Data Eng..

[3]  Bharadwaj Veeravalli,et al.  Design and analysis of variable bit rate caching strategies for continuous media data , 2004, 2004 IEEE International Conference on Multimedia and Expo (ICME) (IEEE Cat. No.04TH8763).

[4]  G. Barish,et al.  World Wide Web caching: trends and techniques , 2000, IEEE Commun. Mag..

[5]  Asit Dan,et al.  Multimedia Caching Strategies for Heterogeneous Application and Server Environments , 2004, Multimedia Tools and Applications.

[6]  K. Selçuk Candan,et al.  Retrieval schedules based on resource availability and flexible presentation specifications , 1998, Multimedia Systems.

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

[8]  Hyotaek Lim,et al.  Protocol considerations for video prefix-caching proxy in wide area networks , 2001 .

[9]  Heon Young Yeom,et al.  Exploiting caching for realtime multimedia systems , 1999, Proceedings IEEE International Conference on Multimedia Computing and Systems.

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

[11]  Rita Cucchiara,et al.  Temporal analysis of cache prefetching strategies for multimedia applications , 2001, Conference Proceedings of the 2001 IEEE International Performance, Computing, and Communications Conference (Cat. No.01CH37210).

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

[13]  Philip S. Yu,et al.  Efficient LRU-Based Buffering in a LAN Remote Caching Architecture , 1996, IEEE Trans. Parallel Distributed Syst..

[14]  A proxy server management scheme for continuous media objects based on object partitioning , 2001, Proceedings. Eighth International Conference on Parallel and Distributed Systems. ICPADS 2001.

[15]  Rajeev Rastogi,et al.  Buffer Replacement Algorithms for Multimedia Databases , 1996 .