Berlin 2012 – scientific programme

Parts | Days | Selection | Search | Updates | Downloads | Help

DY: Fachverband Dynamik und Statistische Physik

DY 29: Posters II

DY 29.39: Poster

Thursday, March 29, 2012, 17:00–19:00, Poster A

Structure of complex networks for minimizing traffic congestion and cost — Jelena Smiljanjić and •Igor Stanković — Scientific Computing Laboratory, Institute of Physics Belgrade, University of Belgrade, Pregrevica 118, 11080 Belgrade, Serbia

In process of design of optimal network, it is necessary to understand how traffic flow depends on network structure. We study data packet flow on complex networks, where the packet delivery capacity of each node or link is fixed. The comparison has been made on the following complex-network topologies: random, distance model, and regular. The optimal configuration of capacities to minimize traffic congestion is analyzed and the critical packet generating rate is determined, below which the network is at a free flow state but above which congestion occurs. The congestion is analyzed in comparison with cost of such network measured in number and length of the links or their capacity. Our analysis reveals a direct relation between network topology and traffic flow. Our analysis also makes it possible to compare the congestion conditions for different types of complex networks. In particular, we find that network with low critical generating rate is more susceptible to congestion.