Abstract—Mobile location-dependent information services are gaining increasing interest in both academic and industrial communities. In these services, data values depend on their locations. Caching frequently accessed data on mobile clients can help save wireless bandwidth and improve system performance. However, since client location changes constantly, location-dependent data may become obsolete not only due to updates performed on data items but also because of client movements across the network. To the best of the authors ’ knowledge, previous work on cache invalidation issues focused on data updates only. This paper considers data inconsistency caused by client movements and proposes three location-dependent cache invalidation schemes. The performance for the proposed schemes is investigated by both analytical study and simulation experiments in a scenario where temporal- and location-dependent updates coexist. Both analytical and experimental results show that, in most cases, the proposed methods substantially outperform the NSI scheme, which drops the entire cache contents when hand-off is performed. Index Terms—Mobile computing, wireless communication, location-dependent information, data management, cache consistency, semantic caching, performance analysis. 1
|
408
|
The Cricket Location-Support System
– Priyanth, Chakraborty, et al.
- 2000
|
|
396
|
Coda: A highly available file system for a distributed workstation environment
– Satyanarayanan, Kistler, et al.
- 1990
|
|
282
|
The anatomy of a context-aware application
– Harter, Hopper, et al.
- 1999
|
|
221
|
Indexing the positions of continuously moving objects
– Saltenis, Jensen, et al.
- 2000
|
|
217
|
Modeling and querying moving objects
– Sistla, Wolfson, et al.
- 1997
|
|
177
|
Sleepers and workaholics: Caching strategies in mobile environments
– Barbara, Imielinski
- 1994
|
|
153
|
A survey of Web caching schemes for the Internet
– Wang
- 1999
|
|
142
|
Semantic data caching and replacement
– Dar, Franklin, et al.
- 1996
|
|
135
|
Moving objects databases: Issues and solutions
– Wolfson, Xu, et al.
- 1998
|
|
121
|
Experiences of developing and deploying a context-aware tourist guide: The GUIDE project
– Cheverst, Davies, et al.
- 2000
|
|
83
|
A data model and data structures for moving objects databases
– Forlizzi, Güting, et al.
- 2000
|
|
72
|
The Global Positioning System
– Getting
- 1993
|
|
43
|
A Scalable Low-Latency Cache Invalidation Strategy for Mobile Environments
– Cao
- 2001
|
|
40
|
Using semantic caching to manage location dependent data in mobile computing
– Ren, Dunham
|
|
36
|
Teletraffic Modeling for Personal Communications Services
– Lam, Cox, et al.
- 1997
|
|
35
|
Energy-Efficient Caching for Wireless Mobile Computing
– Wu, Yu, et al.
- 1996
|
|
29
|
A new random walk model for PCS networks
– Akyildiz, Lin, et al.
|
|
27
|
Performance evaluation of a wireless hierarchical data dissemination system
– Hu, Lee, et al.
- 1999
|
|
24
|
Cache algorithms based on adaptive invalidation reports for mobile environments
– Hu, Lee
- 1998
|
|
19
|
Bit-sequences: A new cache invalidation method in mobile environments
– Jing, Bukhres, et al.
- 1997
|
|
12
|
Cache Management for Mobile Databases: Design and Evaluation
– Chan, Si, et al.
- 1998
|
|
12
|
Exploiting Versions for Handling Updates
– Pitoura, Chrysanthis
- 1999
|
|
11
|
A WWW-Based Location-Dependent Information Service for Mobile Clients
– Acharya, Badrinath, et al.
- 1995
|
|
10
|
Genesis: An approach to data dissemination in Advanced Traveller Information Systems
– Shekhar, Fetterer, et al.
- 1996
|
|
8
|
On Incremental Cache Coherency Schemes in Mobile Computing Environments
– Cai, Tan, et al.
- 1997
|
|
8
|
Quantifying Complexity and Performance Gains of Distributed Caching in a Wireless Network Environment
– Fong, Lui, et al.
- 1997
|
|
8
|
Modeling and evaluation of prefetching policies for contextaware information services
– Personè, Grassi, et al.
- 1998
|
|
7
|
CSIM User’s Guide (Version 18
– Schwetman
- 1998
|
|
7
|
Cache coherency in location-dependent information services for mobile environment
– Xu, Tang, et al.
- 1999
|
|
4
|
Using clustering for effective management of a semantic cache in mobile computing
– Ren, Dunham
- 1999
|
|
3
|
Location Dependent Data and Its
– Dunham, Kumar
- 1998
|
|
2
|
Data Caching Issues in an Information Retrieval
– Alonso, Barbara, et al.
- 1990
|
|
2
|
Performance Analysis of Adaptive Caching Algorithms in Mobile Environments
– Bukhres, Jing
- 1996
|
|
2
|
Energy-Efficient Selective Cache Invalidation,” ACM/Baltzer
– Cai, Tan
- 1999
|
|
2
|
Querying Locationdependent Data
– Xu, Lee
- 2000
|
|
1
|
Broadcast-Based Group Invalidation: An Energy-Efficient Cache Invalidation Strategy
– Tan, Cai
- 1997
|
|
1
|
Internetwork Mobility: The CDPD Approach. N.J
– Taylor, Waung, et al.
- 1997
|
