Abstract
This paper presents a dynamic and scalable caching algorithm for proxy servers with a finite storage size. Under a general video traffic condition, it is observed that the amount of decreased client’s buffer size and channel bandwidth after caching a video frame depends on the relative frame position in the time axis as well as the frame size. Based on this fact, we proposed an effective scalable caching algorithm to select the cached frames by using the normalized buffer size. The obtained data are saved into the metafile. Now, we study the caching and replacing algorithms for multiple videos that are based on the metafile and effectively reduce both the buffer size and the required bandwidth. Finally, experimental results are provided to show the superior performance of the proposed algorithm.
This research was supported by the MIC(Ministry of Information and Communication), Korea, under the  HNRC-ITRC(Home Network Research Center) support program supervised by the IITA(Institute of Information Technology Assessment).
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
ISO/IEC 13818 (MPEG-2): Generic coding of moving pictures and associated audio information (November 1994)
ISO/IEC JTC1/SC29/WG11, Overview of the MPEG-4 standard, ISO/IEC JTC1/SC29/WG11 N4030 (March 2001)
ITU-T Recommendation H.261: Video codec audiovisual service at p*64kbps (March 1993)
ITU-T Recommendation H.263 version 2, Video coding for low bitrate communication (January 1998)
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)
Miao, Z., Ortega, A.: Scalable proxy caching of video under storage constraints. IEEE Journal of Selected Areas in Communications 20(7), 1315–1327 (2002)
Zhang, Z., Wang, Y., Du, D.H.C.: Video staging: A proxy-server-based approach to end-to-end video delivery over wide-area networks. IEEE/ACM Tran. on Networking 8(4), 429–442 (2000)
Rizzo, L., Vicisano, L.: Replacing policies for a proxy cache. IEEE/ACM Tran. on Networking 8(4), 158–170 (2000)
Shim, J., Scheuermann, P., Vingralek, R.: Proxy cache algorithms: design, implementation, and performance. IEEE Trans. on Knowledge and Data Engineering 11(4), 549–562 (1999)
Sen, S., Rexford, J., Towsley, D.: Proxy prefix caching for multimedia streams. In: Proc. IEEE Infocom 1999, New York, USA (March 1999)
Zhang, Z., Kurose, J., Salehi, J., Towsley, D.: Traffic smoothing, statistical multiplexing and call admission control for stored video. IEEE Journal on Selected Areas in Communication 15(6), 1148–1166 (1997)
Dan, A., Sitaram, D.: A Generalized Interval Caching Algorithm for Mixed Interactive and Long Video Workloads. In: Proceedings of SPIE, vol. 2667, pp. 344–351 (1996)
Yu, F., Zhang, Q., Zhu, W.: QoS-Adaptive Proxy Caching for Multimedia Streaming Over the internet. IEEE Trans. on Circuits and Systems for Video Technology 13(3), 257–269 (2003)
Oh, H.R., Song, H.: Scalable proxy caching algorithm minimizing client’s buffer size and channel bandwidth. Accepted for the publication in Journal of Visual Communication and Image Representation (February 2005)
Aggarwal, C.C., Wolf, J.L., Yu, P.S.: On optimal batching policies for video-on-demand storage server. In: Proc. IEEE ICMS (June 1996)
Shen, B., Lee, S.-J., Basu, S.: Caching Strategies in Transcoding-Enabled Proxy System for Streaming Media Distribution Network. IEEE Trans. on Multimedia 6(2) (April 2004)
Wang, B., Sen, S., et al.: Optimal Proxy Cache Allocation for Efficient Streaming Media Distribution. IEEE Trans. on Multimedia 6(2) (April 2004)
Video Traces Research Group, http://trace.eas.asu.edu/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Oh, H.R., Song, H. (2005). Dynamic and Scalable Caching Algorithm of Proxy Server for Multiple Videos. In: Ho, YS., Kim, HJ. (eds) Advances in Multimedia Information Processing - PCM 2005. PCM 2005. Lecture Notes in Computer Science, vol 3768. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11582267_3
Download citation
DOI: https://doi.org/10.1007/11582267_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30040-3
Online ISBN: 978-3-540-32131-6
eBook Packages: Computer ScienceComputer Science (R0)