Statistical characterizers of transport in communication networks
- 20 April 2010
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review E
- Vol. 81 (4) , 046109
Abstract
We identify the statistical characterizers of congestion and decongestion for message transport in model communication lattices. These turn out to be the travel time distributions, which are Gaussian in the congested phase, and logarithmic normal in the decongested phase. Our results are demonstrated for two-dimensional lattices, such the Waxman graph, and for lattices with local clustering and geographic separations, gradient connections, as well as for a one-dimensional ring lattice with random assortative connections. The behavior of the distribution identifies the congested and decongested phase correctly for these distinct network topologies and decongestion strategies. The waiting time distributions of the systems also show identical signatures of the congested and decongested phases. The distributions are explained using a stochastic differential equation to model the transport.Keywords
All Related Versions
This publication has 25 references indexed in Scilit:
- Congestion phenomena on complex networksPhysical Review E, 2009
- Gradient mechanism in a communication networkPhysical Review E, 2008
- Congestion in different topologies of traffic networksEurophysics Letters, 2006
- Dynamics of jamming transitions in complex networksEurophysics Letters, 2005
- Phase transition in a directed traffic flow networkPhysical Review E, 2005
- Congestion and decongestion in a communication networkPhysical Review E, 2005
- Traffic on complex networks: Towards understanding global statistical properties from microscopic density fluctuationsPhysical Review E, 2004
- Network Effects, Congestion Externalities, and Air Traffic Delays: Or Why Not All Delays Are EvilAmerican Economic Review, 2003
- Phase transition in a computer network traffic modelPhysical Review E, 1998
- Social Dilemmas and Internet CongestionScience, 1997