A Novel Dynamic and Scalable Caching Algorithm of Proxy Server for Multimedia Objects



This paper presents a novel dynamic and scalable caching algorithm of proxy server with a finite storage size for multimedia objects. Among the multimedia such as text, image, audio and video, video is a dominant component in terms of the performance of proxy server due to its traffic characteristics. For the fast caching process, caching sequences for videos are obtained to decrease both the buffer size and the required bandwidth and saved into metafiles in advance. Then, we present a novel caching and replacing algorithms for multimedia objects based on the metafiles. Finally, experimental results are provided to show the superior performance of the proposed algorithm.


proxy server caching multimedia network 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    L. Rizzo and L. Vicisano, “Replacing Policies for a Proxy Cache,” IEEE/ACM Tran. Netw., vol. 8, no. 4, 2000, pp. 158–170, (April).CrossRefGoogle Scholar
  2. 2.
    J. Shim, P. Scheuermann, and R. Vingralek, “Proxy Cache Algorithms: Design, Implementation, and Performance,” IEEE Trans. Knowl. Data Eng., vol. 11, no. 4, 1999, pp. 549–562, (Jan.).CrossRefGoogle Scholar
  3. 3.
    ISO/IEC 13818 (MPEG-2): Generic coding of moving pictures and associated audio information, 1994, (Nov.).Google Scholar
  4. 4.
    ISO/IEC JTC1/SC29/WG11, “Overview of the MPEG-4 standard,” ISO/IEC JTC1/SC29/WG11 N4030, 2001.Google Scholar
  5. 5.
    ITU-T Recommendation H.261: Video Codec Audiovisual Service at p*64 kbps, 1993.Google Scholar
  6. 6.
    ITU-T Recommendation H.263 version 2, “Video Coding for Low Bitrate Communication,” 1998.Google Scholar
  7. 7.
    Joint Video Team of ISO/IEC MPEG and ITU-T VCEG, JVT-G050, “Draft ITU-T Recommendation and Final Draft International Standard of Joint Video Specification (ITU-T Rec. H.264/ISO/IEC 14 496-10 AVC),” 2003.Google Scholar
  8. 8.
    Z. Zhang, J. Kurose, J. Salehi, and D. Towsley, “Traffic Smoothing, Statistical Multiplexing and Call Admission Control for Stored Video,” IEEE J. Sel. Areas Commun., vol. 15, no. 6, 1997, pp. 1148–1166.CrossRefGoogle Scholar
  9. 9.
    J. Robinson and M. Devarakonda, “Data Cache Management Using Frequency-Based Replacement,” in Proceeding of the ACM SIGMETRICS Conference on the Measurement and Modeling of Computer Systems, 1990, pp. 134–142.Google Scholar
  10. 10.
    S. Williams, M. Abrams, C. Standridge, G. Abdulla, and E. Fox, “Removal Policies in Network Caches for World-Wide Web Documents,” in Proceeding of ACM SIGCOMM, 1996, pp. 293–305.Google Scholar
  11. 11.
    S. Sen, J. Rexford, and D. Towsley, “Proxy Prefix Caching for Multimedia Streams,” in Proc. IEEE Infocom 99, New York, USA, 1999.Google Scholar
  12. 12.
    Z. Zhang, Y. Wang, and D. H. C. Du, “Video Staging: A Proxy-server-based Approach to End-to-End Video Delivery Over Wide-area Networks,” IEEE/ACM Tran. Netw., vol. 8, no. 4, 2000, pp. 429–442.CrossRefGoogle Scholar
  13. 13.
    A. Dan and D. Sitaram, “A Generalized Interval Caching Algorithm for Mixed Interactive and Long Video Workloads,” SPIE Proc., vol. 2667, 1996, pp. 344–351.CrossRefGoogle Scholar
  14. 14.
    F. Yu, Q. Zhang, and W. Zhu, “QoS-Adaptive Proxy Caching for Multimedia Streaming Over the internet,” IEEE Trans. Circuits Syst. Video Technol., vol. 13, no. 3, 2003, pp. 257–269.CrossRefGoogle Scholar
  15. 15.
    B. Shen, S. Lee, and S. Basu, “Caching Strategies in Transcoding-enabled Proxy System for Streaming Media Distribution Network,” IEEE Trans. Multimedia, vol. 6, no. 2, 2004, pp. 375–386.CrossRefGoogle Scholar
  16. 16.
    B. Wang, S. Sen, et al., “Optimal Proxy Cache Allocation for Efficient Streaming Media Distribution,” IEEE Trans. Multimedia, vol. 6, no. 2, 2004, pp. 366–374.CrossRefGoogle Scholar
  17. 17.
    Z. Miao and A. Ortega, “Scalable Proxy Caching of Video Under Storage Constraints,” IEEE J. Sel. Areas Commun., vol. 20, no. 7, 2002, pp. 1315–1327.CrossRefGoogle Scholar
  18. 18.
    H. Oh and H. Song, “Scalable Proxy Caching Algorithm Minimizing Client’s Buffer Size and Channel Bandwidth,” J. Vis. Commun. Image Represent., vol. 17, no. 1, 2006, pp. 57–71.CrossRefGoogle Scholar
  19. 19.
    C. C. Aggarwal, J. L. Wolf, and P. S. Yu, “On Optimal Batching Policies for Video-On-Demand Storage Server,” in Proc. of IEEE International Conference on Multimedia Computing and Systems, 1996.Google Scholar
  20. 20.
    Video Traces Research Group, http://trace.eas.asu.edu/.

Copyright information

© Springer Science+Business Media, LLC 2007

Authors and Affiliations

  1. 1.CSEPOSTECHPohangKorea

Personalised recommendations