The week's pick
Random Articles
Reseach Article
Improving Data Accessibility and Query Delay in Cluster based Cooperative Caching (CBCC) in MANET using LFU-MIN
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 21 - Number 9 |
| Year of Publication: 2011 |
| Authors: Madhavarao Boddu, K. Suresh Joseph |
10.5120/2538-3464
|
Madhavarao Boddu, K. Suresh Joseph . Improving Data Accessibility and Query Delay in Cluster based Cooperative Caching (CBCC) in MANET using LFU-MIN. International Journal of Computer Applications. 21, 9 ( May 2011), 37-42. DOI=10.5120/2538-3464
Abstract
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.
References
- G. Cao, L. Yin and C.R. Das. “Cooperative cache-based data access in adhoc networks,” IEEE Computer Society, vol.37, 2004, pp.32-39.
- M. K. Denko and J. Tian, “Cross-layer design for cooperative caching in mobile adhocnetworks,” in Proc. 5th IEEE, Consumer Communications and Networking Conf. (CCNC), 2008, pp. 375–380.
- L. Yin and G. Cao, “Supporting cooperative caching in ad hoc networks,” IEEE Trans. Mobile Comput., vol. 5, no. 1, pp. 77-89, Jan. 2006.
- J.Zhao, P.Zhang and G.Cao, “On cooperative caching in wirelessP2P networks”, in Proc.28th Int.Conf.Distributed ComputingSystems(ICDCS2008),2008.
- H.Artail, H.Safa, K.Mershad, Z.Abou-Atme, andN.Sulieman, “COACS: A cooperative and adaptive caching system for MANETs,”IEEE Trans. Mobile Comput., vol. 7, no. 8, pp. 961-977, Aug. 2008.
- N.Chand,R.C.Joshi,andM.Misra,”Cooperativecachingstrategyin mobile ad hoc networks based on clusters,WirelessPerson.Commun” pp. 41-63, Dec. 2006.
- J. Tian and M. K. Denko, “Exploiting clustering and cross-layer design approaches for data caching in MANETs,” in Proc. 3rd IEEE Int. Conf. Wireless and Mobile Computing, Networking and Communications, (WiMob), 2007, p. 52.
- Mieso K. Denko, Jun Tian, Thabo K. R. Nkwe, and Mohammad S. Obaidat, “Cluster –Based Cross-Layer Design for Cooperative Caching in Mobile Ad Hoc Networks,” IEEE Systems Journal, vol. 3, no. 4, Dec 2009.
- L. Breslau, P. Cao, L. Fan, G. Phillips and S. Sheker, “Web Caching and Zipf-Like Distributions: Evidence and Implications,” IEEE INFOCOM, pp. 126-134, March 1999.
- L. Yin and G Cao, “Supporting Cooperative Caching in Ad Hoc Networks,” IEEE INFOCOM, pp. 2537-2547, March 2004.
- HuapingShen, Sajal K. Das, Mohan Kumar and Zhijun Wang, “Cooperative Caching with Optimal Radius in Hybrid Wireless Networks,” NETWORKING, pp. 841-853, 2004.
Index Terms
Keywords