Scale and performance in a distributed file system
ACM Transactions on Computer Systems (TOCS)
Sleepers and workaholics: caching strategies in mobile environments
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
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
A cooperative cache architecture in support of caching multimedia objects in MANETs
WOWMOM '02 Proceedings of the 5th ACM international workshop on Wireless mobile multimedia
Internet-Based Mobile Ad Hoc Networking
IEEE Internet Computing
Cooperative Caching in Ad Hoc Networks
MDM '03 Proceedings of the 4th International Conference on Mobile Data Management
Consistency Maintenance In Peer-to-Peer File Sharing Networks
WIAPP '03 Proceedings of the The Third IEEE Workshop on Internet Applications
Maintaining Mutual Consistency for Cached Web Objects
ICDCS '01 Proceedings of the The 21st International Conference on Distributed Computing Systems
A Scalable Asynchronous Cache Consistency Scheme (SACCS) for Mobile Environments
IEEE Transactions on Parallel and Distributed Systems
Distributed caching of multi-dimensional data in mobile environments
Proceedings of the 6th international conference on Mobile data management
Supporting Cooperative Caching in Ad Hoc Networks
IEEE Transactions on Mobile Computing
On the Content Predictability of Cooperative Image Caching in Ad Hoc Networks
MDM '06 Proceedings of the 7th International Conference on Mobile Data Management
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
On expiration-based hierarchical caching systems
IEEE Journal on Selected Areas in Communications
Mitigating channel usage in cooperative caching for Mobile Ad hoc Networks
International Journal of Ad Hoc and Ubiquitous Computing
Hi-index | 0.00 |
Cooperative caching is an important technique to support efficient data dissemination and sharing in Mobile Ad hoc Networks (MANETs). In order to ensure valid data access, the cache consistency must be maintained properly. Many existing cache consistency maintenance algorithms are stateless, in which the data source node is unaware of the cache status at each caching node. Even though stateless algorithms do not pay the cost for cache status maintenance, they mainly rely on broadcast mechanisms to propagate the data updates, thus lacking cost-effectiveness and scalability. Besides stateless algorithms, stateful algorithms can significantly reduce the consistency maintenance cost by maintaining status of the cached data and selectively propagating the data updates. Stateful algorithms are more effective in MANETs, mainly due to the bandwidth-constrained, unstable and multi-hop wireless communication. In this paper, we propose a stateful cache consistency maintenance algorithm called Greedy Walk-based Selective Push (GWSP). In GWSP, the data source node maintains the Time-to-Refresh value and the cache query rate associated with each cache copy. Thus, the data source node propagates the source data update only to caching nodes which are in great need of the update. After recipients of the source data update have been decided, GWSP employs a greedy but efficient strategy to propagate the update among the selected caching nodes. Extensive simulations are conducted to evaluate the performance of GWSP. The evaluation results show that, compared with the widely used Pull with Dynamic TTR algorithm, GWSP can save up to 41% traffic overhead and reduce the query latency by up to 85% for cache consistency maintenance in cooperative caching over MANETs.