Distributed Maintenance of Cache Freshness in Opportunistic Mobile Networks
Authors:
- Wei GaoWGWei Gao
- Guohong CaoGCGuohong Cao
- Mudhakar SrivatsaMSMudhakar Srivatsa
- Arun IyengarAIArun Iyengar
- 1 June 2012
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 10636927,p. 132-141
Abstract
Opportunistic mobile networks consist of personal mobile devices which are intermittently connected with each other. Data access can be provided to these devices via cooperative caching without support from the cellular network infrastructure, but only limited research has been done on maintaining the freshness of cached data which may be refreshed periodically and is subject to expiration. In this paper, we propose a scheme to efficiently maintain cache freshness. Our basic idea is to let each caching node be only responsible for refreshing a specific set of caching nodes, so as to maintain cache freshness in a distributed and hierarchical manner. Probabilistic replication methods are also proposed to analytically ensure that the freshness requirements of cached data are satisfied. Extensive trace driven simulations show that our scheme significantly improves cache freshness, and hence ensures the validity of data access provided to mobile users.Keywords
This publication has 29 references indexed in Scilit:
- Distributed caching over heterogeneous mobile networksACM SIGMETRICS Performance Evaluation Review, 2010
- Multicasting in delay tolerant networks2009
- Delegation forwarding2008
- A socio-aware overlay for publish/subscribe communication in delay tolerant networks2007
- DTN routing as a resource allocation problemACM SIGCOMM Computer Communication Review, 2007
- Adaptive leases: A strong consistency mechanism for the world wide webIEEE Transactions on Knowledge and Data Engineering, 2003
- A scalable low-latency cache invalidation strategy for mobile environmentsIEEE Transactions on Knowledge and Data Engineering, 2003
- Delay-tolerant networking: an approach to interplanetary InternetIEEE Communications Magazine, 2003
- Maintaining strong cache consistency in the World Wide WebIEEE Transactions on Computers, 1998
- Potential benefits of delta encoding and data compression for HTTPACM SIGCOMM Computer Communication Review, 1997