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
Broadcast-based group invalidation: an energy-efficient cache invalidation strategy
Information Sciences: an International Journal
Bit-sequences: an adaptive cache invalidation method in mobile client/server environments
Mobile Networks and Applications
Energy-efficient selective cache invalidation
Wireless Networks
A scalable low-latency cache invalidation strategy for mobile environments
MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
An Evaluation of Cache Invalidation Strategies in Wireless Environments
IEEE Transactions on Parallel and Distributed Systems
A Strategy to Manage Cache Consistency in a Disconnected Distributed Environment
IEEE Transactions on Parallel and Distributed Systems
Proactive Power-Aware Cache Management for Mobile Computing Systems
IEEE Transactions on Computers
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 consistency of data in mobile distributed environments
ICDCS '95 Proceedings of the 15th International Conference on Distributed Computing Systems
DAIMON: data integration for a mobile network
Proceedings of the 4th ACM international workshop on Data engineering for wireless and mobile access
An approach of composing near optimal invalidation reports
Proceedings of the 6th international conference on Mobile data management
Energy efficient cache invalidation in a disconnected wireless mobile environment
International Journal of Ad Hoc and Ubiquitous Computing
Replication of location-dependent data in mobile ad hoc networks
Proceedings of the Seventh ACM International Workshop on Data Engineering for Wireless and Mobile Access
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 |
To improve the performance of mobile computers, a number of broadcast based cache invalidation schemes have been proposed in the past to support object locality. However most of these schemes have focused on providing support for client disconnection and reducing query delay. The size of invalidation reports and the effect of invalidating items cached by many clients are also important issues that must be addressed in order to provide cost-efficient cache invalidation in a mobile environment. In this paper, we propose two techniques, Validation-Invalidation Reports (VIR) and the Delayed Requests Scheme (DRS) to address these issues. VIR uses a combination of validation and invalidation reports, allowing the server to construct and broadcast smaller reports at each interval, thus improving downlink channel utilization. DRS addresses the problem where multiple clients request for the same data items. It introduces a "cool down" period after an invalidation, to reduce the number of uplink requests sent by clients. Simulation results show that compared to the original TS approach [1], the proposed schemes lower transmission cost associated with cache invalidation by between 5%-25% in the downlink channel and between 10%-40% in the uplink channel.