Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Aggarwal, C., Wolf, J.L., Yu, P.S.: Caching on the World Wide Web. IEEE Transactions on Knowledge and Data Engineering 11(1), 94–107 (1999)
Barish, G., Obraczke, K.: World Wide Web caching: trends and techniques. IEEE Communications Magazine 38(5), 178–184 (2000)
Candan, K.S., Prahakaran, B., Subrahamanian, V.S.: Retrieval schedules based on resource availability and flexible presentation specifications. Multimedia System (6), 232–250 (1998)
Cucchiara, R., Piccardi, M., Prati, A.: Temporal analysis of cache prefetching strategies for multimedia application. In: Proc. IPCCC 2001, April 4-6 (2001)
Dan, A., Sitaram, D.: buffer management policy for an on-demand video server. Technical Report RC 19347, IBM Research Report (1994)
Dan, A., Sitaram, D.: A generalized interval caching policy for mixed interactive and long video environments. In: Proc. IS&T SPIE Multimedia Computing and Networking Conference, San Jose, CA (January 1996)
Dan, A., Sitaram, D.: Multimedia caching strategies for heterogeneous application and server environment. Multimedia Tools and Applications 4(2), 279–312 (1997)
Dong, L.: Design, Analysis, and Experimental Verification of Continuous Media Retrieval And Caching Strategies For Network-Based Multimedia Services. PhD thesis, Department of Electrical & Computer Engineering, National University of Singapore (2002)
Dong, L., Veeravalli, B.: Design and Analysis of Variable Bit Rate Caching Strategies for Continuous Media Data. In: Proc. IEEE International Conference on Multimedia & Expo (ICME) (June 2004)
Lee, K., Kwon, J.B., Yeom, H.Y.: Exploiting Caching for Realtime Multimedia Systems. In: Proc. of sixth IEEE International Conference on Multimedia Computing and Systems, Florence, Italy (1999)
Leff, A., Wolf, J., Yu, P.S.: Efficient LRU-based Buffering in a LAN Remote Caching Architecture. IEEE Trans. Parallel and Distributed Systems 7(2), 191–206 (1996)
Lim, H., Du, D.H.C.: Protocol considerations for video prefix-caching proxy in wide area networks. Electronics letters 37(6) (March 2001)
Ozden, B., Rastogi, R., Silberschatz, A.: Buffer replacement algorithms for multimedia databases. In: Chung, S. (ed.) Multimedia information storage and management, pp. 163–180. Kluwer Academic Publishers, Boston (1996)
Wang, Y., Zhang, Z.L., Du, D., Su, D.: A network conscious approach to end-to-end video delivery over wide area networks using proxy servers. In: Proc. IEEE INFOCOM (April 1998)
Park, S.C., Park, Y.W., Son, Y.E.: A proxy server management scheme for continuous media objects based on object partitioning. In: Proc. Eighth International Conference on Parallel and Distributed Systems (ICPADS 2001), June 26-29 (2001)
Sen, S., Rexfordz, J., Towsley, D.: Proxy prefix caching for multimedia streams. In: Proc. INFOCOM (1999)
Sitaram, D., Dan, A.: Multimedia servers: design, environments, and applications. Morgan Kaufman Pub., San Francisco (1999)
Tewari, R., Vin, H.M., Dan, A., Sitaram, D.: Resource-based Caching for Web Servers. In: Proc. of SPIE/ACM Conf. on Multimedia Computing and Networking, San Jose (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dong, L., Veeravalli, B. (2004). Design and Analysis of a Variable Bit Rate Caching Algorithm for Continuous Media Data. In: Chi, CH., van Steen, M., Wills, C. (eds) Web Content Caching and Distribution. WCW 2004. Lecture Notes in Computer Science, vol 3293. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30471-5_16
Download citation
DOI: https://doi.org/10.1007/978-3-540-30471-5_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23516-3
Online ISBN: 978-3-540-30471-5
eBook Packages: Springer Book Archive