Balancing push and pull for data broadcast
SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
Bit-sequences: an adaptive cache invalidation method in mobile client/server environments
Mobile Networks and Applications
A performance comparison of multi-hop wireless ad hoc network routing protocols
MobiCom '98 Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking
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
On improving the performance of cache invalidation in mobile environments
Mobile Networks and Applications
Adaptive Push-Pull: Disseminating Dynamic Web Data
IEEE Transactions on Computers
Cooperative caching by mobile clients in push-based information systems
Proceedings of the eleventh international conference on Information and knowledge management
Sleepers and workaholics: caching strategies in mobile environments (extended version)
The VLDB Journal — The International Journal on Very Large Data Bases
Cache Invalidation and Replacement Strategies for Location-Dependent Data in Mobile Environments
IEEE Transactions on Computers
Performance Analysis of Location-Dependent Cache Invalidation Schemes for Mobile Environments
IEEE Transactions on Knowledge and Data Engineering
Energy-Efficient Caching for Wireless Mobile Computing
ICDE '96 Proceedings of the Twelfth International Conference on Data Engineering
Cooperative Caching in Ad Hoc Networks
MDM '03 Proceedings of the 4th International Conference on Mobile Data Management
Maintaining Temporal Coherency of Virtual Data Warehouses
RTSS '98 Proceedings of the IEEE Real-Time Systems Symposium
Scalable Consistency Maintenance in Content Distribution Networks Using Cooperative Leases
IEEE Transactions on Knowledge and Data Engineering
Adaptive Leases: A Strong Consistency Mechanism for the World Wide Web
IEEE Transactions on Knowledge and Data Engineering
Scalable Cache Invalidation Algorithms for Mobile Data Access
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
Wireless Cache Invalidation Schemes with Link Adaptation and Downlink Traffic
IEEE Transactions on Mobile Computing
Consistency of Cooperative Caching in Mobile Peer-to-Peer Systems over MANET
ICDCSW '05 Proceedings of the Third International Workshop on Mobile Distributed Computing - Volume 06
Supporting Cooperative Caching in Ad Hoc Networks
IEEE Transactions on Mobile Computing
An effective cache replacement algorithm in transcoding-enabled proxies
The Journal of Supercomputing
A predictive approach to achieving consistency in cooperative caching in MANET
InfoScale '06 Proceedings of the 1st international conference on Scalable information systems
Achieving Flexible Cache Consistency for Pervasive Internet Access
PERCOM '07 Proceedings of the Fifth IEEE International Conference on Pervasive Computing and Communications
Cache Invalidation Strategies for Mobile Ad Hoc Networks
ICPP '07 Proceedings of the 2007 International Conference on Parallel Processing
Maintaining Probabilistic Consistency for Frequently Offline Devices in Mobile Ad Hoc Networks
ICDCS '09 Proceedings of the 2009 29th IEEE International Conference on Distributed Computing Systems
Dynamic cache invalidation scheme for wireless mobile environments
Wireless Networks
| Hi-index | 0.00 |
Data caching is widely used to facilitate information access in wireless mobile networks. Caching frequently used content on mobile clients brings benefits by reducing bandwidth usage, saving energy, and leveraging server workload. Maintaining cache consistency is an important issue in mobile caching and has received much attention by researchers. However, most existing studies on cache consistency strategies are limited to cellular wireless networks in which the mobile terminals can communicate with the base stations directly. In multi-hop wireless network environment, mobile terminals communicate with data server through multiple unreliable links with a high probability of disconnection from the network, which makes it more challenging for the maintenance of cache data consistency. In this paper, we investigate three cache consistency strategies for multi-hop wireless networks: the pull-based strategy POD (pull on demand), the push-based strategy MAT (modified amnesic terminals) and the store and forward strategy PIR (pull-based invalidation report). Extensive theoretical analysis is provided to compare the cache hit ratio, query delay and communication overhead of these methods, and the impact of system parameters on performance is studied as well. Simulation experiments are used to examine the performance of these three schemes, and it is shown that PIR provides the best overall performance.