An adaptive cache invalidation technique for wireless environments

With an evolution of Internet and related technologies such as 4G, and 5G, there is a need of fast response time for various queries raised by intermediate nodes and mobile terminals from infra structured-based/less networks. Although there has been many efforts in the past to address this issue by using an invalidation report (IR)-based cache management schemes which reduce the bandwidth requirements, and battery consumptions, but when the update rate of data at the server is high, then most of the existing approaches have long query latency due to large and fixed size of IRs, and broadcast time (BT) interval. To address these issues, in this paper, an adaptive cache invalidation technique (ACIT) is proposed. In comparison to the previous approaches, the proposed scheme uses different thresholds update rates for adaptive IR, and BT intervals. In the proposed scheme, only hot data updates in IR are recorded which results a less query delay, and bandwidth consumption. The performance of the proposed scheme was studied by extensive simulations by comparing it with the other state-of-the-art schemes using various metrics. The proposed scheme yields 1.5 times enhancement in query response time with a reduction in IR size to 25  % in comparison to other existing techniques. Moreover, there is a reduction of 119.89  % in broadcast time interval using the proposed scheme.

[1]  Hassan Artail,et al.  A cache invalidation strategy for mobile networks , 2010, J. Netw. Comput. Appl..

[2]  Wenzhong Li,et al.  Movement prediction based cooperative caching for location dependent information service in mobile ad hoc networks , 2010, The Journal of Supercomputing.

[3]  Ahmed K. Elmagarmid,et al.  Bit-Sequences: An adaptive cache invalidation method in mobile client/server environments , 1997, Mob. Networks Appl..

[4]  Tomasz Imielinski,et al.  Sleepers and workaholics: caching strategies in mobile environments , 1994, SIGMOD '94.

[5]  Neeraj Kumar,et al.  A Novel Hybrid Approach for Web Caching , 2012, 2012 Sixth International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing.

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

[7]  Narottam Chand,et al.  Proactive Approach for Cooperative Caching in Mobile Adhoc Networks , 2010 .

[8]  Celso Massaki Hirata,et al.  Supporting Cache Coherence in Mobile Cooperative Systems , 2008, 2008 Seventh IEEE International Symposium on Network Computing and Applications.

[9]  Chao-Chin Wu,et al.  A counter-based cache invalidation scheme for mobile environments with stateless servers , 2003, 2003 IEEE Pacific Rim Conference on Communications Computers and Signal Processing (PACRIM 2003) (Cat. No.03CH37490).

[10]  Chita R. Das,et al.  Cache invalidation strategies for internet-based mobile ad hoc networks , 2007, Comput. Commun..

[11]  Jun Cai,et al.  Energy‐efficient selective cache invalidation , 1999, Wirel. Networks.

[12]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[13]  Neeraj Kumar,et al.  Peer-to-Peer Cooperative Caching for Data Dissemination in Urban Vehicular Communications , 2014, IEEE Systems Journal.

[14]  Ing-Ray Chen,et al.  Adaptive per-user per-object cache consistency management for mobile data access in wireless mesh networks , 2011, J. Parallel Distributed Comput..

[15]  Chita R. Das,et al.  A novel caching scheme for improving Internet-based mobile ad hoc networks performance , 2006, Ad Hoc Networks.

[16]  Mohan Kumar,et al.  Energy efficient data retrieval and caching in mobile peer-to-peer networks , 2005, Third IEEE International Conference on Pervasive Computing and Communications Workshops.

[17]  Narottam Chand,et al.  Energy Efficient Cache Invalidation in a Mobile Environment , 2005, J. Digit. Inf. Manag..

[18]  Teerawat Issariyakul,et al.  Introduction to Network Simulator NS2 , 2008 .

[19]  Ramachandran Baskaran,et al.  Efficient service cache management in mobile P2P networks , 2013, Future Gener. Comput. Syst..

[20]  Guohong Cao.  On Improving the Performance of Cache Invalidation in Mobile Environments , 2002, Mob. Networks Appl..

[21]  Beng Chin Ooi,et al.  An Evaluation of Cache Invalidation Strategies in Wireless Environments , 2001, IEEE Trans. Parallel Distributed Syst..

[22]  Félix Gómez Mármol,et al.  TRIP, a trust and reputation infrastructure-based proposal for vehicular ad hoc networks , 2012, J. Netw. Comput. Appl..

[23]  Yu Wang,et al.  Vehicular Ad Hoc Networks , 2009, Guide to Wireless Ad Hoc Networks.

[24]  N. Shacham,et al.  Future directions in packet radio architectures and protocols , 1987, Proceedings of the IEEE.

[25]  Sanjeev Kumar Sharma,et al.  A Cache Invalidation scheme through Data Classification in IVANET , 2011 .

[26]  Mye M. Sohn,et al.  Energy-aware optimal cache consistency level for mobile devices , 2013, Inf. Sci..

[27]  Yu-Shian Chiu,et al.  Efficient cache invalidation schemes for mobile data accesses , 2011, Inf. Sci..

[28]  P. Sheik Abdul Khader,et al.  Enhanced Adaptive data cache invalidation approach for mobile ad hoc network , 2011, 2011 3rd International Conference on Electronics Computer Technology.

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

[30]  Chita R. Das,et al.  On the effectiveness of a counter-based cache invalidation scheme and its resiliency to failures in mobile environments , 2001, Proceedings 20th IEEE Symposium on Reliable Distributed Systems.

[31]  Wenzhong Li,et al.  Energy saving strategies for cooperative cache replacement in mobile ad hoc networks , 2009, Pervasive Mob. Comput..

[32]  Maghsoud Abbaspour,et al.  ISEFF: An ID-Based Scalable and EFficient Distributed File Sharing Technique in Vehicular Ad Hoc Networks , 2013, Wireless Personal Communications.

[33]  Guohong Cao,et al.  A scalable low-latency cache invalidation strategy for mobile environments , 2000, MobiCom '00.

[34]  Guohong Cao,et al.  Supporting Cooperative Caching in Ad Hoc Networks , 2006, IEEE Trans. Mob. Comput..

[35]  Po-Jen Chuang,et al.  Constructing Efficient Cache Invalidation Schemes in Mobile Environments , 2007, 2007 Third International IEEE Conference on Signal-Image Technologies and Internet-Based System.

[36]  Mohan Kumar,et al.  PReCinCt: a scheme for cooperative caching in mobile peer-to-peer systems , 2005, 19th IEEE International Parallel and Distributed Processing Symposium.