Broadcast Based Cache Invalidation and Prefetching in Mobile Environment

Caching at mobile client is an important technique for improving the performance in wireless data dissemination. It can reduce the number of uplink requests, server load, query latency and can increase the data availability. Battery energy and limited bandwidth are two major constraints imposing challenges to the realization of caching at mobile clients. A cache invalidation strategy ensures that the data items cached in a mobile client are consistent with those stored on the server. In our invalidation scheme, to minimize uplink requests, all recently updated or requested items are broadcast immediately following the invalidation report. To further improve the caching performance, prefetching is used. Three update report strategies are presented to reduce average access time and minimize the client energy for cache invalidation. Simulation experiments show that the LCF strategy dramatically improves the average access time for mobile clients, reduces the number of uplink requests and conserves the client energy.

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

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

[3]  Man Hon Wong,et al.  Distributed Caching and Broadcast in a Wireless Mobile Computing Environment , 1999, Comput. J..

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

[5]  Claire Mathieu,et al.  The Data Broadcast Problem with Non-Uniform Transmission Times , 1999, SODA '99.

[6]  Edward Chan,et al.  Cache invalidation scheme for mobile computing systems with real-time data , 2000, SGMD.

[7]  Sandeep K. S. Gupta,et al.  An efficient cache maintenance scheme for mobile environment , 2000, Proceedings 20th IEEE International Conference on Distributed Computing Systems.

[8]  Margaret H. Dunham,et al.  Caching management of mobile DBMS , 2001, Integr. Comput. Aided Eng..

[9]  Hong Wang,et al.  An optimal construction of invalidation reports for mobile databases , 2001, CIKM '01.

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

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

[12]  Kian-Lee Tan,et al.  Organization of Invalidation Reports for Energy-Efficient Cache Invalidation in Mobile Environments , 2001, Mob. Networks Appl..

[13]  S. H. Nam.  Asynchronous Cache Invalidation Strategy to Support Read-Only Transaction in Mobile Environments , 2002 .

[14]  SangKeun Lee.  Caching and Concurrency Control in a Wireless Mobile Computing Environment , 2002 .

[15]  Guohong Cao,et al.  Proactive Power-Aware Cache Management for Mobile Computing Systems , 2002, IEEE Trans. Computers.

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

[17]  Zahir Tari,et al.  Cost efficient broadcast based cache invalidation for mobile environments , 2003, SAC '03.

[18]  Weiwei Sun,et al.  A Cost-Efficient Scheduling Algorithm of On-Demand Broadcasts , 2003, Wirel. Networks.

[19]  Chao-Chun Chen,et al.  Compression-based broadcast strategies in wireless information systems , 2003, 17th International Conference on Advanced Information Networking and Applications, 2003. AINA 2003..

[20]  Guohong Cao.  A Scalable Low-Latency Cache Invalidation Strategy for Mobile , 2003, IEEE Trans. Knowl. Data Eng..

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

[22]  Kun-Lung Wu.  Energy-Efficient Mobile Cache Invalidation , 2004, Distributed and Parallel Databases.

[23]  Guohong Cao,et al.  Adaptive power-aware prefetch in wireless networks , 2004, IEEE Transactions on Wireless Communications.

[24]  Mohan Kumar,et al.  Energy-Efficient Data Caching and Prefetching for Mobile Devices Based on Utility , 2005, Mob. Networks Appl..