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.
Type de document :
Article dans une revue
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〉
Liste complète des métadonnées

Littérature citée [12 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01266505
Contributeur : Philippe Nain <>
Soumis le : mercredi 21 décembre 2016 - 17:33:32
Dernière modification le : vendredi 20 avril 2018 - 15:44:27
Document(s) archivé(s) le : lundi 20 mars 2017 - 19:18:30

Fichier

Dynamic-links-final (1).pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

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〉

Partager

Métriques

Consultations de la notice

237

Téléchargements de fichiers

58