File dissemination in dynamic graphs: The case of independent and correlated links in series

Philippe Nain (1) , Don Towsley (2)

1 DANTE - Dynamic Networks : Temporal and Structural Capture Approach
2 Department of Computer Science [Amherst]

In this paper we investigate the traversal time of a file across N communication links subject to stochastic changes in the sending rate of each link. Each link's sending rate is modeled by a finite-state Markov process. Two cases, one where links evolve independently of one another (N mutually independent Markov processes), and the second where their behaviors are dependent (these N Markov processes are not mutually independent) are considered. A particular instance where the above is encountered is in ad hoc delay/tolerant networks where edges are subject to intermittent unavailability.

Mots clés: Traversal time; Markov process; Dynamic communication path; Laplace-Stietljes transform; Stochastic bound; Pearson correlation coefficient

Domaines: Réseaux et télécommunications [cs.NI]

Philippe Nain, Don Towsley. File dissemination in dynamic graphs: The case of independent and correlated links in series. ACM Transactions on Modeling and Performance Evaluation of Computing Systems, 2016, 2 (1), ⟨10.1145/2981344⟩. ⟨hal-01266505v3⟩