Skip to main content
SpringerLink
Log in

Bit-Sequences: An adaptive cache invalidation method in mobile client/server environments

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

Abstract

In this paper, we present Bit-Sequences (BS), an adaptive cache invalidation algorithm for client/server mobile environments. The algorithm uses adaptable mechanisms to adjust the size of the invalidation report to optimize the use of a limited communication bandwidth while retaining the effectiveness of cache invalidation. The proposed BS algorithm is especially suited for dissemination-based (or “server-push”-based) nomadic information service applications. The critical aspect of our algorithm is its self-adaptability and effectiveness, regardless of the connectivity behavior of the mobile clients. The performance of BS is analyzed through a simulation study that compares BS’s effectiveness with that of a hypothetical optimal cache invalidation algorithm.

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, California (1995).

  2. S. Acharya, M. Franklin and S. Zdonik, Disseminating updates on broadcast disks, in: Proceedings of VLDB, Bombay, India (1996).

  3. B.R. Badrinath, A. Acharya and T. Imielinski, Structuring distributed algorithms for mobile hosts, in: Proceedings of 14th International Conference on Distributed Computing Systems, Poznan, Poland (June 1994).

  4. D. Barbará and T. Imielinski, Adaptive stateless caching in mobile environments: An example, Technical Report MITL-TR–60–93, Matsushita Information Technology Laboratory (1993).

  5. D. Barbará 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.

  6. D. Barbará and T. Imielinski, Sleepers and workaholics: Caching strategies for mobile environments (extended version), MOBIDATA: An Interactive Journal of Mobile Computing 1(1) (November 1994). Available through the WWW, http://rags.rutgers.edu/journal/ cover.html.

  7. M.J. Franklin, Caching and memory management in client-server database systems, Ph.D. Thesis, University of Wisconsin-Madison (1993).

  8. Y. Huang, P. Sistla and O. Wolfson, Data replication for mobile computers, in: Proceedings of the ACM SIGMOD Conference on Management of Data, Minneapolis, Minnesota (1994).

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

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

  11. T. Imielinski, S. Vishwanath and B.R. Badrinath, Energy efficient indexing on air, in: Proceedings of the ACM SIGMOD Conference on Management of Data, Minneapolis, Minnesota (1994).

  12. T. Imielinski, S. Vishwanath and B.R. Badrinath, Power efficient filtering of data on the air, in: Proceedings of the International Conference of EDBT (Extending DataBase Technology) (1994).

  13. J. Jing, Data consistency management in wireless client-server information systems, Ph.D. Thesis, Purdue University (1996).

  14. SAS User’s Guide (SAS Insititute Inc., Cary, NC, 1989).

  15. H. Schwetman, Csim User’s Guide (Version 16) (MCC Corporation, 1992).

  16. S. Vishwanath and T. Imielinski, Pyramid broadcasting for video on demand service, in: Proceedings of the IEEE Multimedia Computing and Networks Conference, San Jose, California (1995).

  17. K. Wu, P. Yu and M. Chen, Energy-efficient caching for wireless mobile computing, in: Proceedings of the IEEE Data Engineering Conference (1996).

Download references

Author information

Authors and Affiliations

  1. Mobile Communication Operations, Intel Corporation, 2511 NE 25th Avenue, Hillsboro, OR, 97124, USA

    Jin Jing

  2. Department of Computer Sciences, Purdue University, West Lafayette, IN, 47907, USA

    Ahmed Elmagarmid

  3. MCC, 3500 West Balcones Center Drive, Austin, TX, 78759-6509, USA

    Abdelsalam (Sumi) Helal

  4. David Sarnoff Research Center, CN 5300, Princeton, NJ, 08543, USA

    Rafael Alonso

Authors
  1. Jin Jing
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ahmed Elmagarmid
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Abdelsalam (Sumi) Helal
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Rafael Alonso
    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

Jing, J., Elmagarmid, A., Helal, A.(. et al. Bit-Sequences: An adaptive cache invalidation method in mobile client/server environments. Mobile Networks and Applications 2, 115–127 (1997). https://doi.org/10.1023/A:1013616213333

Download citation

  • Issue Date:

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

Keywords

Search

Navigation