Performance analysis of location-dependent cache invalidation schemes for mobile environments

Jianliang Xu*, Xueyan Tang, Dik Lun Lee

*Corresponding author for this work

Research output: Contribution to journalJournal articlepeer-review

76 Citations (Scopus)


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 languageEnglish
Pages (from-to)474-488
Number of pages15
JournalIEEE Transactions on Knowledge and Data Engineering
Issue number2
Publication statusPublished - 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


Dive into the research topics of 'Performance analysis of location-dependent cache invalidation schemes for mobile environments'. Together they form a unique fingerprint.

Cite this