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
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme, IXXI - Institut Rhône-Alpin des systèmes complexes
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 :
Journal articles
Complete list of metadatas

Cited literature [12 references]  Display  Hide  Download

https://hal.inria.fr/hal-01266505
Contributor : Philippe Nain <>
Submitted on : Wednesday, December 21, 2016 - 5:33:32 PM
Last modification on : Thursday, February 7, 2019 - 2:49:17 PM
Long-term archiving on : Monday, March 20, 2017 - 7:18:30 PM

File

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

Identifiers

Citation

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, ACM, 2016, 2 (1), ⟨http://dl.acm.org/citation.cfm?id=2981344⟩. ⟨10.1145/2981344⟩. ⟨hal-01266505v3⟩

Share

Metrics

Record views

306

Files downloads

137