Better mobile client's cache reusability and data access time in a wireless broadcast environment

Data broadcasting is an efficient data dissemination method in a wireless client-server system. A data server broadcasts data items periodically, and mobile clients cache data items to save communication bandwidth, resource usage, and data access time. The server also broadcasts invalidation reports (IRs) to maintain the consistency between server data and the clients' cached data. Most existing cache invalidation policies in a wireless environment based on IRs simply purge the entire cache after a client has been disconnected long enough to miss a certain number (window size) of IRs. We present a cache invalidation scheme that provides better cache reusability and better data access time after a long disconnection. Our scheme attempts to increase cache reusability by respecting update rates at a server, broadcast intervals, the communication bandwidth, and data sizes, as well as disconnection time. Simulation results show that the increased cache reusability of our scheme can improve the data access time after a long disconnection.

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

[2]  Chi-Yin Chow,et al.  Distributed group-based cooperative caching in a mobile broadcast environment , 2005, MDM '05.

[3]  Yu-Kwong Kwok,et al.  Wireless cache invalidation schemes with link adaptation and downlink traffic , 2005, IEEE Transactions on Mobile Computing.

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

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

[6]  Kevin Watkins Discrete Event Simulation in C , 1993 .

[7]  Kian-Lee Tan Energy Efficient Selective Cache Invalidation , 2004, Mobile Computing Handbook.

[8]  Sooyong Park,et al.  A Cost Effective Cache Consistency Method for Mobile Clients in Wireless Environment , 2004, DASFAA.

[9]  Takahiro Hara,et al.  Cooperative caching by mobile clients in push-based information systems , 2002, CIKM '02.

[10]  Jiannong Cao,et al.  A predictive approach to achieving consistency in cooperative caching in MANET , 2006, InfoScale '06.

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

[12]  Jianliang Xu,et al.  Performance evaluation of an optimal cache replacement policy for wireless data dissemination , 2004, IEEE Transactions on Knowledge and Data Engineering.

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

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

[15]  Chita R. Das,et al.  Performance comparison of cache invalidation strategies for Internet-based mobile ad hoc networks , 2004, 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975).

[16]  Takahiro Hara,et al.  Updated data dissemination methods for updating old replicas in ad hoc networks , 2004, Personal and Ubiquitous Computing.

[17]  Heonshik Shin,et al.  Enhanced Cost Effective Cache Invalidation for Mobile Clients in Stateless Server Environments , 2004, EUC.

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