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 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 : Wednesday, February 10, 2016 - 11:17:14 PM
Last modification on : Tuesday, January 9, 2018 - 10:50:02 AM
Long-term archiving on : Saturday, November 12, 2016 - 4:51:44 PM

File

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

Identifiers

  • HAL Id : hal-01266505, version 2

Citation

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

Share

Metrics

Record views

84

Files downloads

77