File dissemination in dynamic graphs: The case of independent and correlated links in series - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2016

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

Résumé

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.
Fichier principal
Vignette du fichier
Dynamic-links.pdf (170.36 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

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

Identifiants

  • HAL Id : hal-01266505 , version 1

Citer

Philippe Nain, Don Towsley. File dissemination in dynamic graphs: The case of independent and correlated links in series. 2016. ⟨hal-01266505v1⟩
257 Consultations
217 Téléchargements

Partager

Gmail Facebook X LinkedIn More