Distributed maintenance of cache freshness in opportunistic mobile networks

Wei Gao, Guohong Cao, Mudhakar Srivatsa, Arun Iyengar

Research output: Contribution to conferencePaper

12 Citations (Scopus)

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
StatePublished - 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

Mobile devices
Wireless networks

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
Gao, Wei ; Cao, Guohong ; Srivatsa, Mudhakar ; Iyengar, Arun. / Distributed maintenance of cache freshness in opportunistic mobile networks. Paper presented at 32nd IEEE International Conference on Distributed Computing Systems, ICDCS 2012, Macau, China.10 p.
@conference{4b40487215094ca598c2480a2dfa7f7d,
title = "Distributed maintenance of cache freshness in opportunistic mobile networks",
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.",
author = "Wei Gao and Guohong Cao and Mudhakar Srivatsa and Arun Iyengar",
year = "2012",
month = "10",
day = "5",
doi = "10.1109/ICDCS.2012.63",
language = "English (US)",
pages = "132--141",
note = "32nd IEEE International Conference on Distributed Computing Systems, ICDCS 2012 ; Conference date: 18-06-2012 Through 21-06-2012",

}

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

Distributed maintenance of cache freshness in opportunistic mobile networks. / Gao, Wei; Cao, Guohong; Srivatsa, Mudhakar; Iyengar, Arun.

2012. 132-141 Paper presented at 32nd IEEE International Conference on Distributed Computing Systems, ICDCS 2012, Macau, China.

Research output: Contribution to conferencePaper

TY - CONF

T1 - Distributed maintenance of cache freshness in opportunistic mobile networks

AU - Gao, Wei

AU - Cao, Guohong

AU - Srivatsa, Mudhakar

AU - Iyengar, Arun

PY - 2012/10/5

Y1 - 2012/10/5

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84866905874&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84866905874&partnerID=8YFLogxK

U2 - 10.1109/ICDCS.2012.63

DO - 10.1109/ICDCS.2012.63

M3 - Paper

AN - SCOPUS:84866905874

SP - 132

EP - 141

ER -

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