Abstract
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.
- {AAFZ95} Acharya, S., Alonso, R., Franklin, M., Zdonik, S., "Broadcast Disk: Data Management for Asymmetric Communication Environments", Proc. ACM SIGMOD, 1995. Google ScholarDigital Library
- {BI94} Barbara, D. and Imielinski, T., "Sleepers and Workaholics: Caching Strategies in Mobile Environments", Proc. ACM SIGMOD, 1994. Google ScholarDigital Library
- {DCKV97} Datta, A., Celik, A., Kim, J. and VanderMeer, D.E., "Adaptive Broadcast Protocol to Support Power Conservant Retrieval by Mobile Users", Proc. 13th International Conference on Data Engineering, 1997. Google ScholarDigital Library
- {HL97} Hu, Q. and Lee, D.L., "Adaptive Cache Invalidation Methods in Mobile Environments", Proc. 6th IEEE Intl. Symp. on High Performance Distributed Computing Environments, 1997. Google ScholarDigital Library
- {JEHL95} Jing, J., Elmargarmid, A., Helal, A. and Aionso, F., "Bit-Sequences: an Adaptive Cache Invalidation Method in Mobile Client/Server Environments", Technical Report CSDTR-94-074 , Purdue University, 1995.Google Scholar
- {SLR99} Srinivasan, R., Liang C., Ramamritham, K., "Maintaining Temporal Coherency of Virtual Data Warehouse", Proc. Real Time Systems Symposium, 1999. Google ScholarDigital Library
- {WYC96} Wu, K.L., Yu, P.S. and Chen, M.S., "Energy-efficient Caching for Wireless Mobile Computing", Proc. 20th International Conf. in Data Engineering, Feb 1996. Google ScholarDigital Library
Index Terms
- Cache invalidation scheme for mobile computing systems with real-time data
Recommendations
A cache coherence scheme with fast selective invalidation
Special Issue: Proceedings of the 15th annual international symposium on Computer ArchitectureSoftware-assisted cache coherence enforcement schemes for large multiprocessor systems with shared global memory and interconnection network have gained increasing attention. Proposed software-assisted approaches rely on either indiscriminate ...
Modeling LRU cache with invalidation
Least Recently Used (LRU) is a very popular caching replacement policy. It is very easy to implement and offers good performance, especially when data requests are temporally correlated, as in the case of web traffic.When the data content can change ...
Energy-Efficient Mobile Cache Invalidation
Caching data in a wireless mobile computer can significantly reduce the bandwidth requirement. However, due to battery power limitation, a wireless mobile computer may often be forced to operate in a doze or even totally disconnected mode. As a result, the ...
Comments