Distributed maintenance of cache freshness in opportunistic mobile networks

Wei Gao, Guohong Cao, Mudhakar Srivatsa, Arun Iyengar

Research output: Contribution to conferencePaper

13 Scopus citations

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.

Original languageEnglish (US)
Pages132-141
Number of pages10
DOIs
Publication statusPublished - Oct 5 2012
Event32nd IEEE International Conference on Distributed Computing Systems, ICDCS 2012 - Macau, China
Duration: Jun 18 2012Jun 21 2012

Other

Other32nd IEEE International Conference on Distributed Computing Systems, ICDCS 2012
CountryChina
CityMacau
Period6/18/126/21/12

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Cite this

Gao, W., Cao, G., Srivatsa, M., & Iyengar, A. (2012). Distributed maintenance of cache freshness in opportunistic mobile networks. 132-141. Paper presented at 32nd IEEE International Conference on Distributed Computing Systems, ICDCS 2012, Macau, China. https://doi.org/10.1109/ICDCS.2012.63