Minimum latency data diffusion in intermittently connected mobile networks

Maheswaran Sathiamoorthy, Wei Gao, Bhaskar Krishnamachari, Guohong Cao

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations

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 languageEnglish (US)
Title of host publicationIEEE 75th Vehicular Technology Conference, VTC Spring 2012 - Proceedings
DOIs
StatePublished - Aug 20 2012
EventIEEE 75th Vehicular Technology Conference, VTC Spring 2012 - Yokohama, Japan
Duration: May 6 2012Jun 9 2012

Publication series

NameIEEE Vehicular Technology Conference
ISSN (Print)1550-2252

Other

OtherIEEE 75th Vehicular Technology Conference, VTC Spring 2012
CountryJapan
CityYokohama
Period5/6/126/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

    Sathiamoorthy, M., Gao, W., Krishnamachari, B., & Cao, G. (2012). Minimum latency data diffusion in intermittently connected mobile networks. In IEEE 75th Vehicular Technology Conference, VTC Spring 2012 - Proceedings [6240236] (IEEE Vehicular Technology Conference). https://doi.org/10.1109/VETECS.2012.6240236