Congestion phenomena on complex networks

Details Congestion phenomena on complex networks Congestion phenomena on complex networks

2008-08-05

arxiv.org/abs/0808.0584v1

Physics

Physics and Society

4 pages, 4 figures, submitted to PRL

Scientific paper

10.1103/PhysRevE.79.015101

We define a minimal model of traffic flows in complex networks containing the most relevant features of real routing schemes, i.e. a trade--off strategy between topological-based and traffic-based routing. The resulting collective behavior, obtained analytically for the ensemble of uncorrelated networks, is physically very rich and reproduces results recently observed in traffic simulations on scale-free networks. We find that traffic control is useless in homogeneous graphs but may improves global performance in inhomogeneous networks, enlarging the free-flow region in parameter space. Traffic control also introduces non-linear effects and, beyond a critical strength, may trigger the appearance of a congested phase in a discontinuous manner.

Affiliated with

Also associated with

No associations

Rating

Congestion phenomena on complex networks does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Congestion phenomena on complex networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Congestion phenomena on complex networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-549895