August 31, 2013
Author(s)
Vladimir V. Marbukh, Iraj Saniee, Onuttom Narayan
In this paper we derive an analytical expression for the mean load at each node of an arbitrary undirected graph for the uniform multicommodity flow problem under random walk routing. We show the mean load is linearly dependent on the nodal degree with a