Eur. Phys. J. B (2012) 85: 351
https://doi.org/10.1140/epjb/e2012-30062-x

Regular Article

Theoretical approach and impact of correlations on the critical packet generation rate in traffic dynamics on complex networks

Faculty of Physics, Warsaw University of Technology, Koszykowa 75, 00-662 Warsaw, Poland

^a e-mail: fronczak@if.pw.edu.pl

Received: 25 January 2012
Received in final form: 25 May 2012
Published online: 22 October 2012

Abstract

Using the formalism of the biased random walk in random uncorrelated networks with arbitrary degree distributions, we develop theoretical approach to the critical packet generation rate in traffic based on routing strategy with local information. We explain microscopic origins of the transition from the flow to the jammed phase and discuss how the node neighbourhood topology affects the transport capacity in uncorrelated and correlated networks.