A coordinated cache data placement scheme for mobile ad hoc networks

The idea of sharing caches among neighboring nodes is an important technique to improve data access efficiency in mobile ad hoc networks. This paper introduces a new coordinated cache data placement scheme combined with cache replacement ideally suited for mobile host with limited memory. In particular, we propose a coordinated data placement scheme that eliminates redundant data stored in multiple neighboring nodes by assuring that a copy of the data will be present in the cooperate cache. We use the concept of cached object's eviction period to measure the contention of caches. The proposed cache data placement scheme based on eviction period reduces replication of data without any extra communication overhead. The simulation results show that the proposed scheme yields better performance in terms of cache hit ratio and average latency compared to independent cache data placement.

[1]  Yeim-Kuan Chang,et al.  A Novel Cooperative Caching Scheme for Wireless Ad Hoc Networks: GroupCaching , 2007, 2007 International Conference on Networking, Architecture, and Storage (NAS 2007).

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

[3]  Dale D. Murphy,et al.  Evidence and Implications , 2006 .

[4]  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).

[5]  Eduardo Casilari-Pérez,et al.  A cross layer interception and redirection cooperative caching scheme for MANETs , 2012, EURASIP J. Wirel. Commun. Netw..

[6]  Thu Nguyen Tran Minh,et al.  An Efficient Model for Cooperative Caching in Mobile Information Systems , 2011, 2011 IEEE Workshops of International Conference on Advanced Information Networking and Applications.

[7]  J. Walrand,et al.  WiFi access point pricing as a dynamic game , 2006, IEEE/ACM Transactions on Networking.

[8]  Jun Tian,et al.  Cross-Layer Design for Cooperative Caching in Mobile Ad Hoc Networks , 2008, 2008 5th IEEE Consumer Communications and Networking Conference.

[9]  Sanjeev R. Kulkarni,et al.  Cooperative Caching based on File Popularity Ranking in Delay Tolerant Networks , 2014, ArXiv.

[10]  Joonwon Lee,et al.  Neighbor caching in multi-hop wireless ad hoc networks , 2003, IEEE Communications Letters.

[11]  Sandeep K. S. Gupta,et al.  COOP - A cooperative caching service in MANETs , 2005, Joint International Conference on Autonomic and Autonomous Systems and International Conference on Networking and Services - (icas-isns'05).

[12]  Takahiro Hara,et al.  MELOC: Memory and Location Optimized Caching Model for Small Mobile Ad Hoc Networks , 2012, 2012 IEEE 13th International Conference on Mobile Data Management.

[13]  Bin Tang,et al.  Benefit-Based Data Caching in Ad Hoc Networks , 2008, IEEE Trans. Mob. Comput..

[14]  P. T. Joy,et al.  A key based cache replacement policy for cooperative caching in mobile ad hoc networks , 2013, 2013 3rd IEEE International Advance Computing Conference (IACC).

[15]  Azer Bestavros,et al.  GreedyDual* Web caching algorithm: exploiting the two sources of temporal locality in Web request streams , 2001, Comput. Commun..

[16]  Sanjay Kumar Madria,et al.  A Resource-Efficient Adaptive Caching Scheme for Mobile Ad Hoc Networks , 2010, 2010 29th IEEE Symposium on Reliable Distributed Systems.

[17]  Filip De Turck,et al.  Cooperative caching versus proactive replication for location dependent request patterns , 2011, J. Netw. Comput. Appl..

[18]  K. P. Jacob,et al.  Cooperative caching techniques for mobile ad hoc networks , 2012, 2012 International Conference on Data Science & Engineering (ICDSE).

[19]  Vikram Srinivasan,et al.  Energy-efficient caching strategies in ad hoc wireless networks , 2003, MobiHoc '03.

[20]  Chita R. Das,et al.  A novel caching scheme for Internet based mobile ad hoc networks , 2003, Proceedings. 12th International Conference on Computer Communications and Networks (IEEE Cat. No.03EX712).

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