File Dissemination in Dynamic Graphs
Abstract
In this article, 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 ad hoc delay/tolerant networks where links are subject to intermittent unavailability.
Document Details
- Document Type
- Pub Defense Publication
- Publication Date
- Nov 18, 2016
- Source ID
- 10.1145/2981344
Entities
People
- Don Towsley
- Philippe Nain
Organizations
- Army Research Office
- Institut National de Recherche en Informatique et en Automatique
- University of Massachusetts