Dynamic cache consistency schemes for wireless cellular networks

Caching frequently accessed data objects at the local buffer of a mobile user (MU) has been found to be very effective in improving information availability in mobile wireless environments. Several mechanisms have been proposed in the literature to address the challenging problem of cache consistency in cellular wireless networks. However, these mechanisms are limited to single cell systems. In this paper, we develop a novel Dynamic Scalable Asynchronous Cache Consistency Scheme (DSACCS) that can adaptively maintain mobile data objects globally or locally depending on the minimum consistency maintenance cost in multi-cell systems. The cost function is derived by taking into account each data object's update frequency, MUs' access pattern and roaming frequency, number of cells and number of MUs in the system. Extensive simulation studies demonstrate that DSACCS outperforms three existing cache strategies extended to multi-cell environments. The three cache consistency strategies are homogeneous invalidation reports (IRs), inhomogeneous IR without roaming check, and inhomogeneous IR with roaming check. Finally, an improvisation of DSACCS, called DSACCS-G, is proposed for grouping cells in order to facilitate effective cache consistency maintenance in multi-cell systems.

[1]  Dik Lun Lee,et al.  Cache algorithms based on adaptive invalidation reports for mobile environments , 1998, Cluster Computing.

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

[3]  Scott Shenker,et al.  A scalable Web cache consistency architecture , 1999, SIGCOMM '99.

[4]  Daniel Barbará,et al.  Sleepers and workaholics: Caching strategies in mobile environments (Extended version) , 1995, The VLDB Journal.

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

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

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

[8]  Philip S. Yu,et al.  Energy-efficient caching for wireless mobile computing , 1996, Proceedings of the Twelfth International Conference on Data Engineering.

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

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

[11]  Mohan Kumar,et al.  SACCS: scalable asynchronous cache consistency scheme for mobile environments , 2003, 23rd International Conference on Distributed Computing Systems Workshops, 2003. Proceedings..

[12]  Sandeep K. S. Gupta,et al.  A Strategy to Manage Cache Consistency in a Disconnected Distributed Environment , 2001, IEEE Trans. Parallel Distributed Syst..

[13]  Gerald Q. Maguire,et al.  A mobility-aware dynamic database caching scheme for wireless mobile computing and communications , 1996, Distributed and Parallel Databases.

[14]  Paul Barford,et al.  Generating representative Web workloads for network and server performance evaluation , 1998, SIGMETRICS '98/PERFORMANCE '98.

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

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

[17]  Mohan Kumar,et al.  Investigation of Cache Maintenance Strategies for Multi-cell Environments , 2003, Mobile Data Management.

[18]  Margo I. Seltzer,et al.  World Wide Web Cache Consistency , 1996, USENIX Annual Technical Conference.