Dynamical properties of model communication networks.

We study the dynamical properties of a collection of models for communication processes, characterized by a single parameter xi representing the relation between information load of the nodes and its ability to deliver this information. The critical transition to congestion reported so far occurs only for xi=1. This case is well analyzed for different network topologies. We focus on the properties of the order parameter, the susceptibility, and the time correlations when approaching the critical point. For xi<1, no transition to congestion is observed but it remains a crossover from a low-density to a high-density state. For xi>1, the transition to congestion is discontinuous and congestion nuclei arise.

[1]  Arnold O. Allen,et al.  Probability, statistics and queueing theory - with computer science applications (2. ed.) , 1981, Int. CMG Conference.

[2]  R. Radner.  The organization of decentralized information processing , 1993 .

[3]  I Csabai,et al.  1/f noise in computer network traffic , 1994 .

[4]  Misako Takayasu,et al.  Critical behaviors and 1/Φ noise in information traffic , 1996 .

[5]  W. E. Watkins,et al.  Information processing and organizational structure , 1998 .

[6]  Toru Ohira,et al.  PHASE TRANSITION IN A COMPUTER NETWORK TRAFFIC MODEL , 1998 .

[7]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[8]  Misako Takayasu,et al.  Phase transition in a computer network model , 1998 .

[9]  Albert-László Barabási,et al.  Internet: Diameter of the World-Wide Web , 1999, Nature.

[10]  Lada A. Adamic,et al.  Internet: Growth dynamics of the World-Wide Web , 1999, Nature.

[11]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[12]  Michalis Faloutsos,et al.  On power-law relationships of the Internet topology , 1999, SIGCOMM '99.

[13]  Ricard V. Solé,et al.  Phase Transitions in a Model of Internet Traffic , 2000 .

[14]  Lada A. Adamic,et al.  Search in Power-Law Networks , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  A Díaz-Guilera,et al.  Communication in networks with hierarchical branching. , 2001, Physical review letters.

[16]  A. Arenas,et al.  Communication and optimal hierarchical networks , 2001, cond-mat/0103112.

[17]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.