Effect of network structure on phase transitions in queuing networks

Norbert Barankai, Attila Fekete, Gábor Vattay

Research output: Contribution to journalArticle

1 Citation (Scopus)


Recently, De Martino have presented a general framework for the study of transportation phenomena on random networks with annealed disorder. One of their most significant achievements was a deeper understanding of the phase transition from the uncongested to the congested phase at a critical traffic load on uncorrelated networks. In this paper, we also study phase transition in transportation networks using a discrete time random walk model. Our aim is to establish a direct connection between the structure of an uncorrelated random graph with quenched disorder and the value of the critical traffic load. We show that if the network is dense, the quenched and annealed formulas for the critical loading probability coincide. For sparse graphs, higher-order corrections, related to the local structure of the network, appear.

Original languageEnglish
Article number066111
JournalPhysical Review E - Statistical, Nonlinear, and Soft Matter Physics
Issue number6
Publication statusPublished - Dec 13 2012

ASJC Scopus subject areas

  • Statistical and Nonlinear Physics
  • Statistics and Probability
  • Condensed Matter Physics

Fingerprint Dive into the research topics of 'Effect of network structure on phase transitions in queuing networks'. Together they form a unique fingerprint.

  • Cite this