Improving Data Accessibility and Query Delay in Cluster based Cooperative Caching (CBCC) in MANET using LFU-MIN

In order to improve data accessibility and reduce query delay in MANETs, cooperative caching approach is adapted in. So far, cache replacement algorithms like LRU, LFU, and LRU-MIN are used to reduce query delay and improve data accessibility in cluster based cooperative caching (CBCC) in MANETs. But LRU, LFU and LRU-MIN have its limitations: They have a high overhead cost of moving cache blocks into the most recently used position each time when a cache block is accessed and further they do not exploit the „frequency‟ information of memory accesses. In this paper, we give an overview of caching policies designed specifically for Web objects and provide a new algorithm of our own to address these issues. This new algorithm can be regarded as a LFU-MIN algorithm. We examine the performance of this and other replacement algorithms via omnet++ simulation environment. Simulation results shows that the proposed LFU-MIN enhances the performance of cluster based cooperative caching in MANETs when compared with LRU and LFU.

[1]  Jun Tian,et al.  Exploiting Clustering and Cross-Layer Design Approaches for Data Caching in MANETs , 2007 .

[2]  Mohammad S. Obaidat,et al.  Cluster-Based Cross-Layer Design for Cooperative Caching in Mobile Ad Hoc Networks , 2009, IEEE Systems Journal.

[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]  Narottam Chand,et al.  Cooperative Caching Strategy in Mobile Ad Hoc Networks Based on Clusters , 2007, Wirel. Pers. Commun..

[5]  Mohan Kumar,et al.  Cooperative Caching with Optimal Radius in Hybrid Wireless Networks , 2004, NETWORKING.

[6]  Chita R. Das,et al.  Cooperative cache-based data access in ad hoc networks , 2004, Computer.

[7]  Hassan Artail,et al.  COACS: A Cooperative and Adaptive Caching System for MANETs , 2008, IEEE Transactions on Mobile Computing.

[8]  Jun Tian,et al.  Exploiting Clustering and Cross-Layer Design Approaches for Data Caching in MANETs , 2007, Third IEEE International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob 2007).

[9]  Guohong Cao,et al.  Supporting cooperative caching in ad hoc networks , 2004, IEEE Transactions on Mobile Computing.