Sleepers and workaholics: caching strategies in mobile environments
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
Broadcast disks: data management for asymmetric communication environments
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
Adaptive Broadcast Protocols to Support Power Conservant Retrieval by Mobile Users
ICDE '97 Proceedings of the Thirteenth International Conference on Data Engineering
Energy-Efficient Caching for Wireless Mobile Computing
ICDE '96 Proceedings of the Twelfth International Conference on Data Engineering
Adaptive Cache Invalidation Methods in Mobile Environments
HPDC '97 Proceedings of the 6th IEEE International Symposium on High Performance Distributed Computing
Maintaining Temporal Coherency of Virtual Data Warehouses
RTSS '98 Proceedings of the IEEE Real-Time Systems Symposium
On improving the performance of cache invalidation in mobile environments
Mobile Networks and Applications
Proactive Power-Aware Cache Management for Mobile Computing Systems
IEEE Transactions on Computers
Cross-Layer Design for Data Accessibility in Mobile Ad Hoc Networks
Wireless Personal Communications: An International Journal
A Scalable Low-Latency Cache Invalidation Strategy for Mobile Environments
IEEE Transactions on Knowledge and Data Engineering
Performance Evaluation of an Optimal Cache Replacement Policy for Wireless Data Dissemination
IEEE Transactions on Knowledge and Data Engineering
Efficient information acquisition and dissemination in pervasive computing systems through caching
Wireless communications systems and networks
A Scalable Asynchronous Cache Consistency Scheme (SACCS) for Mobile Environments
IEEE Transactions on Parallel and Distributed Systems
Update-Based Cache Access and Replacement in Wireless Data Access
IEEE Transactions on Mobile Computing
On-Bound Selection Cache Replacement Policy for Wireless Data Access
IEEE Transactions on Computers
Energy efficient cache invalidation in a disconnected wireless mobile environment
International Journal of Ad Hoc and Ubiquitous Computing
Scalability study of cache access mechanisms in multiple-cell wireless networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
High-performance sharing of consistent data in ad hoc networks
International Journal of Networking and Virtual Organisations
Dynamic cache invalidation scheme for wireless mobile environments
Wireless Networks
A survey of methods for maintaining mobile cache consistency
Proceedings of the 7th International Conference on Advances in Mobile Computing and Multimedia
A lost invalidation checking scheme for transaction consistency in mobile environments
ISPDC'03 Proceedings of the Second international conference on Parallel and distributed computing
Broadcast based cache invalidation and prefetching in mobile environment
HiPC'04 Proceedings of the 11th international conference on High Performance Computing
Energy efficient cache invalidation in a disconnected mobile environment
ICDCIT'04 Proceedings of the First international conference on Distributed Computing and Internet Technology
Computer Networks: The International Journal of Computer and Telecommunications Networking
Performance analysis of cache consistency strategies for multi-hop wireless networks
The Journal of Supercomputing
An update-based step-wise optimal cache replacement for wireless data access
Computer Networks: The International Journal of Computer and Telecommunications Networking
| Hi-index | 0.01 |
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.