Skip to main content
SpringerLink
Log in

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

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

In this paper, the problem of caching continuous media data in a (main) memory and disk caching system is addressed. Caching schemes can significantly reduce the load on the network as well as on the servers, also the retrieval of documents from the cache requires short response time. In interval-level caching algorithms, an interval of data between two adjacent streams is the basic caching entity. In this paper, we design a novel algorithm, referred to as variable bit rate caching (VBRC) algorithm, which belongs to the interval-level caching algorithms. The proposed VBRC algorithm can be used in the system for memory caching or disk caching. VBRC can handle variable retrieval bandwidth as well as constant retrieval bandwidth . In designing the VBRC algorithm, we propose the strategies of reducing the number of switching operation, which will probably cause discontinuity of retrieving data. Also, we propose a just-in-time scheme for resource allocation in our VBRC algorithm and show that the caching performance in comparison with the reservation scheme adopted in the resource-based caching (RBC) algorithm is significantly improved. Our simulation study compares the recent and most popular generalized interval caching, RBC, and VBRC, on several influencing factors such as cache space size, cache I/O bandwidth, request arrival rate, and percentage of requests for large documents, with respect to the byte hit ratio and the number of switching operations. The simulation result confirms our analysis.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Aggarwal C, Wolf JL, Yu PS (1999) Caching on the world wide web. IEEE Trans Knowl Data Eng 11(1):94–107

    Article  Google Scholar 

  2. Barish G, Obraczke K (2000) World Wide Web caching: trends and techniques. IEEE Commun Mag 38(5):178–184

    Article  Google Scholar 

  3. Candan KS, Prahakaran B, Subrahamanian VS (1998) Retrieval schedules based on resource availability and flexible presentation specifications. Multimedia Syst 6(4):232–250

    Article  Google Scholar 

  4. Chen S, Shen B, Wee S, Zhang X (2003) Adaptive and lazy segmentation based proxy caching for streaming media delivery. In: Proc. int. workshop network and operating systems support for digital audio and video, Monterey, CA

  5. Chen S, Shen B, Yan Y, Basu S, Zhang X (2004) SRB: shared running buffers in proxy to exploit memory locality of multiple streaming media sessions. In: Proc. IEEE ICDCS’04, Tokyo, Japan, March 2004

  6. Chen S, Shen B, Wee S, Zhang X (2004) Designs of high quality streaming proxy systems. In: Proc. IEEE INFOCOM’04, Hong Kong, March 2004

  7. Cho KW, Ryu YS, Won YJ, Koh K (2003) Virtual interval caching scheme for interactive multimedia streaming workload. In: Lecture notes in computer science, vol 2869, pp 276–283. Springer, Berlin Heidelberg New York, November 2003

    Google Scholar 

  8. Cucchiara R, Piccardi M, Prati A (2001) Temporal analysis of cache prefetching strategies for multimedia application. In: Proc. 20th IEEE Int. performance, computing, and communications conference (IPCCC 2001), April 2001

  9. Dan A, Sitaram D (1994) Buffer management policy for an on-demand video server. Technical report RC 19347, IBM Research report

  10. Dan A, Sitaram D (1996) 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

  11. Dan A, Sitaram D (1997) Multimedia caching strategies for heterogeneous application and server environment. Multimed Tools Appl 4(3):279–312

    Article  Google Scholar 

  12. Foong AP, Yu-Hen Hu, Heisey DM (1999) Logistic regression in an adaptive web cache. IEEE Internet Comput 3(5):27–36

    Article  Google Scholar 

  13. Hua KA, Tantaoui MA, Tavanapong W (2004) Video delivery technologies for large-scale deployment of multimedia applications. Proc IEEE 92(9):1439–1451

    Article  Google Scholar 

  14. Jin S, Bestavros A (2000) Greedy dual* Web caching algorithm: exploiting the two sources of temporal locality in web request streams. In: Proc. 5th int. workshop on web caching and content delivery, Lisboa, Portugal

  15. Jin S, Bestavros A, Iyengar A (2002) Accelerating internet streaming media delivery using network-aware partial caching. In: Proc. 22nd international conference on distributed computing systems (ICDCS’02), July 2002

  16. Kim S, Choi Y (1999) An efficient cache replacement algorithm for digital television environment. In: Proc. IEEE TENCON ’99, Cheju, Korea, September 1999

  17. Lee K, Kwon JB, Yeom HY (1999) Exploiting caching for realtime multimedia systems. In: Proc. 6th IEEE international conference on multimedia computing and systems, Florence, Italy

  18. Lee KO, Park YY, Yeom HY (2003) Pre-emptive but safe interval caching for real-time multimedia systems. Int J Comput Syst Sci Eng 18(2):87–94

    MATH  Google Scholar 

  19. Leff A, Wolf J, Yu PS (1996) Efficient LRU-based buffering in a lan remote caching architecture. IEEE Trans Parallel Distrib Syst 7(2):191–206

    Article  Google Scholar 

  20. Lim H, Du DHC (2001) Protocol considerations for video prefix-caching proxy in wide area networks. Electron Lett 37(6):403–404, March

    Article  Google Scholar 

  21. Liu J, Chu X, Xu J (2004) Proxy cache management for fine-grained scalable video streaming. Proc. IEEE INFOCOM’04, Hong Kong, March 2004

  22. Miao Z, Ortega A (2002) Scalable proxy caching of video under storage constraints. IEEE J Sel Areas Commun 20(7):1315–1327

    Article  Google Scholar 

  23. Ozden B, Rastogi R, Silberschatz A (1996) Buffer replacement algorithms for multimedia databases. In: Chung S (ed) Multimedia information storage and management, pp 163–180. Kluwer, Boston, MA

    Google Scholar 

  24. Wang Y, Zhang ZL, Du D, Su D (1998) A network conscious approach to end-to-end video delivery over wide area networks using proxy servers. In: Proc. IEEE INFOCOM, April

  25. Park SC, Park YW, Son YE (2001) A proxy server management scheme for continuous media objects based on object partitioning. In: Proc. eighth int. conference on parallel and distributed systems (ICPADS 2001), June 2001

  26. Roberts L (2000) Internet growth trends. IEEE Comput 33(1):117–119

    Google Scholar 

  27. Saroiu S, Gummadi K, Dunn R, Gribble S, Levy H (2002) An analysis of internet content delivery systems. In: Proc. 5th symposium on operating systems design and implementation (OSDI), Boston, MA, pp 315–328, December 2002

  28. Sen S, Rexfordz J, Towsley D (1999) Proxy prefix caching for multimedia streams. In: Proc. IEEE INFOCOM

  29. Sitaram D, Dan A (1999) Multimedia servers : design, environments, and applications. Morgan Kaufman, San Francisco, CA

    Google Scholar 

  30. Sonah B, Ito MR (1999) Cache transparency in vod system: taking advantage of viewers’ flexibility. In: Proc. third international conference on computational intelligence and multimedia applications, September 1999

  31. Sonah B, Ito MR (1999) Merging interval caching with adaptive viewers’ bias based on caching strategy. In: Proc. twenty-third annual international computer software and applications conference, October 1999

  32. Tewari R, Vin HM, Dan A, Sitaram D (1998) Resource-based caching for web servers. In: Proc. SPIE/ACM conf. on multimedia computing and networking, San Jose, CA

  33. Yan H, Lowenthal DK (2003) Popularity-aware cache replacement in streaming environments. In: Proc. international conference on parallel and distributed computing systems, August 2003

Download references

Author information

Authors and Affiliations

  1. College of Information and Electronic Engineering, Zhejiang Gongshang University, 149 Jiaogong Road, Hangzhou, Zhejiang, People’s Republic of China, 310035

    Ligang Dong

  2. Computer Networks & Distributed Systems Laboratory, Department of Electrical and Computer Engineering, The National University of Singapore, 10, Kent Ridge Crescent, Singapore, 119260, Singapore

    Bharadwaj Veeravalli

Authors
  1. Ligang Dong
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Bharadwaj Veeravalli
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ligang Dong.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Dong, L., Veeravalli, B. Design and analysis of a variable bit rate caching algorithm for continuous media data. Multimed Tools Appl 38, 91–117 (2008). https://doi.org/10.1007/s11042-007-0151-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-007-0151-6

Keywords

Search

Navigation