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 NST scheme, which drops the entire cache contents when hand-off is performed.
Original language | English |
---|---|
Pages (from-to) | 474-488 |
Number of pages | 15 |
Journal | IEEE Transactions on Knowledge and Data Engineering |
Volume | 15 |
Issue number | 2 |
DOIs | |
Publication status | Published - Mar 2003 |
Scopus Subject Areas
- Information Systems
- Computer Science Applications
- Computational Theory and Mathematics
User-Defined Keywords
- Cache consistency
- Data management
- Location-dependent information
- Mobile computing
- Performance analysis
- Semantic caching
- Wireless communication