2008/10/22 by Satyam Mukherjee, Neelima Gupte, Mukherjee, Satyam +4
Computer Science · Mathematics · Physics and Astronomy · #Complex Network Analysis Techniques #FOS: Computer and information sciences #FOS: Physical sciences #Network Traffic and Congestion Control #Networking and Internet Architecture (cs.NI) #Physics and Society (physics.soc-ph) #Statistical Mechanics (cond-mat.stat-mech) #Stochastic processes and statistical mechanics #cond-mat.stat-mech #cs.NI #physics.soc-ph
paper · pdf · doi:10.48550/arxiv.0810.4058
Submitted to Phys. Rev. E (Rapid)
openalex publication_date 2008/10/22 · arxiv created 2009/08/31 · arxiv updated 2009/12/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
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 log-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 1-d 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.