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.
Recommended by: Daniel Barbara, Ravi Jain and Narayanan Krishnakumar
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
B.R. Badrinath, A. Arup, and T. Imielinski, “Structuring distributed algorithms for mobile hosts,” Technical Report, Department of Computer Science, Rutgers University, June 1993.
D. Barbara and T. Imielinski, “Sleepers and Workaholics: Caching strategies in mobile environments,” Technical Report MITL-TR-58-93, MITL, June 1993.
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.
D. Duchamp, S.K. Feiner, and G.Q. Maguire, Jr., “Software technology for wireless mobile computing,” IEEE Network Magazine, Nov. 1991.
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.
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.
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.
T. Imielinski and A. Acharya, “The network as a database machine,” Mobidata, An Interactive Journal of Mobile Computing, vol. 1,no. 2, 1995.
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.
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.
J.J. Kistler and M. Satyanarayanan, “Disconnected operation in the Coda file system,” ACM Trans. on Computer Systems, vol. 10,no.1, 1992.
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.
G. Liu and G. Q. Maguire, “A survey of caching and prefetching techniques in distributed systems,” Technical Report, Royal Institute of Technology, Oct. 1994.
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.
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.
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.
G. Liu, “Efficient mobility management for wireless mobile computing and communications,” Licentiate Thesis, Royal Institute of Technology, IT-R 95:07, March 1995.
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.
A. Papoulius, Probability, Random Variables, and Stochastic Processes, Third Edition, McGraw-Hill International Editions, 1991.
C. Perkins (Ed.), “Mobility support in IP, version 15,” IETF, Internet Draft, Jan. 1996.
C.D. Tait, “A file system for mobile computing,” Ph.D. Thesis, Columbia University, 1993.
K.S. Trivedi, Probability & Statistics with Reliability, Queuing, and Computer Science Applications, Prentice-Hall, Inc.: Englewood Cliffs, NJ 07632.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1996 Kluwer Academic Publishers
About this chapter
Cite this chapter
Liu, G.Y., Maguire, G.Q. (1996). A Mobility-Aware Dynamic Database Caching Scheme for Wireless Mobile Computing and Communications. In: Barbara, D., Jain, R., Krishnakumar, N. (eds) Databases and Mobile Computing. Springer, Boston, MA. https://doi.org/10.1007/978-0-585-26636-7_5
Download citation
DOI: https://doi.org/10.1007/978-0-585-26636-7_5
Received:
Accepted:
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-7923-9749-6
Online ISBN: 978-0-585-26636-7
eBook Packages: Springer Book Archive