Skip to main content
SpringerLink
Log in

Cache algorithms based on adaptive invalidation reports for mobile environments

  • Published:
Cluster Computing Aims and scope Submit manuscript

Abstract

Caching of frequently accessed data items can reduce the bandwidth requirement in a mobile wireless computing environment. Periodical broadcast of invalidation reports is an efficient cache invalidation strategy. However, this strategy is severely affected by the disconnection and mobility of the clients. In this paper, we present three adaptive cache invalidation report methods, in which the server broadcasts different invalidation reports according to the update and query rates/patterns and client disconnection time while spending little uplink cost. Simulation results show that the adaptive invalidation methods are efficient in improving mobile caching and reducing the uplink and downlink costs without degrading the system throughput.

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, R. Alonso, M. Franklin and S. Zdonik, Broadcast disks: Data management for asymmetric communications environments, in: Proceedings of the ACM SIGMOD Conference on Management of Data, San Jose, CA (1995) pp. 199-210.

  2. R. Alonso, D. Barbara and H. Garcia-Molina, Data caching issues in an information retrieval, ACM Transactions on Database Systems 15(3) (September 1990) 359-384.

    Article  Google Scholar 

  3. R. Alonso and H. Korth, Database issues in nomadic computing, in: Proceedings of the ACM SIGMOD Conference on Management of Data(1993) pp. 388-392.

  4. D. Barbara and T. Imielinski, Sleepers and workaholics: Caching strategies for mobile environments, in: Proceedings of the ACM SIGMOD Conference on Management of Data(1994) pp. 1-12.

  5. D. Barbara and T. Imielinski, Sleepers and workaholics: Caching strategies for mobile environments (extended version), MOBIDATA: An Interactive Journal of Mobile Computing 1(1) (November 1994).

  6. A.K. Elmargarmid, J. Jing and T. Furukawa, Wireless client-server computing for personal information services and applications, in: ACM SIGMOD Record(1995) pp. 16-21.

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

    Google Scholar 

  8. Q.L. Hu and D.L. Lee, Adaptive cache invalidation methods in mobile environments, in: Proceedings of the 6th IEEE International Symposium on High Performance Distributed Computing(August 1997) pp. 264-273.

  9. Y. Hung, P. Sistla and O. Wolfson, Data replication for mobile computers, in: Proceedings of the ACM SIGMOD Conference on Management of Data, Minneapolis, MN (1994) pp. 13-24.

  10. Y. Hung, R.H. Sloan and O. Wolfson, Divergence caching in client-server architectures, in: Proceedings of the third International Conference on Parallel and Distributed Information Systems (PDIS), Austin, TX (September 1994) pp. 131-139.

  11. T. Imielinski and B.R. Badrinath, Data management for mobile computing, SIGMOD Record 22(1) (March 1993) 34-39.

    Article  Google Scholar 

  12. T. Imielinski and B.R. Badrinath, Wireless mobile computing: Challenges in data management, Communication of ACM 37(10) (1994).

  13. T. Imielinski and S. Viswanathan, Adaptive wireless information systems, in: Proceedings of SIGDBS (Special Interest Group in Data-Base Systems) Conference, Tokyo, Japan (October 1994).

  14. J. Jing, O. Bukhres, A.K. Elmargarmid and R. Alonso, Bitsequences: A new cache invalidation method in mobile environments, Technical Report CSD-TR-94-074, Computer Sciences Department, Purdue University (May 1995).

  15. W.C.Y. Lee, Mobile Cellular Telecommunications Systems(McGraw-Hill, New York, 1989).

    Google Scholar 

  16. H. Schwetman, Csim User's Guide (Version 17)(MCC Corporation, 1992).

  17. D.B. Terry, Caching hints in distributed systems, IEEE Transactions on Software Engineering 13(1) (January 1987) 48-54.

    Google Scholar 

  18. K.-L. Wu, P.S. Yu and M.-S. Chen, Energy-efficient caching for wireless mobile computing. in: 20th International Conference on Data Engineering(February 26-March 1 1996) pp. 336-345.

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Science and Technology, Clear Water Bay, Hong Kong

    Qinglong Hu & Dik Lun Lee

Authors
  1. Qinglong Hu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Dik Lun Lee
    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

Hu, Q., Lee, D.L. Cache algorithms based on adaptive invalidation reports for mobile environments. Cluster Computing 1, 39–50 (1998). https://doi.org/10.1023/A:1019012927328

Download citation

  • Issue Date:

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

Keywords

Search

Navigation