Skip to main content
SpringerLink
Log in

A mobility-aware dynamic database caching scheme for wireless mobile computing and communications

  • Published:
Distributed and Parallel Databases Aims and scope Submit manuscript

Abstract

This paper describes a mobility-aware dynamic database caching scheme for wireless mobile computing and communications. A mobile-floating agent scheme is proposed, in which caching techniques are cognizant of the mobile nature of mobile users and the location-sensitive nature of mobile systems. The mobile-floating agent maintains a second class cache in the fixed network and employs Barbara's “invalidation reports broadcasting” cache consistency strategies to maintain a dynamic cache consistent with the first class cache in the mobile client. The “invalidation reports broadcasting” scheme is combined with knowledge of the mobility behavior of each individual mobile user and broadcasts of invalidation reports only occur within the user's mobility area. The evaluation results show that, for a large system (200 cells), this scheme can reduce the system cost by more than 87%, for even highly mobile users, compared with a fully replicated database system.

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. B.R. Badrinath, A. Arup, and T. Imielinski, “Structuring distributed algorithms for mobile hosts,” Technical Report, Department of Computer Science, Rutgers University, June 1993.

  2. D. Barbara and T. Imielinski, “Sleepers and Workaholics: Caching strategies in mobile environments,” Technical Report MITL-TR-58-93, MITL, June 1993.

  3. D. Barbara and T. Imielinski, “Sleepers and Workaholics: Caching strategies in mobile environments,” Mobidata, An Interactive Journal of Mobile Computing, vol. 1, no. 1, 1994.

  4. D. Duchamp, S.K. Feiner, and G.Q. Maguire, Jr., “Software technology for wireless mobile computing,” IEEE Network Magazine, Nov. 1991.

  5. R. Hager, A. Klemets, G.Q. Maguire, Jr., M.T. Smith, and F. Reichert, “MINT—A mobile internet router,” Proceedings of the IEEE Vehicular Technology Conference '93, Institute of Electrical and Electronics Engineers, May 18–20, 1993.

  6. S. Hoffpauir and J. Parker, “Impact of terminal mobility on the intelligent network,” The 6th International Conference on Wireless Communications, Calgary, Canada, July 11–13, 1994.

  7. T. Imielinski and B.R. Badrinath, “Querying in highly mobile and distributed environments,” in Proceedings of the Eighteen International Conference on Very Large Databases, Vancouver, Aug. 1992.

  8. T. Imielinski and A. Acharya, “The network as a database machine,” Mobidata, An Interactive Journal of Mobile Computing, vol. 1, no. 2, 1995.

  9. J. Ioannidis and G.Q. Maguire, Jr., “The design and implementation of a mobile internetworking architecture,” USENIX Winter 1993 Technical Conference, USENIX Association, Jan. 1993, pp. 491–502.

  10. N. Kamel and R. King, “Intelligent database caching through the use of page-answers and page-traces,” ACM Transactions on Database Systems, vol. 17, no. 4, 1992.

  11. J.J. Kistler and M. Satyanarayanan, “Disconnected operation in the Coda file system,” ACM Trans. on Computer Systems, vol. 10, no.1, 1992.

  12. G. Liu, “Exploitation of location-dependent caching and prefetching techniques for supporting mobile computing and communications,” The 6th International Conference on Wireless Communications, Calgary, Canada, July 11–13, 1994.

  13. G. Liu and G. Q. Maguire, “A survey of caching and prefetching techniques in distributed systems,” Technical Report, Royal Institute of Technology, Oct. 1994.

  14. G. Liu and G.Q. Maguire, Jr., “A virtual distributed system architecture for supporting global-distributed mobile computing,” Technical Report, ITR 95-01, Dec. 1994.

  15. G. Liu and G. Maguire, Jr., “A predictive mobility management scheme for wireless mobile computing,” Tech. Report, Royal Institute of Technology, TRITA-ITR 95-04, Feb. 1995.

  16. G. Liu and G.Q. maguire, Jr., “Efficient mobility management support for wireless data services,” Proceedings of 45th IEEE Vehicular Technology Conference (VTC'95), Chicago, Illinois, July 26–28, 1995.

  17. G. Liu, “Efficient mobility management for wireless mobile computing and communications,” Licentiate Thesis, Royal Institute of Technology, IT-R 95:07, March 1995.

  18. R. Nevoux and S. Tabbane, “Mobility features for personal and terminal UMTS communications,” The 6th International Conference on Wireless Communications, Calgary, Canada, July 11–13, 1994.

  19. A. Papoulius, Probability, Random Variables, and Stochastic Processes, Third Edition, McGraw-Hill International Editions, 1991.

  20. C. Perkins (Ed.), “Mobility support in IP, version 15,” IETF, Internet Draft, Jan. 1996.

  21. C.D. Tait, “A file system for mobile computing,” Ph.D. Thesis, Columbia University, 1993.

  22. K.S. Trivedi, Probability & Statistics with Reliability, Queuing, and Computer Science Applications, Prentice-Hall, Inc.: Englewood Cliffs, NJ 07632.

Download references

Author information

Authors and Affiliations

  1. System Research Department, Ericsson Radio Systems, S-164 80, Stockholm, Sweden

    George Y. Liu

  2. Department of Teleinformatics, Royal Institute of Technology, S-164 40, Stockholm, Sweden

    Gerald Q. Maguire Jr.

Authors
  1. George Y. Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Gerald Q. Maguire Jr.
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Recommended by: Daniel Barbara, Ravi Jain and Narayanan Krishnakumar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Liu, G.Y., Maguire, G.Q. A mobility-aware dynamic database caching scheme for wireless mobile computing and communications. Distrib Parallel Databases 4, 271–288 (1996). https://doi.org/10.1007/BF00140953

Download citation

  • Received:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF00140953

Keywords

Search

Navigation