Sleepers and workaholics: caching strategies in mobile environments
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
Bit-sequences: an adaptive cache invalidation method in mobile client/server environments
Mobile Networks and Applications
Energy-efficient selective cache invalidation
Wireless Networks
Discrete Event Simulation in C
Discrete Event Simulation in C
The Challenges of Mobile Computing
Computer
Energy-Efficient Caching for Wireless Mobile Computing
ICDE '96 Proceedings of the Twelfth International Conference on Data Engineering
PowerScope: A Tool for Profiling the Energy Usage of Mobile Applications
WMCSA '99 Proceedings of the Second IEEE Workshop on Mobile Computer Systems and Applications
Power-conservative designs in ad hoc wireless networks
The handbook of ad hoc wireless networks
A Game Theoretic Approach to Power Aware Wireless Data Access
IEEE Transactions on Mobile Computing
Energy efficient cache invalidation in a disconnected wireless mobile environment
International Journal of Ad Hoc and Ubiquitous Computing
Dynamic cache invalidation scheme for wireless mobile environments
Wireless Networks
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
| Hi-index | 0.00 |
In a wireless environment, mobile clients often cache frequently accessed data to reduce contention on the limited wireless bandwidth. However, it is difficult for clients to ascertain the validity of their cache content because of their frequent disconnection. One promising cache invalidation approach is the Bit-Sequences scheme that organizes invalidation reports as a set of binary bit sequences with an associated set of timestamps. The report is periodically broadcast by the server to clients listening to the communication channel. While the approach has been shown to be effective, it is not energy efficient as clients are expected to examine the entire invalidation report. In this paper, we examine the Bit-Sequences method and study different organizations of the invalidation report to facilitate clients to selectively tune to the portion of the report that are of interest to them. This allows the clients to minimize the power consumption when invalidating their cache content. We conducted extensive studies based on a simulation model. Our study shows that, compared to the Bit-Sequences approach, the proposed schemes are not only equally effectively in salvaging the cache content but are more efficient in energy utilization.