An Adaptive Dynamic Replacement Approach for a Multicast based Popularity Aware Prefix Cache Memory System

In this paper we have proposed an adaptive dynamic cache replacement algorithm for a multimedia servers cache system. The goal is to achieve an effective utilization of the cache memory which stores the prefix of popular videos. A replacement policy is usually evaluated using hit ratio, the frequency with which any video is requested. Usually discarding the least recently used page is the policy of choice in cache management. The adaptive dynamic replacement approach for prefix cache is a self tuning, low overhead algorithm that responds online to changing access patterns. It constantly balances between lru and lfu to improve combined result. It automatically adapts to evolving workloads. Since in our algorithm we have considered a prefix caching with multicast transmission of popular objects it utilizes the hard disk and network bandwidth efficiently and increases the number of requests being served.

[1]  Ernst L. Leiss,et al.  A Web Proxy Cache Coherency and Replacement Approach , 2001, Web Intelligence.

[2]  Yannis Smaragdakis,et al.  EELRU: simple and effective adaptive page replacement , 1999, SIGMETRICS '99.

[3]  Yan Solihin,et al.  Counter-Based Cache Replacement and Bypassing Algorithms , 2008, IEEE Transactions on Computers.

[4]  Sangyeun Cho,et al.  Coherence and Replacement Protocol of DICE-A Bus-Based COMA Multiprocessor , 1999, J. Parallel Distributed Comput..

[5]  Azer Bestavros,et al.  Popularity-aware greedy dual-size Web proxy caching algorithms , 2000, Proceedings 20th IEEE International Conference on Distributed Computing Systems.

[6]  Adam Wierzbicki,et al.  Cache replacement policies revisited: the case of P2P traffic , 2004, IEEE International Symposium on Cluster Computing and the Grid, 2004. CCGrid 2004..

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

[8]  Keqiu Li,et al.  An efficient cache replacement algorithm for multimedia object caching , 2007, Comput. Syst. Sci. Eng..

[9]  Nimrod Megiddo,et al.  Outperforming LRU with an adaptive replacement cache algorithm , 2004, Computer.

[10]  Yannis Smaragdakis.  General adaptive replacement policies , 2004, ISMM '04.

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

[12]  Zhan-sheng Li,et al.  CRFP: A Novel Adaptive Replacement Policy Combined the LRU and LFU Policies , 2008, 2008 IEEE 8th International Conference on Computer and Information Technology Workshops.

[13]  I. Rhee,et al.  Multicast with cache (Mcache): an adaptive zero-delay video-on-demand service , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).