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

Abstract : In this paper we investigate the traversal time of a file across N communication links (or edges) 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.
Document type :
Preprints, Working Papers, ...
Complete list of metadatas

https://hal.inria.fr/hal-01266505
Contributor : Philippe Nain <>
Submitted on : Tuesday, February 2, 2016 - 8:40:33 PM
Last modification on : Tuesday, August 6, 2019 - 11:38:23 AM
Long-term archiving on : Saturday, November 12, 2016 - 3:57:29 AM

File

Dynamic-links.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01266505, version 1

Citation

Philippe Nain, Don Towsley. File dissemination in dynamic graphs: The case of independent and correlated links in series. 2016. ⟨hal-01266505v1⟩

Share

Metrics

Record views

25

Files downloads

13