Skip to main content
SpringerLink
Log in

On Improving the Performance of Cache Invalidation in Mobile Environments

  • Published:
Mobile Networks and Applications Aims and scope Submit manuscript

Abstract

Many cache management schemes designed for mobile environments are based on invalidation reports (IRs). However, IR-based approach suffers from long query latency and it cannot efficiently utilize the broadcast bandwidth. In this paper, we propose techniques to address these problems. First, by replicating a small fraction of the essential information related to cache invalidation, the query latency can be reduced. Then, we propose techniques to efficiently utilize the broadcast bandwidth based on counters associated with each data item. Novel techniques are designed to maintain the accuracy of the counter in case of server failures, client failures, and disconnections. Extensive simulations are provided and used to evaluate the proposed methodology. Compared to previous IR-based algorithms, the proposed solution can significantly reduce the query latency, improve the bandwidth utilization, and effectively deal with disconnections and failures.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. S. Acharya, M. Franklin and S. Zdonik, Disseminating updates on broadcast disks, in: Proc. 22nd VLDB Conf. (September 1996).

  2. D. Barbara and T. Imielinski, Sleepers and workaholics: Caching strategies for mobile environments, in: ACM SIGMOD (1994) pp. 1–12.

  3. G. Cao, A scalable low-latency cache invalidation strategy for mobile environments, in: ACM Int. Conf. on Mobile Computing and Networking (MobiCom) (August 2000) pp. 200–209. An extended version has been accepted by IEEE Transactions on Knowledge and Data Engineering.

  4. G. Cao and M. Singhal, On coordinated checkpointing in distributed systems, IEEE Transactions on Parallel and Distributed Systems 9(12) (December 1998) 1213–1225.

    Google Scholar 

  5. G. Cao and M. Singhal, Mutable checkpoints: A new checkpointing approach for mobile computing systems, IEEE Transactions on Parallel and Distributed Systems 12(2) (February 2001) 157–172.

    Google Scholar 

  6. G.H. Forman and J. Zahorjan, The challenges of mobile computing, IEEE Computer 27(6) (April 1994) 38–47.

    Google Scholar 

  7. Q. Hu and D. Lee, Cache algorithms based on adaptive invalidation reports for mobile environments, Cluster Computing (February 1998) 39–48.

  8. IEEE 802.11, Wireless LAN Media Access Control (MAC) and Physical Layer (PHY) specifications, 802.11 wireless standards (1999) http://grouper.ieee.org/groups/802/11

  9. T. Imielinski, S. Viswanathan and B. Badrinath, Data on air: Organization and access, IEEE Transactions on Knowledge and Data Engineering 9(3) (May/June 1997) 353–372.

    Google Scholar 

  10. J. Jing, A. Elmagarmid, A. Helal and R. Alonso, Bit-sequences: An adaptive cache invalidation method in mobile client/server environments, Mobile Networks and Applications (1997) 115–127.

  11. A. Kahol, S. Khurana, S. Gupta and P. Srimani, An efficient cache management scheme for mobile environment, in: The 20th Int. Conf. on Distributed Computing Systems (April 2000) pp. 530–537.

  12. H. Korth, The double life of the transaction abstraction: Fundamental principle and evolving system concept, in: Proc. VLDB (September 1995).

  13. W. Lee, Q. Hu and D. Lee, A study on channel allocation for data dissemination in mobile computing environments, Mobile Networks and Applications (1999) 117–129.

  14. G. Cao, Proactive power-aware cache management for mobile computing systems, IEEE Transactions on Computers (June 2002).

  15. R. Powers, Batteries for low power electronics, Proceedings of IEEE 83(4) (April 1995) 687–693.

    Google Scholar 

  16. M. Satyanarayanan, J. Kistler, P. Kumar, M. Okasaki, E. Siegel and D. Steere, Coda: A highly available file system for a distributed workstation environment, IEEE Transactions on Computers 39(4) (April 1990).

  17. K. Wu, P. Yu and M. Chen, Energy-efficient caching for wireless mobile computing, in: The 20th Int. Conf. on Data Engineering (February 1996) pp. 336–345.

  18. J. Yuen, E. Chan, K. Lam and H. Leung, Cache invalidation scheme for mobile computing systems with real-time data, in: ACM SIGMOD Record (December 2000).

Download references

Authors
  1. Guohong Cao
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Cao, G. On Improving the Performance of Cache Invalidation in Mobile Environments. Mobile Networks and Applications 7, 291–303 (2002). https://doi.org/10.1023/A:1015463328335

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1015463328335

Search

Navigation