Skip to main content
SpringerLink
Log in

Dynamic cache invalidation scheme for wireless mobile environments

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

The caching of frequently accessed data items on the client side is an effective technique to improve performance in a mobile environment. Caching data in a wireless mobile computer can significantly reduce the bandwidth requirement. However, cache content needs to be validated; classical cache invalidation strategies are not suitable for mobile environments due to the disconnection frequency and mobility of the mobile clients. Attractive cache invalidation techniques are based on invalidation reports (IRs). But, IR-based cache invalidation schemes result in considerable consumption of uplink and download bandwidth. In this paper, we address these problems by presenting a new energy-efficient cache invalidation method for the wireless mobile environment. The new cache invalidation scheme is called Adaptive Energy Efficient Cache Invalidation Scheme (AEECIS). The algorithm is adaptive since it changes the data dissemination strategy based on the current conditions. To reduce the bandwidth requirement, the server transmits in one of three modes: slow, fast or super-fast. The mode is selected based on thresholds specified for time and the number of clients requesting updated objects. An efficient implementation of AEECIS is presented and simulations have been carried out to evaluate its caching effectiveness. The results demonstrate that it can substantially improve mobile caching by reducing the communication bandwidth (thus energy consumption) for query processing. Also, the reported results demonstrate that compared to previous IR-based schemes, AEECIS can significantly improve the bandwidth consumption and the number of uplink requests.

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. Kang, H., & Lim, S. (2001). Bandwidth-Conserving Cache Validation Schemes in a Mobile Database System. Proceedings of the International Conference on Mobile Data Management, 121–132.

  2. Lee, S. K., Hwang, C. S., & Yu, H. C. (1999). Supporting Transactional Cache Consistency in Mobile Database Systems. Proceedings of ACM MobiDE, Seattle, WA.

  3. Li, D., & Cheriton, R. (1999). Scalable Web Caching of Frequently Updated Objects Using Reliable Multicast. Proceedings of USENIX Symposium on Internet Technologies and Systems, 1–12.

  4. Rappaport, T. S. (1996). Wireless comm.: Principles and practice. Prentice Hall.

  5. Shen, H., Kumar, M., Das, S. K., & Wang, Z. (2004). Energy-Efficient Data Caching and Prefetching for Mobile Devices Based on Utility. Proceedings of the International Parallel and Distributed Processing Symposium, Santa Fe, New Mexico.

  6. Yeung, M. K. H., & Kwok, Y. (2005). Wireless cache invalidation schemes with link adaptation and downlink traffic. IEEE Transactions on Mobile Computing, 4(1), 68–83.

    Article  Google Scholar 

  7. Yin, L., Cao, G., & Cai, Y. (2003). A Generalized Target-Driven Cache Replacement Policy for Mobile Environments. Proceedings of the International Symposium on Applications and the Internet (SAINT), 14–21.

  8. Yu, H., Breslau, L., & Shenker, S. (1999). A Scalable Web Cache Consistency Architecture. Proc of ACM SIGCOMM, 163–174.

  9. Zhang, J., Izmailov, R., Reininger, D., & Ott, M. (1999). Web Cache Framework: Analytical Models and Beyond. Proceedings of IEEE Workshop on Internet Applications, 132–141.

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

    Article  Google Scholar 

  11. Elmagarmid, A., Helal, A., & Lee, C. (2003). Scalable cache invalidation algorithms for mobile data access. IEEE Transactions on Knowledge and Data Engineering, 15(6), 1498–1511.

    Article  Google Scholar 

  12. Tan, K. L. (2001). Organization of invalidation reports for energy-efficient cache invalidation in mobile environments. Mobile Networks and Applications, 6, 279–290.

    Article  MATH  Google Scholar 

  13. Tan, K., Cai, J., & Ooi, B. (2001). An evaluation of cache invalidation strategies in wireless environments. IEEE Transactions on Parallel and Distributed Systems, 12(8), 789–807.

    Article  Google Scholar 

  14. Hu, Q., & Lee, D. K. (1998). Cache algorithms based on adaptive invalidation reports for mobile environments. Cluster Computing, 1(1), 39–50.

    Article  Google Scholar 

  15. Fong, C. C. F., Lui, J. C. S., & Wong, M. H. (1999). Distributed caching and broadcast in a wireless mobile computing environment. The Computer Journal, 42(6), 455–472.

    Article  Google Scholar 

  16. Cao, G. (2003). A scalable low-latency cache invalidation strategy for mobile environments. IEEE Transactions on Knowledge and Data Engineering, 15(5), 1251–1265.

    Article  Google Scholar 

  17. Madhukar, A., & Alhajj, R. (2006). An Adaptive Energy Efficient Cache Invalidation Scheme for Mobile Databases. Proceedings of ACM Annual Symposium on Applied Computing, France.

  18. Wang, Z., Das, S. K., Che, H., & Kumar, M. (2003). SACCS: Scalable Asynchronous Cache Consistency Scheme for Mobile Environments. Proceedings of the International Workshop on Mobile and Wireless Networks, 797–802.

  19. Cao, G. (2002). On improving the performance of cache invalidation in mobile environments. Mobile Networks and Applications, 7(4), 291–303.

    Article  Google Scholar 

  20. Feeney, L., & Nilsson, M. (2001). Investigating the Energy Consumption of a Wireless Network Interface in an Ad Hoc Networking Environment. Proceedings of IEEE INFOCOM.

  21. Barabara, D., & Imielinski, T. (1995). Sleepers and workaholics: Caching strategies in mobile environments. VLDB Journal, 4(4), 567–602.

    Article  Google Scholar 

  22. Cao, G. (2000). A scalable low latency cache invalidation strategy for mobile environments. (pp. 200–209). Proceedings of ACM MOBICOM, Boston, MA.

  23. Liu, G. Y., & McGuire, G. Q. Jr. (1996). A mobility-aware dynamic database caching scheme for wireless mobile computing and communications. Distributed and Parallel Databases, 4(5), 271–288.

    Article  Google Scholar 

  24. Wu, K. L., Yu, P. S., & Chen, M. S. (1996). Energy-Efficient Caching for Wireless Mobile Computing. Proceedings of IEEE International Conference on Data Engineering, 336–345.

  25. Yuen, J. C., Chan, E., Lam, K., & Leung, H. W. (2000). Cache invalidation scheme for mobile computing systems with real-time data. SIGMOD Record, 34–39.

  26. Kahol, A., Khurana, S., Gupta, S. K. S., & Srimani, P. K. (2001). A strategy to manage cache consistency in a distributed mobile wireless environment. IEEE Transaction on Parallel and Distributed Systems, 12(7), 686–700.

    Article  Google Scholar 

  27. Alonso, R., Barbara, D., & Garcia-Molina, H. (1990). Data caching issues in an information retrieval system. ACM Transaction on Database Systems, 15(3).

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Calgary, Calgary, AB, Canada, T2N1N4

    Alok Madhukar & Reda Alhajj

  2. Department of Computer Engineering, TOBB University, Ankara, Turkey

    Tansel Özyer

  3. Department of Computer Science, Global University, Beirut, Lebanon

    Reda Alhajj

Authors
  1. Alok Madhukar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tansel Özyer
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Reda Alhajj
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Reda Alhajj.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Madhukar, A., Özyer, T. & Alhajj, R. Dynamic cache invalidation scheme for wireless mobile environments. Wireless Netw 15, 727–740 (2009). https://doi.org/10.1007/s11276-007-0071-4

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-007-0071-4

Keywords

Search

Navigation