Dynamic cache invalidation technique in mobile environments

Due to exponential requests of users for accessing Internet wireless services, longer delays can incur in full filling requests. So optimizations for delay is required. One such method is using cache and storing frequently accessed pages in local cache. Consistency in cache and server data becomes a major issue. As if cache is not valid then whole optimization will be lost. Many researches have strong consistency mechanism which incurs longer delays in query responses. In this paper, we explored some of vital cache invalidation techniques for mobile devices. Focused on advantages and disadvantages of each technique and then found few important parameters for their performance comparison like state full, stateless, IR based, Time-stamp based or not, congestion, query delay and Round Trip Time(RTT) etc. Then we conceptually evaluated the performance of cache invalidation schemes which indicates that the schemes with smaller and dynamic IRs can remarkably reduce the query delay and can utilize the bandwidth more efficiently.

[1]  Chita R. Das,et al.  Cache invalidation strategies for Internet-based vehicular ad hoc networks , 2012, Comput. Commun..

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

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

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

[5]  Azim Eskandarian,et al.  Challenges of intervehicle ad hoc networks , 2004, IEEE Transactions on Intelligent Transportation Systems.

[6]  Sandeep K. S. Gupta,et al.  A Strategy to Manage Cache Consistency in a Distributed Mobile Wireless Environment , 1998 .

[7]  Chita R. Das,et al.  Cooperative Cache Invalidation Strategies for Internet-Based Vehicular Ad Hoc Networks , 2009, 2009 Proceedings of 18th International Conference on Computer Communications and Networks.

[8]  Mohan Kumar,et al.  A Scalable Asynchronous Cache Consistency Scheme (SACCS) for mobile environments , 2004, IEEE Transactions on Parallel and Distributed Systems.

[9]  ImielińskiTomasz,et al.  Sleepers and workaholics , 1994 .

[10]  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.

[11]  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..

[12]  M.M. Artimy,et al.  Connectivity in inter-vehicle ad hoc networks , 2004, Canadian Conference on Electrical and Computer Engineering 2004 (IEEE Cat. No.04CH37513).

[13]  Narottam Chand,et al.  Data Scheduling in VANETs : A Review , 2010 .

[14]  Narottam Chand,et al.  A new mechanism to query latency minimization for cache invalidation in vehicular ad hoc networks , 2011, 2011 3rd International Conference on Electronics Computer Technology.

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