Coordinated Multimedia Object Replacement in Transcoding Proxies for Tree Networks

Cache replacement in transcoding proxies is an important issue that affects the network performance. In this paper, we address the problem of coordinated multimedia object replacement in transcoding proxies for tree networks. First, we formulate this problem as an optimization problem. Second, we present an optimal solution for this problem. Finally, we conduct simulation experiments to evaluate the performance of our solution by comparison with some existing solutions. The simulation results show that our solution outperforms the existing solutions.

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

[2]  Peter B. Danzig,et al.  The Harvest Information Discovery and Access System , 1995, Comput. Networks ISDN Syst..

[3]  Li Fan,et al.  Summary cache: a scalable wide-area web cache sharing protocol , 2000, TNET.

[4]  Madhukar R. Korupolu,et al.  Coordinated placement and replacement for large-scale distributed caches , 1999, Proceedings 1999 IEEE Workshop on Internet Applications (Cat. No.PR00197).

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

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

[7]  Ouri Wolfson,et al.  The multicast policy and its relationship to replicated data placement , 1991, TODS.

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

[9]  Keqiu Li,et al.  Coordinated enroute multimedia object caching in transcoding proxies for tree networks , 2005, TOMCCAP.

[10]  Martin F. Arlitt,et al.  Evaluating content management techniques for Web proxy caches , 2000, PERV.

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

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

[13]  Keqiu Li,et al.  Cooperative Determination on Cache Replacement Candidates for Transcoding Proxy Caching , 2005, ICCNMC.

[14]  Keqiu Li,et al.  Optimal methods for coordinated enroute web caching for tree networks , 2005, TOIT.

[15]  Philip S. Yu,et al.  Replication Algorithms in a Remote Caching Architecture , 1993, IEEE Trans. Parallel Distributed Syst..

[16]  Azer Bestavros,et al.  Temporal Locality in Web Request Streams , 2000 .

[17]  David Tse,et al.  Probabilistic methods for web caching , 2001, Perform. Evaluation.

[18]  Konstantinos Psounis,et al.  Efficient randomized web-cache replacement schemes using samples from past eviction times , 2002, TNET.

[19]  Michael Dahlin,et al.  Coordinated Placement and Replacement for Large-Scale Distributed Caches , 2002, IEEE Trans. Knowl. Data Eng..

[20]  Gerhard Weikum,et al.  An optimality proof of the LRU-K page replacement algorithm , 1999, JACM.

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

[22]  Hu Yuqi,et al.  Caching on the World Wide Web , 2003 .

[23]  Sandy Irani,et al.  Cost-Aware WWW Proxy Caching Algorithms , 1997, USENIX Symposium on Internet Technologies and Systems.

[24]  Jeanna Neefe Matthews,et al.  Serverless network file systems , 1996, TOCS.

[25]  Amos Fiat,et al.  Distributed paging for general networks , 1996, SODA '96.

[26]  Matthew Addison Blaze.  Caching in large-scale distributed file systems , 1993 .

[27]  Vern Paxson,et al.  End-to-end routing behavior in the Internet , 1996, TNET.