A Minimal Access Cost-Based Multimedia Object Replacement Algorithm

Multimedia object caching, by which the same multimedia object can be adapted to diverse mobile appliances through the technique of transcoding, is an important technology for improving the scalability of Web services, especially in the environment of mobile networks. In this paper, we address the cache replacement problem for multimedia object caching by exploring the aggregate effect of caching multiple versions of the same multimedia object. First, we present an optimal solution for calculating the minimal access cost of caching multiple versions of the same multimedia object. Second, based on this solution, we propose an effective cache replacement algorithm for multimedia object caching. Finally, we evaluate the performance of the proposed solution with a set of simulation experiments for various performance metrics over a wide range of system parameters.

[1]  Jia Wang,et al.  A survey of web caching schemes for the Internet , 1999, CCRV.

[2]  Chen-Hsiu Huang.  Video Transcoding Architectures and Techniques : An Overview , 2003 .

[3]  Li Fan,et al.  Web caching and Zipf-like distributions: evidence and implications , 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).

[4]  Marwan Krunz,et al.  An overview of web caching replacement algorithms , 2004, IEEE Communications Surveys & Tutorials.

[5]  Richard Han,et al.  Dynamic adaptation in an image transcoding proxy for mobile Web browsing , 1998, IEEE Wirel. Commun..

[6]  Amin Vahdat,et al.  Application-level differentiated multimedia Web services using quality aware transcoding , 2000, IEEE Journal on Selected Areas in Communications.

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

[8]  Peter Scheuermann,et al.  A Case for Delay-Conscious Caching of Web Documents , 1997, Comput. Networks.

[9]  László Böszörményi,et al.  A survey of Web cache replacement strategies , 2003, CSUR.

[10]  Paul Barford,et al.  Generating representative Web workloads for network and server performance evaluation , 1998, SIGMETRICS '98/PERFORMANCE '98.

[11]  Keqiu Li,et al.  Placement solutions for multiple versions of a multimedia object , 2005, Eighth IEEE International Symposium on Object-Oriented Real-Time Distributed Computing (ISORC'05).

[12]  Kenneth L. Calvert,et al.  Modeling Internet topology , 1997, IEEE Commun. Mag..

[13]  Keqiu Li,et al.  An Effective Cache Replacement Algorithm in Transcoding-Enabled Proxies , 2006, The Journal of Supercomputing.

[14]  Ming-Syan Chen,et al.  On Exploring Aggregate Effect for Efficient Cache Replacement in Transcoding Proxies , 2003, IEEE Trans. Parallel Distributed Syst..