File dissemination in dynamic graphs: The case of independent and correlated links in series - Archive ouverte HAL Access content directly
Journal Articles ACM Transactions on Modeling and Performance Evaluation of Computing Systems Year : 2016

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

(1) , (2)
1
2

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.
Fichier principal
Vignette du fichier
Dynamic-links-final (1).pdf (206.36 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01266505 , version 1 (02-02-2016)
hal-01266505 , version 2 (10-02-2016)
hal-01266505 , version 3 (21-12-2016)

Identifiers

Cite

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⟩
249 View
205 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More