ACM SIGMOD Record · 2000 · 60 citations · 7 references
ComputingComputer EngineeringComputer ScienceMobile ComputingMobile SystemsReal-time SystemsCachingMobile Data ManagementCache Invalidation StrategiesCaching MechanismsData Caching
In this paper, we propose a cache invalidation scheme called Invalidation by Absolute Validity Interval (IAVI) for mobile computing systems. In IAVI, we define an absolute validity interval (AVI), for each data item based on its dynamic property such as the update interval. A mobile client can verify the validity of a cached item by comparing the last update time and its AVI. A cached item is invalidated if the current time is greater than the last update time plus its AVI. With this self-invalidation mechanism, the IAVI scheme uses the invalidation report to inform the mobile clients about changes in AVIs rather than the update event of the data items. As a result, the size of the invalidation report can be reduced significantly. Through extensive simulation experiments, we have found that the performance of the IVAI scheme is significantly better than other methods such as bit sequence and timestamp.
7
Swarup Acharya, Rafael Alonso, Michael J. Franklin et al. · 1995 · 799 citations
Daniel Barbará, Tomasz Imieliński · 1994 · 426 citations · Full text
Energy-efficient caching for wireless mobile computing
Kung-Lung Wu, Philip S. Yu, Ming-Syan Chen⋆ · 2002 · 147 citations
Adaptive broadcast protocols to support power conservant retrieval by mobile users
Anindya Datta, A. Celik, Jeong Geun Kim et al. · 2002 · 70 citations