Percolation Phenomena in Networks Under Random Dynamics

Date Added: Dec 2011
Format: PDF

The authors show that the probability of source routing success in dynamic networks, where the link up-down dynamics is governed by a time-varying stochastic process, exhibit critical phase-transition (percolation) phenomena as a function of the end-to-end message latency per unit path length. They evaluate the probability of routing success on dynamic network (1D and 2D) lattices with links going up and down as per an arbitrary binary-valued stationary random process (such as a Markov process), in a source-routing framework.