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.

[1]  Antonio Ortega,et al.  Scalable proxy caching of video under storage constraints , 2002, IEEE J. Sel. Areas Commun..

[2]  Itu-T.  Video coding for low bitrate communication , 1996 .

[3]  Sung-Ju Lee,et al.  Caching strategies in transcoding-enabled proxy systems for streaming media distribution networks , 2004, IEEE Transactions on Multimedia.

[4]  日高 恒義,et al.  ISO/IEC JTC1 SC29/WG11 MPEG-2久里浜主観評価テスト報告 , 1992 .

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

[6]  Hwangjun Song,et al.  Scalable proxy caching algorithm minimizing client's buffer size and channel bandwidth , 2006, J. Vis. Commun. Image Represent..

[7]  Zhi-Li Zhang,et al.  Video staging: a proxy-server-based approach to end-to-end video delivery over wide-area networks , 2000, TNET.

[8]  J. T. Robinson,et al.  Data cache management using frequency-based replacement , 1990, SIGMETRICS '90.

[9]  Thomas Wiegand,et al.  Draft ITU-T recommendation and final draft international standard of joint video specification , 2003 .

[10]  Edward A. Fox,et al.  Removal Policies in Network Caches for World-Wide Web Documents , 1996, SIGCOMM.

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

[12]  Luigi Rizzo,et al.  Replacement policies for a proxy cache , 2000, TNET.

[13]  Philip S. Yu,et al.  On optimal batching policies for video-on-demand storage servers , 1996, Proceedings of the Third IEEE International Conference on Multimedia Computing and Systems.

[14]  Peter Scheuermann,et al.  Proxy Cache Algorithms: Design, Implementation, and Performance , 1999, IEEE Trans. Knowl. Data Eng..

[15]  Qian Zhang,et al.  QoS-adaptive proxy caching for multimedia streaming over the Internet , 2003, IEEE Trans. Circuits Syst. Video Technol..

[16]  Donald F. Towsley,et al.  Optimal proxy cache allocation for efficient streaming media distribution , 2004, IEEE Trans. Multim..

[17]  Donald F. Towsley,et al.  Smoothing, Statistical Multiplexing, and Call Admission Control for Stored Video , 1997, IEEE J. Sel. Areas Commun..