### Abstract

We consider the problem of diffusing cached content in an intermittently connected mobile network, starting from a given initial configuration to a desirable goal state where all nodes interested in particular contents have a copy of their desired contents. The goal is to minimize the time taken for the diffusion process to terminate at a goal state. Due to bandwidth and storage constraints, whenever two nodes encounter each other, they must decide which content if any to transfer to each other. While most prior work on this topic has focused on practically realizable heuristics for this problem, we take a more formal approach. Our main contribution is to show that, assuming global state information is available, this problem can be formulated as a stochastic shortest path problem, which is a kind of Markov decision process (MDP). Using this formulation, we numerically explore some small-scale examples for which we are able to obtain the optimal solution. The results show that the optimal diffusion strategy is very much a function of the underlying encounter graph.

Original language | English (US) |
---|---|

Title of host publication | IEEE 75th Vehicular Technology Conference, VTC Spring 2012 - Proceedings |

DOIs | |

State | Published - Aug 20 2012 |

Event | IEEE 75th Vehicular Technology Conference, VTC Spring 2012 - Yokohama, Japan Duration: May 6 2012 → Jun 9 2012 |

### Publication series

Name | IEEE Vehicular Technology Conference |
---|---|

ISSN (Print) | 1550-2252 |

### Other

Other | IEEE 75th Vehicular Technology Conference, VTC Spring 2012 |
---|---|

Country | Japan |

City | Yokohama |

Period | 5/6/12 → 6/9/12 |

### All Science Journal Classification (ASJC) codes

- Computer Science Applications
- Electrical and Electronic Engineering
- Applied Mathematics

## Fingerprint Dive into the research topics of 'Minimum latency data diffusion in intermittently connected mobile networks'. Together they form a unique fingerprint.

## Cite this

*IEEE 75th Vehicular Technology Conference, VTC Spring 2012 - Proceedings*[6240236] (IEEE Vehicular Technology Conference). https://doi.org/10.1109/VETECS.2012.6240236