File Dissemination in Dynamic Graphs
Philippe Nain, Don Towsley · ACM Transactions on Modeling and Performance Evaluation of Computing Systems · 2016
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.