Cache Coherency in Location-Dependent Information Services for Mobile Environment
Caching frequently accessed data at the client is an attractive technique for improving access time. In a mobile computing environment, client location becomes a piece of changing information. As such, location-dependent data may become obsolete due to data updates or client movements. Most of the previous work investigated cache invalidation issues related to data updates only, whereas few considered data inconsistency caused by client movements. This paper separates location-dependent data invalidation from traditional cache invalidation. For location-dependent invalidation, several approaches are proposed and their performance is studied by a set of simulation experiments. The results show that the proposed methods substantially outperform the NSI scheme which drops the cache contents entirely when hand-off.
KeywordsData Item Service Area Mobile Client Query Answer Cache Coherency
Unable to display preview. Download preview PDF.
- 1.A. Acharya, B. R. Badrinath, T. Imielinski, and J. C. Navas. A www-based location-dependent information service for mobile clients. In The 4th International WWW Conference, January 1994.Google Scholar
- 2.B. R. Badrinath and T. Imielinski. Replication and mobility. In Proc. of the 2nd Workshop on the Management of Replicated Data, pages 9–12, 1992.Google Scholar
- 3.D. Barbara and T. Imielinksi. Sleepers and workaholics: Caching strategies for mobile environments. In Proceedings of SIGMOD’94, pages 1–12, May 1994.Google Scholar
- 4.B. Y. Chan, A. Si, and H. V. Leong. Cache management for mobile databases: Design and evaluation. In Proceedings of 14th ICDE, pages 54–63, 1998.Google Scholar
- 5.M. H. Dunham and V. Kumar. Location dependent data and its management in mobile databases. In Proceedings of 9th International Workshop on Database and Expert System Applications, pages 414–419, 1998.Google Scholar
- 7.Q. L. Hu, D. L. Lee, and W.-C. Lee. Data delivery techniques in asymmetric communication environments. In Proceedings of MobiCom’99, August 1999.Google Scholar
- 8.J. Jing, O. Bukhres, A. K. Elmargarmid, and R. Alonso. Bit-sequences: A new cache invalidation method in mobile environments. MONET, 25(II), 1997.Google Scholar
- 9.V. Persone, V. Grassi, and A. Morlupi. Modeling and evaluation of prefetching policies for context-aware information services. In Proceedings of MobiCom’98, pages 223–231, October 1998.Google Scholar
- 10.H. Schwetman. CSIM user’s guide (version 18). MCC Corporation, http://www.mesquite.com, 1992.
- 11.S Shekhar, A. Fetterer, and D.-R. Liu. Genesis: An approach to data dissemination in advanced traveler information systems. IEEE Data Engineering Bulletin, 19(3):40–47, 1996.Google Scholar
- 12.K.-L. Wu, P. S. Yu, and M.-S. Chen. Energy-efficient caching for wireless mobile computing. In Proceedings of 12th ICDE, pages 336–345, Feb. 26–March 1 1996.Google Scholar